robsd-exec: timeout 3600s + . /usr/local/libexec/robsd/util-regress.sh + config_load + << "EOF" + _err=0 + _env=REGRESS_FAIL_EARLY=no + config_value regress-sys/sys/tree-env + 2> /dev/null + _env=REGRESS_FAIL_EARLY=no GOCACHE=/tmp + _make=make -C /home/src/regress/sys/sys/tree REGRESS_FAIL_EARLY=no GOCACHE=/tmp + config_value regress-sys/sys/tree-targets + regress_root sys/sys/tree + export SUDO + unpriv -c staff build exec make -C /home/src/regress/sys/sys/tree REGRESS_FAIL_EARLY=no GOCACHE=/tmp regress ===> splay ==== run-regress-splay-test ==== cc -O2 -pipe -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 -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(rb-test.o:(main)): warning: random() may return deterministic values, is that what you want? cc -O2 -pipe -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(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.007877714 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.109938433 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.000003092 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.000002759 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.021432213 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.038202415 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.012828617 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.039399516 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.013379286 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.037419202 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.103066067 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.037426497 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.014435826 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.039357998 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.004152999 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.003952382 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.013640968 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.039180472 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.004094345 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.003347622 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.013005629 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.037416065 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.007324161 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.037852466 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.008452503 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.122600080 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.009410726 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.080035909 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.003208825 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.047875807 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.001224684 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.037804576 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.000596312 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.028401542 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.000245489 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.022499998 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.131937507 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.000036318 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.000019344 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.022757800 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.070439676 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.015763191 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.069860274 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.037968908 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.066645779 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.157046493 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.069933725 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.038473503 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.069498822 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.004957626 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.004589388 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.015495870 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.070768793 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.005078934 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.004541842 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.016206004 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.070180193 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.008846736 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.068789347 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.009450084 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.151205449 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.011002649 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.090847863 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.003658913 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.070111409 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.001563121 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.062698991 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.000727037 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.047752178 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.000295599 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.008495259 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.118979237 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.000002246 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.000001966 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.023338627 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.007701331 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.121280208 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.000030432 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.000063168 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.024605855 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.008016214 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.053649798 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.013719966 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.007844422 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.081606453 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.015601500 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.007721646 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.050948926 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.015075077 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.007815169 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.083850827 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.040572152 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.008504121 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.057519067 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.115159182 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.008295987 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.092051601 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.131308577 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.008092249 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.052327772 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.013746191 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.007848463 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.085971029 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.039219344 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.008137241 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.007749857 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.007929914 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.050607854 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.003916880 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.003673726 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.015025448 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.007627021 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.080210464 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.004927386 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.004254157 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.015849662 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.007807176 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.055988977 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.004110141 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.003595853 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.013237082 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.037925040 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.007479723 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.039090177 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.007822947 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.008020760 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.084335548 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.004902008 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.004322851 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.015203382 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.067975730 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.008623858 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.069173025 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.009203282 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.007925598 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.008165092 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.007935180 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.007912157 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.007938654 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.122703713 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.010667332 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.069124213 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.002983011 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.063058221 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.001350523 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.040440125 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.000620369 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.030275794 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.000245289 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.007837931 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.174004100 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.012036067 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.093573779 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.004168126 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.073237555 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.001577909 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.059957405 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.000848457 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.047675496 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.000287704 s ===> rb-linux ==== run-regress-rb-linux ==== cc -I/home/src/sys/dev/pci/drm/include -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