Lines Matching refs:root
26 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left() argument
45 root->rb_node = right; in __rb_rotate_left()
49 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right() argument
68 root->rb_node = left; in __rb_rotate_right()
72 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color() argument
97 __rb_rotate_left(parent, root); in rb_insert_color()
105 __rb_rotate_right(gparent, root); in rb_insert_color()
122 __rb_rotate_right(parent, root); in rb_insert_color()
130 __rb_rotate_left(gparent, root); in rb_insert_color()
134 rb_set_black(root->rb_node); in rb_insert_color()
139 struct rb_root *root) in __rb_erase_color() argument
143 while ((!node || rb_is_black(node)) && node != root->rb_node) in __rb_erase_color()
152 __rb_rotate_left(parent, root); in __rb_erase_color()
168 __rb_rotate_right(other, root); in __rb_erase_color()
174 __rb_rotate_left(parent, root); in __rb_erase_color()
175 node = root->rb_node; in __rb_erase_color()
186 __rb_rotate_right(parent, root); in __rb_erase_color()
202 __rb_rotate_left(other, root); in __rb_erase_color()
208 __rb_rotate_right(parent, root); in __rb_erase_color()
209 node = root->rb_node; in __rb_erase_color()
218 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase() argument
241 root->rb_node = node; in rb_erase()
278 root->rb_node = child; in rb_erase()
282 __rb_erase_color(child, parent, root); in rb_erase()
289 struct rb_node *rb_first(const struct rb_root *root) in rb_first() argument
293 n = root->rb_node; in rb_first()
302 struct rb_node *rb_last(const struct rb_root *root) in rb_last() argument
306 n = root->rb_node; in rb_last()
370 struct rb_root *root) in rb_replace_node() argument
381 root->rb_node = new; in rb_replace_node()