On Friday, 15 May 2015 at 12:31:26 UTC, Per Nordlöw wrote:
On Tuesday, 28 April 2015 at 15:29:11 UTC, Andrea Fontana wrote:Have you done some tests with sorted-data/almost sorted data/etc?Nope.
Amongst other thing, when you do the first count pass, you can check if the dataset is sorted and early bailout if it is already.