criterion performance measurements

overview

STM Containers/focus-based

	lower bound	estimate	upper bound
Mean execution time	0.20947340109348297	0.2131028604745865	0.21751264097690584
Standard deviation	5.6370460440309314e-2	6.42870448460419e-2	7.602297055948463e-2

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

STM Containers/specialized

	lower bound	estimate	upper bound
Mean execution time	0.18492457296848297	0.18690323307514192	0.18915046694278717
Standard deviation	3.109621016896449e-2	3.398036862141007e-2	3.766237379418439e-2

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

Unordered Containers

	lower bound	estimate	upper bound
Mean execution time	0.15011148025989532	0.15146858217716216	0.15312601354122163
Standard deviation	2.073923214999249e-2	2.4187737948048627e-2	2.949472144002936e-2

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

Containers

	lower bound	estimate	upper bound
Mean execution time	0.19423895266056063	0.19587080838680268	0.1977407403230667
Standard deviation	2.5457523358071856e-2	2.8171640369742505e-2	3.133632640436197e-2

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

Hashtables

	lower bound	estimate	upper bound
Mean execution time	0.12826841547489168	0.1295462928056717	0.13102466609477997
Standard deviation	1.9731276025717653e-2	2.2169676817411575e-2	2.533773759409364e-2

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

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.

The chart on the left is a kernel density estimate (also known as a KDE) of time measurements. This graphs the probability of any given time measurement occurring. A spike indicates that a measurement of a particular time occurred; its height indicates how often that measurement was repeated.
The chart on the right is the raw data from which the kernel density estimate is built. Measurements are displayed on the y axis in the order in which they occurred.

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.