Received: from malur.postgresql.org ([217.196.149.56])
 by arkaria.postgresql.org with esmtp (Exim 4.80) (envelope-from
 <pgsql-hackers-owner+M279724=pgsql-hackers-arkari@postgresql.org>)
 id 1ZSQJI-00033B-Bi
 for pgsql-hackers@arkaria.postgresql.org; Thu, 20 Aug 2015 13:55:16 +0000
Received: from localhost ([127.0.0.1] helo=postgresql.org)
 by malur.postgresql.org with smtp (Exim 4.84) (envelope-from
 <pgsql-hackers-owner+M279724=pgsql-hackers-arkari@postgresql.org>)
 id 1ZSQJH-0006oo-Uk
 for pgsql-hackers@arkaria.postgresql.org; Thu, 20 Aug 2015 13:55:15 +0000
Received: from makus.postgresql.org ([2001:4800:1501:1::229])
 by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256)
 (Exim 4.84) (envelope-from <tgl@sss.pgh.pa.us>) id 1ZSQJG-0006mJ-UW
 for pgsql-hackers@postgresql.org; Thu, 20 Aug 2015 13:55:15 +0000
Received: from sss.pgh.pa.us ([66.207.139.130])
 by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256)
 (Exim 4.84) (envelope-from <tgl@sss.pgh.pa.us>) id 1ZSQJD-0002l3-Ue
 for pgsql-hackers@postgresql.org; Thu, 20 Aug 2015 13:55:13 +0000
Received: from sss1.sss.pgh.pa.us (localhost [127.0.0.1])
 by sss.pgh.pa.us (8.14.4/8.14.4) with ESMTP id t7KDslop017310;
 Thu, 20 Aug 2015 09:54:47 -0400
From: Tom Lane <tgl@sss.pgh.pa.us>
To: Greg Stark <stark@mit.edu>
cc: Peter Geoghegan <pg@heroku.com>,
 Pg Hackers <pgsql-hackers@postgresql.org>,
 Heikki Linnakangas <hlinnaka@iki.fi>, Robert Haas <robertmhaas@gmail.com>,
 Simon Riggs <simon@2ndquadrant.com>
Subject: Re: Using quicksort for every external sort run
In-reply-to: 
 <CAM-w4HOHG4iGQ_xCH3xFX06qrX+mKFqvptMckS8cp4wcG+annw@mail.gmail.com>
References: 
 <CAM3SWZQVSpNeHHKKq-rjJddOcbpdmyHDJUMBBL2-AP2R+4YCHg@mail.gmail.com>
 <CAM-w4HOHG4iGQ_xCH3xFX06qrX+mKFqvptMckS8cp4wcG+annw@mail.gmail.com>
Comments: In-reply-to Greg Stark <stark@mit.edu>
 message dated "Thu, 20 Aug 2015 14:05:07 +0100"
Date: Thu, 20 Aug 2015 09:54:47 -0400
Message-ID: <17309.1440078887@sss.pgh.pa.us>
X-Pg-Spam-Score: -2.5 (--)
List-Archive: <http://archives.postgresql.org/pgsql-hackers>
List-Help: <mailto:majordomo@postgresql.org?body=help>
List-ID: <pgsql-hackers.postgresql.org>
List-Owner: <mailto:pgsql-hackers-owner@postgresql.org>
List-Post: <mailto:pgsql-hackers@postgresql.org>
List-Subscribe: <mailto:majordomo@postgresql.org?body=sub%20pgsql-hackers>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-hackers>
X-Mailing-List: pgsql-hackers
Precedence: bulk
Sender: pgsql-hackers-owner@postgresql.org

Greg Stark <stark@mit.edu> writes:
> Alternately, has anyone tested whether Timsort would work well?

I think that was proposed a few years ago and did not look so good
in simple testing.

			regards, tom lane


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers