Lines Matching refs:rb_parent
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()
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()
337 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()
348 if (rb_parent(node) == node) in rb_prev()
362 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()
372 struct rb_node *parent = rb_parent(victim); in rb_replace_node()