On Wed, Apr 16, 2014 at 7:38 PM, Bruce Momjian <br...@momjian.us> wrote: > On Thu, Apr 10, 2014 at 06:03:15PM +0100, Simon Riggs wrote: >> On 6 February 2014 18:21, Jeff Janes <jeff.ja...@gmail.com> wrote: >> > On Tue, Feb 4, 2014 at 2:22 PM, Jeremy Harris <j...@wizmail.org> 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?
IIUC, the original patch was withdrawn; any remaining action items should probably go to TODO. I'm not sure which specific idea you're referring to, though. -- Robert Haas EnterpriseDB: http://www.enterprisedb.com The Enterprise PostgreSQL Company -- Sent via pgsql-hackers mailing list (email@example.com) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers