On Wed, Feb 5, 2014 at 7:22 AM, 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. > > Both algorithms appear to be O(n) (contradicting Wikipedia's claim > that a siftup heapify is O(n log n)). It looks interesting but it is too late to have that in 9.4... You should definitely add this patch to the next commit fest so as it is not lost in the void: https://commitfest.postgresql.org/action/commitfest_view?id=22 Regards, -- Michael
-- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers