| From: | "Dann Corbit" <DCorbit(at)connx(dot)com> |
|---|---|
| To: | "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com>, "Tom Lane" <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
| Cc: | <pgsql-hackers(at)postgresql(dot)org>, "Jerry Sievers" <jerry(at)jerrysievers(dot)com> |
| Subject: | Re: qsort, once again |
| Date: | 2006-03-16 19:45:05 |
| Message-ID: | D425483C2C5C9F49B5B7A41F8944154757D67D@postal.corporate.connx.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Tom Lane | 2006-03-16 19:45:34 | Re: BETWEEN optimizer problems with single-value |
| Previous Message | Simon Riggs | 2006-03-16 19:43:22 | Re: BETWEEN optimizer problems with single-value |