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

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Gary Doades <gpd(at)gpdnet(dot)co(dot)uk>
Cc: pgsql-performance(at)postgresql(dot)org, pgsql-hackers(at)postgresql(dot)org
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index behaviour)
Date: 2006-02-16 00:04:46
Message-ID: 21059.1140048286@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers pgsql-performance

Gary Doades <gpd(at)gpdnet(dot)co(dot)uk> writes:
> Is this likely to hit me in a random fashion during normal operation,
> joins, sorts, order by for example?

Yup, anytime you're passing data with that kind of distribution
through a sort.

> So the options are:
> 1) Fix the included qsort.c code and use that
> 2) Get FreeBSD to fix their qsort code
> 3) Both

> I guess that 1 is the real solution in case anyone else's qsort is
> broken in the same way. Then at least you *could* use it all the time :)

It's reasonable to assume that most of the *BSDen have basically the
same qsort code. Ours claims to have come from NetBSD sources, but
I don't doubt that they all trace back to a common ancestor.

regards, tom lane

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2006-02-16 00:17:00 Re: qsort again (was Re: [PERFORM] Strange Create Index behaviour)
Previous Message Gary Doades 2006-02-15 23:55:30 Re: qsort again (was Re: [PERFORM] Strange Create Index behaviour)

Browse pgsql-performance by date

  From Date Subject
Next Message Tom Lane 2006-02-16 00:17:00 Re: qsort again (was Re: [PERFORM] Strange Create Index behaviour)
Previous Message Gary Doades 2006-02-15 23:55:30 Re: qsort again (was Re: [PERFORM] Strange Create Index behaviour)