Horton

Re: qsort, once again

Tom Lane <tgl@sss.pgh.pa.us>

View thread
From: Tom Lane <tgl@sss.pgh.pa.us>
To: "Dann Corbit" <DCorbit@connx.com>
Cc: "Jonah H. Harris" <jonah.harris@gmail.com>, pgsql-hackers@postgresql.org, "Jerry Sievers" <jerry@jerrysievers.com>
Date: 2006-03-16T20:09:10Z
Lists: pgsql-hackers 
"Dann Corbit" <DCorbit@connx.com> writes:
> I sent him  a copy

Thanks.  This is really interesting: the switch to insertion sort on
perfect pivot is simply not there in Bentley & McIlroy's paper.  So
it was added later, and evidently not tested as carefully as it should
have been.  At this point I'm more than half tempted to take it out
entirely.

So we still have a problem of software archaeology: who added the
insertion sort switch to the NetBSD version, and on what grounds?

			regards, tom lane