Searched refs:rb_parent (Results 1 – 4 of 4) 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)