Re: Support loser tree for k-way merge - Mailing list pgsql-hackers

From cca5507
Subject Re: Support loser tree for k-way merge
Date
Msg-id tencent_A7644AF1100E34EC9E428D0A976A6F524609@qq.com
Whole thread Raw
In response to Re: Support loser tree for k-way merge  ("cca5507" <cca5507@qq.com>)
List pgsql-hackers
Hi,

Can we support loser tree first and set the default value of enable_loser_tree to off?

Anyway, I attach 2 patches. (pass check-world)

v2-0001: support tuplesort_heap_build() which can build a valid heap in O(n), better
than currently O(n log n). This also make beginmerge() more clear and simple when
supporting loser tree.

v2-0002: support the loser tree.

--
Regards,
ChangAo Chen

Attachment

pgsql-hackers by date:

Previous
From: Nathan Bossart
Date:
Subject: Re: vacuumdb: add --dry-run
Next
From: Sami Imseih
Date:
Subject: Re: Add wait event for CommitDelay