rbt_test.txt revision 247bf378605811d695e968dbe930a7fc45c0038e
fccc836ebfeb8e278b528b59304f451c369baf37Tinderbox User * Copyright (C) 2004, 2007 Internet Systems Consortium, Inc. ("ISC")
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * Copyright (C) 1999-2001 Internet Software Consortium.
0c27b3fe77ac1d5094ba3521e8142d9e7973133fMark Andrews *
0c27b3fe77ac1d5094ba3521e8142d9e7973133fMark Andrews * Permission to use, copy, modify, and/or distribute this software for any
0c27b3fe77ac1d5094ba3521e8142d9e7973133fMark Andrews * purpose with or without fee is hereby granted, provided that the above
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews * copyright notice and this permission notice appear in all copies.
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews *
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews * AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrews * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrews * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrews * PERFORMANCE OF THIS SOFTWARE.
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews# $Id: rbt_test.txt,v 1.17 2007/06/19 23:46:59 tbox Exp $
2bef3713093349af52ba61eaab07adf3207da873Mark Andrews
2bef3713093349af52ba61eaab07adf3207da873Mark Andrewsadd a.vix.com
2bef3713093349af52ba61eaab07adf3207da873Mark Andrewsadd b.vix.com
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsadd c.vix.com
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsprint
a27bbd21cf07371fc71e7ade75c3d78a5b98b7f9Mark Andrewsadd a.b.c.d.e.f.vix.com
de7df3e56fe99c33a415674b018aae93eee94750Evan Huntadd b.b.c.d.e.f.vix.com
de7df3e56fe99c33a415674b018aae93eee94750Evan Huntadd c.b.c.d.e.f.vix.com
de7df3e56fe99c33a415674b018aae93eee94750Evan Huntprint
de7df3e56fe99c33a415674b018aae93eee94750Evan Huntadd a.d.e.f.vix.com
a27bbd21cf07371fc71e7ade75c3d78a5b98b7f9Mark Andrewsadd q.d.e.f.vix.com
a27bbd21cf07371fc71e7ade75c3d78a5b98b7f9Mark Andrewsadd d.e.f.vix.com
de7df3e56fe99c33a415674b018aae93eee94750Evan Huntprint
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsadd g.h.vix.com
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsprint
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewssearch q.d.e.f.vix.com
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewssearch just-parent.a.vix.com
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewssearch no-real-parent.vix.com
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewssearch does.not.exist.at.all
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewsforward
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewsbackward
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrews# existing name
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrewscheck vix.com.
ff6de396a93b9b73a37173059a595f3d295b57cbMark Andrews# greater than stop node, which has down pointer
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramancheck zzz.com.
aa49af836ce7a7a2888f5cedf4cbb14ff4dc1d11Mark Andrews# less than lowest in level (would be left link from stop node)
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck 0.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews# greater than stop node, no down pointer
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck d.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews# superdomain stored in existing node
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck f.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews# common ancestor stored in existing node; existing is successor
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck a.e.f.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews# common ancestor stored in existing node; existing is less but not predecessor
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck z.e.f.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews#
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck g.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews#
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck i.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrews#
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewscheck b.c.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewsnuke d.e.f.vix.com
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewsprint
8f1ed05dc0aae7ae6c3da6ec6d405df61257a61eMark Andrewsadd x.a.vix.com
aa49af836ce7a7a2888f5cedf4cbb14ff4dc1d11Mark Andrewsadd y.x.a.vix.com
2bef3713093349af52ba61eaab07adf3207da873Mark Andrewsprint
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramandelete a.vix.com
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramandelete x.a.vix.com
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsprint
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsdelete b.vix.com
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramandelete c.vix.com
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramanprint
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramandelete y.x.a.vix.com
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramanprint
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramandelete g.h.vix.com.
8f25faf9720a0c2730c4ac80ea4c12ca1f25599fMukund Sivaramanadd \[b100000].vix.com.
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsadd \[b010000].vix.com.
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsadd \[b001000].vix.com.
d999ca28d40337907b55eebc28a255b638702379Evan Huntadd \[b000100].vix.com.
d1f1f13c7fc1f1515930053508f1645cfafaa478Mark Andrewsadd \[b000010].vix.com.
d1f1f13c7fc1f1515930053508f1645cfafaa478Mark Andrewsadd \[b000001].vix.com.
d999ca28d40337907b55eebc28a255b638702379Evan Huntp
d999ca28d40337907b55eebc28a255b638702379Evan Huntsearch \[b000100].vix.com.
d999ca28d40337907b55eebc28a255b638702379Evan Hunt# zap the entire tree
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsadd vix.com.
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsnuke vix.com.
67adc03ef81fb610f8df093b17f55275ee816754Evan Huntadd 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.
67adc03ef81fb610f8df093b17f55275ee816754Evan Huntadd 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.
67adc03ef81fb610f8df093b17f55275ee816754Evan Huntprint
67adc03ef81fb610f8df093b17f55275ee816754Evan Huntadd .
67adc03ef81fb610f8df093b17f55275ee816754Evan Hunt# zap it again
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrewsnuke .
43e2c588ba773f471a7a2459b10a67a800c576c6Mark Andrews# test splitting of maximal bitstring
e45d0508c3460db87afb1f743bc5210522721bb3Evan Huntadd \[xFFFF/16].\[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/256].com
e45d0508c3460db87afb1f743bc5210522721bb3Evan Huntadd \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com
e45d0508c3460db87afb1f743bc5210522721bb3Evan Huntprint
e45d0508c3460db87afb1f743bc5210522721bb3Evan Huntquit
e45d0508c3460db87afb1f743bc5210522721bb3Evan Hunt