Lines Matching refs:start
18 u64 start; member
30 if (entry->start + entry->size <= range->start) in cache_tree_comp_range()
32 else if (range->start + range->size <= entry->start) in cache_tree_comp_range()
44 range.start = entry->start; in cache_tree_comp_nodes()
62 else if (entry->start + entry->size <= range->start) in cache_tree_comp_range2()
64 else if (range->start + range->size <= entry->start) in cache_tree_comp_range2()
77 range.start = entry->start; in cache_tree_comp_nodes2()
88 static struct cache_extent *alloc_cache_extent(u64 start, u64 size) in alloc_cache_extent() argument
96 pe->start = start; in alloc_cache_extent()
101 int add_cache_extent(struct cache_tree *tree, u64 start, u64 size) in add_cache_extent() argument
103 struct cache_extent *pe = alloc_cache_extent(start, size); in add_cache_extent()
127 u64 start, u64 size) in lookup_cache_extent() argument
133 range.start = start; in lookup_cache_extent()
144 u64 objectid, u64 start, u64 size) in lookup_cache_extent2() argument
151 range.start = start; in lookup_cache_extent2()
161 struct cache_extent *search_cache_extent(struct cache_tree *tree, u64 start) in search_cache_extent() argument
168 range.start = start; in search_cache_extent()
181 u64 objectid, u64 start) in search_cache_extent2() argument
189 range.start = start; in search_cache_extent2()
263 int add_merge_cache_extent(struct cache_tree *tree, u64 start, u64 size) in add_merge_cache_extent() argument
275 cache = search_cache_extent(tree, start); in add_merge_cache_extent()
283 } else if (start <= cache->start) { in add_merge_cache_extent()
295 BUG_ON(next && start + size > next->start); in add_merge_cache_extent()
296 BUG_ON(prev && prev->start + prev->size > start); in add_merge_cache_extent()
298 if (next && start + size == next->start) { in add_merge_cache_extent()
300 next->size = next->start + next->size - start; in add_merge_cache_extent()
301 next->start = start; in add_merge_cache_extent()
303 if (prev && prev->start + prev->size == start) { in add_merge_cache_extent()
306 next->size = next->start + next->size - prev->start; in add_merge_cache_extent()
307 next->start = prev->start; in add_merge_cache_extent()
311 prev->size = start + size - prev->start; in add_merge_cache_extent()
316 ret = add_cache_extent(tree, start, size); in add_merge_cache_extent()