Lines Matching refs:root
20 ext_tree_first(struct rb_root *root) in ext_tree_first() argument
22 struct rb_node *node = rb_first(root); in ext_tree_first()
47 __ext_tree_search(struct rb_root *root, sector_t start) in __ext_tree_search() argument
49 struct rb_node *node = root->rb_node; in __ext_tree_search()
96 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_left() argument
102 rb_erase(&be->be_node, root); in ext_try_to_merge_left()
112 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_right() argument
118 rb_erase(&right->be_node, root); in ext_try_to_merge_right()
137 __ext_tree_insert(struct rb_root *root, in __ext_tree_insert() argument
140 struct rb_node **p = &root->rb_node, *parent = NULL; in __ext_tree_insert()
153 be = ext_try_to_merge_left(root, be); in __ext_tree_insert()
160 be = ext_try_to_merge_right(root, be); in __ext_tree_insert()
170 rb_insert_color(&new->be_node, root); in __ext_tree_insert()
178 __ext_tree_remove(struct rb_root *root, in __ext_tree_remove() argument
186 be = __ext_tree_search(root, start); in __ext_tree_remove()
220 __ext_tree_insert(root, new, true); in __ext_tree_remove()
238 rb_erase(&be->be_node, root); in __ext_tree_remove()
259 struct rb_root *root; in ext_tree_insert() local
265 root = &bl->bl_ext_rw; in ext_tree_insert()
269 root = &bl->bl_ext_ro; in ext_tree_insert()
278 be = __ext_tree_search(root, new->be_f_offset); in ext_tree_insert()
280 __ext_tree_insert(root, new, true); in ext_tree_insert()
296 __ext_tree_insert(root, new, true); in ext_tree_insert()
310 __ext_tree_insert(root, split, true); in ext_tree_insert()
323 __ext_tree_lookup(struct rb_root *root, sector_t isect, in __ext_tree_lookup() argument
329 node = root->rb_node; in __ext_tree_lookup()
381 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, in ext_tree_split() argument
401 __ext_tree_insert(root, new, false); in ext_tree_split()
409 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_written() local
426 for (be = __ext_tree_search(root, start); be; be = ext_tree_next(be)) { in ext_tree_mark_written()
445 err = ext_tree_split(root, be, start); in ext_tree_mark_written()
463 err = ext_tree_split(root, be, end); in ext_tree_mark_written()
471 be = ext_try_to_merge_left(root, be); in ext_tree_mark_written()
472 be = ext_try_to_merge_right(root, be); in ext_tree_mark_written()
696 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_committed() local
704 for (be = ext_tree_first(root); be; be = ext_tree_next(be)) { in ext_tree_mark_committed()
721 be = ext_try_to_merge_left(root, be); in ext_tree_mark_committed()
722 be = ext_try_to_merge_right(root, be); in ext_tree_mark_committed()