===> splay ==== run-regress-splay-test ==== cc -O2 -pipe -g -MD -MP -c /home/src/regress/sys/sys/tree/splay/splay-test.c cc -o splay-test splay-test.o ./splay-test ===> rb ==== all-tests ==== cc -O2 -pipe -g -MD -MP -c /home/src/regress/sys/sys/tree/rb/rb-test.c cc -o rb-test rb-test.o ld: warning: rb-test.c:153 (/home/src/regress/sys/sys/tree/rb/rb-test.c:153)(rb-test.o:(main)): warning: random() may return deterministic values, is that what you want? cc -O2 -pipe -g -MD -MP -c /home/src/regress/sys/sys/tree/rb/rbt-test.c cc -o rbt-test rbt-test.o ld: warning: rbt-test.c:152 (/home/src/regress/sys/sys/tree/rb/rbt-test.c:152)(rbt-test.o:(main)): warning: random() may return deterministic values, is that what you want? ===== testing RB macros ===== ./rb-test /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.007429642 s /home/src/regress/sys/sys/tree/rb/rb-test.c:197:main(): starting random insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:203:main(): done random insertions in: 0.126197330 s /home/src/regress/sys/sys/tree/rb/rb-test.c:210:main(): getting min /home/src/regress/sys/sys/tree/rb/rb-test.c:216:main(): done getting min in: 0.000003142 s /home/src/regress/sys/sys/tree/rb/rb-test.c:219:main(): getting max /home/src/regress/sys/sys/tree/rb/rb-test.c:225:main(): done getting max in: 0.000002901 s /home/src/regress/sys/sys/tree/rb/rb-test.c:229:main(): getting root /home/src/regress/sys/sys/tree/rb/rb-test.c:236:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:259:main(): done root removals in: 0.022553240 s /home/src/regress/sys/sys/tree/rb/rb-test.c:267:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:273:main(): done sequential insertions in: 0.037411329 s /home/src/regress/sys/sys/tree/rb/rb-test.c:275:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:292:main(): done root removals in: 0.013772177 s /home/src/regress/sys/sys/tree/rb/rb-test.c:301:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:307:main(): done sequential insertions in: 0.038329343 s /home/src/regress/sys/sys/tree/rb/rb-test.c:309:main(): doing find and remove in sequential order /home/src/regress/sys/sys/tree/rb/rb-test.c:329:main(): done removals in: 0.014741373 s /home/src/regress/sys/sys/tree/rb/rb-test.c:344:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:350:main(): done sequential insertions in: 0.037181137 s /home/src/regress/sys/sys/tree/rb/rb-test.c:353:main(): doing find and remove in random order /home/src/regress/sys/sys/tree/rb/rb-test.c:376:main(): done removals in: 0.124832945 s /home/src/regress/sys/sys/tree/rb/rb-test.c:391:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:397:main(): done sequential insertions in: 0.037325183 s /home/src/regress/sys/sys/tree/rb/rb-test.c:399:main(): doing nfind and remove /home/src/regress/sys/sys/tree/rb/rb-test.c:421:main(): done removals in: 0.013310108 s /home/src/regress/sys/sys/tree/rb/rb-test.c:470:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:476:main(): done sequential insertions in: 0.037533095 s /home/src/regress/sys/sys/tree/rb/rb-test.c:478:main(): iterating over tree with RB_NEXT /home/src/regress/sys/sys/tree/rb/rb-test.c:491:main(): done iterations in 0.004071201 s /home/src/regress/sys/sys/tree/rb/rb-test.c:493:main(): iterating over tree with RB_PREV /home/src/regress/sys/sys/tree/rb/rb-test.c:506:main(): done iterations in 0.004013980 s /home/src/regress/sys/sys/tree/rb/rb-test.c:508:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:525:main(): done root removals in: 0.013763384 s /home/src/regress/sys/sys/tree/rb/rb-test.c:534:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:540:main(): done sequential insertions in: 0.037862972 s /home/src/regress/sys/sys/tree/rb/rb-test.c:543:main(): iterating over tree with RB_FOREACH /home/src/regress/sys/sys/tree/rb/rb-test.c:556:main(): done iterations in 0.004337431 s /home/src/regress/sys/sys/tree/rb/rb-test.c:560:main(): iterating over tree with RB_FOREACH_REVERSE /home/src/regress/sys/sys/tree/rb/rb-test.c:573:main(): done iterations in 0.003772206 s /home/src/regress/sys/sys/tree/rb/rb-test.c:576:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:593:main(): done root removals in: 0.013990743 s /home/src/regress/sys/sys/tree/rb/rb-test.c:596:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:602:main(): done sequential insertions in: 0.037424602 s /home/src/regress/sys/sys/tree/rb/rb-test.c:604:main(): iterating over tree and clearing with RB_FOREACH_SAFE /home/src/regress/sys/sys/tree/rb/rb-test.c:618:main(): done iterations in 0.007497093 s /home/src/regress/sys/sys/tree/rb/rb-test.c:622:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:628:main(): done sequential insertions in: 0.036969983 s /home/src/regress/sys/sys/tree/rb/rb-test.c:630:main(): iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE /home/src/regress/sys/sys/tree/rb/rb-test.c:644:main(): done iterations in 0.007643552 s /home/src/regress/sys/sys/tree/rb/rb-test.c:749:main(): doing 50% insertions, 50% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:755:main(): done operations in: 0.137533088 s /home/src/regress/sys/sys/tree/rb/rb-test.c:757:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:769:main(): done root removals in: 0.010276471 s /home/src/regress/sys/sys/tree/rb/rb-test.c:771:main(): doing 20% insertions, 80% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:777:main(): done operations in: 0.079806731 s /home/src/regress/sys/sys/tree/rb/rb-test.c:779:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:791:main(): done root removals in: 0.003535022 s /home/src/regress/sys/sys/tree/rb/rb-test.c:793:main(): doing 10% insertions, 90% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:799:main(): done operations in: 0.055258922 s /home/src/regress/sys/sys/tree/rb/rb-test.c:801:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:813:main(): done root removals in: 0.001539950 s /home/src/regress/sys/sys/tree/rb/rb-test.c:815:main(): doing 5% insertions, 95% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:823:main(): done operations in: 0.036683031 s /home/src/regress/sys/sys/tree/rb/rb-test.c:825:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:837:main(): done root removals in: 0.000657848 s /home/src/regress/sys/sys/tree/rb/rb-test.c:839:main(): doing 2% insertions, 98% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:847:main(): done operations in: 0.030583325 s /home/src/regress/sys/sys/tree/rb/rb-test.c:849:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:861:main(): done root removals in: 0.000243114 s ===== testing RBT macros ===== ./rbt-test /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008188987 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:196:main(): starting random insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:202:main(): done random insertions in: 0.171977348 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:209:main(): getting min /home/src/regress/sys/sys/tree/rb/rbt-test.c:215:main(): done getting min in: 0.000030292 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:218:main(): getting max /home/src/regress/sys/sys/tree/rb/rbt-test.c:224:main(): done getting max in: 0.000017651 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:228:main(): getting root /home/src/regress/sys/sys/tree/rb/rbt-test.c:235:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:258:main(): done root removals in: 0.023473635 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:266:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:272:main(): done sequential insertions in: 0.065428237 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:274:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:291:main(): done root removals in: 0.015563739 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:300:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:306:main(): done sequential insertions in: 0.065453944 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:308:main(): doing find and remove in sequential order /home/src/regress/sys/sys/tree/rb/rbt-test.c:328:main(): done removals in: 0.031360224 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:343:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:349:main(): done sequential insertions in: 0.068272535 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:352:main(): doing find and remove in random order /home/src/regress/sys/sys/tree/rb/rbt-test.c:375:main(): done removals in: 0.133240346 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:390:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:396:main(): done sequential insertions in: 0.068491098 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:398:main(): doing nfind and remove /home/src/regress/sys/sys/tree/rb/rbt-test.c:420:main(): done removals in: 0.033678950 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:469:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:475:main(): done sequential insertions in: 0.067330992 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:477:main(): iterating over tree with RBT_NEXT /home/src/regress/sys/sys/tree/rb/rbt-test.c:490:main(): done iterations in 0.004948705 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:492:main(): iterating over tree with RBT_PREV /home/src/regress/sys/sys/tree/rb/rbt-test.c:505:main(): done iterations in 0.004397760 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:507:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:524:main(): done root removals in: 0.015389789 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:533:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:539:main(): done sequential insertions in: 0.067054393 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:542:main(): iterating over tree with RBT_FOREACH /home/src/regress/sys/sys/tree/rb/rbt-test.c:555:main(): done iterations in 0.004642491 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:559:main(): iterating over tree with RBT_FOREACH_REVERSE /home/src/regress/sys/sys/tree/rb/rbt-test.c:572:main(): done iterations in 0.004655922 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:575:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:592:main(): done root removals in: 0.015556322 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:595:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:601:main(): done sequential insertions in: 0.067383797 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:603:main(): iterating over tree and clearing with RBT_FOREACH_SAFE /home/src/regress/sys/sys/tree/rb/rbt-test.c:617:main(): done iterations in 0.009597863 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:621:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:627:main(): done sequential insertions in: 0.065933457 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:629:main(): iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE /home/src/regress/sys/sys/tree/rb/rbt-test.c:643:main(): done iterations in 0.009250818 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:748:main(): doing 50% insertions, 50% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:754:main(): done operations in: 0.154638351 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:756:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:768:main(): done root removals in: 0.011886652 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:770:main(): doing 20% insertions, 80% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:776:main(): done operations in: 0.111228717 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:778:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:790:main(): done root removals in: 0.003994665 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:792:main(): doing 10% insertions, 90% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:798:main(): done operations in: 0.069933329 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:800:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:812:main(): done root removals in: 0.001529309 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:814:main(): doing 5% insertions, 95% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:822:main(): done operations in: 0.059667618 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:824:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:836:main(): done root removals in: 0.000907144 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:838:main(): doing 2% insertions, 98% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:846:main(): done operations in: 0.046616950 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:848:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:860:main(): done root removals in: 0.000289961 s ==== random-inserts ==== ===== testing RB macros ===== ./rb-test random-inserts /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008178492 s /home/src/regress/sys/sys/tree/rb/rb-test.c:197:main(): starting random insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:203:main(): done random insertions in: 0.125945870 s /home/src/regress/sys/sys/tree/rb/rb-test.c:210:main(): getting min /home/src/regress/sys/sys/tree/rb/rb-test.c:216:main(): done getting min in: 0.000002531 s /home/src/regress/sys/sys/tree/rb/rb-test.c:219:main(): getting max /home/src/regress/sys/sys/tree/rb/rb-test.c:225:main(): done getting max in: 0.000002253 s /home/src/regress/sys/sys/tree/rb/rb-test.c:229:main(): getting root /home/src/regress/sys/sys/tree/rb/rb-test.c:236:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:259:main(): done root removals in: 0.022587286 s ===== testing RBT macros ===== ./rbt-test random-inserts /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008255398 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:196:main(): starting random insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:202:main(): done random insertions in: 0.162579328 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:209:main(): getting min /home/src/regress/sys/sys/tree/rb/rbt-test.c:215:main(): done getting min in: 0.000035259 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:218:main(): getting max /home/src/regress/sys/sys/tree/rb/rbt-test.c:224:main(): done getting max in: 0.000023865 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:228:main(): getting root /home/src/regress/sys/sys/tree/rb/rbt-test.c:235:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:258:main(): done root removals in: 0.024636449 s ==== sequential-inserts ==== ===== testing RB macros ===== ./rb-test sequential-inserts /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008864721 s /home/src/regress/sys/sys/tree/rb/rb-test.c:267:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:273:main(): done sequential insertions in: 0.051973363 s /home/src/regress/sys/sys/tree/rb/rb-test.c:275:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:292:main(): done root removals in: 0.014497245 s ===== testing RBT macros ===== ./rbt-test sequential-inserts /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008526685 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:266:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:272:main(): done sequential insertions in: 0.081076838 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:274:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:291:main(): done root removals in: 0.015722705 s ==== sequential-removes ==== ===== testing RB macros ===== ./rb-test sequential-removes /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008437666 s /home/src/regress/sys/sys/tree/rb/rb-test.c:301:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:307:main(): done sequential insertions in: 0.051663028 s /home/src/regress/sys/sys/tree/rb/rb-test.c:309:main(): doing find and remove in sequential order /home/src/regress/sys/sys/tree/rb/rb-test.c:329:main(): done removals in: 0.013916206 s ===== testing RBT macros ===== ./rbt-test sequential-removes /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008273986 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:300:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:306:main(): done sequential insertions in: 0.081402800 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:308:main(): doing find and remove in sequential order /home/src/regress/sys/sys/tree/rb/rbt-test.c:328:main(): done removals in: 0.031440144 s ==== random-removes ==== ===== testing RB macros ===== ./rb-test random-removes /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008440501 s /home/src/regress/sys/sys/tree/rb/rb-test.c:344:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:350:main(): done sequential insertions in: 0.050571458 s /home/src/regress/sys/sys/tree/rb/rb-test.c:353:main(): doing find and remove in random order /home/src/regress/sys/sys/tree/rb/rb-test.c:376:main(): done removals in: 0.114469402 s ===== testing RBT macros ===== ./rbt-test random-removes /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008330287 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:343:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:349:main(): done sequential insertions in: 0.089373365 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:352:main(): doing find and remove in random order /home/src/regress/sys/sys/tree/rb/rbt-test.c:375:main(): done removals in: 0.138906734 s ==== remove-nfind ==== ===== testing RB macros ===== ./rb-test remove-nfind /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008428845 s /home/src/regress/sys/sys/tree/rb/rb-test.c:391:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:397:main(): done sequential insertions in: 0.051859910 s /home/src/regress/sys/sys/tree/rb/rb-test.c:399:main(): doing nfind and remove /home/src/regress/sys/sys/tree/rb/rb-test.c:421:main(): done removals in: 0.015769732 s ===== testing RBT macros ===== ./rbt-test remove-nfind /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008337836 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:390:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:396:main(): done sequential insertions in: 0.079241367 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:398:main(): doing nfind and remove /home/src/regress/sys/sys/tree/rb/rbt-test.c:420:main(): done removals in: 0.033180595 s ==== remove-pfind ==== ===== testing RB macros ===== ./rb-test remove-pfind /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.009270440 s ===== testing RBT macros ===== ./rbt-test remove-pfind /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008141562 s ==== node-iterations ==== ===== testing RB macros ===== ./rb-test node-iterations /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008464462 s /home/src/regress/sys/sys/tree/rb/rb-test.c:470:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:476:main(): done sequential insertions in: 0.051899350 s /home/src/regress/sys/sys/tree/rb/rb-test.c:478:main(): iterating over tree with RB_NEXT /home/src/regress/sys/sys/tree/rb/rb-test.c:491:main(): done iterations in 0.004040991 s /home/src/regress/sys/sys/tree/rb/rb-test.c:493:main(): iterating over tree with RB_PREV /home/src/regress/sys/sys/tree/rb/rb-test.c:506:main(): done iterations in 0.004000706 s /home/src/regress/sys/sys/tree/rb/rb-test.c:508:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:525:main(): done root removals in: 0.014276683 s ===== testing RBT macros ===== ./rbt-test node-iterations /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008317325 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:469:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:475:main(): done sequential insertions in: 0.081079097 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:477:main(): iterating over tree with RBT_NEXT /home/src/regress/sys/sys/tree/rb/rbt-test.c:490:main(): done iterations in 0.004679623 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:492:main(): iterating over tree with RBT_PREV /home/src/regress/sys/sys/tree/rb/rbt-test.c:505:main(): done iterations in 0.004618965 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:507:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:524:main(): done root removals in: 0.016528360 s ==== iteration-macros ==== ===== testing RB macros ===== ./rb-test iteration-macros /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008405523 s /home/src/regress/sys/sys/tree/rb/rb-test.c:534:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:540:main(): done sequential insertions in: 0.052401442 s /home/src/regress/sys/sys/tree/rb/rb-test.c:543:main(): iterating over tree with RB_FOREACH /home/src/regress/sys/sys/tree/rb/rb-test.c:556:main(): done iterations in 0.003978637 s /home/src/regress/sys/sys/tree/rb/rb-test.c:560:main(): iterating over tree with RB_FOREACH_REVERSE /home/src/regress/sys/sys/tree/rb/rb-test.c:573:main(): done iterations in 0.003498888 s /home/src/regress/sys/sys/tree/rb/rb-test.c:576:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:593:main(): done root removals in: 0.013807915 s /home/src/regress/sys/sys/tree/rb/rb-test.c:596:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:602:main(): done sequential insertions in: 0.038032015 s /home/src/regress/sys/sys/tree/rb/rb-test.c:604:main(): iterating over tree and clearing with RB_FOREACH_SAFE /home/src/regress/sys/sys/tree/rb/rb-test.c:618:main(): done iterations in 0.007525683 s /home/src/regress/sys/sys/tree/rb/rb-test.c:622:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rb-test.c:628:main(): done sequential insertions in: 0.036549098 s /home/src/regress/sys/sys/tree/rb/rb-test.c:630:main(): iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE /home/src/regress/sys/sys/tree/rb/rb-test.c:644:main(): done iterations in 0.007719756 s ===== testing RBT macros ===== ./rbt-test iteration-macros /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008562370 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:533:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:539:main(): done sequential insertions in: 0.082790801 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:542:main(): iterating over tree with RBT_FOREACH /home/src/regress/sys/sys/tree/rb/rbt-test.c:555:main(): done iterations in 0.005078489 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:559:main(): iterating over tree with RBT_FOREACH_REVERSE /home/src/regress/sys/sys/tree/rb/rbt-test.c:572:main(): done iterations in 0.004674250 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:575:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:592:main(): done root removals in: 0.015664449 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:595:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:601:main(): done sequential insertions in: 0.067615504 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:603:main(): iterating over tree and clearing with RBT_FOREACH_SAFE /home/src/regress/sys/sys/tree/rb/rbt-test.c:617:main(): done iterations in 0.009818492 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:621:main(): starting sequential insertions /home/src/regress/sys/sys/tree/rb/rbt-test.c:627:main(): done sequential insertions in: 0.066731027 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:629:main(): iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE /home/src/regress/sys/sys/tree/rb/rbt-test.c:643:main(): done iterations in 0.009156992 s ==== insert-next ==== ===== testing RB macros ===== ./rb-test insert-next /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008529352 s ===== testing RBT macros ===== ./rbt-test insert-next /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008208577 s ==== insert-prev ==== ===== testing RB macros ===== ./rb-test insert-prev /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.008538892 s ===== testing RBT macros ===== ./rbt-test insert-prev /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008269810 s ==== benchmarks ==== ===== testing RB macros ===== ./rb-test benchmarks /home/src/regress/sys/sys/tree/rb/rb-test.c:148:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rb-test.c:187:main(): done generating a 'random' permutation in: 0.009041041 s /home/src/regress/sys/sys/tree/rb/rb-test.c:749:main(): doing 50% insertions, 50% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:755:main(): done operations in: 0.149684182 s /home/src/regress/sys/sys/tree/rb/rb-test.c:757:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:769:main(): done root removals in: 0.010066137 s /home/src/regress/sys/sys/tree/rb/rb-test.c:771:main(): doing 20% insertions, 80% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:777:main(): done operations in: 0.086590499 s /home/src/regress/sys/sys/tree/rb/rb-test.c:779:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:791:main(): done root removals in: 0.003747943 s /home/src/regress/sys/sys/tree/rb/rb-test.c:793:main(): doing 10% insertions, 90% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:799:main(): done operations in: 0.053950192 s /home/src/regress/sys/sys/tree/rb/rb-test.c:801:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:813:main(): done root removals in: 0.001386874 s /home/src/regress/sys/sys/tree/rb/rb-test.c:815:main(): doing 5% insertions, 95% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:823:main(): done operations in: 0.038633990 s /home/src/regress/sys/sys/tree/rb/rb-test.c:825:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:837:main(): done root removals in: 0.000562446 s /home/src/regress/sys/sys/tree/rb/rb-test.c:839:main(): doing 2% insertions, 98% lookups /home/src/regress/sys/sys/tree/rb/rb-test.c:847:main(): done operations in: 0.028039821 s /home/src/regress/sys/sys/tree/rb/rb-test.c:849:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rb-test.c:861:main(): done root removals in: 0.000239156 s ===== testing RBT macros ===== ./rbt-test benchmarks /home/src/regress/sys/sys/tree/rb/rbt-test.c:147:main(): generating a 'random' permutation /home/src/regress/sys/sys/tree/rb/rbt-test.c:186:main(): done generating a 'random' permutation in: 0.008359456 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:748:main(): doing 50% insertions, 50% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:754:main(): done operations in: 0.169966421 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:756:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:768:main(): done root removals in: 0.011665915 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:770:main(): doing 20% insertions, 80% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:776:main(): done operations in: 0.102314523 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:778:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:790:main(): done root removals in: 0.003853912 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:792:main(): doing 10% insertions, 90% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:798:main(): done operations in: 0.074707745 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:800:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:812:main(): done root removals in: 0.001604625 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:814:main(): doing 5% insertions, 95% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:822:main(): done operations in: 0.072496855 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:824:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:836:main(): done root removals in: 0.000623114 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:838:main(): doing 2% insertions, 98% lookups /home/src/regress/sys/sys/tree/rb/rbt-test.c:846:main(): done operations in: 0.036298443 s /home/src/regress/sys/sys/tree/rb/rbt-test.c:848:main(): doing root removals /home/src/regress/sys/sys/tree/rb/rbt-test.c:860:main(): done root removals in: 0.000278152 s ===> rb-linux ==== run-regress-rb-linux ==== cc -I/home/src/sys/dev/pci/drm/include -g -Wall -Wpointer-arith -Wuninitialized -Wstrict-prototypes -Wmissing-prototypes -Wunused -Wsign-compare -Wshadow -MD -MP -c /home/src/regress/sys/sys/tree/rb-linux/rb-linux.c cc -o rb-linux rb-linux.o ./rb-linux