Lines Matching refs:cache_extent
24 struct cache_extent *entry; in cache_tree_comp_range()
28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
40 struct cache_extent *entry; in cache_tree_comp_nodes()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
52 struct cache_extent *entry; in cache_tree_comp_range2()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
72 struct cache_extent *entry; in cache_tree_comp_nodes2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
88 static struct cache_extent *alloc_cache_extent(u64 start, u64 size) in alloc_cache_extent()
90 struct cache_extent *pe = malloc(sizeof(*pe)); in alloc_cache_extent()
103 struct cache_extent *pe = alloc_cache_extent(start, size); in add_cache_extent()
116 int insert_cache_extent(struct cache_tree *tree, struct cache_extent *pe) in insert_cache_extent()
121 int insert_cache_extent2(struct cache_tree *tree, struct cache_extent *pe) in insert_cache_extent2()
126 struct cache_extent *lookup_cache_extent(struct cache_tree *tree, in lookup_cache_extent()
130 struct cache_extent *entry; in lookup_cache_extent()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
143 struct cache_extent *lookup_cache_extent2(struct cache_tree *tree, in lookup_cache_extent2()
147 struct cache_extent *entry; in lookup_cache_extent2()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
161 struct cache_extent *search_cache_extent(struct cache_tree *tree, u64 start) in search_cache_extent()
165 struct cache_extent *entry; in search_cache_extent()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
180 struct cache_extent *search_cache_extent2(struct cache_tree *tree, in search_cache_extent2()
185 struct cache_extent *entry; in search_cache_extent2()
197 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent2()
201 struct cache_extent *first_cache_extent(struct cache_tree *tree) in first_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
210 struct cache_extent *last_cache_extent(struct cache_tree *tree) in last_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
219 struct cache_extent *prev_cache_extent(struct cache_extent *pe) in prev_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
228 struct cache_extent *next_cache_extent(struct cache_extent *pe) in next_cache_extent()
234 return rb_entry(node, struct cache_extent, rb_node); in next_cache_extent()
237 void remove_cache_extent(struct cache_tree *tree, struct cache_extent *pe) in remove_cache_extent()
245 struct cache_extent *ce; in cache_tree_free_extents()
253 static void free_extent_cache(struct cache_extent *pe) in free_extent_cache()
265 struct cache_extent *cache; in add_merge_cache_extent()
266 struct cache_extent *next = NULL; in add_merge_cache_extent()
267 struct cache_extent *prev = NULL; in add_merge_cache_extent()