ComputerSurge/bind9
3
0
Fork 0
Code Pull Requests 1 Activity

Test iteration & bitstring labels.

Browse Source
This commit is contained in:
David Lawrence
1999-04-23 05:01:05 +00:00
parent 4997d113e1
commit 72bdc2bf3a
2 changed files with 127 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

96
bin/tests/rbt_test.out
View File

@@ -152,6 +152,55 @@ b
a
new origin: .
vix.com
checking chain information for vix.com.
found exact. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: vix.com.
(foundname = vix.com, origin = .)
checking chain information for zzz.com.
name not found. no data at node.
name from dns_rbtnodechain_current: g.h.vix.com.
(foundname = g.h, origin = vix.com.)
checking chain information for 0.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: vix.com.
(foundname = vix.com, origin = .)
checking chain information for d.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: c.vix.com.
(foundname = c, origin = vix.com.)
checking chain information for f.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: c.vix.com.
(foundname = c, origin = vix.com.)
checking chain information for a.e.f.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: c.vix.com.
(foundname = c, origin = vix.com.)
checking chain information for z.e.f.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: q.d.e.f.vix.com.
(foundname = q, origin = d.e.f.vix.com.)
checking chain information for g.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: q.d.e.f.vix.com.
(foundname = q, origin = d.e.f.vix.com.)
checking chain information for i.vix.com.
found parent. no data at node.
name from dns_rbt_findnode: vix.com.
name from dns_rbtnodechain_current: g.h.vix.com.
(foundname = g.h, origin = vix.com.)
checking chain information for b.c.vix.com.
found parent. data at node: c.vix.com.
name from dns_rbt_findnode: c.vix.com.
name from dns_rbtnodechain_current: c.vix.com.
(foundname = c, origin = vix.com.)
deleting name d.e.f.vix.com
vix.com. (black)
++ BEG down from vix.com.
@@ -226,6 +275,53 @@ g.h.vix.com. (black)
NULL
NULL
deleting name g.h.vix.com.
adding name \[b100000].vix.com.
adding name \[b010000].vix.com.
adding name \[b001000].vix.com.
adding name \[b000100].vix.com.
adding name \[b000010].vix.com.
adding name \[b000001].vix.com.
vix.com. (black)
++ BEG down from vix.com.
\[x80/6] (black)
\[x0/1] (RED from \[x80/6])
++ BEG down from \[x0/1]
\[x80/5] (black)
\[x0/1] (RED from \[x80/5])
++ BEG down from \[x0/1]
\[x8/4] (black)
\[x0/1] (RED from \[x8/4])
++ BEG down from \[x0/1]
\[x8/3] (black)
\[x0/1] (RED from \[x8/3])
++ BEG down from \[x0/1]
\[x8/2] (black)
\[x4/2] (RED from \[x8/2])
NULL
NULL
NULL
-- END down from \[x0/1]
NULL
NULL
NULL
-- END down from \[x0/1]
NULL
NULL
NULL
-- END down from \[x0/1]
NULL
NULL
NULL
-- END down from \[x0/1]
NULL
NULL
NULL
-- END down from vix.com.
NULL
NULL
searching for name \[b000100].vix.com. ... found exact: \[x10/6].vix.com.
adding name vix.com.
deleting name vix.com.
adding name a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.
adding name b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.
b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w. (black)

31
bin/tests/rbt_test.txt
View File

@@ -18,6 +18,26 @@ search no-real-parent.vix.com
search does.not.exist.at.all
forward
backward
# existing name
check vix.com.
# greater than stop node, which has down pointer
check zzz.com.
# less than lowest in level (would be left link from stop node)
check 0.vix.com
# greater than stop node, no down pointer
check d.vix.com
# superdomain stored in existing node
check f.vix.com
# common ancestor stored in existing node; existing is successor
check a.e.f.vix.com
# common ancestor stored in existing node; existing is less but not predecessor
check z.e.f.vix.com
#
check g.vix.com
#
check i.vix.com
#
check b.c.vix.com
nuke d.e.f.vix.com
print
add x.a.vix.com
@@ -32,6 +52,17 @@ print
delete y.x.a.vix.com
print
delete g.h.vix.com.
add \[b100000].vix.com.
add \[b010000].vix.com.
add \[b001000].vix.com.
add \[b000100].vix.com.
add \[b000010].vix.com.
add \[b000001].vix.com.
p
search \[b000100].vix.com.
# zap the entire tree
add vix.com.
nuke vix.com.
add a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.
add b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.x.y.z.a.b.c.d.e.f.g.h.i.j.k.l.m.n.o.p.q.r.s.t.u.v.w.
print