Lines Matching refs:tree
25 void cache_tree_init(struct cache_tree *tree);
27 struct cache_extent *first_cache_extent(struct cache_tree *tree);
28 struct cache_extent *last_cache_extent(struct cache_tree *tree);
37 struct cache_extent *search_cache_extent(struct cache_tree *tree, u64 start);
44 struct cache_extent *lookup_cache_extent(struct cache_tree *tree,
48 * Add an non-overlap extent into cache tree
52 int add_cache_extent(struct cache_tree *tree, u64 start, u64 size);
57 int insert_cache_extent(struct cache_tree *tree, struct cache_extent *pe);
58 void remove_cache_extent(struct cache_tree *tree, struct cache_extent *pe);
60 static inline int cache_tree_empty(struct cache_tree *tree)
62 return RB_EMPTY_ROOT(&tree->root);
67 void cache_tree_free_extents(struct cache_tree *tree,
71 static void free_##name##_tree(struct cache_tree *tree) \
73 cache_tree_free_extents(tree, free_func); \
76 void free_extent_cache_tree(struct cache_tree *tree);
83 struct cache_extent *search_cache_extent2(struct cache_tree *tree,
91 struct cache_extent *lookup_cache_extent2(struct cache_tree *tree,
93 int insert_cache_extent2(struct cache_tree *tree, struct cache_extent *pe);
102 int add_merge_cache_extent(struct cache_tree *tree, u64 start, u64 size);