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

From: 'Bruce Momjian' <bruce(at)momjian(dot)us>
To: Dann Corbit <DCorbit(at)connx(dot)com>
Cc: Peter Geoghegan <peter(dot)geoghegan86(at)gmail(dot)com>, Robert Haas <robertmhaas(at)gmail(dot)com>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, PG Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Why do we still perform a check for pre-sorted input within qsort variants?
Date: 2013-03-08 19:48:15
Message-ID: 20130308194815.GC3005@momjian.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

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(at)momjian(dot)us> http://momjian.us
EnterpriseDB http://enterprisedb.com

+ It's impossible for everything to be true. +

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Peter Geoghegan 2013-03-08 20:00:15 Re: Why do we still perform a check for pre-sorted input within qsort variants?
Previous Message Dann Corbit 2013-03-08 19:43:10 Re: Why do we still perform a check for pre-sorted input within qsort variants?