Go rant

[bearophile]

Don:
> Yeah, that's the obvious question -- what's the optimum number of 
> pivots? It's a bit annoying that that paper doesn't mention it.

Two pivots help avoid a common bad corner case of the QuickSort (when there are many equal items). Writing a good sorting routine is not easy, there's lot of software engineering behind it. I have studied this topic some.

Bye,
bearophile