553 void rb_replace_node(struct rb_node *victim, struct rb_node *new,  in rb_replace_node()  argument
556 	struct rb_node *parent = rb_parent(victim);  in rb_replace_node()
559 	*new = *victim;  in rb_replace_node()
562 	if (victim->rb_left)  in rb_replace_node()
563 		rb_set_parent(victim->rb_left, new);  in rb_replace_node()
564 	if (victim->rb_right)  in rb_replace_node()
565 		rb_set_parent(victim->rb_right, new);  in rb_replace_node()
566 	__rb_change_child(victim, new, parent, root);  in rb_replace_node()
570 void rb_replace_node_rcu(struct rb_node *victim, struct rb_node *new,  in rb_replace_node_rcu()  argument
573 	struct rb_node *parent = rb_parent(victim);  in rb_replace_node_rcu()
576 	*new = *victim;  in rb_replace_node_rcu()
579 	if (victim->rb_left)  in rb_replace_node_rcu()
580 		rb_set_parent(victim->rb_left, new);  in rb_replace_node_rcu()
581 	if (victim->rb_right)  in rb_replace_node_rcu()
582 		rb_set_parent(victim->rb_right, new);  in rb_replace_node_rcu()
588 	__rb_change_child_rcu(victim, new, parent, root);  in rb_replace_node_rcu()