On 31/07/15 18:31, Robert Haas wrote:
> On Fri, Jul 31, 2015 at 7:21 AM, Jeremy Harris <jgh(at)wizmail(dot)org> wrote:
>> Heapification is O(n) already, whether siftup (existing) or down.
>
> That's not my impression, or what Wikipedia says. Source?
Measurements done last year:
http://www.postgresql.org/message-id/52F35462.3030306@wizmail.org
(spreadsheet attachment)
http://www.postgresql.org/message-id/52F40CE9.1070509@wizmail.org
(measurement procedure and spreadsheet explanation)
--
Cheers,
Jeremy