Re: PG qsort vs. Solaris

From: Zdenek Kotala <Zdenek(dot)Kotala(at)Sun(dot)COM>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: PG qsort vs. Solaris
Date: 2006-10-03 19:52:52
Message-ID: 4522BF94.2050908@sun.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Tom Lane wrote:
> Zdenek Kotala <Zdenek(dot)Kotala(at)Sun(dot)COM> writes:
>> Is it time to "remove" PG qsort and use libc version for solaris 9, 10...?
>
> I have no particular desire to introduce a version number check until we
> have to. If you can show that the newer versions have a qsort that
> substantially *out-performs* ours, it would be worth doing that, but
> merely being competitive isn't enough to make it worth the trouble.
>

The implementation in the solaris uses same ideas like postgres
implementation exclude sort array detection. There are small difference
with threshold when median uses 9 items and threshold for insertion
sort. Performance is similarly - no winer (only on sorted array).

Zdenek

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Gregory Stark 2006-10-03 19:56:33 Pie-in-sky dreaming about reworking tuple layout entirely
Previous Message Tom Lane 2006-10-03 19:51:22 Re: vcbuild bison check