Lines Matching refs:rb
12 struct drbd_interval *this = rb_entry(node, struct drbd_interval, rb); in interval_end()
28 if (node->rb.rb_left) { in compute_subtree_last()
29 sector_t left = interval_end(node->rb.rb_left); in compute_subtree_last()
33 if (node->rb.rb_right) { in compute_subtree_last()
34 sector_t right = interval_end(node->rb.rb_right); in compute_subtree_last()
41 RB_DECLARE_CALLBACKS(static, augment_callbacks, struct drbd_interval, rb,
57 rb_entry(*new, struct drbd_interval, rb); in drbd_insert_interval()
75 rb_link_node(&this->rb, parent, new); in drbd_insert_interval()
76 rb_insert_augmented(&this->rb, root, &augment_callbacks); in drbd_insert_interval()
98 rb_entry(node, struct drbd_interval, rb); in drbd_contains_interval()
120 rb_erase_augmented(&this->rb, root, &augment_callbacks); in drbd_remove_interval()
145 rb_entry(node, struct drbd_interval, rb); in drbd_find_overlap()
171 node = rb_next(&i->rb); in drbd_next_overlap()
174 i = rb_entry(node, struct drbd_interval, rb); in drbd_next_overlap()