Go rant

[Simen kjaeraas]

Kevin Bealer <kevinbealer at 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