Message-ID: <1457617234.31876.55.camel@2ndquadrant.com>
Subject: Re: Using quicksort for every external sort run
From: Tomas Vondra <tomas.vondra@2ndquadrant.com>
To: Peter Geoghegan <pg@heroku.com>
Cc: Robert Haas <robertmhaas@gmail.com>, Jeff Janes <jeff.janes@gmail.com>,
 Simon Riggs <simon@2ndquadrant.com>, Pg Hackers
 <pgsql-hackers@postgresql.org>, Heikki Linnakangas <hlinnaka@iki.fi>, David
 Rowley <david.rowley@2ndquadrant.com>, Greg S <stark@mit.edu>
Date: Thu, 10 Mar 2016 14:40:34 +0100
In-Reply-To: 
 <CAM3SWZS4Mr-k6nUFBPcYkCoSQsjHXVJDqDa=PN_56Fiy1dsFgA@mail.gmail.com>
References: 
	<CAM3SWZQVSpNeHHKKq-rjJddOcbpdmyHDJUMBBL2-AP2R+4YCHg@mail.gmail.com>
	 <CAMkU=1ym2N-v+3=aMm9m-h1A941gQV7CgM9HJuwhRFu-8tHFaw@mail.gmail.com>
	 <CAM3SWZQS==-K+SpLsmPdzQ=nrXKMhyNDMELfJKWbpKx0a1+sdg@mail.gmail.com>
	 <CA+TgmoakcV5FzZwo+WNwbpnXwbY3N+qVs_zKdmE_OYmfivWnkQ@mail.gmail.com>
	 <CAM3SWZTX5=nHxPpogPirQsH4cR+BpQS6r7Ktax0HMQiNLf-1qA@mail.gmail.com>
	 <CA+Tgmob9ssG0XB4-GzPARCe0C8gXzHBCrAzNyout1oWj+9Nc9Q@mail.gmail.com>
	 <CAM3SWZTR3UE2FEaaAiDbs7N31Td1KufQDAXKeVi4hDMva0PRjQ@mail.gmail.com>
	 <CA+TgmobfERYNqztHVdAuuwiZh+EJYAOvHakr8iOZczbNV23nBQ@mail.gmail.com>
	 <CAM3SWZRZ_ChN6FOOnOR8fc-DcdJB2GJtbfrpOrrh41HfcbWaBQ@mail.gmail.com>
	 <CANP8+jLuCY7fy+WkYdFtFKFriQGzAkzsKbCqCmB1LJ0H7WEoRg@mail.gmail.com>
	 <CAM3SWZSsgVvriLsaPYUec-iSGfHzMXsWrnQ4ZhUTtBaGjRbWBg@mail.gmail.com>
	 <CAM3SWZTx-RuMny3Bo0tiQCz-Kbqpkrxkse6DvsGoaG0vX+uSdw@mail.gmail.com>
	 <CAMkU=1zp=vx1E0iawmFq1Fby6Gb+FDqsRMppa=fHVLYeUTdFWg@mail.gmail.com>
	 <CAM3SWZSKGd+gYAbP=g4x-n4SL0PMPQ-VgYwAzMa_dXPgiSsjpA@mail.gmail.com>
	 <CA+TgmobhEP0qqLQcR3kYMfVhY+tZHsuHYSs_6ivfab=YoWctRQ@mail.gmail.com>
	 <CAM3SWZSWarFxAXfoGJU_V8txK7xuNKq1ZssYOgZ+JVfZm9b-gg@mail.gmail.com>
	 <CAM3SWZS4Mr-k6nUFBPcYkCoSQsjHXVJDqDa=PN_56Fiy1dsFgA@mail.gmail.com>
Content-Type: text/plain; charset="UTF-8"
Mime-Version: 1.0
Content-Transfer-Encoding: 7bit
Precedence: bulk
Sender: pgsql-hackers-owner@postgresql.org

Hi,

On Mon, 2015-12-28 at 15:03 -0800, Peter Geoghegan wrote:
> On Fri, Dec 18, 2015 at 11:57 AM, Peter Geoghegan <pg@heroku.com> wrote:
> > BTW, I'm not necessarily determined to make the new special-purpose
> > allocator work exactly as proposed. It seemed useful to prioritize
> > simplicity, and currently so there is one big "huge palloc()" with
> > which we blow our memory budget, and that's it. However, I could
> > probably be more clever about "freeing ranges" initially preserved for
> > a now-exhausted tape. That kind of thing.
> 
> Attached is a revision that significantly overhauls the memory patch,
> with several smaller changes.

I was thinking about running some benchmarks on this patch, but the
thread is pretty huge so I want to make sure I'm not missing something
and this is indeed the most recent version.

Is that the case?

regards

-- 
Tomas Vondra                  http://www.2ndQuadrant.com
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services


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