Searched refs:rb_parent (Results 1 – 5 of 5) sorted by relevance
29 struct rb_node *parent = rb_parent(node); in __rb_rotate_left()52 struct rb_node *parent = rb_parent(node); in __rb_rotate_right()76 while ((parent = rb_parent(node)) && rb_is_red(parent)) in rb_insert_color()78 gparent = rb_parent(parent); in rb_insert_color()160 parent = rb_parent(node); in __rb_erase_color()194 parent = rb_parent(node); in __rb_erase_color()235 if (rb_parent(old)) { in rb_erase()236 if (rb_parent(old)->rb_left == old) in rb_erase()237 rb_parent(old)->rb_left = node; in rb_erase()239 rb_parent(old)->rb_right = node; in rb_erase()[all …]
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)
122 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro142 #define RB_EMPTY_NODE(node) (rb_parent(node) == node)