diff --git a/doc/statistics/runs_test.qbk b/doc/statistics/runs_test.qbk index 3d76c8ca9..785c3ed7a 100644 --- a/doc/statistics/runs_test.qbk +++ b/doc/statistics/runs_test.qbk @@ -75,100 +75,100 @@ auto [t, p] = boost::math::statistics::runs_above_and_below_threshold(v, thresho The performance differences between these two cases are obvious: ``` ----------------------------------------------- -Benchmark Time ----------------------------------------------- -BMRunsAboveAndBelowMedian/8 260 ns bytes_per_second=118.421M/s -BMRunsAboveAndBelowMedian/16 318 ns bytes_per_second=192.797M/s -BMRunsAboveAndBelowMedian/32 417 ns bytes_per_second=303.509M/s -BMRunsAboveAndBelowMedian/64 625 ns bytes_per_second=390.578M/s -BMRunsAboveAndBelowMedian/128 743 ns bytes_per_second=657.827M/s -BMRunsAboveAndBelowMedian/256 1308 ns bytes_per_second=767.181M/s -BMRunsAboveAndBelowMedian/512 1896 ns bytes_per_second=1034.31M/s -BMRunsAboveAndBelowMedian/1024 6582 ns bytes_per_second=594.458M/s -BMRunsAboveAndBelowMedian/2048 26067 ns bytes_per_second=300.001M/s -BMRunsAboveAndBelowMedian/4096 62023 ns bytes_per_second=252.125M/s -BMRunsAboveAndBelowMedian/8192 124976 ns bytes_per_second=250.256M/s -BMRunsAboveAndBelowMedian/16384 242171 ns bytes_per_second=258.29M/s -BMRunsAboveAndBelowMedian/32768 528683 ns bytes_per_second=236.714M/s -BMRunsAboveAndBelowMedian/65536 965354 ns bytes_per_second=259.185M/s -BMRunsAboveAndBelowMedian/131072 2514693 ns bytes_per_second=199.068M/s -BMRunsAboveAndBelowMedian/262144 4223084 ns bytes_per_second=237.058M/s -BMRunsAboveAndBelowMedian/524288 8638963 ns bytes_per_second=231.755M/s -BMRunsAboveAndBelowMedian/1048576 16215682 ns bytes_per_second=246.995M/s -BMRunsAboveAndBelowMedian/2097152 39180496 ns bytes_per_second=204.443M/s -BMRunsAboveAndBelowMedian/4194304 82495779 ns bytes_per_second=194.307M/s -BMRunsAboveAndBelowMedian/8388608 142675936 ns bytes_per_second=224.547M/s -BMRunsAboveAndBelowMedian/16777216 287638068 ns bytes_per_second=223.088M/s +--------------------------------------------------------------------------------------- +Benchmark Time Bytes/second +--------------------------------------------------------------------------------------- +BMRunsAboveAndBelowMedian/8 260 ns 118.421M/s +BMRunsAboveAndBelowMedian/16 318 ns 192.797M/s +BMRunsAboveAndBelowMedian/32 417 ns 303.509M/s +BMRunsAboveAndBelowMedian/64 625 ns 390.578M/s +BMRunsAboveAndBelowMedian/128 743 ns 657.827M/s +BMRunsAboveAndBelowMedian/256 1308 ns 767.181M/s +BMRunsAboveAndBelowMedian/512 1896 ns 1034.31M/s +BMRunsAboveAndBelowMedian/1024 6582 ns 594.458M/s +BMRunsAboveAndBelowMedian/2048 26067 ns 300.001M/s +BMRunsAboveAndBelowMedian/4096 62023 ns 252.125M/s +BMRunsAboveAndBelowMedian/8192 124976 ns 250.256M/s +BMRunsAboveAndBelowMedian/16384 242171 ns 258.29M/s +BMRunsAboveAndBelowMedian/32768 528683 ns 236.714M/s +BMRunsAboveAndBelowMedian/65536 965354 ns 259.185M/s +BMRunsAboveAndBelowMedian/131072 2514693 ns 199.068M/s +BMRunsAboveAndBelowMedian/262144 4223084 ns 237.058M/s +BMRunsAboveAndBelowMedian/524288 8638963 ns 231.755M/s +BMRunsAboveAndBelowMedian/1048576 16215682 ns 246.995M/s +BMRunsAboveAndBelowMedian/2097152 39180496 ns 204.443M/s +BMRunsAboveAndBelowMedian/4194304 82495779 ns 194.307M/s +BMRunsAboveAndBelowMedian/8388608 142675936 ns 224.547M/s +BMRunsAboveAndBelowMedian/16777216 287638068 ns 223.088M/s BMRunsAboveAndBelowMedian_BigO 17.25 N -BMRunsAboveAndBelowMedian/8 191 ns bytes_per_second=320.129M/s -BMRunsAboveAndBelowMedian/16 233 ns bytes_per_second=523.526M/s -BMRunsAboveAndBelowMedian/32 334 ns bytes_per_second=730.8M/s -BMRunsAboveAndBelowMedian/64 456 ns bytes_per_second=1070.93M/s -BMRunsAboveAndBelowMedian/128 688 ns bytes_per_second=1.38789G/s -BMRunsAboveAndBelowMedian/256 1257 ns bytes_per_second=1.51807G/s -BMRunsAboveAndBelowMedian/512 2663 ns bytes_per_second=1.43406G/s -BMRunsAboveAndBelowMedian/1024 4100 ns bytes_per_second=1.86266G/s -BMRunsAboveAndBelowMedian/2048 23493 ns bytes_per_second=665.851M/s -BMRunsAboveAndBelowMedian/4096 57968 ns bytes_per_second=539.551M/s -BMRunsAboveAndBelowMedian/8192 142272 ns bytes_per_second=439.746M/s -BMRunsAboveAndBelowMedian/16384 260948 ns bytes_per_second=479.639M/s -BMRunsAboveAndBelowMedian/32768 551577 ns bytes_per_second=453.623M/s -BMRunsAboveAndBelowMedian/65536 1056583 ns bytes_per_second=473.654M/s -BMRunsAboveAndBelowMedian/131072 2123956 ns bytes_per_second=471.35M/s -BMRunsAboveAndBelowMedian/262144 5028745 ns bytes_per_second=398.111M/s -BMRunsAboveAndBelowMedian/524288 10399212 ns bytes_per_second=384.981M/s -BMRunsAboveAndBelowMedian/1048576 23089767 ns bytes_per_second=348.496M/s -BMRunsAboveAndBelowMedian/2097152 37626884 ns bytes_per_second=425.962M/s -BMRunsAboveAndBelowMedian/4194304 79281747 ns bytes_per_second=404.088M/s -BMRunsAboveAndBelowMedian/8388608 172055781 ns bytes_per_second=373.391M/s -BMRunsAboveAndBelowMedian/16777216 391377449 ns bytes_per_second=332.01M/s +BMRunsAboveAndBelowMedian/8 191 ns 320.129M/s +BMRunsAboveAndBelowMedian/16 233 ns 523.526M/s +BMRunsAboveAndBelowMedian/32 334 ns 730.8M/s +BMRunsAboveAndBelowMedian/64 456 ns 1070.93M/s +BMRunsAboveAndBelowMedian/128 688 ns 1.38789G/s +BMRunsAboveAndBelowMedian/256 1257 ns 1.51807G/s +BMRunsAboveAndBelowMedian/512 2663 ns 1.43406G/s +BMRunsAboveAndBelowMedian/1024 4100 ns 1.86266G/s +BMRunsAboveAndBelowMedian/2048 23493 ns 665.851M/s +BMRunsAboveAndBelowMedian/4096 57968 ns 539.551M/s +BMRunsAboveAndBelowMedian/8192 142272 ns 439.746M/s +BMRunsAboveAndBelowMedian/16384 260948 ns 479.639M/s +BMRunsAboveAndBelowMedian/32768 551577 ns 453.623M/s +BMRunsAboveAndBelowMedian/65536 1056583 ns 473.654M/s +BMRunsAboveAndBelowMedian/131072 2123956 ns 471.35M/s +BMRunsAboveAndBelowMedian/262144 5028745 ns 398.111M/s +BMRunsAboveAndBelowMedian/524288 10399212 ns 384.981M/s +BMRunsAboveAndBelowMedian/1048576 23089767 ns 348.496M/s +BMRunsAboveAndBelowMedian/2097152 37626884 ns 425.962M/s +BMRunsAboveAndBelowMedian/4194304 79281747 ns 404.088M/s +BMRunsAboveAndBelowMedian/8388608 172055781 ns 373.391M/s +BMRunsAboveAndBelowMedian/16777216 391377449 ns 332.01M/s BMRunsAboveAndBelowMedian_BigO 22.52 N -BMRunsAboveAndBelowThreshold/8 41.6 ns bytes_per_second=739.55M/s -BMRunsAboveAndBelowThreshold/16 58.4 ns bytes_per_second=1050.48M/s -BMRunsAboveAndBelowThreshold/32 66.5 ns bytes_per_second=1.79606G/s -BMRunsAboveAndBelowThreshold/64 115 ns bytes_per_second=2.0762G/s -BMRunsAboveAndBelowThreshold/128 198 ns bytes_per_second=2.41515G/s -BMRunsAboveAndBelowThreshold/256 365 ns bytes_per_second=2.61328G/s -BMRunsAboveAndBelowThreshold/512 720 ns bytes_per_second=2.65053G/s -BMRunsAboveAndBelowThreshold/1024 1424 ns bytes_per_second=2.68123G/s -BMRunsAboveAndBelowThreshold/2048 3009 ns bytes_per_second=2.5379G/s -BMRunsAboveAndBelowThreshold/4096 16748 ns bytes_per_second=933.699M/s -BMRunsAboveAndBelowThreshold/8192 40190 ns bytes_per_second=778.105M/s -BMRunsAboveAndBelowThreshold/16384 86500 ns bytes_per_second=723.067M/s -BMRunsAboveAndBelowThreshold/32768 176692 ns bytes_per_second=708.108M/s -BMRunsAboveAndBelowThreshold/65536 356863 ns bytes_per_second=701.198M/s -BMRunsAboveAndBelowThreshold/131072 714807 ns bytes_per_second=700.08M/s -BMRunsAboveAndBelowThreshold/262144 1429078 ns bytes_per_second=700.415M/s -BMRunsAboveAndBelowThreshold/524288 2877227 ns bytes_per_second=695.785M/s -BMRunsAboveAndBelowThreshold/1048576 5795662 ns bytes_per_second=691.222M/s -BMRunsAboveAndBelowThreshold/2097152 11562715 ns bytes_per_second=692.427M/s -BMRunsAboveAndBelowThreshold/4194304 23364846 ns bytes_per_second=686.464M/s -BMRunsAboveAndBelowThreshold/8388608 46442540 ns bytes_per_second=689.871M/s -BMRunsAboveAndBelowThreshold/16777216 92284501 ns bytes_per_second=694.006M/s +BMRunsAboveAndBelowThreshold/8 41.6 ns 739.55M/s +BMRunsAboveAndBelowThreshold/16 58.4 ns 1050.48M/s +BMRunsAboveAndBelowThreshold/32 66.5 ns 1.79606G/s +BMRunsAboveAndBelowThreshold/64 115 ns 2.0762G/s +BMRunsAboveAndBelowThreshold/128 198 ns 2.41515G/s +BMRunsAboveAndBelowThreshold/256 365 ns 2.61328G/s +BMRunsAboveAndBelowThreshold/512 720 ns 2.65053G/s +BMRunsAboveAndBelowThreshold/1024 1424 ns 2.68123G/s +BMRunsAboveAndBelowThreshold/2048 3009 ns 2.5379G/s +BMRunsAboveAndBelowThreshold/4096 16748 ns 933.699M/s +BMRunsAboveAndBelowThreshold/8192 40190 ns 778.105M/s +BMRunsAboveAndBelowThreshold/16384 86500 ns 723.067M/s +BMRunsAboveAndBelowThreshold/32768 176692 ns 708.108M/s +BMRunsAboveAndBelowThreshold/65536 356863 ns 701.198M/s +BMRunsAboveAndBelowThreshold/131072 714807 ns 700.08M/s +BMRunsAboveAndBelowThreshold/262144 1429078 ns 700.415M/s +BMRunsAboveAndBelowThreshold/524288 2877227 ns 695.785M/s +BMRunsAboveAndBelowThreshold/1048576 5795662 ns 691.222M/s +BMRunsAboveAndBelowThreshold/2097152 11562715 ns 692.427M/s +BMRunsAboveAndBelowThreshold/4194304 23364846 ns 686.464M/s +BMRunsAboveAndBelowThreshold/8388608 46442540 ns 689.871M/s +BMRunsAboveAndBelowThreshold/16777216 92284501 ns 694.006M/s BMRunsAboveAndBelowThreshold_BigO 5.51 N -BMRunsAboveAndBelowThreshold/8 45.1 ns bytes_per_second=1.32169G/s -BMRunsAboveAndBelowThreshold/16 53.6 ns bytes_per_second=2.22712G/s -BMRunsAboveAndBelowThreshold/32 71.4 ns bytes_per_second=3.34079G/s -BMRunsAboveAndBelowThreshold/64 112 ns bytes_per_second=4.24946G/s -BMRunsAboveAndBelowThreshold/128 196 ns bytes_per_second=4.87317G/s -BMRunsAboveAndBelowThreshold/256 378 ns bytes_per_second=5.04476G/s -BMRunsAboveAndBelowThreshold/512 702 ns bytes_per_second=5.44134G/s -BMRunsAboveAndBelowThreshold/1024 1417 ns bytes_per_second=5.3865G/s -BMRunsAboveAndBelowThreshold/2048 3031 ns bytes_per_second=5.03872G/s -BMRunsAboveAndBelowThreshold/4096 16813 ns bytes_per_second=1.81669G/s -BMRunsAboveAndBelowThreshold/8192 41182 ns bytes_per_second=1.48565G/s -BMRunsAboveAndBelowThreshold/16384 86939 ns bytes_per_second=1.40536G/s -BMRunsAboveAndBelowThreshold/32768 177255 ns bytes_per_second=1.37892G/s -BMRunsAboveAndBelowThreshold/65536 356391 ns bytes_per_second=1.3713G/s -BMRunsAboveAndBelowThreshold/131072 718417 ns bytes_per_second=1.36057G/s -BMRunsAboveAndBelowThreshold/262144 1442288 ns bytes_per_second=1.35583G/s -BMRunsAboveAndBelowThreshold/524288 2942259 ns bytes_per_second=1.33217G/s -BMRunsAboveAndBelowThreshold/1048576 5870235 ns bytes_per_second=1.33244G/s -BMRunsAboveAndBelowThreshold/2097152 11743081 ns bytes_per_second=1.33192G/s -BMRunsAboveAndBelowThreshold/4194304 23521002 ns bytes_per_second=1.32976G/s -BMRunsAboveAndBelowThreshold/8388608 46917407 ns bytes_per_second=1.33339G/s -BMRunsAboveAndBelowThreshold/16777216 93823876 ns bytes_per_second=1.33305G/s +BMRunsAboveAndBelowThreshold/8 45.1 ns 1.32169G/s +BMRunsAboveAndBelowThreshold/16 53.6 ns 2.22712G/s +BMRunsAboveAndBelowThreshold/32 71.4 ns 3.34079G/s +BMRunsAboveAndBelowThreshold/64 112 ns 4.24946G/s +BMRunsAboveAndBelowThreshold/128 196 ns 4.87317G/s +BMRunsAboveAndBelowThreshold/256 378 ns 5.04476G/s +BMRunsAboveAndBelowThreshold/512 702 ns 5.44134G/s +BMRunsAboveAndBelowThreshold/1024 1417 ns 5.3865G/s +BMRunsAboveAndBelowThreshold/2048 3031 ns 5.03872G/s +BMRunsAboveAndBelowThreshold/4096 16813 ns 1.81669G/s +BMRunsAboveAndBelowThreshold/8192 41182 ns 1.48565G/s +BMRunsAboveAndBelowThreshold/16384 86939 ns 1.40536G/s +BMRunsAboveAndBelowThreshold/32768 177255 ns 1.37892G/s +BMRunsAboveAndBelowThreshold/65536 356391 ns 1.3713G/s +BMRunsAboveAndBelowThreshold/131072 718417 ns 1.36057G/s +BMRunsAboveAndBelowThreshold/262144 1442288 ns 1.35583G/s +BMRunsAboveAndBelowThreshold/524288 2942259 ns 1.33217G/s +BMRunsAboveAndBelowThreshold/1048576 5870235 ns 1.33244G/s +BMRunsAboveAndBelowThreshold/2097152 11743081 ns 1.33192G/s +BMRunsAboveAndBelowThreshold/4194304 23521002 ns 1.32976G/s +BMRunsAboveAndBelowThreshold/8388608 46917407 ns 1.33339G/s +BMRunsAboveAndBelowThreshold/16777216 93823876 ns 1.33305G/s BMRunsAboveAndBelowThreshold_BigO 5.59 N 5.59 N ```