Lines Matching defs:root
174 tree->root = RB_ROOT;
186 node = rb_first(&tree->root);
211 static struct extent_status *__es_tree_search(struct rb_root *root,
214 struct rb_node *node = root->rb_node;
281 es1 = __es_tree_search(&tree->root, lblk);
582 rb_erase(&es->rb_node, &tree->root);
606 rb_erase(node, &tree->root);
789 struct rb_node **p = &tree->root.rb_node;
836 rb_insert_color(&es->rb_node, &tree->root);
967 es = __es_tree_search(&EXT4_I(inode)->i_es_tree.root, lblk);
1009 node = tree->root.rb_node;
1189 * @root - root of pending reservation tree
1196 static struct pending_reservation *__pr_tree_search(struct rb_root *root,
1199 struct rb_node *node = root->rb_node;
1335 pr = __pr_tree_search(&tree->root, first_lclu);
1339 rb_erase(&pr->rb_node, &tree->root);
1383 es = __es_tree_search(&tree->root, lblk);
1454 rb_erase(&es->rb_node, &tree->root);
1774 es = __es_tree_search(&tree->root, ei->i_es_shrink_lblk);
1794 rb_erase(&es->rb_node, &tree->root);
1847 node = rb_first(&tree->root);
1852 rb_erase(&es->rb_node, &tree->root);
1869 node = rb_first(&tree->root);
1896 tree->root = RB_ROOT;
1916 node = (&tree->root)->rb_node;
1946 struct rb_node **p = &tree->root.rb_node;
1981 rb_insert_color(&pr->rb_node, &tree->root);
2005 rb_erase(&pr->rb_node, &tree->root);
2158 es = __es_tree_search(&tree->root, start);