etc/services - sync with NetBSD-8
[minix.git] / external / bsd / bind / dist / bin / tests / rbt_test.out
blob95bf4f98356484255c3a81b5c1d839cf67348a8f
1 adding name a.vix.com
2 adding name b.vix.com
3 adding name c.vix.com
4 vix.com. (black)
5         ++ BEG down from vix.com.
6         b (black)
7                 a (RED from b)
8                         NULL
9                         NULL
10                 c (RED from b)
11                         NULL
12                         NULL
13         -- END down from vix.com.
14         NULL
15         NULL
16 adding name a.b.c.d.e.f.vix.com
17 adding name b.b.c.d.e.f.vix.com
18 adding name c.b.c.d.e.f.vix.com
19 vix.com. (black)
20         ++ BEG down from vix.com.
21         b (black)
22                 a (black from b)
23                         NULL
24                         NULL
25                 c (black from b)
26                         NULL
27                         b.c.d.e.f (RED from c)
28                                 ++ BEG down from b.c.d.e.f
29                                 b (black)
30                                         a (RED from b)
31                                                 NULL
32                                                 NULL
33                                         c (RED from b)
34                                                 NULL
35                                                 NULL
36                                 -- END down from b.c.d.e.f
37                                 NULL
38                                 NULL
39         -- END down from vix.com.
40         NULL
41         NULL
42 adding name a.d.e.f.vix.com
43 adding name q.d.e.f.vix.com
44 adding name d.e.f.vix.com
45 vix.com. (black)
46         ++ BEG down from vix.com.
47         b (black)
48                 a (black from b)
49                         NULL
50                         NULL
51                 c (black from b)
52                         NULL
53                         d.e.f (RED from c)
54                                 ++ BEG down from d.e.f
55                                 b.c (black)
56                                         ++ BEG down from b.c
57                                         b (black)
58                                                 a (RED from b)
59                                                         NULL
60                                                         NULL
61                                                 c (RED from b)
62                                                         NULL
63                                                         NULL
64                                         -- END down from b.c
65                                         a (RED from b.c)
66                                                 NULL
67                                                 NULL
68                                         q (RED from b.c)
69                                                 NULL
70                                                 NULL
71                                 -- END down from d.e.f
72                                 NULL
73                                 NULL
74         -- END down from vix.com.
75         NULL
76         NULL
77 adding name g.h.vix.com
78 vix.com. (black)
79         ++ BEG down from vix.com.
80         b (black)
81                 a (black from b)
82                         NULL
83                         NULL
84                 d.e.f (black from b)
85                         ++ BEG down from d.e.f
86                         b.c (black)
87                                 ++ BEG down from b.c
88                                 b (black)
89                                         a (RED from b)
90                                                 NULL
91                                                 NULL
92                                         c (RED from b)
93                                                 NULL
94                                                 NULL
95                                 -- END down from b.c
96                                 a (RED from b.c)
97                                         NULL
98                                         NULL
99                                 q (RED from b.c)
100                                         NULL
101                                         NULL
102                         -- END down from d.e.f
103                         c (RED from d.e.f)
104                                 NULL
105                                 NULL
106                         g.h (RED from d.e.f)
107                                 NULL
108                                 NULL
109         -- END down from vix.com.
110         NULL
111         NULL
112 searching for name q.d.e.f.vix.com ... found exact: q.d.e.f.vix.com.
113 searching for name just-parent.a.vix.com ... found parent: a.vix.com.
114         (foundname: a.vix.com.)
115 searching for name no-real-parent.vix.com ... NOT FOUND!
116 searching for name does.not.exist.at.all ... NOT FOUND!
117 iterating forward
118   new origin: .
119 vix.com
120   new origin: vix.com.
124 d.e.f
125   new origin: d.e.f.vix.com.
128   new origin: b.c.d.e.f.vix.com.
132   new origin: d.e.f.vix.com.
134   new origin: vix.com.
136 iterating backward
137   new origin: vix.com.
139   new origin: d.e.f.vix.com.
141   new origin: b.c.d.e.f.vix.com.
145   new origin: d.e.f.vix.com.
148   new origin: vix.com.
149 d.e.f
153   new origin: .
154 vix.com
155 checking chain information for vix.com.
156   found exact.  no data at node.
157   name from dns_rbt_findnode: vix.com.
158   name from dns_rbtnodechain_current: vix.com.
159       (foundname = vix.com, origin = .)
160   level_matches = 0, level_count = 0
161 checking chain information for zzz.com.
162   name not found.  no data at node.
163   name from dns_rbtnodechain_current: g.h.vix.com.
164       (foundname = g.h, origin = vix.com.)
165   level_matches = 0, level_count = 1
166 checking chain information for 0.vix.com.
167   found parent.  no data at node.
168   name from dns_rbt_findnode: vix.com.
169   name from dns_rbtnodechain_current: vix.com.
170       (foundname = vix.com, origin = .)
171   level_matches = 0, level_count = 0
172 checking chain information for d.vix.com.
173   found parent.  no data at node.
174   name from dns_rbt_findnode: vix.com.
175   name from dns_rbtnodechain_current: c.vix.com.
176       (foundname = c, origin = vix.com.)
177   level_matches = 0, level_count = 1
178 checking chain information for f.vix.com.
179   found parent.  no data at node.
180   name from dns_rbt_findnode: vix.com.
181   name from dns_rbtnodechain_current: c.vix.com.
182       (foundname = c, origin = vix.com.)
183   level_matches = 0, level_count = 1
184 checking chain information for a.e.f.vix.com.
185   found parent.  no data at node.
186   name from dns_rbt_findnode: vix.com.
187   name from dns_rbtnodechain_current: c.vix.com.
188       (foundname = c, origin = vix.com.)
189   level_matches = 0, level_count = 1
190 checking chain information for z.e.f.vix.com.
191   found parent.  no data at node.
192   name from dns_rbt_findnode: vix.com.
193   name from dns_rbtnodechain_current: q.d.e.f.vix.com.
194       (foundname = q, origin = d.e.f.vix.com.)
195   level_matches = 0, level_count = 2
196 checking chain information for g.vix.com.
197   found parent.  no data at node.
198   name from dns_rbt_findnode: vix.com.
199   name from dns_rbtnodechain_current: q.d.e.f.vix.com.
200       (foundname = q, origin = d.e.f.vix.com.)
201   level_matches = 0, level_count = 2
202 checking chain information for i.vix.com.
203   found parent.  no data at node.
204   name from dns_rbt_findnode: vix.com.
205   name from dns_rbtnodechain_current: g.h.vix.com.
206       (foundname = g.h, origin = vix.com.)
207   level_matches = 0, level_count = 1
208 checking chain information for b.c.vix.com.
209   found parent.  data at node: c.vix.com.
210   name from dns_rbt_findnode: c.vix.com.
211   name from dns_rbtnodechain_current: c.vix.com.
212       (foundname = c, origin = vix.com.)
213   level_matches = 1, level_count = 1
214 nuking name d.e.f.vix.com and its descendants
215 vix.com. (black)
216         ++ BEG down from vix.com.
217         b (black)
218                 a (black from b)
219                         NULL
220                         NULL
221                 g.h (black from b)
222                         c (RED from g.h)
223                                 NULL
224                                 NULL
225                         NULL
226         -- END down from vix.com.
227         NULL
228         NULL
229 adding name x.a.vix.com
230 adding name y.x.a.vix.com
231 vix.com. (black)
232         ++ BEG down from vix.com.
233         b (black)
234                 a (black from b)
235                         ++ BEG down from a
236                         x (black)
237                                 ++ BEG down from x
238                                 y (black)
239                                         NULL
240                                         NULL
241                                 -- END down from x
242                                 NULL
243                                 NULL
244                         -- END down from a
245                         NULL
246                         NULL
247                 g.h (black from b)
248                         c (RED from g.h)
249                                 NULL
250                                 NULL
251                         NULL
252         -- END down from vix.com.
253         NULL
254         NULL
255 deleting name a.vix.com
256 deleting name x.a.vix.com
257 vix.com. (black)
258         ++ BEG down from vix.com.
259         b (black)
260                 a (black from b)
261                         ++ BEG down from a
262                         x (black)
263                                 ++ BEG down from x
264                                 y (black)
265                                         NULL
266                                         NULL
267                                 -- END down from x
268                                 NULL
269                                 NULL
270                         -- END down from a
271                         NULL
272                         NULL
273                 g.h (black from b)
274                         c (RED from g.h)
275                                 NULL
276                                 NULL
277                         NULL
278         -- END down from vix.com.
279         NULL
280         NULL
281 deleting name b.vix.com
282 deleting name c.vix.com
283 vix.com. (black)
284         ++ BEG down from vix.com.
285         g.h (black)
286                 a (RED from g.h)
287                         ++ BEG down from a
288                         x (black)
289                                 ++ BEG down from x
290                                 y (black)
291                                         NULL
292                                         NULL
293                                 -- END down from x
294                                 NULL
295                                 NULL
296                         -- END down from a
297                         NULL
298                         NULL
299                 NULL
300         -- END down from vix.com.
301         NULL
302         NULL
303 deleting name y.x.a.vix.com
304 vix.com. (black)
305         ++ BEG down from vix.com.
306         g.h (black)
307                 a (RED from g.h)
308                         ++ BEG down from a
309                         x (black)
310                                 NULL
311                                 NULL
312                         -- END down from a
313                         NULL
314                         NULL
315                 NULL
316         -- END down from vix.com.
317         NULL
318         NULL
319 deleting name g.h.vix.com.
320 adding name \[b100000].vix.com.
321 adding name \[b010000].vix.com.
322 adding name \[b001000].vix.com.
323 adding name \[b000100].vix.com.
324 adding name \[b000010].vix.com.
325 adding name \[b000001].vix.com.
326 vix.com. (black)
327         ++ BEG down from vix.com.
328         \[x80/6] (black)
329                 \[x0/1] (RED from \[x80/6])
330                         ++ BEG down from \[x0/1]
331                         \[x80/5] (black)
332                                 \[x0/1] (RED from \[x80/5])
333                                         ++ BEG down from \[x0/1]
334                                         \[x8/4] (black)
335                                                 \[x0/1] (RED from \[x8/4])
336                                                         ++ BEG down from \[x0/1]
337                                                         \[x8/3] (black)
338                                                                 \[x0/1] (RED from \[x8/3])
339                                                                         ++ BEG down from \[x0/1]
340                                                                         \[x8/2] (black)
341                                                                                 \[x4/2] (RED from \[x8/2])
342                                                                                         NULL
343                                                                                         NULL
344                                                                                 NULL
345                                                                         -- END down from \[x0/1]
346                                                                         NULL
347                                                                         NULL
348                                                                 NULL
349                                                         -- END down from \[x0/1]
350                                                         NULL
351                                                         NULL
352                                                 NULL
353                                         -- END down from \[x0/1]
354                                         NULL
355                                         NULL
356                                 NULL
357                         -- END down from \[x0/1]
358                         NULL
359                         NULL
360                 a (RED from \[x80/6])
361                         ++ BEG down from a
362                         x (black)
363                                 NULL
364                                 NULL
365                         -- END down from a
366                         NULL
367                         NULL
368         -- END down from vix.com.
369         NULL
370         NULL
371 searching for name \[b000100].vix.com. ... found exact: \[x10/6].vix.com.
372 adding name vix.com.
373 nuking name vix.com. and its descendants
374 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.
375 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.
376 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)
377         ++ BEG down from 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.
378         a (black)
379                 NULL
380                 NULL
381         -- END down from 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.
382         NULL
383         NULL
384 adding name .
385 nuking name . and its descendants
386 adding name \[xFFFF/16].\[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/256].com
387 adding name \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com
388 \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com. (black)
389         ++ BEG down from \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com.
390         \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/144] (black)
391                 NULL
392                 NULL
393         -- END down from \[xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF/128].com.
394         NULL
395         NULL