From: Eric Biggers <ebiggers3@gmail.com>
Date: Sun, 15 Jun 2014 05:15:24 +0000 (-0500)
Subject: avl_tree.c: Remove avl_set_balance_factor()
X-Git-Tag: v1.7.0~7
X-Git-Url: https://wimlib.net/git/?p=wimlib;a=commitdiff_plain;h=4a0639235f5f6e28ce9c9cbd21edc71199f85d09

avl_tree.c: Remove avl_set_balance_factor()
---

diff --git a/src/avl_tree.c b/src/avl_tree.c
index 293db45d..86eb3882 100644
--- a/src/avl_tree.c
+++ b/src/avl_tree.c
@@ -127,15 +127,6 @@ avl_get_balance_factor(const struct avl_tree_node *node)
 	return (int)(node->parent_balance & 3) - 1;
 }
 
-/* Sets the balance factor of the specified AVL tree node.  This must be
- * -1, 0, or 1.  */
-static AVL_INLINE void
-avl_set_balance_factor(struct avl_tree_node *node, int balance_factor)
-{
-	node->parent_balance =
-		(node->parent_balance & ~3) | (balance_factor + 1);
-}
-
 /* Adds @amount to the balance factor of the specified AVL tree node.
  * The caller must ensure this still results in a valid balance factor
  * (-1, 0, or 1).  */
@@ -380,12 +371,10 @@ avl_handle_subtree_growth(struct avl_tree_node ** const root_ptr,
 		 */
 		avl_rotate(root_ptr, parent, -sign);
 
-		/* Equivalent to:
-		 *    avl_set_balance_factor(parent, 0);  */
+		/* Equivalent to setting @parent's balance factor to 0.  */
 		avl_adjust_balance_factor(parent, -sign); /* A */
 
-		/* Equivalent to:
-		 *    avl_set_balance_factor(node, 0);  */
+		/* Equivalent to setting @node's balance factor to 0.  */
 		avl_adjust_balance_factor(node, -sign);   /* B */
 	} else {
 		/* @node (B below) is heavy in the direction opposite