===> 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.005059707 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.102033918 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.000002983 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.000001866 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.019775071 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.037377574 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.013849120 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.038579215 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.014404641 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.038671234 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.100446846 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.035236657 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.010293932 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.033697490 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.003720460 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.003768184 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.010480175 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.036015002 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.004528663 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.003609201 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.013563227 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.037905567 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.007501202 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.037938068 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.007809508 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.132311230 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.010615650 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.070847361 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.003811449 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.053977644 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.001670499 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.048398299 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.000750879 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.023599225 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.000199315 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.004909552 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.112363120 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.000040367 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.000019611 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.017765925 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.042612526 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.011720883 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.042603321 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.018207628 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.046791494 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.131577199 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.042649133 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.019435571 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.052606960 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.004806998 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.004875810 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.015992214 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.067219075 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.004514631 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.004767273 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.016359577 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.067970516 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.009038389 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.067586031 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.009256025 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.155705021 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.011819553 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.091697304 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.003642319 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.072449927 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.001830243 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.058862623 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.000812621 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.046006494 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.000285146 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.008532223 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.128747401 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.000003276 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.000002977 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.021695222 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.008425348 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.148666697 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.000037386 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.000018396 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.023997313 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.008685174 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.050407545 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.013611778 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.008827501 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.080576042 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.015611231 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.008607989 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.050970687 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.013580059 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.008436393 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.079507857 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.031112528 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.008828269 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.050431330 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.129934356 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.008849089 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.079856254 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.140288978 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.008316955 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.049945351 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.016838440 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.008347087 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.079591669 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.033063919 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.008219901 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.008181345 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.008718777 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.053133331 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.004255954 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.004661554 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.014058511 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.007644076 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.101975182 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.004870724 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.004619053 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.016892994 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.009046018 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.052505328 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.004826005 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.004642573 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.013835872 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.038670502 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.007866300 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.038569863 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.008005592 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.008662865 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.080040316 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.004922462 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.004903882 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.015040330 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.065750171 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.009042328 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.066211868 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.009597738 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.008969665 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.008765391 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.008845859 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.008650210 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.009182183 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.154040492 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.010728850 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.086260713 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.003586992 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.073838767 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.001608284 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.041036849 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.000622883 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.028308503 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.000225153 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.008461345 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.180685797 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.012038231 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.116693087 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.004311200 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.075578201 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.001768624 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.057434110 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.000756692 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.046577687 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.000311775 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