Lines Matching refs:root
47 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
63 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
125 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
133 root->rb_node = new; in __rb_change_child()
136 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
140 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented() argument
157 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
168 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
219 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
237 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() argument
240 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
242 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()