rbtree.c: Remove unused rb_replace_node().
[osl.git] / rbtree.c
index 2b87c8b..3cad749 100644 (file)
--- a/rbtree.c
+++ b/rbtree.c
@@ -382,29 +382,6 @@ struct rb_node *rb_prev(const struct rb_node *node)
        return parent;
 }
 
-void rb_replace_node(struct rb_node *victim, struct rb_node *new,
-                    struct rb_root *root)
-{
-       struct rb_node *parent = rb_parent(victim);
-
-       /* Set the surrounding nodes to point to the replacement */
-       if (parent) {
-               if (victim == parent->rb_left)
-                       parent->rb_left = new;
-               else
-                       parent->rb_right = new;
-       } else {
-               root->rb_node = new;
-       }
-       if (victim->rb_left)
-               rb_set_parent(victim->rb_left, new);
-       if (victim->rb_right)
-               rb_set_parent(victim->rb_right, new);
-
-       /* Copy the pointers/colour from the victim to the replacement */
-       *new = *victim;
-}
-
 /**
  * Get the n-th node (in sort order) of the tree.
  *