Lines Matching refs:range
25 struct cache_extent_search_range *range; in cache_tree_comp_range() local
27 range = (struct cache_extent_search_range *)data; in cache_tree_comp_range()
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()
41 struct cache_extent_search_range range; in cache_tree_comp_nodes() local
44 range.start = entry->start; in cache_tree_comp_nodes()
45 range.size = entry->size; in cache_tree_comp_nodes()
47 return cache_tree_comp_range(node1, (void *)&range); in cache_tree_comp_nodes()
53 struct cache_extent_search_range *range; in cache_tree_comp_range2() local
55 range = (struct cache_extent_search_range *)data; in cache_tree_comp_range2()
58 if (entry->objectid < range->objectid) in cache_tree_comp_range2()
60 else if (entry->objectid > range->objectid) in cache_tree_comp_range2()
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()
73 struct cache_extent_search_range range; in cache_tree_comp_nodes2() local
76 range.objectid = entry->objectid; in cache_tree_comp_nodes2()
77 range.start = entry->start; in cache_tree_comp_nodes2()
78 range.size = entry->size; in cache_tree_comp_nodes2()
80 return cache_tree_comp_range2(node1, (void *)&range); in cache_tree_comp_nodes2()
131 struct cache_extent_search_range range; in lookup_cache_extent() local
133 range.start = start; in lookup_cache_extent()
134 range.size = size; in lookup_cache_extent()
135 node = rb_search(&tree->root, &range, cache_tree_comp_range, NULL); in lookup_cache_extent()
148 struct cache_extent_search_range range; in lookup_cache_extent2() local
150 range.objectid = objectid; in lookup_cache_extent2()
151 range.start = start; in lookup_cache_extent2()
152 range.size = size; in lookup_cache_extent2()
153 node = rb_search(&tree->root, &range, cache_tree_comp_range2, NULL); in lookup_cache_extent2()
166 struct cache_extent_search_range range; in search_cache_extent() local
168 range.start = start; in search_cache_extent()
169 range.size = 1; in search_cache_extent()
170 node = rb_search(&tree->root, &range, cache_tree_comp_range, &next); in search_cache_extent()
186 struct cache_extent_search_range range; in search_cache_extent2() local
188 range.objectid = objectid; in search_cache_extent2()
189 range.start = start; in search_cache_extent2()
190 range.size = 1; in search_cache_extent2()
191 node = rb_search(&tree->root, &range, cache_tree_comp_range2, &next); in search_cache_extent2()