Lines Matching refs:root
44 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
57 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
60 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
122 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
130 root->rb_node = new; in __rb_change_child()
133 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
137 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented() argument
154 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
165 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
216 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
234 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() argument
237 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
239 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()