Lines Matching refs:root
44 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);
112 struct rb_node *parent, struct rb_root *root)
120 root->rb_node = new;
123 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
127 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,
144 __rb_change_child(node, child, parent, root);
155 __rb_change_child(node, tmp, parent, root);
206 __rb_change_child(node, successor, tmp, root);
224 rb_erase_augmented(struct rb_node *node, struct rb_root *root,
227 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);
229 __rb_erase_color(rebalance, root, augment->rotate);
