Postgres Pro
Downloads
Home   >   mailing lists

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

From Dann Corbit
Subject Re: qsort, once again
Date
Msg-id D425483C2C5C9F49B5B7A41F8944154757D67D@postal.corporate.connx.com
Whole thread Raw
In response to qsort, once again  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: qsort, once again  ("Jonah H. Harris" <jonah.harris@gmail.com>)
Re: qsort, once again  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
Tree view

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

pgsql-hackers by date:

Previous
From: "Jonah H. Harris"
Date:
Subject: Re: qsort, once again
Next
From: "Jonah H. Harris"
Date:
Subject: Re: qsort, once again