Searched refs:rb_parent (Results 1 – 2 of 2) sorted by relevance
102 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()147 parent = rb_parent(node); in rb_insert_color()198 parent = rb_parent(node); in rb_insert_color()284 parent = rb_parent(node); in __rb_erase_color()353 parent = rb_parent(node); in __rb_erase_color()526 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()555 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()565 struct rb_node *parent = rb_parent(victim); in rb_replace_node()
108 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
Completed in 3 milliseconds