Lines Matching defs:rb_node
52 RB_CLEAR_NODE(&em->rb_node);
86 struct rb_node **p = &root->rb_root.rb_node;
87 struct rb_node *parent = NULL;
89 struct rb_node *orig_parent = NULL;
95 entry = rb_entry(parent, struct extent_map, rb_node);
110 entry = rb_entry(parent, struct extent_map, rb_node);
117 entry = rb_entry(parent, struct extent_map, rb_node);
120 entry = rb_entry(parent, struct extent_map, rb_node);
126 rb_link_node(&em->rb_node, orig_parent, p);
127 rb_insert_color_cached(&em->rb_node, root, leftmost);
135 static struct rb_node *__tree_search(struct rb_root *root, u64 offset,
136 struct rb_node **prev_or_next_ret)
138 struct rb_node *n = root->rb_node;
139 struct rb_node *prev = NULL;
140 struct rb_node *orig_prev = NULL;
147 entry = rb_entry(n, struct extent_map, rb_node);
162 prev_entry = rb_entry(prev, struct extent_map, rb_node);
175 prev_entry = rb_entry(prev, struct extent_map, rb_node);
178 prev_entry = rb_entry(prev, struct extent_map, rb_node);
234 struct rb_node *rb;
248 rb = rb_prev(&em->rb_node);
250 merge = rb_entry(rb, struct extent_map, rb_node);
262 rb_erase_cached(&merge->rb_node, &tree->map);
263 RB_CLEAR_NODE(&merge->rb_node);
268 rb = rb_next(&em->rb_node);
270 merge = rb_entry(rb, struct extent_map, rb_node);
274 rb_erase_cached(&merge->rb_node, &tree->map);
275 RB_CLEAR_NODE(&merge->rb_node);
428 struct rb_node *rb_node;
429 struct rb_node *prev_or_next = NULL;
432 rb_node = __tree_search(&tree->map.rb_root, start, &prev_or_next);
433 if (!rb_node) {
435 rb_node = prev_or_next;
440 em = rb_entry(rb_node, struct extent_map, rb_node);
499 rb_erase_cached(&em->rb_node, &tree->map);
504 RB_CLEAR_NODE(&em->rb_node);
518 rb_replace_node_cached(&cur->rb_node, &new->rb_node, &tree->map);
519 RB_CLEAR_NODE(&cur->rb_node);
526 struct rb_node *next;
528 next = rb_next(&em->rb_node);
531 return container_of(next, struct extent_map, rb_node);
536 struct rb_node *prev;
538 prev = rb_prev(&em->rb_node);
541 return container_of(prev, struct extent_map, rb_node);
680 struct rb_node *node;
683 em = rb_entry(node, struct extent_map, rb_node);