Skip site navigation (1) Skip section navigation (2)

Re: GPU Accelerated Sorting

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Scott Carey <scott(at)richrelevance(dot)com>
Cc: Yeb Havinga <yebhavinga(at)gmail(dot)com>, Greg Smith <greg(at)2ndquadrant(dot)com>, Eliot Gable <egable+pgsql-performance(at)gmail(dot)com>, "pgsql-performance(at)postgresql(dot)org" <pgsql-performance(at)postgresql(dot)org>
Subject: Re: GPU Accelerated Sorting
Date: 2010-08-31 01:58:45
Message-ID: 21903.1283219925@sss.pgh.pa.us (view raw or flat)
Thread:
Lists: pgsql-performance
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 HavingaDate: 2010-08-31 12:41:42
Subject: Re: Performance on new 64bit server compared to my 32bit desktop
Previous:From: Jose Ildefonso Camargo TolosaDate: 2010-08-31 01:29:35
Subject: Re: Performance on new 64bit server compared to my 32bit desktop

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group