Lines Matching refs:tree
41 void extent_map_tree_init(struct extent_map_tree *tree, gfp_t mask) in extent_map_tree_init() argument
43 tree->map.rb_node = NULL; in extent_map_tree_init()
44 spin_lock_init(&tree->lock); in extent_map_tree_init()
219 int add_extent_mapping(struct extent_map_tree *tree, in add_extent_mapping() argument
227 exist = lookup_extent_mapping(tree, em->start, em->len); in add_extent_mapping()
233 assert_spin_locked(&tree->lock); in add_extent_mapping()
234 rb = tree_insert(&tree->map, em->start, &em->rb_node); in add_extent_mapping()
251 rb_erase(&merge->rb_node, &tree->map); in add_extent_mapping()
261 rb_erase(&merge->rb_node, &tree->map); in add_extent_mapping()
289 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree, in lookup_extent_mapping() argument
298 assert_spin_locked(&tree->lock); in lookup_extent_mapping()
299 rb_node = __tree_search(&tree->map, start, &prev, &next); in lookup_extent_mapping()
340 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em) in remove_extent_mapping() argument
345 assert_spin_locked(&tree->lock); in remove_extent_mapping()
346 rb_erase(&em->rb_node, &tree->map); in remove_extent_mapping()