START sys/sys/tree 2024-10-25T09:18:44Z ===> 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 ld: warning: 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 ld: warning: 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.012646566 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.196687907 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.000002480 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.000001400 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.032436434 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.061622474 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.023140469 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.062132258 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.029854951 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.062734607 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.207039202 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.062407031 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.028275835 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.061903287 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.004710265 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.004702185 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.023850504 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.062372149 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.004483655 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.004555419 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.021977213 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.061537870 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.012429675 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.062117217 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.008702057 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.186652786 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.015419299 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.095755868 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.005039762 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.060291049 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.001931733 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.042571481 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.000850441 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.031782523 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.000321895 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.012511839 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.210116190 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.000062243 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.000023321 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.037877295 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.072860252 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.029656821 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.071867205 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.052726647 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.073692851 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.225702777 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.072293865 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.047488876 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.072689604 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.007416756 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.006136814 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.030669710 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.072719086 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.010453781 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.008153551 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.029776027 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.072284104 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.016744003 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.072729646 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.014425571 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.207434661 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.017919778 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.112672280 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.006022688 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.077210461 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.002404235 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.060313650 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.001119174 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.049034189 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.000425141 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.010595788 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.196561700 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.000002360 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.000001360 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.033303356 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.012559922 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.209759253 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.000067003 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.000022601 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.039706263 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.012664527 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.094255477 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.025377216 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.012578563 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.104956550 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.030961244 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.012558082 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.093418957 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.027596963 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.012560682 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.105396811 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.057760208 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.012578043 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.092623879 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.207753556 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.012570042 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.104450206 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.223267180 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.012653926 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.092603317 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.028124428 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.012526640 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.105348809 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.055959122 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.012558842 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.010723195 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.012685648 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.093723652 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.004767429 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.005436621 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.022321430 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.010526424 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.104439165 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.007663208 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.006235419 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.031023007 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.012676688 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.093096542 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.004553739 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.009512656 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.022071178 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.062668043 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.011469309 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.062457873 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.009219202 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.012699848 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.102733123 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.006411987 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.006322703 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.029257522 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.071655515 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.015573226 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.071443384 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.014829671 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.012586283 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.012727370 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.012633566 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.012646006 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.012611445 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.205697139 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.015959405 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.094199235 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.005098884 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.059944913 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.001924092 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.042403633 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.000864002 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.031299060 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.000319655 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.012614844 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.227406019 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.017933179 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.113269748 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.006086452 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.077026651 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.002464399 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.060192205 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.001153735 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.048993508 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.000424220 s ===> rb-linux ==== run-regress-rb-linux ==== cc -I/usr/src/sys/dev/pci/drm/include -Wall -Wpointer-arith -Wuninitialized -Wstrict-prototypes -Wmissing-prototypes -Wunused -Wsign-compare -Wshadow -MD -MP -c /usr/src/regress/sys/sys/tree/rb-linux/rb-linux.c cc -o rb-linux rb-linux.o ./rb-linux PASS sys/sys/tree Duration 0m16.64s