From: Tom Lane <tgl@sss.pgh.pa.us>
To: Scott Carey <scott@richrelevance.com>
Cc: Yeb Havinga <yebhavinga@gmail.com>
Cc: Greg Smith <greg@2ndquadrant.com>
Cc: Eliot Gable <egable+pgsql-performance@gmail.com>
Cc: pgsql-performance@postgresql.org <pgsql-performance@postgresql.org>
Subject: Re: GPU Accelerated Sorting
Date: Mon, 30 Aug 2010 21:58:45 -0400
Message-ID: <21903.1283219925@sss.pgh.pa.us> (raw)
In-Reply-To: <A4002E6D-07FE-4655-B383-7C1F05B2BBB6@richrelevance.com>
References: <AANLkTimjYxrvMGMLhh3q=82iNiKKjQvPRcrsgX7DHcMp@mail.gmail.com>
<4C7BBAA1.6040808@2ndquadrant.com>
<4C7C05B2.7030207@gmail.com>
<A4002E6D-07FE-4655-B383-7C1F05B2BBB6@richrelevance.com>
Scott Carey <scott@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
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: tgl@sss.pgh.pa.us, scott@richrelevance.com, yebhavinga@gmail.com, greg@2ndquadrant.com, egable+pgsql-performance@gmail.com
Subject: Re: GPU Accelerated Sorting
In-Reply-To: <21903.1283219925@sss.pgh.pa.us>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox