1# Copyright (C) 2004, 2007, 2012 Internet Systems Consortium, Inc. ("ISC") 2# Copyright (C) 1999-2001 Internet Software Consortium. 3# 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. 7# 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. 15 16# Id: rbt_test.txt,v 1.17 2007/06/19 23:46:59 tbox Exp 17 18add a.vix.com 19add b.vix.com 20add c.vix.com 21print 22add a.b.c.d.e.f.vix.com 23add b.b.c.d.e.f.vix.com 24add c.b.c.d.e.f.vix.com 25print 26add a.d.e.f.vix.com 27add q.d.e.f.vix.com 28add d.e.f.vix.com 29print 30add g.h.vix.com 31print 32search q.d.e.f.vix.com 33search just-parent.a.vix.com 34search no-real-parent.vix.com 35search does.not.exist.at.all 36forward 37backward 38# existing name 39check vix.com. 40# greater than stop node, which has down pointer 41check zzz.com. 42# less than lowest in level (would be left link from stop node) 43check 0.vix.com 44# greater than stop node, no down pointer 45check d.vix.com 46# superdomain stored in existing node 47check f.vix.com 48# common ancestor stored in existing node; existing is successor 49check a.e.f.vix.com 50# common ancestor stored in existing node; existing is less but not predecessor 51check z.e.f.vix.com 52# 53check g.vix.com 54# 55check i.vix.com 56# 57check b.c.vix.com 58nuke d.e.f.vix.com 59print 60add x.a.vix.com 61add y.x.a.vix.com 62print 63delete a.vix.com 64delete x.a.vix.com 65print 66delete b.vix.com 67delete c.vix.com 68print 69delete y.x.a.vix.com 70print 71delete g.h.vix.com. 72add \[b100000].vix.com. 73add \[b010000].vix.com. 74add \[b001000].vix.com. 75add \[b000100].vix.com. 76add \[b000010].vix.com. 77add \[b000001].vix.com. 78p 79search \[b000100].vix.com. 80# zap the entire tree 81add vix.com. 82nuke vix.com. 83add 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. 84add 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. 85print 86add . 87# zap it again 88nuke . 89# test splitting of maximal bitstring 90add \[xFFFF/16].\[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/256].com 91add \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com 92print 93quit 94