Lines Matching refs:rb
51 struct memtype *data = container_of(node, struct memtype, rb); in get_subtree_max_end()
61 child_max_end = get_subtree_max_end(data->rb.rb_right); in compute_subtree_max_end()
65 child_max_end = get_subtree_max_end(data->rb.rb_left); in compute_subtree_max_end()
72 RB_DECLARE_CALLBACKS(static, memtype_rb_augment_cb, struct memtype, rb, in RB_DECLARE_CALLBACKS() argument
83 struct memtype *data = container_of(node, struct memtype, rb); in RB_DECLARE_CALLBACKS()
113 node = rb_next(&match->rb); in memtype_rb_exact_match()
115 match = container_of(node, struct memtype, rb); in memtype_rb_exact_match()
142 node = rb_next(&match->rb); in memtype_rb_check_conflict()
144 match = container_of(node, struct memtype, rb); in memtype_rb_check_conflict()
154 node = rb_next(&match->rb); in memtype_rb_check_conflict()
175 struct memtype *data = container_of(*node, struct memtype, rb); in memtype_rb_insert()
187 rb_link_node(&newdata->rb, parent, node); in memtype_rb_insert()
188 rb_insert_augmented(&newdata->rb, root, &memtype_rb_augment_cb); in memtype_rb_insert()
217 rb_erase_augmented(&data->rb, &memtype_rbroot, &memtype_rb_augment_cb); in rbt_memtype_erase()
242 struct memtype *this = container_of(node, struct memtype, rb); in rbt_memtype_copy_nth_element()