lib/tree.c bugfix

From: Duane Wessels <wessels@dont-contact.us>
Date: Thu, 26 Mar 1998 16:42:12 -0700

Anyone compiling squid with USE_BIN_TREE should apply this patch.

Index: lib/tree.c
===================================================================
RCS file: /surf1/CVS/squid/lib/tree.c,v
retrieving revision 1.4
retrieving revision 1.5
diff -w -u -r1.4 -r1.5
--- tree.c 1998/01/06 00:27:52 1.4
+++ tree.c 1998/03/26 21:49:01 1.5
@@ -160,7 +160,7 @@
                     t->left = p1->right;
                     p1->right = t;
                     t->bal = 0;
- t = p1;
+ *ppr = t = p1;
                 } else { /* double LR */
                     p2 = p1->right;
                     p1->right = p2->left;
@@ -175,7 +175,7 @@
                         p1->bal = -1;
                     else
                         p1->bal = 0;
- t = p2;
+ *ppr = t = p2;
                 } /*else */
                 t->bal = 0;
                 *pi_balance = FALSE;
@@ -203,7 +203,7 @@
                     t->right = p1->left;
                     p1->left = t;
                     t->bal = 0;
- t = p1;
+ *ppr = t = p1;
                 } else { /* double RL */
                     p2 = p1->left;
                     p1->left = p2->right;
@@ -218,7 +218,7 @@
                         p1->bal = 1;
                     else
                         p1->bal = 0;
- t = p2;
+ *ppr = t = p2;
                 } /*else */
                 t->bal = 0;
                 *pi_balance = FALSE;
Received on Tue Jul 29 2003 - 13:15:47 MDT

This archive was generated by hypermail pre-2.1.9 : Tue Dec 09 2003 - 16:11:44 MST