Lines Matching refs:rb_parent
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()
259 rb_parent(old)->rb_right = node; in rb_erase()
269 parent = rb_parent(node); in rb_erase()
320 if (rb_parent(node) == node) in rb_next()
338 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()
371 struct rb_node *parent = rb_parent(victim); in rb_replace_node()