Postgres Pro
Downloads
Home   >   mailing lists

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

From 'Bruce Momjian'
Subject Re: Why do we still perform a check for pre-sorted input within qsort variants?
Date
Msg-id 20130308194815.GC3005@momjian.us
Whole thread Raw
In response to Re: Why do we still perform a check for pre-sorted input within qsort variants?  (Dann Corbit <DCorbit@connx.com>)
Responses Re: Why do we still perform a check for pre-sorted input within qsort variants?
List pgsql-hackers
Tree view 
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. +

pgsql-hackers by date:

Previous
From: Dann Corbit
Date:
Subject: Re: Why do we still perform a check for pre-sorted input within qsort variants?
Next
From: Peter Geoghegan
Date:
Subject: Re: Why do we still perform a check for pre-sorted input within qsort variants?