Kevin Bealer <kevinbea...@gmail.com> wrote:
I'm curious if the multi-pivot quicksort (I think everyone gets what I mean by this? Divide by more than one pivot on each pass? I can give details if you like ...) has been tried out much. It seems like it must have been, but it also seems like something that would have cache-awareness advantages that would not show up in the simplified comparison-counting way of thinking about efficiency.
I've heard of two-pivot quicksort, but can't remember where. -- Simen