Scott Carey <sc...@richrelevance.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
--
Sent via pgsql-performance mailing list (pgsql-performance@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-performance
