===> splay
==== run-regress-splay-test ====
cc -O2 -pipe  -g  -MD -MP  -c /home/src/regress/sys/sys/tree/splay/splay-test.c
cc   -o splay-test splay-test.o 
./splay-test

===> rb
==== all-tests ====
cc -O2 -pipe  -g  -MD -MP  -c /home/src/regress/sys/sys/tree/rb/rb-test.c
cc   -o rb-test rb-test.o 
ld: warning: rb-test.c:153 (/home/src/regress/sys/sys/tree/rb/rb-test.c:153)(rb-test.o:(main)): warning: random() may return deterministic values, is that what you want?
cc -O2 -pipe  -g  -MD -MP  -c /home/src/regress/sys/sys/tree/rb/rbt-test.c
cc   -o rbt-test rbt-test.o 
ld: warning: rbt-test.c:152 (/home/src/regress/sys/sys/tree/rb/rbt-test.c:152)(rbt-test.o:(main)): warning: random() may return deterministic values, is that what you want?
===== testing RB macros =====
./rb-test
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007974165 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:197:main(): starting random insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:203:main(): done random insertions in: 0.130706033 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:210:main(): getting min
/home/src/regress/sys/sys/tree/rb/rb-test.c:216:main(): done getting min in: 0.000002323 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:219:main(): getting max
/home/src/regress/sys/sys/tree/rb/rb-test.c:225:main(): done getting max in: 0.000002111 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:229:main(): getting root
/home/src/regress/sys/sys/tree/rb/rb-test.c:236:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:259:main(): done root removals in: 0.022177393 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:267:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:273:main(): done sequential insertions in: 0.039433355 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:275:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:292:main(): done root removals in: 0.013666876 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:301:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:307:main(): done sequential insertions in: 0.038589757 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:309:main(): doing find and remove in sequential order
/home/src/regress/sys/sys/tree/rb/rb-test.c:329:main(): done removals in: 0.015801040 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:344:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:350:main(): done sequential insertions in: 0.038407512 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:353:main(): doing find and remove in random order
/home/src/regress/sys/sys/tree/rb/rb-test.c:376:main(): done removals in: 0.128316979 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:391:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:397:main(): done sequential insertions in: 0.038442343 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:399:main(): doing nfind and remove
/home/src/regress/sys/sys/tree/rb/rb-test.c:421:main(): done removals in: 0.015736137 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:470:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:476:main(): done sequential insertions in: 0.038534115 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:478:main(): iterating over tree with RB_NEXT
/home/src/regress/sys/sys/tree/rb/rb-test.c:491:main(): done iterations in 0.004333907 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:493:main(): iterating over tree with RB_PREV
/home/src/regress/sys/sys/tree/rb/rb-test.c:506:main(): done iterations in 0.004021020 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:508:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:525:main(): done root removals in: 0.012898302 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:534:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:540:main(): done sequential insertions in: 0.038442305 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:543:main(): iterating over tree with RB_FOREACH
/home/src/regress/sys/sys/tree/rb/rb-test.c:556:main(): done iterations in 0.004130957 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:560:main(): iterating over tree with RB_FOREACH_REVERSE
/home/src/regress/sys/sys/tree/rb/rb-test.c:573:main(): done iterations in 0.004091013 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:576:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:593:main(): done root removals in: 0.013238240 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:596:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:602:main(): done sequential insertions in: 0.038705058 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:604:main(): iterating over tree and clearing with RB_FOREACH_SAFE
/home/src/regress/sys/sys/tree/rb/rb-test.c:618:main(): done iterations in 0.007347817 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:622:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:628:main(): done sequential insertions in: 0.038492116 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:630:main(): iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE
/home/src/regress/sys/sys/tree/rb/rb-test.c:644:main(): done iterations in 0.007451223 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:749:main(): doing 50% insertions, 50% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:755:main(): done operations in: 0.120767440 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:757:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:769:main(): done root removals in: 0.009596605 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:771:main(): doing 20% insertions, 80% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:777:main(): done operations in: 0.055346726 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:779:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:791:main(): done root removals in: 0.002206048 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:793:main(): doing 10% insertions, 90% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:799:main(): done operations in: 0.051716288 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:801:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:813:main(): done root removals in: 0.001369854 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:815:main(): doing 5% insertions, 95% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:823:main(): done operations in: 0.042896205 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:825:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:837:main(): done root removals in: 0.000753378 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:839:main(): doing 2% insertions, 98% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:847:main(): done operations in: 0.029728985 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:849:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:861:main(): done root removals in: 0.000223551 s
===== testing RBT macros =====
./rbt-test
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008082754 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:196:main(): starting random insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:202:main(): done random insertions in: 0.167644076 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:209:main(): getting min
/home/src/regress/sys/sys/tree/rb/rbt-test.c:215:main(): done getting min in: 0.000032206 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:218:main(): getting max
/home/src/regress/sys/sys/tree/rb/rbt-test.c:224:main(): done getting max in: 0.000026270 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:228:main(): getting root
/home/src/regress/sys/sys/tree/rb/rbt-test.c:235:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:258:main(): done root removals in: 0.023840372 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:266:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:272:main(): done sequential insertions in: 0.082681449 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:274:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:291:main(): done root removals in: 0.015628966 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:300:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:306:main(): done sequential insertions in: 0.082055226 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:308:main(): doing find and remove in sequential order
/home/src/regress/sys/sys/tree/rb/rbt-test.c:328:main(): done removals in: 0.033817924 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:343:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:349:main(): done sequential insertions in: 0.082904993 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:352:main(): doing find and remove in random order
/home/src/regress/sys/sys/tree/rb/rbt-test.c:375:main(): done removals in: 0.131427893 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:390:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:396:main(): done sequential insertions in: 0.080701110 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:398:main(): doing nfind and remove
/home/src/regress/sys/sys/tree/rb/rbt-test.c:420:main(): done removals in: 0.033649949 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:469:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:475:main(): done sequential insertions in: 0.081553649 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:477:main(): iterating over tree with RBT_NEXT
/home/src/regress/sys/sys/tree/rb/rbt-test.c:490:main(): done iterations in 0.005721596 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:492:main(): iterating over tree with RBT_PREV
/home/src/regress/sys/sys/tree/rb/rbt-test.c:505:main(): done iterations in 0.004789934 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:507:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:524:main(): done root removals in: 0.016368300 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:533:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:539:main(): done sequential insertions in: 0.082567754 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:542:main(): iterating over tree with RBT_FOREACH
/home/src/regress/sys/sys/tree/rb/rbt-test.c:555:main(): done iterations in 0.004743910 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:559:main(): iterating over tree with RBT_FOREACH_REVERSE
/home/src/regress/sys/sys/tree/rb/rbt-test.c:572:main(): done iterations in 0.004825895 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:575:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:592:main(): done root removals in: 0.015119416 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:595:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:601:main(): done sequential insertions in: 0.081369980 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:603:main(): iterating over tree and clearing with RBT_FOREACH_SAFE
/home/src/regress/sys/sys/tree/rb/rbt-test.c:617:main(): done iterations in 0.008733116 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:621:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:627:main(): done sequential insertions in: 0.083291034 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:629:main(): iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE
/home/src/regress/sys/sys/tree/rb/rbt-test.c:643:main(): done iterations in 0.009545273 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:748:main(): doing 50% insertions, 50% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:754:main(): done operations in: 0.160098612 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:756:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:768:main(): done root removals in: 0.011401403 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:770:main(): doing 20% insertions, 80% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:776:main(): done operations in: 0.099401667 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:778:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:790:main(): done root removals in: 0.004246144 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:792:main(): doing 10% insertions, 90% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:798:main(): done operations in: 0.072631001 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:800:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:812:main(): done root removals in: 0.001730999 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:814:main(): doing 5% insertions, 95% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:822:main(): done operations in: 0.056400043 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:824:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:836:main(): done root removals in: 0.000719957 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:838:main(): doing 2% insertions, 98% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:846:main(): done operations in: 0.044082816 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:848:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:860:main(): done root removals in: 0.000278627 s

==== random-inserts ====
===== testing RB macros =====
./rb-test random-inserts
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008269169 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:197:main(): starting random insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:203:main(): done random insertions in: 0.122653191 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:210:main(): getting min
/home/src/regress/sys/sys/tree/rb/rb-test.c:216:main(): done getting min in: 0.000002344 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:219:main(): getting max
/home/src/regress/sys/sys/tree/rb/rb-test.c:225:main(): done getting max in: 0.000001684 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:229:main(): getting root
/home/src/regress/sys/sys/tree/rb/rb-test.c:236:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:259:main(): done root removals in: 0.021535281 s
===== testing RBT macros =====
./rbt-test random-inserts
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.007929900 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:196:main(): starting random insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:202:main(): done random insertions in: 0.167876211 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:209:main(): getting min
/home/src/regress/sys/sys/tree/rb/rbt-test.c:215:main(): done getting min in: 0.000036447 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:218:main(): getting max
/home/src/regress/sys/sys/tree/rb/rbt-test.c:224:main(): done getting max in: 0.000018077 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:228:main(): getting root
/home/src/regress/sys/sys/tree/rb/rbt-test.c:235:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:258:main(): done root removals in: 0.023459389 s

==== sequential-inserts ====
===== testing RB macros =====
./rb-test sequential-inserts
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008937854 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:267:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:273:main(): done sequential insertions in: 0.053126339 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:275:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:292:main(): done root removals in: 0.013364967 s
===== testing RBT macros =====
./rbt-test sequential-inserts
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008222642 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:266:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:272:main(): done sequential insertions in: 0.096585037 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:274:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:291:main(): done root removals in: 0.016616787 s

==== sequential-removes ====
===== testing RB macros =====
./rb-test sequential-removes
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007937971 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:301:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:307:main(): done sequential insertions in: 0.051747902 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:309:main(): doing find and remove in sequential order
/home/src/regress/sys/sys/tree/rb/rb-test.c:329:main(): done removals in: 0.015778599 s
===== testing RBT macros =====
./rbt-test sequential-removes
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.007885220 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:300:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:306:main(): done sequential insertions in: 0.096252669 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:308:main(): doing find and remove in sequential order
/home/src/regress/sys/sys/tree/rb/rbt-test.c:328:main(): done removals in: 0.030907353 s

==== random-removes ====
===== testing RB macros =====
./rb-test random-removes
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008099521 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:344:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:350:main(): done sequential insertions in: 0.054111127 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:353:main(): doing find and remove in random order
/home/src/regress/sys/sys/tree/rb/rb-test.c:376:main(): done removals in: 0.126034820 s
===== testing RBT macros =====
./rbt-test random-removes
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008609268 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:343:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:349:main(): done sequential insertions in: 0.115845813 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:352:main(): doing find and remove in random order
/home/src/regress/sys/sys/tree/rb/rbt-test.c:375:main(): done removals in: 0.170223478 s

==== remove-nfind ====
===== testing RB macros =====
./rb-test remove-nfind
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008008764 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:391:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:397:main(): done sequential insertions in: 0.054621483 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:399:main(): doing nfind and remove
/home/src/regress/sys/sys/tree/rb/rb-test.c:421:main(): done removals in: 0.015754651 s
===== testing RBT macros =====
./rbt-test remove-nfind
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.007780942 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:390:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:396:main(): done sequential insertions in: 0.096931079 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:398:main(): doing nfind and remove
/home/src/regress/sys/sys/tree/rb/rbt-test.c:420:main(): done removals in: 0.033477446 s

==== remove-pfind ====
===== testing RB macros =====
./rb-test remove-pfind
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007663524 s
===== testing RBT macros =====
./rbt-test remove-pfind
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.007895970 s

==== node-iterations ====
===== testing RB macros =====
./rb-test node-iterations
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007457514 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:470:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:476:main(): done sequential insertions in: 0.051184634 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:478:main(): iterating over tree with RB_NEXT
/home/src/regress/sys/sys/tree/rb/rb-test.c:491:main(): done iterations in 0.004198745 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:493:main(): iterating over tree with RB_PREV
/home/src/regress/sys/sys/tree/rb/rb-test.c:506:main(): done iterations in 0.004087548 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:508:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:525:main(): done root removals in: 0.012982802 s
===== testing RBT macros =====
./rbt-test node-iterations
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008093251 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:469:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:475:main(): done sequential insertions in: 0.091378764 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:477:main(): iterating over tree with RBT_NEXT
/home/src/regress/sys/sys/tree/rb/rbt-test.c:490:main(): done iterations in 0.004605350 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:492:main(): iterating over tree with RBT_PREV
/home/src/regress/sys/sys/tree/rb/rbt-test.c:505:main(): done iterations in 0.004503448 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:507:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:524:main(): done root removals in: 0.015143047 s

==== iteration-macros ====
===== testing RB macros =====
./rb-test iteration-macros
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008175761 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:534:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:540:main(): done sequential insertions in: 0.050122539 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:543:main(): iterating over tree with RB_FOREACH
/home/src/regress/sys/sys/tree/rb/rb-test.c:556:main(): done iterations in 0.004440534 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:560:main(): iterating over tree with RB_FOREACH_REVERSE
/home/src/regress/sys/sys/tree/rb/rb-test.c:573:main(): done iterations in 0.003668288 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:576:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:593:main(): done root removals in: 0.013345266 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:596:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:602:main(): done sequential insertions in: 0.054253386 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:604:main(): iterating over tree and clearing with RB_FOREACH_SAFE
/home/src/regress/sys/sys/tree/rb/rb-test.c:618:main(): done iterations in 0.007499054 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:622:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rb-test.c:628:main(): done sequential insertions in: 0.039009143 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:630:main(): iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE
/home/src/regress/sys/sys/tree/rb/rb-test.c:644:main(): done iterations in 0.007624375 s
===== testing RBT macros =====
./rbt-test iteration-macros
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008120560 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:533:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:539:main(): done sequential insertions in: 0.119904503 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:542:main(): iterating over tree with RBT_FOREACH
/home/src/regress/sys/sys/tree/rb/rbt-test.c:555:main(): done iterations in 0.004948996 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:559:main(): iterating over tree with RBT_FOREACH_REVERSE
/home/src/regress/sys/sys/tree/rb/rbt-test.c:572:main(): done iterations in 0.004468823 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:575:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:592:main(): done root removals in: 0.015663929 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:595:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:601:main(): done sequential insertions in: 0.080836991 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:603:main(): iterating over tree and clearing with RBT_FOREACH_SAFE
/home/src/regress/sys/sys/tree/rb/rbt-test.c:617:main(): done iterations in 0.008537178 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:621:main(): starting sequential insertions
/home/src/regress/sys/sys/tree/rb/rbt-test.c:627:main(): done sequential insertions in: 0.080605975 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:629:main(): iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE
/home/src/regress/sys/sys/tree/rb/rbt-test.c:643:main(): done iterations in 0.009673036 s

==== insert-next ====
===== testing RB macros =====
./rb-test insert-next
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007945891 s
===== testing RBT macros =====
./rbt-test insert-next
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.007940877 s

==== insert-prev ====
===== testing RB macros =====
./rb-test insert-prev
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007866522 s
===== testing RBT macros =====
./rbt-test insert-prev
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.007937174 s

==== benchmarks ====
===== testing RB macros =====
./rb-test benchmarks
/home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007514474 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:749:main(): doing 50% insertions, 50% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:755:main(): done operations in: 0.140159684 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:757:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:769:main(): done root removals in: 0.010709418 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:771:main(): doing 20% insertions, 80% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:777:main(): done operations in: 0.084377270 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:779:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:791:main(): done root removals in: 0.003793861 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:793:main(): doing 10% insertions, 90% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:799:main(): done operations in: 0.055994680 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:801:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:813:main(): done root removals in: 0.001417348 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:815:main(): doing 5% insertions, 95% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:823:main(): done operations in: 0.037329481 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:825:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:837:main(): done root removals in: 0.000737813 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:839:main(): doing 2% insertions, 98% lookups
/home/src/regress/sys/sys/tree/rb/rb-test.c:847:main(): done operations in: 0.025468478 s
/home/src/regress/sys/sys/tree/rb/rb-test.c:849:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rb-test.c:861:main(): done root removals in: 0.000241161 s
===== testing RBT macros =====
./rbt-test benchmarks
/home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008223465 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:748:main(): doing 50% insertions, 50% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:754:main(): done operations in: 0.196666900 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:756:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:768:main(): done root removals in: 0.012166786 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:770:main(): doing 20% insertions, 80% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:776:main(): done operations in: 0.127070728 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:778:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:790:main(): done root removals in: 0.003967120 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:792:main(): doing 10% insertions, 90% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:798:main(): done operations in: 0.070238795 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:800:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:812:main(): done root removals in: 0.001622245 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:814:main(): doing 5% insertions, 95% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:822:main(): done operations in: 0.058905014 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:824:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:836:main(): done root removals in: 0.000829380 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:838:main(): doing 2% insertions, 98% lookups
/home/src/regress/sys/sys/tree/rb/rbt-test.c:846:main(): done operations in: 0.047782686 s
/home/src/regress/sys/sys/tree/rb/rbt-test.c:848:main(): doing root removals
/home/src/regress/sys/sys/tree/rb/rbt-test.c:860:main(): done root removals in: 0.000282471 s

===> rb-linux
==== run-regress-rb-linux ====
cc -I/home/src/sys/dev/pci/drm/include -g -Wall -Wpointer-arith -Wuninitialized -Wstrict-prototypes -Wmissing-prototypes -Wunused -Wsign-compare -Wshadow  -MD -MP  -c /home/src/regress/sys/sys/tree/rb-linux/rb-linux.c
cc   -o rb-linux rb-linux.o 
./rb-linux