Re: Which qsort is used
This is a discussion on Re: Which qsort is used within the pgsql Hackers forums, part of the PostgreSQL category; --> The test is O(n) > -----Original Message----- > From: Tom Lane [mailto:tgl@sss.pgh.pa.us] > Sent: Tuesday, December 13, 2005 10:51 ...
| |||||||
| FAQ | Members List | Calendar | Search | Today's Posts | Mark Forums Read |
04-11-2008, 07:20 AM
| ||||
| ||||
 Re: Which qsort is used The test is O(n) > -----Original Message----- > From: Tom Lane [mailto:tgl@sss.pgh.pa.us] > Sent: Tuesday, December 13, 2005 10:51 AM > 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: > > 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      |
Linear Mode
