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