Re: qsort, once again - Mailing list pgsql-hackers

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