The test is O(n)
> -----Original Message-----
> From: Tom Lane [mailto:[EMAIL PROTECTED]
> Sent: Tuesday, December 13, 2005 10:51 AM
> To: Dann Corbit
> Cc: Qingqing Zhou; Luke Lonergan; Neil Conway; Bruce Momjian; pgsql-
> [EMAIL PROTECTED]
> Subject: Re: [HACKERS] Which qsort is used
>
> "Dann Corbit" <[EMAIL PROTECTED]> writes:
> > Here is a sort template (that can very easily be turned into a C
> > routine).
>
> Right offhand I'd guess this to be a loser on not-quite-sorted input,
> because the tests it makes to try to prove the input is already sorted
> can add significant overhead before failing.
>
> regards, tom lane
---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
choose an index scan if your joining column's datatypes do not
match
