| From: | Darcy Buskermolen <darcy(at)wavefire(dot)com> |
|---|---|
| To: | pgsql-hackers(at)postgresql(dot)org |
| Cc: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, "Dann Corbit" <DCorbit(at)connx(dot)com>, "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com>, "Jerry Sievers" <jerry(at)jerrysievers(dot)com> |
| Subject: | Re: qsort, once again |
| Date: | 2006-03-16 23:41:24 |
| Message-ID: | 200603161541.25929.darcy@wavefire.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
On Thursday 16 March 2006 12:09, Tom Lane wrote:
> "Dann Corbit" <DCorbit(at)connx(dot)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?
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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Tom Lane | 2006-03-16 23:48:09 | Re: qsort, once again |
| Previous Message | Tom Lane | 2006-03-16 23:36:42 | Re: qsort, once again |