Re: qsort, once again
Jonah H. Harris <jonah.harris@gmail.com>
From: "Jonah H. Harris" <jonah.harris@gmail.com>
To: "Dann Corbit" <DCorbit@connx.com>
Cc: "Tom Lane" <tgl@sss.pgh.pa.us>, pgsql-hackers@postgresql.org, "Jerry Sievers" <jerry@jerrysievers.com>
Date: 2006-03-16T19:46:11Z
Lists: pgsql-hackers
doh! On 3/16/06, Dann Corbit <DCorbit@connx.com> wrote: > > 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 > -- Jonah H. Harris, Database Internals Architect EnterpriseDB Corporation 732.331.1324