MinCutCount/karger_stein_count_PathCompression/50_0.6_769
|
|
Additional Statistics:
| Lower bound | Estimate | Upper bound | |
|---|---|---|---|
| Slope | 4.2877 ms | 4.2887 ms | 4.2897 ms |
| Throughput | 179.26 Kelem/s | 179.31 Kelem/s | 179.35 Kelem/s |
| R² | 0.9999854 | 0.9999878 | 0.9999849 |
| Mean | 4.2878 ms | 4.2890 ms | 4.2904 ms |
| Std. Dev. | 2.1508 us | 3.6565 us | 5.0342 us |
| Median | 4.2873 ms | 4.2885 ms | 4.2899 ms |
| MAD | 1.7525 us | 2.9073 us | 4.0426 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.