START	sys/sys/tree	2024-03-05T22:29:48Z

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

===> rb
==== all-tests ====
cc -O2 -pipe   -MD -MP  -c /usr/src/regress/sys/sys/tree/rb/rb-test.c
cc   -o rb-test rb-test.o 
rb-test.c(rb-test.o:(main)): warning: random() may return deterministic values, is that what you want?
cc -O2 -pipe   -MD -MP  -c /usr/src/regress/sys/sys/tree/rb/rbt-test.c
cc   -o rbt-test rbt-test.o 
rbt-test.c(rbt-test.o:(main)): warning: random() may return deterministic values, is that what you want?
===== testing RB macros =====
./rb-test
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003945800 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:197:main(): starting random insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:203:main(): done random insertions in: 0.038158380 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:210:main(): getting min
/usr/src/regress/sys/sys/tree/rb/rb-test.c:216:main(): done getting min in: 0.000001536 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:219:main(): getting max
/usr/src/regress/sys/sys/tree/rb/rb-test.c:225:main(): done getting max in: 0.000001467 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:229:main(): getting root
/usr/src/regress/sys/sys/tree/rb/rb-test.c:236:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:259:main(): done root removals in: 0.006573051 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:267:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:273:main(): done sequential insertions in: 0.015732006 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:275:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:292:main(): done root removals in: 0.005323226 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:301:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:307:main(): done sequential insertions in: 0.015907450 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:309:main(): doing find and remove in sequential order
/usr/src/regress/sys/sys/tree/rb/rb-test.c:329:main(): done removals in: 0.005263372 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:344:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:350:main(): done sequential insertions in: 0.015972752 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:353:main(): doing find and remove in random order
/usr/src/regress/sys/sys/tree/rb/rb-test.c:376:main(): done removals in: 0.036615009 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:391:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:397:main(): done sequential insertions in: 0.015771468 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:399:main(): doing nfind and remove
/usr/src/regress/sys/sys/tree/rb/rb-test.c:421:main(): done removals in: 0.005022975 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:470:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:476:main(): done sequential insertions in: 0.015844662 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:478:main(): iterating over tree with RB_NEXT
/usr/src/regress/sys/sys/tree/rb/rb-test.c:491:main(): done iterations in 0.000861851 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:493:main(): iterating over tree with RB_PREV
/usr/src/regress/sys/sys/tree/rb/rb-test.c:506:main(): done iterations in 0.000862620 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:508:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:525:main(): done root removals in: 0.005359964 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:534:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:540:main(): done sequential insertions in: 0.015729283 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:543:main(): iterating over tree with RB_FOREACH
/usr/src/regress/sys/sys/tree/rb/rb-test.c:556:main(): done iterations in 0.001040508 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:560:main(): iterating over tree with RB_FOREACH_REVERSE
/usr/src/regress/sys/sys/tree/rb/rb-test.c:573:main(): done iterations in 0.000881756 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:576:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:593:main(): done root removals in: 0.005315963 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:596:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:602:main(): done sequential insertions in: 0.015878256 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:604:main(): iterating over tree and clearing with RB_FOREACH_SAFE
/usr/src/regress/sys/sys/tree/rb/rb-test.c:618:main(): done iterations in 0.002584717 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:622:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:628:main(): done sequential insertions in: 0.015895158 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:630:main(): iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE
/usr/src/regress/sys/sys/tree/rb/rb-test.c:644:main(): done iterations in 0.002660216 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:749:main(): doing 50% insertions, 50% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:755:main(): done operations in: 0.042640568 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:757:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:769:main(): done root removals in: 0.003262884 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:771:main(): doing 20% insertions, 80% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:777:main(): done operations in: 0.028735771 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:779:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:791:main(): done root removals in: 0.001298784 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:793:main(): doing 10% insertions, 90% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:799:main(): done operations in: 0.021697362 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:801:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:813:main(): done root removals in: 0.000666014 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:815:main(): doing 5% insertions, 95% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:823:main(): done operations in: 0.016653224 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:825:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:837:main(): done root removals in: 0.000348442 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:839:main(): doing 2% insertions, 98% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:847:main(): done operations in: 0.013584012 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:849:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:861:main(): done root removals in: 0.000144364 s
===== testing RBT macros =====
./rbt-test
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003917584 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:196:main(): starting random insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:202:main(): done random insertions in: 0.043394932 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:209:main(): getting min
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:215:main(): done getting min in: 0.000044000 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:218:main(): getting max
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:224:main(): done getting max in: 0.000011593 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:228:main(): getting root
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:235:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:258:main(): done root removals in: 0.007125502 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:266:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:272:main(): done sequential insertions in: 0.020204906 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:274:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:291:main(): done root removals in: 0.006141148 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:300:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:306:main(): done sequential insertions in: 0.020220131 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:308:main(): doing find and remove in sequential order
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:328:main(): done removals in: 0.010001391 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:343:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:349:main(): done sequential insertions in: 0.020339003 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:352:main(): doing find and remove in random order
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:375:main(): done removals in: 0.042953950 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:390:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:396:main(): done sequential insertions in: 0.020139673 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:398:main(): doing nfind and remove
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:420:main(): done removals in: 0.010424285 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:469:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:475:main(): done sequential insertions in: 0.020487068 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:477:main(): iterating over tree with RBT_NEXT
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:490:main(): done iterations in 0.001347813 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:492:main(): iterating over tree with RBT_PREV
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:505:main(): done iterations in 0.001327768 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:507:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:524:main(): done root removals in: 0.006123687 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:533:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:539:main(): done sequential insertions in: 0.020112295 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:542:main(): iterating over tree with RBT_FOREACH
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:555:main(): done iterations in 0.001340130 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:559:main(): iterating over tree with RBT_FOREACH_REVERSE
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:572:main(): done iterations in 0.001332308 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:575:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:592:main(): done root removals in: 0.006123897 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:595:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:601:main(): done sequential insertions in: 0.020178505 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:603:main(): iterating over tree and clearing with RBT_FOREACH_SAFE
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:617:main(): done iterations in 0.003262325 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:621:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:627:main(): done sequential insertions in: 0.020100911 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:629:main(): iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:643:main(): done iterations in 0.003196255 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:748:main(): doing 50% insertions, 50% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:754:main(): done operations in: 0.050796660 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:756:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:768:main(): done root removals in: 0.003765748 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:770:main(): doing 20% insertions, 80% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:776:main(): done operations in: 0.035079042 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:778:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:790:main(): done root removals in: 0.001487357 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:792:main(): doing 10% insertions, 90% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:798:main(): done operations in: 0.027461152 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:800:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:812:main(): done root removals in: 0.000766866 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:814:main(): doing 5% insertions, 95% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:822:main(): done operations in: 0.022145818 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:824:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:836:main(): done root removals in: 0.000412836 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:838:main(): doing 2% insertions, 98% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:846:main(): done operations in: 0.018426166 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:848:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:860:main(): done root removals in: 0.000169437 s

==== random-inserts ====
===== testing RB macros =====
./rb-test random-inserts
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003855564 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:197:main(): starting random insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:203:main(): done random insertions in: 0.038111796 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:210:main(): getting min
/usr/src/regress/sys/sys/tree/rb/rb-test.c:216:main(): done getting min in: 0.000012502 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:219:main(): getting max
/usr/src/regress/sys/sys/tree/rb/rb-test.c:225:main(): done getting max in: 0.000001606 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:229:main(): getting root
/usr/src/regress/sys/sys/tree/rb/rb-test.c:236:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:259:main(): done root removals in: 0.006583387 s
===== testing RBT macros =====
./rbt-test random-inserts
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003906758 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:196:main(): starting random insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:202:main(): done random insertions in: 0.043447105 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:209:main(): getting min
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:215:main(): done getting min in: 0.000059295 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:218:main(): getting max
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:224:main(): done getting max in: 0.000016482 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:228:main(): getting root
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:235:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:258:main(): done root removals in: 0.007117959 s

==== sequential-inserts ====
===== testing RB macros =====
./rb-test sequential-inserts
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003879869 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:267:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:273:main(): done sequential insertions in: 0.019013329 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:275:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:292:main(): done root removals in: 0.005295010 s
===== testing RBT macros =====
./rbt-test sequential-inserts
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003843970 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:266:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:272:main(): done sequential insertions in: 0.023539518 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:274:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:291:main(): done root removals in: 0.006426801 s

==== sequential-removes ====
===== testing RB macros =====
./rb-test sequential-removes
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003902987 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:301:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:307:main(): done sequential insertions in: 0.019941322 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:309:main(): doing find and remove in sequential order
/usr/src/regress/sys/sys/tree/rb/rb-test.c:329:main(): done removals in: 0.005405431 s
===== testing RBT macros =====
./rbt-test sequential-removes
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.004038551 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:300:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:306:main(): done sequential insertions in: 0.023285921 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:308:main(): doing find and remove in sequential order
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:328:main(): done removals in: 0.010013404 s

==== random-removes ====
===== testing RB macros =====
./rb-test random-removes
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003906829 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:344:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:350:main(): done sequential insertions in: 0.019049927 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:353:main(): doing find and remove in random order
/usr/src/regress/sys/sys/tree/rb/rb-test.c:376:main(): done removals in: 0.037068704 s
===== testing RBT macros =====
./rbt-test random-removes
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003893698 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:343:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:349:main(): done sequential insertions in: 0.024049993 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:352:main(): doing find and remove in random order
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:375:main(): done removals in: 0.043148879 s

==== remove-nfind ====
===== testing RB macros =====
./rb-test remove-nfind
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003940701 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:391:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:397:main(): done sequential insertions in: 0.019003690 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:399:main(): doing nfind and remove
/usr/src/regress/sys/sys/tree/rb/rb-test.c:421:main(): done removals in: 0.005166850 s
===== testing RBT macros =====
./rbt-test remove-nfind
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003841316 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:390:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:396:main(): done sequential insertions in: 0.023397458 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:398:main(): doing nfind and remove
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:420:main(): done removals in: 0.010376583 s

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

==== node-iterations ====
===== testing RB macros =====
./rb-test node-iterations
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003856681 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:470:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:476:main(): done sequential insertions in: 0.018992656 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:478:main(): iterating over tree with RB_NEXT
/usr/src/regress/sys/sys/tree/rb/rb-test.c:491:main(): done iterations in 0.000873446 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:493:main(): iterating over tree with RB_PREV
/usr/src/regress/sys/sys/tree/rb/rb-test.c:506:main(): done iterations in 0.000883992 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:508:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:525:main(): done root removals in: 0.005302273 s
===== testing RBT macros =====
./rbt-test node-iterations
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003853189 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:469:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:475:main(): done sequential insertions in: 0.023307642 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:477:main(): iterating over tree with RBT_NEXT
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:490:main(): done iterations in 0.001371420 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:492:main(): iterating over tree with RBT_PREV
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:505:main(): done iterations in 0.001325673 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:507:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:524:main(): done root removals in: 0.006132208 s

==== iteration-macros ====
===== testing RB macros =====
./rb-test iteration-macros
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003841316 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:534:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:540:main(): done sequential insertions in: 0.018994262 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:543:main(): iterating over tree with RB_FOREACH
/usr/src/regress/sys/sys/tree/rb/rb-test.c:556:main(): done iterations in 0.000974856 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:560:main(): iterating over tree with RB_FOREACH_REVERSE
/usr/src/regress/sys/sys/tree/rb/rb-test.c:573:main(): done iterations in 0.000819528 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:576:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:593:main(): done root removals in: 0.005304160 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:596:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:602:main(): done sequential insertions in: 0.015933572 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:604:main(): iterating over tree and clearing with RB_FOREACH_SAFE
/usr/src/regress/sys/sys/tree/rb/rb-test.c:618:main(): done iterations in 0.002525980 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:622:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rb-test.c:628:main(): done sequential insertions in: 0.015906193 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:630:main(): iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE
/usr/src/regress/sys/sys/tree/rb/rb-test.c:644:main(): done iterations in 0.002622362 s
===== testing RBT macros =====
./rbt-test iteration-macros
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003906340 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:533:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:539:main(): done sequential insertions in: 0.023479104 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:542:main(): iterating over tree with RBT_FOREACH
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:555:main(): done iterations in 0.001377985 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:559:main(): iterating over tree with RBT_FOREACH_REVERSE
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:572:main(): done iterations in 0.001392443 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:575:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:592:main(): done root removals in: 0.006220977 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:595:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:601:main(): done sequential insertions in: 0.020042173 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:603:main(): iterating over tree and clearing with RBT_FOREACH_SAFE
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:617:main(): done iterations in 0.003189130 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:621:main(): starting sequential insertions
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:627:main(): done sequential insertions in: 0.020040986 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:629:main(): iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:643:main(): done iterations in 0.003099802 s

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

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

==== benchmarks ====
===== testing RB macros =====
./rb-test benchmarks
/usr/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.003889228 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:749:main(): doing 50% insertions, 50% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:755:main(): done operations in: 0.044898494 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:757:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:769:main(): done root removals in: 0.003265957 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:771:main(): doing 20% insertions, 80% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:777:main(): done operations in: 0.028620671 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:779:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:791:main(): done root removals in: 0.001303883 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:793:main(): doing 10% insertions, 90% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:799:main(): done operations in: 0.021483924 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:801:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:813:main(): done root removals in: 0.000664967 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:815:main(): doing 5% insertions, 95% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:823:main(): done operations in: 0.016404306 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:825:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:837:main(): done root removals in: 0.000348233 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:839:main(): doing 2% insertions, 98% lookups
/usr/src/regress/sys/sys/tree/rb/rb-test.c:847:main(): done operations in: 0.013634089 s
/usr/src/regress/sys/sys/tree/rb/rb-test.c:849:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rb-test.c:861:main(): done root removals in: 0.000143945 s
===== testing RBT macros =====
./rbt-test benchmarks
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.003808979 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:748:main(): doing 50% insertions, 50% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:754:main(): done operations in: 0.053231566 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:756:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:768:main(): done root removals in: 0.003784116 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:770:main(): doing 20% insertions, 80% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:776:main(): done operations in: 0.035166763 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:778:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:790:main(): done root removals in: 0.001499859 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:792:main(): doing 10% insertions, 90% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:798:main(): done operations in: 0.027410097 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:800:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:812:main(): done root removals in: 0.000742910 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:814:main(): doing 5% insertions, 95% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:822:main(): done operations in: 0.021918552 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:824:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:836:main(): done root removals in: 0.000386296 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:838:main(): doing 2% insertions, 98% lookups
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:846:main(): done operations in: 0.018473729 s
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:848:main(): doing root removals
/usr/src/regress/sys/sys/tree/rb/rbt-test.c:860:main(): done root removals in: 0.000158332 s

PASS	sys/sys/tree	Duration 0m04.12s