Lines Matching refs:root
19 ext_tree_first(struct rb_root *root) in ext_tree_first() argument
21 struct rb_node *node = rb_first(root); in ext_tree_first()
46 __ext_tree_search(struct rb_root *root, sector_t start) in __ext_tree_search() argument
48 struct rb_node *node = root->rb_node; in __ext_tree_search()
95 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_left() argument
101 rb_erase(&be->be_node, root); in ext_try_to_merge_left()
111 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_right() argument
117 rb_erase(&right->be_node, root); in ext_try_to_merge_right()
136 __ext_tree_insert(struct rb_root *root, in __ext_tree_insert() argument
139 struct rb_node **p = &root->rb_node, *parent = NULL; in __ext_tree_insert()
152 be = ext_try_to_merge_left(root, be); in __ext_tree_insert()
159 be = ext_try_to_merge_right(root, be); in __ext_tree_insert()
169 rb_insert_color(&new->be_node, root); in __ext_tree_insert()
177 __ext_tree_remove(struct rb_root *root, in __ext_tree_remove() argument
185 be = __ext_tree_search(root, start); in __ext_tree_remove()
219 __ext_tree_insert(root, new, true); in __ext_tree_remove()
237 rb_erase(&be->be_node, root); in __ext_tree_remove()
258 struct rb_root *root; in ext_tree_insert() local
264 root = &bl->bl_ext_rw; in ext_tree_insert()
268 root = &bl->bl_ext_ro; in ext_tree_insert()
277 be = __ext_tree_search(root, new->be_f_offset); in ext_tree_insert()
279 __ext_tree_insert(root, new, true); in ext_tree_insert()
295 __ext_tree_insert(root, new, true); in ext_tree_insert()
309 __ext_tree_insert(root, split, true); in ext_tree_insert()
322 __ext_tree_lookup(struct rb_root *root, sector_t isect, in __ext_tree_lookup() argument
328 node = root->rb_node; in __ext_tree_lookup()
380 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, in ext_tree_split() argument
400 __ext_tree_insert(root, new, false); in ext_tree_split()
408 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_written() local
425 for (be = __ext_tree_search(root, start); be; be = ext_tree_next(be)) { in ext_tree_mark_written()
444 err = ext_tree_split(root, be, start); in ext_tree_mark_written()
462 err = ext_tree_split(root, be, end); in ext_tree_mark_written()
470 be = ext_try_to_merge_left(root, be); in ext_tree_mark_written()
471 be = ext_try_to_merge_right(root, be); in ext_tree_mark_written()
618 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_committed() local
626 for (be = ext_tree_first(root); be; be = ext_tree_next(be)) { in ext_tree_mark_committed()
643 be = ext_try_to_merge_left(root, be); in ext_tree_mark_committed()
644 be = ext_try_to_merge_right(root, be); in ext_tree_mark_committed()