START sys/sys/tree 2024-05-15T10:21:49Z ===> 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.004814751 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.064741936 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.000002612 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.000002375 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.008228375 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.022801433 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.006949431 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.022713869 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.007258312 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.022749676 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.048942901 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.022905676 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.007573682 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.022851508 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.001332842 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.001613756 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.007011428 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.022701837 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.001235084 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.001532089 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.006943027 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.022742428 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.003781770 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.022742198 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.003667211 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.052843262 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.003516455 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.036164827 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.001366976 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.028060876 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.000664621 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.021961674 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.000325272 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.017176635 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.000126895 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.005015566 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.074256588 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.000029966 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.000017654 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.012031459 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.030126207 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.010110189 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.030132317 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.016527430 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.030232313 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.056418418 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.030207219 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.014813767 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.030209455 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.001675893 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.001575436 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.010098040 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.030275872 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.001707753 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.001694272 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.010084392 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.030205660 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.004058061 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.030252365 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.004003086 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.062323831 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.005595838 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.043530550 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.002192365 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.034251426 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.001093983 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.027651860 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.000538608 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.021628940 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.000164115 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.004994903 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.064335776 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.000002469 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.000002374 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.008300229 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.004880880 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.074178153 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.000030550 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.000017598 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.012032451 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.004985746 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.042671378 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.007234896 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.004850590 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.051787408 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.010509827 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.005042485 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.042597579 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.007709943 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.004760284 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.051099161 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.016862436 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.005204519 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.042771554 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.049995263 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.004967644 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.050947656 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.057159049 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.004817061 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.042743692 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.007902394 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.004866915 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.051268979 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.015176970 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.004846907 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.004789974 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.004812318 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.042322471 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.001745189 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.001990473 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.007058402 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.004885718 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.050797528 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.002113852 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.001806261 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.010242761 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.005030347 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.042772158 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.001766792 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.002129196 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.007074103 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.022634938 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.003815931 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.022653262 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.003655032 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.005012725 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.050764162 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.002054884 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.002001468 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.010246410 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.030140310 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.003999003 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.030224084 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.003911264 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.004980578 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.004801772 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.004747127 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.005111237 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.004748883 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.063477841 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.003528303 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.036306291 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.001374122 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.028225716 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.000664403 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.022035062 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.000321157 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.017175026 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.000128242 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.005255113 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.074111628 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.005658775 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.043780518 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.002218151 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.034486860 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.001086707 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.027804617 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.000532511 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.021755403 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.000173995 s PASS sys/sys/tree Duration 0m06.96s