64 			struct rb_root *root, int color)  in __rb_rotate_set_parents()  argument
69 	__rb_change_child(old, new, parent, root);  in __rb_rotate_set_parents()
73 __rb_insert(struct rb_node *node, struct rb_root *root,  in __rb_insert()  argument
156 			__rb_rotate_set_parents(gparent, parent, root, RB_RED);  in __rb_insert()
190 			__rb_rotate_set_parents(gparent, parent, root, RB_RED);  in __rb_insert()
202 ____rb_erase_color(struct rb_node *parent, struct rb_root *root,  in ____rb_erase_color()  argument
230 				__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
305 			__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
316 				__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
355 			__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
364 void __rb_erase_color(struct rb_node *parent, struct rb_root *root,  in __rb_erase_color()  argument
367 	____rb_erase_color(parent, root, augment_rotate);  in __rb_erase_color()
386 void rb_insert_color(struct rb_node *node, struct rb_root *root)  in rb_insert_color()  argument
388 	__rb_insert(node, root, dummy_rotate);  in rb_insert_color()
392 void rb_erase(struct rb_node *node, struct rb_root *root)  in rb_erase()  argument
395 	rebalance = __rb_erase_augmented(node, root, &dummy_callbacks);  in rb_erase()
397 		____rb_erase_color(rebalance, root, dummy_rotate);  in rb_erase()
408 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in __rb_insert_augmented()  argument
411 	__rb_insert(node, root, augment_rotate);  in __rb_insert_augmented()
418 struct rb_node *rb_first(const struct rb_root *root)  in rb_first()  argument
422 	n = root->rb_node;  in rb_first()
431 struct rb_node *rb_last(const struct rb_root *root)  in rb_last()  argument
435 	n = root->rb_node;  in rb_last()
506 		     struct rb_root *root)  in rb_replace_node()  argument
511 	__rb_change_child(victim, new, parent, root);  in rb_replace_node()
553 struct rb_node *rb_first_postorder(const struct rb_root *root)  in rb_first_postorder()  argument
555 	if (!root->rb_node)  in rb_first_postorder()
558 	return rb_left_deepest_node(root->rb_node);  in rb_first_postorder()