The benchmark timing of the Sorted List benchmark is off. When the list is cleared between iterations, the benchmark runner should stop and only resume once clearing finished. This is not the case here, meaning that the clearing of the list is included in the timing.
The effect of this can be directly seen when comparing the runtime of the first iteration of the benchmark with the rest.
The benchmark timing of the Sorted List benchmark is off. When the list is cleared between iterations, the benchmark runner should stop and only resume once clearing finished. This is not the case here, meaning that the clearing of the list is included in the timing.
The effect of this can be directly seen when comparing the runtime of the first iteration of the benchmark with the rest.