START	sys/sys/tree	2025-03-08T06:13:57Z

===> splay
==== run-regress-splay-test ====
cc -O2 -pipe  -g  -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  -g  -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:153 (/usr/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 /usr/src/regress/sys/sys/tree/rb/rbt-test.c
cc   -o rbt-test rbt-test.o 
ld: warning: rbt-test.c:152 (/usr/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
/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.003886016 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.038038602 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.000001676 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.000001536 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.006570188 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.016000551 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.005320642 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.015919184 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.005187873 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.015968842 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.036713557 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.015890618 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.005054474 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.015809601 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.000883014 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.000857032 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.005370999 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.016030373 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.000975275 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.000891395 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.005349068 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.015917718 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.002553219 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.015950543 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.002650649 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.042730945 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.003276503 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.028899621 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.001298994 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.021864355 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.000664548 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.017152177 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.000324696 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.013265672 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.000133189 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.003815754 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.043521488 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.000054128 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.000010686 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.007134093 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.020307574 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.006129065 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.020131572 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.009968915 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.020190518 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.042797714 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.020155667 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.010143451 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.020229840 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.001341039 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.001382175 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.006108881 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.020139882 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.001346067 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.001339432 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.006152462 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.020328037 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.003354028 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.020106568 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.003127949 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.050831234 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.003711481 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.035071220 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.001478767 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.027458988 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.000758206 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.022286131 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.000411230 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.018507463 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.000171183 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.003815475 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.038141340 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.000001607 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.000001537 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.006576264 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.003888879 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.043812939 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.000054128 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.000010546 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.007189129 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.003874212 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.018838026 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.005409761 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.003825462 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.023326430 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.006230546 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.003832656 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.018864845 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.005034918 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.003862479 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.023434266 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.009958648 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.003877355 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.018941462 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.036806308 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.003817919 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.023397738 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.043191135 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.003875609 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.018998942 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.005103154 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.003856962 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.023263991 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.010418070 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.003850955 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.003929527 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.003867787 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.018917017 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.000836918 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.000869884 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.005418631 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.003841526 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.023171869 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.001370233 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.001347394 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.006130741 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.003846624 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.018873506 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.000964030 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.000824207 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.005327697 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.015838866 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.002535059 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.015823430 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.002646108 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.003851653 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.023366938 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.001359896 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.001343832 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.006185776 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.020318050 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.003290053 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.020145750 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.003163918 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.003887971 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.003885806 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.003863736 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.003833634 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.003875260 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.044652581 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.003278668 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.028579046 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.001307374 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.021477220 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.000661824 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.016335443 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.000321762 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.013303108 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.000133398 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.003857799 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.053051585 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.003765189 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.035019606 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.001497346 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.027252255 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.000769381 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.021729559 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.000410881 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.018452497 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.000169646 s

===> rb-linux
==== run-regress-rb-linux ====
cc -I/usr/src/sys/dev/pci/drm/include -g -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 0m04.56s