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 WRITE_ONCE(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
155 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
166 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
222 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
241 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() argument
244 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
246 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()