START sys/sys/tree 2024-10-25T08:58:52Z ===> 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.007222084 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.118606245 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.000001886 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.026096585 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.026767284 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.024247429 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.026735018 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.022776961 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.026669784 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.134172716 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.027173559 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.023027557 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.026502651 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.007527157 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.011866973 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.020950715 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.026467799 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.007756241 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.011565113 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.020938283 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.026507051 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.011347413 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.026511381 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.010795377 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.113394233 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.012339808 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.052314208 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.003881438 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.027160918 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.002002460 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.021413283 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.000487153 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.016401929 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.000195909 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.007227253 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.131953254 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.000041207 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.000015086 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.026876728 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.046599747 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.022261104 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.046307247 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.035505305 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.046560705 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.146202632 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.046148006 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.034684373 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.045846774 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.008298849 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.012520700 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.022145164 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.045920109 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.008272868 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.012446109 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.022117297 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.045799980 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.012251667 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.045838044 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.011570770 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.128105061 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.012531457 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.062851725 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.004064217 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.037469771 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.001256610 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.031087754 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.000554830 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.025360443 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.000215604 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.007521849 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.118568460 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.000002026 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.027176702 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.007219291 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.131355959 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.000043512 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.000015086 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.026876728 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.007375390 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.036884349 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.021084184 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.007266434 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.056398678 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.022431519 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.007557888 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.037565874 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.023278782 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.007281870 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.056991085 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.035212804 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.007224948 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.036986529 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.133346336 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.008994064 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.056961332 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.142906825 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.007336417 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.036930166 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.023483770 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.007258613 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.056809074 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.034851019 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.008540226 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.007262244 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.007203506 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.036919410 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.007883984 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.011892675 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.021344977 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.007226344 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.056873540 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.008362127 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.012481030 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.022416433 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.007258961 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.037588434 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.007688005 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.011833170 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.020961051 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.026454320 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.011203119 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.026469615 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.011421447 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.008627738 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.056462934 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.008480580 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.013680788 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.022448771 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.046319260 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.012125740 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.046171193 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.011394347 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.007227742 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.007278727 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.007221596 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.007229907 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.007228580 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.120412586 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.012361669 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.051899901 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.003842535 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.027061113 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.001114201 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.021654800 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.000486943 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.016577445 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.000199960 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.007304499 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.136323801 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.012772414 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.063440290 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.004051645 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.037924097 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.001337348 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.030829336 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.000556926 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.025189538 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.000212811 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 0m09.25s