[prev in list] [next in list] [prev in thread] [next in thread]
List: postgresql-general
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]
Configure |
About |
News |
Add a list |
Sponsored by KoreLogic