criterion performance measurements

overview

want to understand this report?

ternary-01/naive

lower bound estimate upper bound
Mean execution time 2.1574047668278213e-2 2.1615148647129538e-2 2.175206766873599e-2
Standard deviation 1.2061297038310937e-4 3.465826523046312e-4 7.748710106370442e-4

Outlying measurements have slight (8.507724914754794e-2%) effect on estimated standard deviation.

ternary-01/lefteigen

lower bound estimate upper bound
Mean execution time 0.29534078942090286 0.295995675189793 0.29727198944836847
Standard deviation 2.7429279183477278e-3 4.538232540514269e-3 7.698439166315655e-3

Outlying measurements have slight (8.461603429198906e-2%) effect on estimated standard deviation.

ternary-01/companion

lower bound estimate upper bound
Mean execution time 0.10517920361310248 0.1053610216215253 0.1057048903539777
Standard deviation 7.476670823186236e-4 1.23945700609536e-3 1.9677426576565032e-3

Outlying measurements have no (9.899999999999907e-3%) effect on estimated standard deviation.

ternary-01/power

lower bound estimate upper bound
Mean execution time 0.20757241116315125 0.2080439959600568 0.20911172257214788
Standard deviation 1.4524073608584353e-3 3.4427989080256746e-3 6.082992231734334e-3

Outlying measurements have slight (9.429432426067041e-2%) effect on estimated standard deviation.

ternary-02/naive

lower bound estimate upper bound
Mean execution time 6.679218871891499e-3 6.688624484837054e-3 6.7082773283123984e-3
Standard deviation 3.915047071825888e-5 6.695582529865826e-5 1.2845938679283735e-4

Outlying measurements have no (9.900000000000032e-3%) effect on estimated standard deviation.

ternary-02/lefteigen

lower bound estimate upper bound
Mean execution time 5.749945507794618e-2 5.7571238143742084e-2 5.773752556592224e-2
Standard deviation 2.786900987724e-4 5.287327694593661e-4 1.0095548383309034e-3

Outlying measurements have no (9.899999999999928e-3%) effect on estimated standard deviation.

ternary-02/companion

lower bound estimate upper bound
Mean execution time 1.998727427273988e-2 2.0183054073154925e-2 2.0951849086582663e-2
Standard deviation 3.691381973214108e-4 1.7341934167114394e-3 4.024877914245275e-3

Outlying measurements have severe (0.7380952232963416%) effect on estimated standard deviation.

ternary-02/power

lower bound estimate upper bound
Mean execution time 3.896258459836244e-2 3.901727543622256e-2 3.916257248669862e-2
Standard deviation 1.9602066997783074e-4 4.237586452165813e-4 8.740717176151476e-4

Outlying measurements have no (9.900000000000013e-3%) effect on estimated standard deviation.

ternary-03/naive

lower bound estimate upper bound
Mean execution time 8.147123916447157e-3 8.161455257236957e-3 8.182242973148823e-3
Standard deviation 6.587234284949219e-5 8.766288065351339e-5 1.191016621435383e-4

Outlying measurements have no (9.90000000000031e-3%) effect on estimated standard deviation.

ternary-03/lefteigen

lower bound estimate upper bound
Mean execution time 8.197448120862247e-2 8.223437176495793e-2 8.302992449551827e-2
Standard deviation 6.459732418201268e-4 2.081053845154003e-3 4.483503906967979e-3

Outlying measurements have moderate (0.19024066691519673%) effect on estimated standard deviation.

ternary-03/companion

lower bound estimate upper bound
Mean execution time 2.9265211685001843e-2 2.9473928077518936e-2 3.002207861691713e-2
Standard deviation 7.136599808691558e-4 1.6000977804076094e-3 3.246950616460319e-3

Outlying measurements have severe (0.5245406745895631%) effect on estimated standard deviation.

ternary-03/power

lower bound estimate upper bound
Mean execution time 5.468330488950015e-2 5.478537426739931e-2 5.499486075192689e-2
Standard deviation 4.087643647834782e-4 7.214517562829632e-4 1.2855924393787316e-3

Outlying measurements have slight (6.558499924839033e-2%) effect on estimated standard deviation.

ternary-04/naive

lower bound estimate upper bound
Mean execution time 1.4024005992710588e-2 1.4042473895847798e-2 1.4069498641788962e-2
Standard deviation 8.456474145055446e-5 1.1274851557219392e-4 1.5795131700850428e-4

Outlying measurements have no (9.900000000000084e-3%) effect on estimated standard deviation.

ternary-04/lefteigen

lower bound estimate upper bound
Mean execution time 0.15301369772702467 0.15324253664761783 0.15383928404599428
Standard deviation 8.29805594156381e-4 1.7551543139497606e-3 3.599479973225752e-3

Outlying measurements have no (9.900000000000119e-3%) effect on estimated standard deviation.

ternary-04/companion

lower bound estimate upper bound
Mean execution time 5.1206318004429346e-2 5.14595185354352e-2 5.204063521176577e-2
Standard deviation 7.779554691951318e-4 1.8697138335619183e-3 3.3092791096374797e-3

Outlying measurements have moderate (0.32631770296009255%) effect on estimated standard deviation.

ternary-04/power

lower bound estimate upper bound
Mean execution time 8.913248406201596e-2 8.939863787442442e-2 8.99896298483014e-2
Standard deviation 9.16659837422821e-4 1.9161142575311475e-3 3.423137681505605e-3

Outlying measurements have moderate (0.14234717922137824%) effect on estimated standard deviation.

4-ary-05/naive

lower bound estimate upper bound
Mean execution time 6.855085153132675e-4 6.917664069682359e-4 7.035520333796739e-4
Standard deviation 2.6699206512142933e-5 4.2600948868759795e-5 6.74575740677232e-5

Outlying measurements have severe (0.5851678906538292%) effect on estimated standard deviation.

4-ary-05/lefteigen

lower bound estimate upper bound
Mean execution time 1.0997387035191063e-2 1.1034971340000633e-2 1.1104901893436906e-2
Standard deviation 1.5443884000742095e-4 2.539380105723336e-4 3.9558124464215527e-4

Outlying measurements have moderate (0.16147283116144054%) effect on estimated standard deviation.

4-ary-05/companion

lower bound estimate upper bound
Mean execution time 2.4060164526104946e-3 2.534223659336566e-3 3.114620311558247e-3
Standard deviation 1.348603691892837e-4 1.1994676135294814e-3 2.844667788408938e-3

Outlying measurements have severe (0.9893163981252471%) effect on estimated standard deviation.

4-ary-05/power

lower bound estimate upper bound
Mean execution time 6.335474117100242e-3 6.347256763279437e-3 6.363335712254047e-3
Standard deviation 5.571670330030806e-5 7.043009784031876e-5 9.659061842225101e-5

Outlying measurements have no (9.899999999999817e-3%) effect on estimated standard deviation.

4-ary-06/naive

lower bound estimate upper bound
Mean execution time 4.318562610447407e-3 4.3367777898907665e-3 4.35948954373598e-3
Standard deviation 8.507039713259541e-5 1.0335838319335596e-4 1.241927014760273e-4

Outlying measurements have moderate (0.17108732721984288%) effect on estimated standard deviation.

4-ary-06/lefteigen

lower bound estimate upper bound
Mean execution time 4.361015663892031e-2 4.3713990314304806e-2 4.408720598965884e-2
Standard deviation 2.467027010080628e-4 9.011975602594138e-4 2.063123647441034e-3

Outlying measurements have moderate (0.13279428657287606%) effect on estimated standard deviation.

4-ary-06/companion

lower bound estimate upper bound
Mean execution time 1.5272976024448874e-2 1.5351971252262595e-2 1.5550662143528458e-2
Standard deviation 8.451817097334744e-5 5.742387496099704e-4 1.0518500939897396e-3

Outlying measurements have moderate (0.3363195803073927%) effect on estimated standard deviation.

4-ary-06/power

lower bound estimate upper bound
Mean execution time 2.4513312442600722e-2 2.458613978177308e-2 2.484810696393251e-2
Standard deviation 1.6553757491455864e-4 6.239104964356157e-4 1.4208188605768209e-3

Outlying measurements have moderate (0.1902945399561233%) effect on estimated standard deviation.

4-ary-07/naive

lower bound estimate upper bound
Mean execution time 2.1330254592001434e-3 2.1365087546408187e-3 2.140634588152171e-3
Standard deviation 1.6359220768641944e-5 1.9397975941539233e-5 2.3083212512751695e-5

Outlying measurements have no (9.900000000000145e-3%) effect on estimated standard deviation.

4-ary-07/lefteigen

lower bound estimate upper bound
Mean execution time 2.2104145152866843e-2 2.2285636527836317e-2 2.2834564311802384e-2
Standard deviation 5.771406897436467e-4 1.4697085860951142e-3 3.20256720303011e-3

Outlying measurements have severe (0.6157410105306528%) effect on estimated standard deviation.

4-ary-07/companion

lower bound estimate upper bound
Mean execution time 6.922081573307514e-3 6.978996856510639e-3 7.094591720402243e-3
Standard deviation 2.3689979779135508e-4 3.996737400691126e-4 7.081356208312561e-4

Outlying measurements have severe (0.5545209424952161%) effect on estimated standard deviation.

4-ary-07/power

lower bound estimate upper bound
Mean execution time 1.5371740920841691e-2 1.5425568683445455e-2 1.553822623044252e-2
Standard deviation 1.934098299183678e-4 3.8493828674142664e-4 6.439061686149261e-4

Outlying measurements have moderate (0.18996354904006885%) effect on estimated standard deviation.

4-ary-08/naive

lower bound estimate upper bound
Mean execution time 2.7008389098942272e-2 2.706494913846254e-2 2.7143825156986705e-2
Standard deviation 2.5699214221643475e-4 3.4073410964506216e-4 4.524714153229443e-4

Outlying measurements have slight (2.378533900741869e-2%) effect on estimated standard deviation.

4-ary-08/lefteigen

lower bound estimate upper bound
Mean execution time 2.055402754409611 2.057754188640415 2.0606439577177174
Standard deviation 1.1381278938464771e-2 1.3379405139534933e-2 1.5577912309586673e-2

Outlying measurements have no (9.900000000000232e-3%) effect on estimated standard deviation.

4-ary-08/companion

lower bound estimate upper bound
Mean execution time 0.9904942737653852 0.9920214234426613 0.9943894921377302
Standard deviation 6.840445582320751e-3 9.574973966719948e-3 1.4032289661741623e-2

Outlying measurements have no (9.899999999999909e-3%) effect on estimated standard deviation.

4-ary-08/power

lower bound estimate upper bound
Mean execution time 1.0133650170400734 1.0152713810041551 1.0176759420469406
Standard deviation 9.176585301270596e-3 1.0948329300727137e-2 1.3432572350810666e-2

Outlying measurements have no (9.89999999999996e-3%) effect on estimated standard deviation.

understanding this report

In this report, each function benchmarked by criterion is assigned a section of its own. In each section, we display two charts, each with an x axis that represents measured execution time. These charts are active; if you hover your mouse over data points and annotations, you will see more details.

Under the charts is a small table displaying the mean and standard deviation of the measurements. We use a statistical technique called the bootstrap to provide confidence intervals on our estimates of these values. The bootstrap-derived upper and lower bounds on the mean and standard deviation let you see how accurate we believe those estimates to be. (Hover the mouse over the table headers to see the confidence levels.)

A noisy benchmarking environment can cause some or many measurements to fall far from the mean. These outlying measurements can have a significant inflationary effect on the estimate of the standard deviation. We calculate and display an estimate of the extent to which the standard deviation has been inflated by outliers.