Re: qsort (was Re: Solaris) - Mailing list pgsql-general

From Mark Kirkwood
Subject Re: qsort (was Re: Solaris)
Date
Msg-id 3EC2A8A5.4010408@paradise.net.nz
Whole thread Raw
In response to Re: qsort (was Re: Solaris)  (dalgoda@ix.netcom.com (Mike Castle))
Responses Re: qsort (was Re: Solaris)
List pgsql-general
Mike Castle wrote:

>First I added a counter to the compare function, and the most cases, the
>glibc implementation was called significantly less often than the BSD
>compare function.
>
>
Interesting - all examples I tried had glibc compare count higher, do
you want to post one of yours?

>In a simple test function, like comparing two ints, then yes, the BSD
>implementation was faster.  But in a more complex function, say comparing
>strings, often times the glibc version was faster.  Why?  Because the
>time spent in the compare function became the overwhelming factor.
>
>
Considering strings is a good point - I went away and tried some
examples,  unfortunately I only managed to see BSD faster, but the
difference was not as large as in the integer tests.


regards

Mark


pgsql-general by date:

Previous
From: "Ron Mayer"
Date:
Subject: Re: dump/restore to 7.4devel giving "[archiver (db)] error returned by PQputline"
Next
From: Tom Lane
Date:
Subject: Re: dump/restore to 7.4devel giving "[archiver (db)] error returned by PQputline"