On Thu, Apr 10, 2014 at 06:03:15PM +0100, Simon Riggs wrote: > On 6 February 2014 18:21, Jeff Janes <[email protected]> wrote: > > On Tue, Feb 4, 2014 at 2:22 PM, Jeremy Harris <[email protected]> wrote: > >> > >> The attached patch replaces the existing siftup method for heapify with > >> a siftdown method. Tested with random integers it does 18% fewer > >> compares and takes 10% less time for the heapify, over the work_mem > >> range 1024 to 1048576. > > > > > > Thanks for working on this. > > +1 > > Your patch isn't linked properly from the CF manager though. > > If you like patches like this then there's a long(er) list of > optimizations already proposed previously around sorting. It would be > good to have someone work through them for external sorts. I believe > Noah is working on parallel internal sort (as an aside). > > There's also an optimization possible for merge joins where we use the > output of the first sort as an additional filter on the second sort. > That can help when we're going to join two disjoint tables.
Where should this be recorded? TODO? Commitfest manager? -- Bruce Momjian <[email protected]> http://momjian.us EnterpriseDB http://enterprisedb.com + Everyone has their own god. + -- Sent via pgsql-hackers mailing list ([email protected]) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
