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()
196 		  struct rb_node *parent, struct rb_root *root)  in __rb_change_child()  argument
204 		WRITE_ONCE(root->rb_node, new);  in __rb_change_child()
209 		      struct rb_node *parent, struct rb_root *root)  in __rb_change_child_rcu()  argument
217 		rcu_assign_pointer(root->rb_node, new);  in __rb_change_child_rcu()
220 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
224 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()  argument
242 		__rb_change_child(node, child, parent, root);  in __rb_erase_augmented()
253 		__rb_change_child(node, tmp, parent, root);  in __rb_erase_augmented()
309 		__rb_change_child(node, successor, tmp, root);  in __rb_erase_augmented()
326 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()  argument
329 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()
331 		__rb_erase_color(rebalance, root, augment->rotate);  in rb_erase_augmented()
335 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root,  in rb_erase_augmented_cached()  argument
338 	if (root->rb_leftmost == node)  in rb_erase_augmented_cached()
339 		root->rb_leftmost = rb_next(node);  in rb_erase_augmented_cached()
340 	rb_erase_augmented(node, &root->rb_root, augment);  in rb_erase_augmented_cached()