On Thursday 16 March 2006 12:09, Tom Lane wrote: > "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?
This is when that particular code was pushed in, as to why exactly, you'll have to ask mycroft. http://cvsweb.netbsd.org/bsdweb.cgi/src/lib/libc/stdlib/qsort.c.diff?r1=1.3&r2=1.4&only_with_tag=MAIN > > regards, tom lane > > ---------------------------(end of broadcast)--------------------------- > TIP 5: don't forget to increase your free space map settings -- Darcy Buskermolen Wavefire Technologies Corp. http://www.wavefire.com ph: 250.717.0200 fx: 250.763.1759 ---------------------------(end of broadcast)--------------------------- TIP 6: explain analyze is your friend
