18 ext_tree_first(struct rb_root *root)  in ext_tree_first()  argument
20 	struct rb_node *node = rb_first(root);  in ext_tree_first()
45 __ext_tree_search(struct rb_root *root, sector_t start)  in __ext_tree_search()  argument
47 	struct rb_node *node = root->rb_node;  in __ext_tree_search()
94 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be)  in ext_try_to_merge_left()  argument
100 		rb_erase(&be->be_node, root);  in ext_try_to_merge_left()
110 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be)  in ext_try_to_merge_right()  argument
116 		rb_erase(&right->be_node, root);  in ext_try_to_merge_right()
125 __ext_tree_insert(struct rb_root *root,  in __ext_tree_insert()  argument
128 	struct rb_node **p = &root->rb_node, *parent = NULL;  in __ext_tree_insert()
141 				be = ext_try_to_merge_left(root, be);  in __ext_tree_insert()
148 				be = ext_try_to_merge_right(root, be);  in __ext_tree_insert()
158 	rb_insert_color(&new->be_node, root);  in __ext_tree_insert()
166 __ext_tree_remove(struct rb_root *root, sector_t start, sector_t end)  in __ext_tree_remove()  argument
173 	be = __ext_tree_search(root, start);  in __ext_tree_remove()
207 			__ext_tree_insert(root, new, true);  in __ext_tree_remove()
225 			rb_erase(&be->be_node, root);  in __ext_tree_remove()
247 	struct rb_root *root;  in ext_tree_insert()  local
253 		root = &bl->bl_ext_rw;  in ext_tree_insert()
257 		root = &bl->bl_ext_ro;  in ext_tree_insert()
266 	be = __ext_tree_search(root, new->be_f_offset);  in ext_tree_insert()
268 		__ext_tree_insert(root, new, true);  in ext_tree_insert()
284 		__ext_tree_insert(root, new, true);  in ext_tree_insert()
298 		__ext_tree_insert(root, split, true);  in ext_tree_insert()
311 __ext_tree_lookup(struct rb_root *root, sector_t isect,  in __ext_tree_lookup()  argument
317 	node = root->rb_node;  in __ext_tree_lookup()
367 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be,  in ext_tree_split()  argument
387 	__ext_tree_insert(root, new, false);  in ext_tree_split()
395 	struct rb_root *root = &bl->bl_ext_rw;  in ext_tree_mark_written()  local
411 	for (be = __ext_tree_search(root, start); be; be = ext_tree_next(be)) {  in ext_tree_mark_written()
430 				err = ext_tree_split(root, be, start);  in ext_tree_mark_written()
448 				err = ext_tree_split(root, be, end);  in ext_tree_mark_written()
456 			be = ext_try_to_merge_left(root, be);  in ext_tree_mark_written()
457 			be = ext_try_to_merge_right(root, be);  in ext_tree_mark_written()
576 	struct rb_root *root = &bl->bl_ext_rw;  in ext_tree_mark_committed()  local
584 	for (be = ext_tree_first(root); be; be = ext_tree_next(be)) {  in ext_tree_mark_committed()
601 		be = ext_try_to_merge_left(root, be);  in ext_tree_mark_committed()
602 		be = ext_try_to_merge_right(root, be);  in ext_tree_mark_committed()