Lines Matching refs:tree

168 void ext4_es_init_tree(struct ext4_es_tree *tree)  in ext4_es_init_tree()  argument
170 tree->root = RB_ROOT; in ext4_es_init_tree()
171 tree->cache_es = NULL; in ext4_es_init_tree()
177 struct ext4_es_tree *tree; in ext4_es_print_tree() local
181 tree = &EXT4_I(inode)->i_es_tree; in ext4_es_print_tree()
182 node = rb_first(&tree->root); in ext4_es_print_tree()
248 struct ext4_es_tree *tree = NULL; in ext4_es_find_delayed_extent_range() local
257 tree = &EXT4_I(inode)->i_es_tree; in ext4_es_find_delayed_extent_range()
261 if (tree->cache_es) { in ext4_es_find_delayed_extent_range()
262 es1 = tree->cache_es; in ext4_es_find_delayed_extent_range()
271 es1 = __es_tree_search(&tree->root, lblk); in ext4_es_find_delayed_extent_range()
287 tree->cache_es = es1; in ext4_es_find_delayed_extent_range()
415 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_left() local
428 rb_erase(&es->rb_node, &tree->root); in ext4_es_try_to_merge_left()
439 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_right() local
452 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
634 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_insert_extent() local
635 struct rb_node **p = &tree->root.rb_node; in __es_insert_extent()
677 rb_insert_color(&es->rb_node, &tree->root); in __es_insert_extent()
680 tree->cache_es = es; in __es_insert_extent()
782 struct ext4_es_tree *tree; in ext4_es_lookup_extent() local
791 tree = &EXT4_I(inode)->i_es_tree; in ext4_es_lookup_extent()
796 if (tree->cache_es) { in ext4_es_lookup_extent()
797 es1 = tree->cache_es; in ext4_es_lookup_extent()
806 node = tree->root.rb_node; in ext4_es_lookup_extent()
842 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_remove_extent() local
852 es = __es_tree_search(&tree->root, lblk); in __es_remove_extent()
859 tree->cache_es = NULL; in __es_remove_extent()
914 rb_erase(&es->rb_node, &tree->root); in __es_remove_extent()
1191 struct ext4_es_tree *tree = &ei->i_es_tree; in es_do_reclaim_extents() local
1195 es = __es_tree_search(&tree->root, ei->i_es_shrink_lblk); in es_do_reclaim_extents()
1218 rb_erase(&es->rb_node, &tree->root); in es_do_reclaim_extents()