Basic fix for rbtree nil node

[urcu.git] / urcu-rbtree.h

diff --git a/urcu-rbtree.h b/urcu-rbtree.h
index b12a0e343b4d83d689c8b3943259a2842e417554..8125170df9d31ce05a0a5748a9f9a8a07d3d6a76 100644 (file)
--- a/urcu-rbtree.h
+++ b/urcu-rbtree.h
@@ -60,6 +60,9 @@ struct rcu_rbtree_node {
        unsigned int color:1;
 };
 
+/* nil rbtree node. "root" must initially point to this node. */
+struct rcu_rbtree_node rcu_rbtree_nil;
+
 /*
  * Each of the search primitive and "prev"/"next" iteration must be called with
  * the RCU read-side lock held.