From: Jack Lange <jarusl@cs.northwestern.edu>
Date: Mon, 14 Sep 2009 19:09:51 +0000 (-0500)
Subject: added for_each macro to redblack tree
X-Git-Url: http://v3vee.org/palacios/gitweb/gitweb.cgi?p=palacios.git;a=commitdiff_plain;h=1aca7149486edc3fc72bb0dcf39b18fb12eb23a8

added for_each macro to redblack tree
---

diff --git a/palacios/include/palacios/vmm_rbtree.h b/palacios/include/palacios/vmm_rbtree.h
index bcc88d7..1597c0a 100644
--- a/palacios/include/palacios/vmm_rbtree.h
+++ b/palacios/include/palacios/vmm_rbtree.h
@@ -169,6 +169,11 @@ static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,
     *rb_link = node;
 }
 
+#define v3_rb_for_each_entry(pos, root, member)				\
+    for (pos = rb_entry(v3_rb_first(root), typeof(*pos), member);	\
+	 &pos->member != v3_rb_last(root);				\
+	 pos = rb_entry(v3_rb_next(&(pos->member)), typeof(*pos), member))
+
 
 #endif