Re: qsort, once again

Jonah H. Harris <jonah.harris@gmail.com>

From: "Jonah H. Harris" <jonah.harris@gmail.com>
To: "Dann Corbit" <DCorbit@connx.com>
Cc: "Tom Lane" <tgl@sss.pgh.pa.us>, pgsql-hackers@postgresql.org, "Jerry Sievers" <jerry@jerrysievers.com>
Date: 2006-03-16T19:46:11Z
Lists: pgsql-hackers
doh!

On 3/16/06, Dann Corbit <DCorbit@connx.com> wrote:
>
>  I sent him  a copy
>
>
>   ------------------------------
>
> *From:* pgsql-hackers-owner@postgresql.org [mailto:
> pgsql-hackers-owner@postgresql.org] *On Behalf Of *Jonah H. Harris
> *Sent:* Thursday, March 16, 2006 11:43 AM
> *To:* Tom Lane
> *Cc:* pgsql-hackers@postgresql.org; Jerry Sievers
> *Subject:* Re: [HACKERS] qsort, once again
>
>
>
> On 3/16/06, *Tom Lane* <tgl@sss.pgh.pa.us> wrote:
>
> I'm wondering what the authors were expecting the insertion sort to
> handle exactly.  Does anyone have a copy of the paper that's referenced
> in the code comment?
>
> /*
> * Qsort routine from Bentley & McIlroy's "Engineering a Sort Function".
> */
>
>
> Yes, I have it somewhere, let me dig it up for ya.
>
>
>
> --
> Jonah H. Harris, Database Internals Architect
> EnterpriseDB Corporation
> 732.331.1324
>



--
Jonah H. Harris, Database Internals Architect
EnterpriseDB Corporation
732.331.1324