Re: qsort, once again

doh!

On 3/16/06, Dann Corbit <DCorbit(at)connx(dot)com> wrote:
>
> I sent him a copy
>
>
> ------------------------------
>
> *From:* pgsql-hackers-owner(at)postgresql(dot)org [mailto:
> pgsql-hackers-owner(at)postgresql(dot)org] *On Behalf Of *Jonah H. Harris
> *Sent:* Thursday, March 16, 2006 11:43 AM
> *To:* Tom Lane
> *Cc:* pgsql-hackers(at)postgresql(dot)org; Jerry Sievers
> *Subject:* Re: [HACKERS] qsort, once again
>
>
>
> On 3/16/06, *Tom Lane* <tgl(at)sss(dot)pgh(dot)pa(dot)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