diff --git a/bin/tests/rbt_test.out b/bin/tests/rbt_test.out new file mode 100644 index 0000000000..8c298f863c --- /dev/null +++ b/bin/tests/rbt_test.out @@ -0,0 +1,186 @@ +adding name a.vix.com +adding name b.vix.com +adding name c.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + a (RED from b) + NULL + NULL + c (RED from b) + NULL + NULL + -- END down from vix.com + NULL + NULL +adding name a.b.c.d.e.f.vix.com +adding name b.b.c.d.e.f.vix.com +adding name c.b.c.d.e.f.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + a (black from b) + NULL + NULL + c (black from b) + NULL + b.c.d.e.f (RED from c) + ++ BEG down from b.c.d.e.f + b (black) + a (RED from b) + NULL + NULL + c (RED from b) + NULL + NULL + -- END down from b.c.d.e.f + NULL + NULL + -- END down from vix.com + NULL + NULL +adding name a.d.e.f.vix.com +adding name q.d.e.f.vix.com +adding name d.e.f.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + a (black from b) + NULL + NULL + c (black from b) + NULL + d.e.f (RED from c) + ++ BEG down from d.e.f + b.c (black) + ++ BEG down from b.c + b (black) + a (RED from b) + NULL + NULL + c (RED from b) + NULL + NULL + -- END down from b.c + a (RED from b.c) + NULL + NULL + q (RED from b.c) + NULL + NULL + -- END down from d.e.f + NULL + NULL + -- END down from vix.com + NULL + NULL +adding name g.h.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + a (black from b) + NULL + NULL + d.e.f (black from b) + ++ BEG down from d.e.f + b.c (black) + ++ BEG down from b.c + b (black) + a (RED from b) + NULL + NULL + c (RED from b) + NULL + NULL + -- END down from b.c + a (RED from b.c) + NULL + NULL + q (RED from b.c) + NULL + NULL + -- END down from d.e.f + c (RED from d.e.f) + NULL + NULL + g.h (RED from d.e.f) + NULL + NULL + -- END down from vix.com + NULL + NULL +searching for name q.d.e.f.vix.com ... found it: q.d.e.f.vix.com +searching for name does.not.exist ... NOT FOUND! +deleting name d.e.f.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + a (black from b) + NULL + NULL + g.h (black from b) + c (RED from g.h) + NULL + NULL + NULL + -- END down from vix.com + NULL + NULL +adding name x.a.vix.com +adding name y.x.a.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + a (black from b) + ++ BEG down from a + x (black) + ++ BEG down from x + y (black) + NULL + NULL + -- END down from x + NULL + NULL + -- END down from a + NULL + NULL + g.h (black from b) + c (RED from g.h) + NULL + NULL + NULL + -- END down from vix.com + NULL + NULL +deleting name a.vix.com +deleting name x.a.vix.com +vix.com (black) + ++ BEG down from vix.com + b (black) + y.x.a (black from b) + NULL + NULL + g.h (black from b) + c (RED from g.h) + NULL + NULL + NULL + -- END down from vix.com + NULL + NULL +deleting name b.vix.com +deleting name c.vix.com +vix.com (black) + ++ BEG down from vix.com + g.h (black) + y.x.a (RED from g.h) + NULL + NULL + NULL + -- END down from vix.com + NULL + NULL +deleting name y.x.a.vix.com +g.h.vix.com (black) + NULL + NULL diff --git a/bin/tests/rbt_test.txt b/bin/tests/rbt_test.txt index 8b85ebd81c..748eabaf45 100644 --- a/bin/tests/rbt_test.txt +++ b/bin/tests/rbt_test.txt @@ -1,25 +1,30 @@ add a.vix.com -print add b.vix.com -print add c.vix.com print add a.b.c.d.e.f.vix.com -print add b.b.c.d.e.f.vix.com -print add c.b.c.d.e.f.vix.com print add a.d.e.f.vix.com -print add q.d.e.f.vix.com -print add d.e.f.vix.com print add g.h.vix.com print search q.d.e.f.vix.com search does.not.exist -delete d.e.f.vix.com +nuke d.e.f.vix.com +print +add x.a.vix.com +add y.x.a.vix.com +print +delete a.vix.com +delete x.a.vix.com +print +delete b.vix.com +delete c.vix.com +print +delete y.x.a.vix.com print quit