> -----Original Message-----
> From: Tom Lane [mailto:tgl@sss.pgh.pa.us]
> Sent: Tuesday, December 13, 2005 7:38 PM
> To: Dann Corbit
> Cc: Qingqing Zhou; Luke Lonergan; Neil Conway; Bruce Momjian; pgsql-
> hackers@postgresql.org
> Subject: Re: [HACKERS] Which qsort is used
>
> "Dann Corbit" <DCorbit@connx.com> writes:
> > The in-order check happens only once
>
> Hm? What about that call inside qloop's loop?
You're right. Once per partition of size 50 or greater.
In my tests, it was a clear win. We'll see in the Qingqing Zhou test
setup if it helps or not. If there is some order to the data, it will
be of benefit. For purely random samples, there will be a small fixed
cost.