Lines Matching refs:root
31 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
34 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
37 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
99 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
107 root->rb_node = new; in __rb_change_child()
110 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
114 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented() argument
131 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
142 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
193 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
211 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() argument
214 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
216 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()