Friday, September 11, 2009

An improved or better Quicksort?

Via reddit, this is an interesting post on using 2 pivots to do quicksort with an attendant savings in swaps and speed.  I wonder how soon this will get into other tools.