589 void rb_replace_node(struct rb_node *victim, struct rb_node *new,  in rb_replace_node()  argument
592 	struct rb_node *parent = rb_parent(victim);  in rb_replace_node()
595 	*new = *victim;  in rb_replace_node()
598 	if (victim->rb_left)  in rb_replace_node()
599 		rb_set_parent(victim->rb_left, new);  in rb_replace_node()
600 	if (victim->rb_right)  in rb_replace_node()
601 		rb_set_parent(victim->rb_right, new);  in rb_replace_node()
602 	__rb_change_child(victim, new, parent, root);  in rb_replace_node()
606 void rb_replace_node_cached(struct rb_node *victim, struct rb_node *new,  in rb_replace_node_cached()  argument
609 	rb_replace_node(victim, new, &root->rb_root);  in rb_replace_node_cached()
611 	if (root->rb_leftmost == victim)  in rb_replace_node_cached()
616 void rb_replace_node_rcu(struct rb_node *victim, struct rb_node *new,  in rb_replace_node_rcu()  argument
619 	struct rb_node *parent = rb_parent(victim);  in rb_replace_node_rcu()
622 	*new = *victim;  in rb_replace_node_rcu()
625 	if (victim->rb_left)  in rb_replace_node_rcu()
626 		rb_set_parent(victim->rb_left, new);  in rb_replace_node_rcu()
627 	if (victim->rb_right)  in rb_replace_node_rcu()
628 		rb_set_parent(victim->rb_right, new);  in rb_replace_node_rcu()
634 	__rb_change_child_rcu(victim, new, parent, root);  in rb_replace_node_rcu()