Searched refs:rb_parent (Results 1 – 2 of 2) sorted by relevance
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()244 parent = rb_parent(node); in rb_erase()265 parent = rb_parent(node); in rb_erase()319 if (rb_parent(node) == node) in rb_next()[all …]
112 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro132 #define RB_EMPTY_NODE(node) (rb_parent(node) == node)
Completed in 3 milliseconds