START sys/sys/tree 2024-04-05T15:04:25Z ===> 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.004372047 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.039784724 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.000001676 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.000001536 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.006569559 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.015839005 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.005317500 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.015678298 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.005062575 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.015859608 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.036559694 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.015941883 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.005078709 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.015750166 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.000824975 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.000844182 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.005293334 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.015750305 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.000995180 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.000871071 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.005293893 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.015716362 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.002538900 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.015914224 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.002634095 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.042710549 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.003235436 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.028793391 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.001275876 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.021647145 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.000669716 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.016753028 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.000324975 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.013505649 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.000131303 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.004445311 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.045068419 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.000054756 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.000013898 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.007233198 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.020219502 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.006142474 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.020075139 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.009987842 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.020111527 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.042734576 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.020052719 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.010602313 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.020103564 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.001396354 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.001352981 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.006168037 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.020123609 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.001367997 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.001285863 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.006254641 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.020036516 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.003405851 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.020027437 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.003165244 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.050717390 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.003843482 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.035031479 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.001526050 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.027378529 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.000807165 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.022068922 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.000413884 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.018475615 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.000167063 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.004516340 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.039538181 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.000001607 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.006619287 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.004410949 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.045086508 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.000051403 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.000017461 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.007168665 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.004431692 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.020331669 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.005340338 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.004572214 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.024785919 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.006191853 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.004341595 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.020658390 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.005345995 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.004520042 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.024813856 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.010050630 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.004436790 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.020484274 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.037025680 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.004361780 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.025141066 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.043118637 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.004451807 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.020697152 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.006240882 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.004432460 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.024837183 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.010710219 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.004386993 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.004418840 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.004495597 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.020437689 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.000850398 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.000848721 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.005285721 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.004412764 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.024803520 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.001389649 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.001368905 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.006139052 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.004387831 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.020345637 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.001029263 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.000888811 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.005377982 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.015826573 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.002624457 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.015748769 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.002714414 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.004462283 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.024943484 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.001380080 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.001307724 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.006237250 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.020371618 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.003359895 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.020134225 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.003094425 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.004507191 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.004396980 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.004437559 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.004432320 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.004356682 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.045722630 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.003225239 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.028592385 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.001265050 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.021504528 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.000636332 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.016619561 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.000320296 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.013495801 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.000131792 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.004313658 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.053959530 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.003748566 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.035128629 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.001460259 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.027460245 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.000748568 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.022105518 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.000398588 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.018482948 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.000183126 s PASS sys/sys/tree Duration 0m04.51s