START sys/sys/tree 2024-05-25T08:46:07Z ===> 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.007503897 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.118734161 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.000002445 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.000001885 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.025968905 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.027018501 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.020753753 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.026594974 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.022450370 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.026971566 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.131009151 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.026411289 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.022560163 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.026412127 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.007698269 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.011938628 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.020644868 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.026391453 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.007663069 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.011821782 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.020656460 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.026421276 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.010884423 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.027061454 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.009707713 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.113218893 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.012232177 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.052485307 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.003834642 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.027317148 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.001168258 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.021673929 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.000487781 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.016540423 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.000195350 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.007284941 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.130772036 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.000038134 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.000012502 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.025000607 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.045228582 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.019897900 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.044767690 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.032087682 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.044795977 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.106947580 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.044777958 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.032127213 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.045397602 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.006071424 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.008574796 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.019805847 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.044761824 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.006020299 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.008465771 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.020057420 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.044754490 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.010052736 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.044812949 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.009697167 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.102845580 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.010278817 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.054721041 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.003382970 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.036247233 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.001212539 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.030252636 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.000549731 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.024836126 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.000212182 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.007429306 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.118904298 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.000002515 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.000001955 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.025995305 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.008709731 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.130191503 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.000039601 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.000012642 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.026683116 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.007385653 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.036630250 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.020797125 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.007469535 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.057598909 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.022253065 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.007647983 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.037521513 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.023366287 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.007407654 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.055557127 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.034568145 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.007420156 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.037535900 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.130566628 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.007789904 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.058227912 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.139011166 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.007676688 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.037177188 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.023502899 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.007358066 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.057295511 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.034702662 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.007516679 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.007036161 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.007468348 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.037316384 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.007585194 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.011914603 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.020672455 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.007588058 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.055812403 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.008267348 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.012639429 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.022431583 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.007530158 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.036919329 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.007834044 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.011410548 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.020784343 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.026883285 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.011057982 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.026419390 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.010328545 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.007579398 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.056902436 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.008560826 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.012577689 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.022233579 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.045281243 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.012163382 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.045325733 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.011285808 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.007377133 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.007409889 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.007405978 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.007402835 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.007416594 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.121448806 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.012339177 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.053088817 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.003822350 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.029226507 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.001217777 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.021681682 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.000492461 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.016544823 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.000195420 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.007346682 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.135152428 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.012763401 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.063170887 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.004102349 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.037361223 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.001296699 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.030612605 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.000553363 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.025030359 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.000215535 s PASS sys/sys/tree Duration 0m08.54s