[prev in list] [next in list] [prev in thread] [next in thread] 

List:       pgsql-hackers
Subject:    Re: [HACKERS] Re: Using quicksort and a merge step to significantly improve on tuplesort's single ru
From:       Robert Haas <robertmhaas () gmail ! com>
Date:       2015-07-31 17:31:54
Message-ID: CA+TgmoYvsRdKCusYa=empvUEy=OY=iszy8LkF6szSYTpGyhLPQ () mail ! gmail ! com
[Download RAW message or body]

On Fri, Jul 31, 2015 at 7:21 AM, Jeremy Harris <jgh@wizmail.org> wrote:
> Heapification is O(n) already, whether siftup (existing) or down.

That's not my impression, or what Wikipedia says.  Source?

-- 
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company


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