// $Id$

Bug_3332_Regression_Test: (RB_Tree nodes are swapped and "in use" nodes
are deleted instead of the dropped node being unbound). This is an example
of the tests output when the problem occurs:

May 27 16:41:50.843 2008@LM_DEBUG@(976|2568) Starting Bug_3332_Regression_Test test at Tue May 27 2008 16:41:50.843000
May 27 16:41:50.843 2008@LM_DEBUG@Creating Tree
May 27 16:41:50.843 2008@LM_DEBUG@Validating Tree
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node a=1 @ 0098F1A0
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node f=6 @ 0098F1E8
May 27 16:41:50.843 2008@LM_ERROR@: entry g=7 has moved from 0098F2C0 to 0098F1E8
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node c=3 @ 0098F230
May 27 16:41:50.843 2008@LM_ERROR@: entry d=4 has moved from 0098F398 to 0098F230
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node e=5 @ 0098F278
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node g=7 @ 0098F1E8
May 27 16:41:50.843 2008@LM_ERROR@: entry h=8 has moved from 0098F350 to 0098F1E8
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node b=2 @ 0098F308
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node h=8 @ 0098F1E8
May 27 16:41:50.843 2008@LM_ERROR@: entry i=9 has moved from 0098F3E0 to 0098F1E8
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node d=4 @ 0098F230
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node i=9 @ 0098F1E8
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node l=12 @ 0098F428
May 27 16:41:50.843 2008@LM_ERROR@: entry m=13 has moved from 0098F500 to 0098F428
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node j=10 @ 0098F470
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node k=11 @ 0098F4B8
May 27 16:41:50.843 2008@LM_DEBUG@Deleting node m=13 @ 0098F428
May 27 16:41:50.843 2008@LM_DEBUG@Finished
May 27 16:41:50.843 2008@LM_DEBUG@(976|2568) Ending Bug_3332_Regression_Test test at Tue May 27 2008 16:41:50.843000

and this is what it looks like when it passes the test:

May 28 09:04:11.239 2008@LM_DEBUG@(4012|2900) Starting Bug_3332_Regression_Test test at Wed May 28 2008 09:04:11.239000
May 28 09:04:11.239 2008@LM_DEBUG@Creating Tree
May 28 09:04:11.239 2008@LM_DEBUG@Validating Tree
May 28 09:04:11.239 2008@LM_DEBUG@Deleting node a=1 @ 0098F1B8
May 28 09:04:11.239 2008@LM_DEBUG@Deleting node f=6 @ 0098F200
May 28 09:04:11.239 2008@LM_DEBUG@Deleting node c=3 @ 0098F248
May 28 09:04:11.239 2008@LM_DEBUG@Deleting node e=5 @ 0098F290
May 28 09:04:11.239 2008@LM_DEBUG@Deleting node g=7 @ 0098F2D8
May 28 09:04:11.239 2008@LM_DEBUG@Deleting node b=2 @ 0098F320
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node h=8 @ 0098F368
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node d=4 @ 0098F3B0
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node i=9 @ 0098F3F8
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node l=12 @ 0098F440
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node j=10 @ 0098F488
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node k=11 @ 0098F4D0
May 28 09:04:11.255 2008@LM_DEBUG@Deleting node m=13 @ 0098F518
May 28 09:04:11.255 2008@LM_DEBUG@Finished
May 28 09:04:11.255 2008@LM_DEBUG@(4012|2900) Ending Bug_3332_Regression_Test test at Wed May 28 2008 09:04:11.255000