On Fri, Apr 15, 2011 at 12:42 AM, Scott Carey <scott@xxxxxxxxxxxxxxxxx> wrote: > I do know that dual-pivot quicksort provably causes fewer swaps (but the > same # of compares) as the usual single-pivot quicksort. And swaps are a > lot slower than you would expect due to the effects on processor caches. > Therefore it might help with multiprocessor scalability by reducing > memory/cache pressure. I agree, and it's quite non-disruptive - ie, a drop-in replacement for quicksort, whereas mergesort or timsort both require bigger changes and heavier profiling. -- Sent via pgsql-performance mailing list (pgsql-performance@xxxxxxxxxxxxxx) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-performance
