Lines Matching refs:rb
51 struct memtype *data = rb_entry(node, struct memtype, rb); in get_subtree_max_end()
60 struct memtype, rb, u64, subtree_max_end, NODE_END) in RB_DECLARE_CALLBACKS_MAX()
70 struct memtype *data = rb_entry(node, struct memtype, rb); in RB_DECLARE_CALLBACKS_MAX()
110 node = rb_next(&match->rb); in memtype_rb_match()
112 match = rb_entry(node, struct memtype, rb); in memtype_rb_match()
139 node = rb_next(&match->rb); in memtype_rb_check_conflict()
141 match = rb_entry(node, struct memtype, rb); in memtype_rb_check_conflict()
151 node = rb_next(&match->rb); in memtype_rb_check_conflict()
172 struct memtype *data = rb_entry(*node, struct memtype, rb); in memtype_rb_insert()
184 rb_link_node(&newdata->rb, parent, node); in memtype_rb_insert()
185 rb_insert_augmented(&newdata->rb, root, &memtype_rb_augment_cb); in memtype_rb_insert()
228 rb_erase_augmented(&data->rb, &memtype_rbroot, in rbt_memtype_erase()
232 rb_erase_augmented(&data->rb, &memtype_rbroot, in rbt_memtype_erase()
261 struct memtype *this = rb_entry(node, struct memtype, rb); in rbt_memtype_copy_nth_element()