rbtree test: show tree

[userspace-rcu.git] / urcu-rbtree.h

diff --git a/urcu-rbtree.h b/urcu-rbtree.h
index 34779921d9ba064f6a4766332994d7053759a28e..9670c346aff9759d23f51f86c4a2d558cdd4ccfa 100644 (file)
--- a/urcu-rbtree.h
+++ b/urcu-rbtree.h
@@ -35,6 +35,9 @@
 #define COLOR_BLACK    0
 #define COLOR_RED      1
 
+#define IS_LEFT                0
+#define IS_RIGHT       1
+
 /*
  * Node key comparison function.
  * < 0 : a lower than b.
@@ -56,8 +59,9 @@ struct rcu_rbtree_node {
        void *key;
 
        /* internally reserved */
-       struct rcu_rbtree_node *p, *left, *right, *redir;
+       struct rcu_rbtree_node *p, *left, *right;
        unsigned int color:1;
+       unsigned int pos:1;
 };
 
 /* nil rbtree node. "root" must initially point to this node. */