Lines Matching refs:rb
11 struct drbd_interval *this = rb_entry(node, struct drbd_interval, rb); in interval_end()
27 if (node->rb.rb_left) { in compute_subtree_last()
28 sector_t left = interval_end(node->rb.rb_left); in compute_subtree_last()
32 if (node->rb.rb_right) { in compute_subtree_last()
33 sector_t right = interval_end(node->rb.rb_right); in compute_subtree_last()
40 RB_DECLARE_CALLBACKS(static, augment_callbacks, struct drbd_interval, rb,
56 rb_entry(*new, struct drbd_interval, rb); in drbd_insert_interval()
74 rb_link_node(&this->rb, parent, new); in drbd_insert_interval()
75 rb_insert_augmented(&this->rb, root, &augment_callbacks); in drbd_insert_interval()
97 rb_entry(node, struct drbd_interval, rb); in drbd_contains_interval()
119 rb_erase_augmented(&this->rb, root, &augment_callbacks); in drbd_remove_interval()
144 rb_entry(node, struct drbd_interval, rb); in drbd_find_overlap()
170 node = rb_next(&i->rb); in drbd_next_overlap()
173 i = rb_entry(node, struct drbd_interval, rb); in drbd_next_overlap()