Ads by Google

Showing posts with label dual pivot. Show all posts
Showing posts with label dual pivot. Show all posts

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.