Lines Matching refs:rb
50 struct memtype *data = container_of(node, struct memtype, rb); in get_subtree_max_end()
60 child_max_end = get_subtree_max_end(data->rb.rb_right); in compute_subtree_max_end()
64 child_max_end = get_subtree_max_end(data->rb.rb_left); in compute_subtree_max_end()
71 RB_DECLARE_CALLBACKS(static, memtype_rb_augment_cb, struct memtype, rb, in RB_DECLARE_CALLBACKS() argument
82 struct memtype *data = container_of(node, struct memtype, rb); in RB_DECLARE_CALLBACKS()
122 node = rb_next(&match->rb); in memtype_rb_match()
124 match = container_of(node, struct memtype, rb); in memtype_rb_match()
151 node = rb_next(&match->rb); in memtype_rb_check_conflict()
153 match = container_of(node, struct memtype, rb); in memtype_rb_check_conflict()
163 node = rb_next(&match->rb); in memtype_rb_check_conflict()
184 struct memtype *data = container_of(*node, struct memtype, rb); in memtype_rb_insert()
196 rb_link_node(&newdata->rb, parent, node); in memtype_rb_insert()
197 rb_insert_augmented(&newdata->rb, root, &memtype_rb_augment_cb); in memtype_rb_insert()
240 rb_erase_augmented(&data->rb, &memtype_rbroot, in rbt_memtype_erase()
244 rb_erase_augmented(&data->rb, &memtype_rbroot, in rbt_memtype_erase()
273 struct memtype *this = container_of(node, struct memtype, rb); in rbt_memtype_copy_nth_element()