AVL Tree - 1000 Elements
|
|
Additional Statistics:
| Lower bound | Estimate | Upper bound | |
|---|---|---|---|
| Slope | 5.6087 ms | 5.6335 ms | 5.6666 ms |
| R² | 0.9489318 | 0.9513839 | 0.9470061 |
| Mean | 5.6094 ms | 5.6266 ms | 5.6472 ms |
| Std. Dev. | 52.046 us | 96.910 us | 133.04 us |
| Median | 5.5987 ms | 5.6028 ms | 5.6082 ms |
| MAD | 15.952 us | 24.959 us | 33.336 us |
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.