Lines Matching refs:node
22 static int cache_tree_comp_range(struct rb_node *node, void *data) in cache_tree_comp_range() argument
28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
50 static int cache_tree_comp_range2(struct rb_node *node, void *data) in cache_tree_comp_range2() argument
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
129 struct rb_node *node; in lookup_cache_extent() local
135 node = rb_search(&tree->root, &range, cache_tree_comp_range, NULL); in lookup_cache_extent()
136 if (!node) in lookup_cache_extent()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
146 struct rb_node *node; in lookup_cache_extent2() local
153 node = rb_search(&tree->root, &range, cache_tree_comp_range2, NULL); in lookup_cache_extent2()
154 if (!node) in lookup_cache_extent2()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
164 struct rb_node *node; in search_cache_extent() local
170 node = rb_search(&tree->root, &range, cache_tree_comp_range, &next); in search_cache_extent()
171 if (!node) in search_cache_extent()
172 node = next; in search_cache_extent()
173 if (!node) in search_cache_extent()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
184 struct rb_node *node; in search_cache_extent2() local
191 node = rb_search(&tree->root, &range, cache_tree_comp_range2, &next); in search_cache_extent2()
192 if (!node) in search_cache_extent2()
193 node = next; in search_cache_extent2()
194 if (!node) in search_cache_extent2()
197 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent2()
203 struct rb_node *node = rb_first(&tree->root); in first_cache_extent() local
205 if (!node) in first_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
212 struct rb_node *node = rb_last(&tree->root); in last_cache_extent() local
214 if (!node) in last_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
221 struct rb_node *node = rb_prev(&pe->rb_node); in prev_cache_extent() local
223 if (!node) in prev_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
230 struct rb_node *node = rb_next(&pe->rb_node); in next_cache_extent() local
232 if (!node) in next_cache_extent()
234 return rb_entry(node, struct cache_extent, rb_node); in next_cache_extent()