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()
98 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
106 root->rb_node = new; in __rb_change_child()
109 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
113 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented() argument
130 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
141 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
192 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
210 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() argument
213 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
215 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()