> I'm afraid you misread the plot No, I misread Skarupke's algorithm: I completely missed the last comparison. You're right. Now, I wonder if your "overlap"

> I'm afraid you misread the plot No, I misread Skarupke's algorithm: I completely missed the last comparison. You're right. Now, I wonder if your "overlap" algorithm, but with Skarupke's partitioning scheme, wouldn't perform even better, on average?