Searched refs:rb_parent (Results 1 – 7 of 7) sorted by relevance
28 struct rb_node *parent = rb_parent(node); in __rb_rotate_left()51 struct rb_node *parent = rb_parent(node); in __rb_rotate_right()75 while ((parent = rb_parent(node)) && rb_is_red(parent)) in rb_insert_color()77 gparent = rb_parent(parent); in rb_insert_color()158 parent = rb_parent(node); in __rb_erase_color()195 parent = rb_parent(node); in __rb_erase_color()239 parent = rb_parent(node); in rb_erase()254 if (rb_parent(old)) in rb_erase()256 if (rb_parent(old)->rb_left == old) in rb_erase()257 rb_parent(old)->rb_left = node; in rb_erase()[all …]
124 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
116 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro136 #define RB_EMPTY_NODE(node) (rb_parent(node) == node)
66 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()113 parent = rb_parent(node); in __rb_insert()166 parent = rb_parent(node); in __rb_insert()260 parent = rb_parent(node); in ____rb_erase_color()332 parent = rb_parent(node); in ____rb_erase_color()469 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()498 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()508 struct rb_node *parent = rb_parent(victim); in rb_replace_node()539 parent = rb_parent(node); in rb_next_postorder()
47 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
64 rb = rb_parent(&node->rbfield); \