"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