Lines Matching refs:root
33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root,
50 __rb_insert_augmented(node, root, augment->rotate);
55 struct rb_root_cached *root, bool newleft,
59 root->rb_leftmost = node;
60 rb_insert_augmented(node, &root->rb_root, augment);
196 struct rb_node *parent, struct rb_root *root)
204 WRITE_ONCE(root->rb_node, new);
209 struct rb_node *parent, struct rb_root *root)
217 rcu_assign_pointer(root->rb_node, new);
220 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
224 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,
242 __rb_change_child(node, child, parent, root);
253 __rb_change_child(node, tmp, parent, root);
309 __rb_change_child(node, successor, tmp, root);
326 rb_erase_augmented(struct rb_node *node, struct rb_root *root,
329 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);
331 __rb_erase_color(rebalance, root, augment->rotate);
335 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root,
338 if (root->rb_leftmost == node)
339 root->rb_leftmost = rb_next(node);
340 rb_erase_augmented(node, &root->rb_root, augment);