pg.ddx.io  pgsql-hackers@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Tom Lane <tgl@sss.pgh.pa.us>
To: Greg Stark <stark@mit.edu>
Cc: Peter Geoghegan <pg@heroku.com>
Cc: Pg Hackers <pgsql-hackers@postgresql.org>
Cc: Heikki Linnakangas <hlinnaka@iki.fi>
Cc: Robert Haas <robertmhaas@gmail.com>
Cc: Simon Riggs <simon@2ndquadrant.com>
Subject: Re: Using quicksort for every external sort run
Date: Thu, 20 Aug 2015 09:54:47 -0400
Message-ID: <17309.1440078887@sss.pgh.pa.us> (raw)
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>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-hackers>

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



view thread (185+ messages)  latest in thread

Message-ID: <17309.1440078887@sss.pgh.pa.us>
Permalink:  ../17309.1440078887@sss.pgh.pa.us/
Also on:    postgresql.org/message-id/17309.1440078887@sss.pgh.pa.us

 · 

reply

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-hackers@postgresql.org
  Cc: tgl@sss.pgh.pa.us, stark@mit.edu, pg@heroku.com, hlinnaka@iki.fi, robertmhaas@gmail.com, simon@2ndquadrant.com
  Subject: Re: Using quicksort for every external sort run
  In-Reply-To: <17309.1440078887@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