MinCutCount/fast_karger_stein_count_PathHalving/60_0.6_1103
|
|
Additional Statistics:
| Lower bound | Estimate | Upper bound | |
|---|---|---|---|
| Slope | 4.7238 ms | 4.7248 ms | 4.7260 ms |
| Throughput | 233.39 Kelem/s | 233.45 Kelem/s | 233.50 Kelem/s |
| R² | 0.9998539 | 0.9998559 | 0.9998532 |
| Mean | 4.7246 ms | 4.7462 ms | 4.7738 ms |
| Std. Dev. | 2.4786 us | 66.402 us | 91.613 us |
| Median | 4.7235 ms | 4.7245 ms | 4.7260 ms |
| MAD | 1.4261 us | 2.6072 us | 3.7682 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.