Lines Matching refs:root
25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
44 root->rb_node = right;
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
67 root->rb_node = left;
71 void rb_insert_color(struct rb_node *node, struct rb_root *root)
96 __rb_rotate_left(parent, root);
104 __rb_rotate_right(gparent, root);
121 __rb_rotate_right(parent, root);
129 __rb_rotate_left(gparent, root);
133 rb_set_black(root->rb_node);
137 struct rb_root *root)
141 while ((!node || rb_is_black(node)) && node != root->rb_node)
150 __rb_rotate_left(parent, root);
168 __rb_rotate_right(other, root);
175 __rb_rotate_left(parent, root);
176 node = root->rb_node;
187 __rb_rotate_right(parent, root);
205 __rb_rotate_left(other, root);
212 __rb_rotate_right(parent, root);
213 node = root->rb_node;
222 void rb_erase(struct rb_node *node, struct rb_root *root)
261 root->rb_node = node;
282 root->rb_node = child;
286 __rb_erase_color(child, parent, root);
292 struct rb_node *rb_first(struct rb_root *root)
296 n = root->rb_node;
304 struct rb_node *rb_last(struct rb_root *root)
308 n = root->rb_node;
369 struct rb_root *root)
380 root->rb_node = new;
