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 ext2fs_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 ext2fs_rb_set_black(root->rb_node);
137 struct rb_root *root)
141 while ((!node || ext2fs_rb_is_black(node)) && node != root->rb_node)
150 __rb_rotate_left(parent, root);
166 __rb_rotate_right(other, root);
172 __rb_rotate_left(parent, root);
173 node = root->rb_node;
184 __rb_rotate_right(parent, root);
200 __rb_rotate_left(other, root);
206 __rb_rotate_right(parent, root);
207 node = root->rb_node;
216 void ext2fs_rb_erase(struct rb_node *node, struct rb_root *root)
239 root->rb_node = node;
276 root->rb_node = child;
280 __rb_erase_color(child, parent, root);
354 struct rb_node *ext2fs_rb_first(const struct rb_root *root)
358 n = root->rb_node;
366 struct rb_node *ext2fs_rb_last(const struct rb_root *root)
370 n = root->rb_node;
431 struct rb_root *root)
442 root->rb_node = new;
