Lines Matching defs:root
176 tree->root = RB_ROOT;
188 node = rb_first(&tree->root);
213 static struct extent_status *__es_tree_search(struct rb_root *root,
216 struct rb_node *node = root->rb_node;
283 es1 = __es_tree_search(&tree->root, lblk);
586 rb_erase(&es->rb_node, &tree->root);
610 rb_erase(node, &tree->root);
794 struct rb_node **p = &tree->root.rb_node;
841 rb_insert_color(&es->rb_node, &tree->root);
974 es = __es_tree_search(&EXT4_I(inode)->i_es_tree.root, lblk);
1016 node = tree->root.rb_node;
1196 * @root - root of pending reservation tree
1203 static struct pending_reservation *__pr_tree_search(struct rb_root *root,
1206 struct rb_node *node = root->rb_node;
1342 pr = __pr_tree_search(&tree->root, first_lclu);
1346 rb_erase(&pr->rb_node, &tree->root);
1390 es = __es_tree_search(&tree->root, lblk);
1461 rb_erase(&es->rb_node, &tree->root);
1780 es = __es_tree_search(&tree->root, ei->i_es_shrink_lblk);
1800 rb_erase(&es->rb_node, &tree->root);
1853 node = rb_first(&tree->root);
1858 rb_erase(&es->rb_node, &tree->root);
1875 node = rb_first(&tree->root);
1904 tree->root = RB_ROOT;
1924 node = (&tree->root)->rb_node;
1954 struct rb_node **p = &tree->root.rb_node;
1989 rb_insert_color(&pr->rb_node, &tree->root);
2013 rb_erase(&pr->rb_node, &tree->root);
2168 es = __es_tree_search(&tree->root, start);