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
56 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()103 parent = rb_parent(node); in __rb_insert()156 parent = rb_parent(node); in __rb_insert()250 parent = rb_parent(node); in ____rb_erase_color()322 parent = rb_parent(node); in ____rb_erase_color()459 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()488 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()498 struct rb_node *parent = rb_parent(victim); in rb_replace_node()529 parent = rb_parent(node); in rb_next_postorder()
36 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
51 rb = rb_parent(&node->rbfield); \
1144 this = rb_parent(this); in destroy_av()1195 rb = rb_parent(rb); in destroy_ai()
1425 rb = rb_parent(rb);