3cb3f6867cf90188b5f4bf192ed3885e04b986fbAndreas Gustafsson# Copyright (C) 1999-2001, 2004, 2007, 2012, 2016 Internet Systems Consortium, Inc. ("ISC")
2f0eac53a97037ee18478b5aedc479b498ed6702Tinderbox User#
3cb3f6867cf90188b5f4bf192ed3885e04b986fbAndreas Gustafsson# This Source Code Form is subject to the terms of the Mozilla Public
0c27b3fe77ac1d5094ba3521e8142d9e7973133fMark Andrews# License, v. 2.0. If a copy of the MPL was not distributed with this
0c27b3fe77ac1d5094ba3521e8142d9e7973133fMark Andrews# file, You can obtain one at http://mozilla.org/MPL/2.0/.
0c27b3fe77ac1d5094ba3521e8142d9e7973133fMark Andrews
3cb3f6867cf90188b5f4bf192ed3885e04b986fbAndreas Gustafsson# $Id: rbt_test.txt,v 1.17 2007/06/19 23:46:59 tbox Exp $
3cb3f6867cf90188b5f4bf192ed3885e04b986fbAndreas Gustafsson
479b80d4d706be399fd8974e941d9a0edb4259efMark Andrewsadd a.vix.com
4e6b8a18ff7dd22797970208060cca9f99f54dafAndreas Gustafssonadd b.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd c.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd a.b.c.d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd b.b.c.d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd c.b.c.d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd a.d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd q.d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd g.h.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayersearch q.d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayersearch just-parent.a.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayersearch no-real-parent.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayersearch does.not.exist.at.all
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerforward
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerbackward
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# existing name
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# greater than stop node, which has down pointer
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck zzz.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# less than lowest in level (would be left link from stop node)
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck 0.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# greater than stop node, no down pointer
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck d.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# superdomain stored in existing node
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# common ancestor stored in existing node; existing is successor
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck a.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# common ancestor stored in existing node; existing is less but not predecessor
2bee3c2e705cdcc969cfcf5e9fda817563c19449Mark Andrewscheck z.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer#
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck g.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer#
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck i.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer#
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayercheck b.c.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayernuke d.e.f.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd x.a.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd y.x.a.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerdelete a.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerdelete x.a.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerdelete b.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerdelete c.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerdelete y.x.a.vix.com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerdelete g.h.vix.com.
3fa134363f99816b36e30822a098196810ae6f20Mark Andrewsadd \[b100000].vix.com.
3fa134363f99816b36e30822a098196810ae6f20Mark Andrewsadd \[b010000].vix.com.
3fa134363f99816b36e30822a098196810ae6f20Mark Andrewsadd \[b001000].vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd \[b000100].vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd \[b000010].vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd \[b000001].vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerp
479b80d4d706be399fd8974e941d9a0edb4259efMark Andrewssearch \[b000100].vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# zap the entire tree
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayernuke vix.com.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd 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.
da035d9f4429b9679e537542b2ab9a7c279cf2dfAutomatic Updateradd 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.
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd .
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer# zap it again
53b74007317af95402b21a9b26169534ac17c54fDanny Mayernuke .
53b74007317af95402b21a9b26169534ac17c54fDanny Mayer# test splitting of maximal bitstring
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd \[xFFFF/16].\[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/256].com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayeradd \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerprint
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayerquit
01c7700793e3db356c774e7e7d2bf80456db1014Danny Mayer