"Dann Corbit" <[EMAIL PROTECTED]> 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 ---------------------------(end of broadcast)--------------------------- TIP 5: don't forget to increase your free space map settings