33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in rb_insert_augmented()  argument
50 	__rb_insert_augmented(node, root, augment->rotate);  in rb_insert_augmented()
55 			   struct rb_root_cached *root, bool newleft,  in rb_insert_augmented_cached()  argument
59 		root->rb_leftmost = node;  in rb_insert_augmented_cached()
60 	rb_insert_augmented(node, &root->rb_root, augment);  in rb_insert_augmented_cached()
170 		  struct rb_node *parent, struct rb_root *root)  in __rb_change_child()  argument
178 		WRITE_ONCE(root->rb_node, new);  in __rb_change_child()
183 		      struct rb_node *parent, struct rb_root *root)  in __rb_change_child_rcu()  argument
191 		rcu_assign_pointer(root->rb_node, new);  in __rb_change_child_rcu()
194 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
198 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()  argument
216 		__rb_change_child(node, child, parent, root);  in __rb_erase_augmented()
227 		__rb_change_child(node, tmp, parent, root);  in __rb_erase_augmented()
283 		__rb_change_child(node, successor, tmp, root);  in __rb_erase_augmented()
302 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()  argument
305 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()
307 		__rb_erase_color(rebalance, root, augment->rotate);  in rb_erase_augmented()
311 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root,  in rb_erase_augmented_cached()  argument
314 	if (root->rb_leftmost == node)  in rb_erase_augmented_cached()
315 		root->rb_leftmost = rb_next(node);  in rb_erase_augmented_cached()
316 	rb_erase_augmented(node, &root->rb_root, augment);  in rb_erase_augmented_cached()