Lines Matching refs:rb
44 static struct range_node *rb_to_range_node(struct rb_node *rb)
46 return rb_entry(rb, struct range_node, rb_range_size);
57 struct rb_node *rb = rt->range_size_root.rb_root.rb_node;
60 while (rb) {
61 struct range_node *rn = rb_to_range_node(rb);
65 rb = rb->rb_right;
67 rb = rb->rb_left;
88 struct rb_node **link = &root->rb_root.rb_node, *rb = NULL;
93 rb = *link;
94 if (size > rn_size(rb_to_range_node(rb))) {
95 link = &rb->rb_left;
97 link = &rb->rb_right;
102 rb_link_node(&rn->rb_range_size, rb, link);