diff options
author | David Woodhouse <dwmw2@infradead.org> | 2006-04-21 13:12:44 +0100 |
---|---|---|
committer | David Woodhouse <dwmw2@infradead.org> | 2006-04-21 13:12:44 +0100 |
commit | 7fe1e133bf45b0fe70491ed3d4c5b491feff7aa8 (patch) | |
tree | f21150f65eeaa03fc624c312dfc71d9f912983c2 /include/linux/rbtree.h | |
parent | f4ffaa452e71495a06376f12f772342bc57051fc (diff) | |
download | linux-stable-7fe1e133bf45b0fe70491ed3d4c5b491feff7aa8.tar.gz linux-stable-7fe1e133bf45b0fe70491ed3d4c5b491feff7aa8.tar.bz2 linux-stable-7fe1e133bf45b0fe70491ed3d4c5b491feff7aa8.zip |
[RBTREE] Add accessor macros for colour and parent fields of rb_node
This is in preparation for merging those fields into a single
'unsigned long', because using a whole machine-word for a single bit
of colour information is wasteful.
Signed-off-by: David Woodhouse <dwmw2@infradead.org>
Diffstat (limited to 'include/linux/rbtree.h')
-rw-r--r-- | include/linux/rbtree.h | 9 |
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 struct rb_node *rb_left; }; +#define rb_parent(r) ((r)->rb_parent) +#define rb_set_parent(r,p) do { (r)->rb_parent = p; } while (0) +#define rb_colour(r) ((r)->rb_colour) +#define rb_is_red(r) ((r)->colour == RB_RED) +#define rb_is_black(r) ((r)->colour == RB_BLACK) +#define rb_set_red(r) do { (r)->colour = RB_RED; } while (0) +#define rb_set_black(r) do { (r)->colour = RB_BLACK; } while (0) +#define rb_set_colour(r,c) do { (r)->colour = (c); } while (0) + struct rb_root { struct rb_node *rb_node; |