Horton
Menu

Re: qsort again (was Re: [PERFORM] Strange Create Index

Neil Conway <neilc@samurai.com>

View thread
From: Neil Conway <neilc@samurai.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Gary Doades <gpd@gpdnet.co.uk>, pgsql-performance@postgresql.org, pgsql-hackers@postgresql.org
Date: 2006-02-16T02:12:52Z
Lists: pgsql-hackers, pgsql-performance 
On Wed, 2006-02-15 at 18:28 -0500, Tom Lane wrote:
> It seems clear that our qsort.c is doing a pretty awful job of picking
> qsort pivots, while glibc is mostly managing not to make that mistake.
> I haven't looked at the glibc code yet to see what they are doing
> differently.

glibc qsort is actually merge sort, so I'm not surprised it avoids this
problem.

-Neil