aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--include/linux/rbtree.h9
1 files changed, 9 insertions, 0 deletions
diff --git a/include/linux/rbtree.h b/include/linux/rbtree.h
index 4b7cc4fe366d..ffee81ce7b6f 100644
--- a/include/linux/rbtree.h
+++ b/include/linux/rbtree.h
@@ -107,6 +107,15 @@ struct rb_node
107 struct rb_node *rb_left; 107 struct rb_node *rb_left;
108}; 108};
109 109
110#define rb_parent(r) ((r)->rb_parent)
111#define rb_set_parent(r,p) do { (r)->rb_parent = p; } while (0)
112#define rb_colour(r) ((r)->rb_colour)
113#define rb_is_red(r) ((r)->colour == RB_RED)
114#define rb_is_black(r) ((r)->colour == RB_BLACK)
115#define rb_set_red(r) do { (r)->colour = RB_RED; } while (0)
116#define rb_set_black(r) do { (r)->colour = RB_BLACK; } while (0)
117#define rb_set_colour(r,c) do { (r)->colour = (c); } while (0)
118
110struct rb_root 119struct rb_root
111{ 120{
112 struct rb_node *rb_node; 121 struct rb_node *rb_node;