Horton

Re: qsort, once again

Dann Corbit <dcorbit@connx.com>

View thread
From: "Dann Corbit" <DCorbit@connx.com>
To: "Jonah H. Harris" <jonah.harris@gmail.com>, "Tom Lane" <tgl@sss.pgh.pa.us>
Cc: <pgsql-hackers@postgresql.org>, "Jerry Sievers" <jerry@jerrysievers.com>
Date: 2006-03-16T19:45:05Z
Lists: 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