Lines Matching refs:tree
203 void ext4_es_init_tree(struct ext4_es_tree *tree) in ext4_es_init_tree() argument
205 tree->root = RB_ROOT; in ext4_es_init_tree()
206 tree->cache_es = NULL; in ext4_es_init_tree()
212 struct ext4_es_tree *tree; in ext4_es_print_tree() local
216 tree = &EXT4_I(inode)->i_es_tree; in ext4_es_print_tree()
217 node = rb_first(&tree->root); in ext4_es_print_tree()
293 struct ext4_es_tree *tree = NULL; in __es_find_extent_range() local
300 tree = &EXT4_I(inode)->i_es_tree; in __es_find_extent_range()
304 es1 = READ_ONCE(tree->cache_es); in __es_find_extent_range()
312 es1 = __es_tree_search(&tree->root, lblk); in __es_find_extent_range()
328 WRITE_ONCE(tree->cache_es, es1); in __es_find_extent_range()
602 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_left() local
615 rb_erase(&es->rb_node, &tree->root); in ext4_es_try_to_merge_left()
626 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_right() local
639 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
821 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_insert_extent() local
822 struct rb_node **p = &tree->root.rb_node; in __es_insert_extent()
869 rb_insert_color(&es->rb_node, &tree->root); in __es_insert_extent()
872 tree->cache_es = es; in __es_insert_extent()
1033 struct ext4_es_tree *tree; in ext4_es_lookup_extent() local
1045 tree = &EXT4_I(inode)->i_es_tree; in ext4_es_lookup_extent()
1050 es1 = READ_ONCE(tree->cache_es); in ext4_es_lookup_extent()
1058 node = tree->root.rb_node; in ext4_es_lookup_extent()
1290 struct ext4_pending_tree *tree = &EXT4_I(inode)->i_pending_tree; in get_rsvd() local
1382 pr = __pr_tree_search(&tree->root, first_lclu); in get_rsvd()
1386 rb_erase(&pr->rb_node, &tree->root); in get_rsvd()
1417 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_remove_extent() local
1430 es = __es_tree_search(&tree->root, lblk); in __es_remove_extent()
1437 tree->cache_es = NULL; in __es_remove_extent()
1501 rb_erase(&es->rb_node, &tree->root); in __es_remove_extent()
1819 struct ext4_es_tree *tree = &ei->i_es_tree; in es_do_reclaim_extents() local
1823 es = __es_tree_search(&tree->root, ei->i_es_shrink_lblk); in es_do_reclaim_extents()
1843 rb_erase(&es->rb_node, &tree->root); in es_do_reclaim_extents()
1890 struct ext4_es_tree *tree; in ext4_clear_inode_es() local
1894 tree = &EXT4_I(inode)->i_es_tree; in ext4_clear_inode_es()
1895 tree->cache_es = NULL; in ext4_clear_inode_es()
1896 node = rb_first(&tree->root); in ext4_clear_inode_es()
1901 rb_erase(&es->rb_node, &tree->root); in ext4_clear_inode_es()
1912 struct ext4_pending_tree *tree; in ext4_print_pending_tree() local
1917 tree = &EXT4_I(inode)->i_pending_tree; in ext4_print_pending_tree()
1918 node = rb_first(&tree->root); in ext4_print_pending_tree()
1943 void ext4_init_pending_tree(struct ext4_pending_tree *tree) in ext4_init_pending_tree() argument
1945 tree->root = RB_ROOT; in ext4_init_pending_tree()
1960 struct ext4_pending_tree *tree; in __get_pending() local
1964 tree = &EXT4_I(inode)->i_pending_tree; in __get_pending()
1965 node = (&tree->root)->rb_node; in __get_pending()
1994 struct ext4_pending_tree *tree = &EXT4_I(inode)->i_pending_tree; in __insert_pending() local
1995 struct rb_node **p = &tree->root.rb_node; in __insert_pending()
2030 rb_insert_color(&pr->rb_node, &tree->root); in __insert_pending()
2050 struct ext4_pending_tree *tree; in __remove_pending() local
2054 tree = &EXT4_I(inode)->i_pending_tree; in __remove_pending()
2055 rb_erase(&pr->rb_node, &tree->root); in __remove_pending()