Lines Matching defs:rb_node
56 RB_CLEAR_NODE(&em->rb_node);
96 struct rb_node **p = &root->rb_root.rb_node;
97 struct rb_node *parent = NULL;
99 struct rb_node *orig_parent = NULL;
105 entry = rb_entry(parent, struct extent_map, rb_node);
120 entry = rb_entry(parent, struct extent_map, rb_node);
127 entry = rb_entry(parent, struct extent_map, rb_node);
130 entry = rb_entry(parent, struct extent_map, rb_node);
136 rb_link_node(&em->rb_node, orig_parent, p);
137 rb_insert_color_cached(&em->rb_node, root, leftmost);
145 static struct rb_node *__tree_search(struct rb_root *root, u64 offset,
146 struct rb_node **prev_ret,
147 struct rb_node **next_ret)
149 struct rb_node *n = root->rb_node;
150 struct rb_node *prev = NULL;
151 struct rb_node *orig_prev = NULL;
156 entry = rb_entry(n, struct extent_map, rb_node);
172 prev_entry = rb_entry(prev, struct extent_map, rb_node);
179 prev_entry = rb_entry(prev, struct extent_map, rb_node);
182 prev_entry = rb_entry(prev, struct extent_map, rb_node);
238 struct rb_node *rb;
252 rb = rb_prev(&em->rb_node);
254 merge = rb_entry(rb, struct extent_map, rb_node);
265 rb_erase_cached(&merge->rb_node, &tree->map);
266 RB_CLEAR_NODE(&merge->rb_node);
271 rb = rb_next(&em->rb_node);
273 merge = rb_entry(rb, struct extent_map, rb_node);
277 rb_erase_cached(&merge->rb_node, &tree->map);
278 RB_CLEAR_NODE(&merge->rb_node);
422 struct rb_node *rb_node;
423 struct rb_node *prev = NULL;
424 struct rb_node *next = NULL;
427 rb_node = __tree_search(&tree->map.rb_root, start, &prev, &next);
428 if (!rb_node) {
430 rb_node = prev;
432 rb_node = next;
437 em = rb_entry(rb_node, struct extent_map, rb_node);
491 rb_erase_cached(&em->rb_node, &tree->map);
496 RB_CLEAR_NODE(&em->rb_node);
508 rb_replace_node_cached(&cur->rb_node, &new->rb_node, &tree->map);
509 RB_CLEAR_NODE(&cur->rb_node);
516 struct rb_node *next;
518 next = rb_next(&em->rb_node);
521 return container_of(next, struct extent_map, rb_node);
526 struct rb_node *prev;
528 prev = rb_prev(&em->rb_node);
531 return container_of(prev, struct extent_map, rb_node);