Re: Re: Using quicksort and a merge step to significantly improve on tuplesort's single run "external sort"

From: Jeremy Harris <jgh(at)wizmail(dot)org>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Re: Using quicksort and a merge step to significantly improve on tuplesort's single run "external sort"
Date: 2015-08-01 13:49:44
Message-ID: [email protected]
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

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/[email protected]
(spreadsheet attachment)

http://www.postgresql.org/message-id/[email protected]
(measurement procedure and spreadsheet explanation)

--
Cheers,
Jeremy

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Andres Freund 2015-08-01 13:56:58 Re: Re: Using quicksort and a merge step to significantly improve on tuplesort's single run "external sort"
Previous Message Kouhei Kaigai 2015-08-01 13:34:56 Re: Foreign join pushdown vs EvalPlanQual