1 # Copyright (C) 2004, 2007, 2012 Internet Systems Consortium, Inc. ("ISC")
2 # Copyright (C) 1999-2001 Internet Software Consortium.
4 # Permission to use, copy, modify, and/or distribute this software for any
5 # purpose with or without fee is hereby granted, provided that the above
6 # copyright notice and this permission notice appear in all copies.
8 # THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
9 # REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
10 # AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
11 # INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
12 # LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
13 # OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
14 # PERFORMANCE OF THIS SOFTWARE.
16 # Id: rbt_test.txt,v 1.17 2007/06/19 23:46:59 tbox Exp
\r
22 add a.b.c.d.e.f.vix.com
\r
23 add b.b.c.d.e.f.vix.com
\r
24 add c.b.c.d.e.f.vix.com
\r
32 search q.d.e.f.vix.com
\r
33 search just-parent.a.vix.com
\r
34 search no-real-parent.vix.com
\r
35 search does.not.exist.at.all
\r
40 # greater than stop node, which has down pointer
\r
42 # less than lowest in level (would be left link from stop node)
\r
44 # greater than stop node, no down pointer
\r
46 # superdomain stored in existing node
\r
48 # common ancestor stored in existing node; existing is successor
\r
50 # common ancestor stored in existing node; existing is less but not predecessor
\r
69 delete y.x.a.vix.com
\r
72 add \[b100000].vix.com.
\r
73 add \[b010000].vix.com.
\r
74 add \[b001000].vix.com.
\r
75 add \[b000100].vix.com.
\r
76 add \[b000010].vix.com.
\r
77 add \[b000001].vix.com.
\r
79 search \[b000100].vix.com.
\r
80 # zap the entire tree
\r
83 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.
\r
84 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.
\r
89 # test splitting of maximal bitstring
\r
90 add \[xFFFF/16].\[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/256].com
\r
91 add \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com
\r