Re: Why do we still perform a check for pre-sorted input within qsort variants?

On Fri, Mar 8, 2013 at 07:43:10PM +0000, Dann Corbit wrote:
> I seem to recall that a year or two back some study was done on
> quicksort methodology as used in PostgreSQL.  As I recall, the
> algorithm used in PostgreSQL fared well in the tests.

Well, that's good to hear.

--  Bruce Momjian  <bruce@momjian.us>        http://momjian.us EnterpriseDB
http://enterprisedb.com
 + It's impossible for everything to be true. +