tree 7fb295817e02568a797f7805797ff2da61e55099
parent 3b99430808ce5f8cf844f1ba8b743d8736a2c469
author Guido van Rossum <guido@python.org> 881766864 +0000
committer Guido van Rossum <guido@python.org> 881766864 +0000
HG:extra convert_revision:svn%3A6015fed2-1504-0410-9fe1-9d1591cc4771/python/branches/legacy-trunk%409292

Modified quicksort by Raymund Galvin, after studying the GNU libg++
quicksort.  This should be much faster if there are lots of
duplicates, and otherwise at least as good.