Scott Carey <scott(at)richrelevance(dot)com> writes:
> On a similar note, is Postgres' Quicksort a dual-pivot quicksort? This can be up to 2x as fast as a normal quicksort (25% fewer swap operations, and swap operations are more expensive than compares for most sorts).
In Postgres, the swaps are pretty much free compared to the
comparisons. Sorry, but the above doesn't especially tempt me...
regards, tom lane
In response to
pgsql-performance by date
|Next:||From: Yeb Havinga||Date: 2010-08-31 12:41:42|
|Subject: Re: Performance on new 64bit server compared to my 32bit
|Previous:||From: Jose Ildefonso Camargo Tolosa||Date: 2010-08-31 01:29:35|
|Subject: Re: Performance on new 64bit server compared to my 32bit desktop|