Red-Black Tree - 1000 Elements

PDF of Slope Regression

Additional Statistics:

Lower bound Estimate Upper bound
Slope 95.259 us 97.993 us 101.31 us
0.2353361 0.2435353 0.2316673
Mean 94.387 us 96.416 us 98.771 us
Std. Dev. 7.3367 us 11.311 us 14.823 us
Median 91.703 us 92.004 us 92.746 us
MAD 892.39 ns 1.3545 us 2.1923 us

Additional Plots:

Understanding this report:

The plot on the left displays the average time per iteration for this benchmark. The shaded region shows the estimated probabilty of an iteration taking a certain amount of time, while the line shows the mean. Click on the plot for a larger view showing the outliers.

The plot on the right shows the linear regression calculated from the measurements. Each point represents a sample, though here it shows the total time for the sample rather than time per iteration. The line is the line of best fit for these measurements.

See the documentation for more details on the additional statistics.