Lines Matching refs:rb
45 static struct range_node *rb_to_range_node(struct rb_node *rb) in rb_to_range_node() argument
47 return rb_entry(rb, struct range_node, rb_range_size); in rb_to_range_node()
58 struct rb_node *rb = rt->range_size_root.rb_root.rb_node; in __find_range() local
61 while (rb) { in __find_range()
62 struct range_node *rn = rb_to_range_node(rb); in __find_range()
66 rb = rb->rb_right; in __find_range()
68 rb = rb->rb_left; in __find_range()
89 struct rb_node **link = &root->rb_root.rb_node, *rb = NULL; in __range_size_insert() local
94 rb = *link; in __range_size_insert()
95 if (size > rn_size(rb_to_range_node(rb))) { in __range_size_insert()
96 link = &rb->rb_left; in __range_size_insert()
98 link = &rb->rb_right; in __range_size_insert()
103 rb_link_node(&rn->rb_range_size, rb, link); in __range_size_insert()