| From: | cca5507 <cca5507(at)qq(dot)com> |
|---|---|
| To: | John Naylor <johncnaylorls(at)gmail(dot)com>, Sami Imseih <samimseih(at)gmail(dot)com> |
| Cc: | Heikki Linnakangas <hlinnaka(at)iki(dot)fi>, pgsql-hackers <pgsql-hackers(at)lists(dot)postgresql(dot)org> |
| Subject: | Re: Support loser tree for k-way merge |
| Date: | 2025-12-05 16:11:39 |
| Message-ID: | tencent_A7644AF1100E34EC9E428D0A976A6F524609@qq.com |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | 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 | Content-Type | Size |
|---|---|---|
| v2-0001-Support-tuplesort_heap_build-in-tuplesort.c.patch | application/octet-stream | 5.2 KB |
| v2-0002-Support-loser-tree-for-k-way-merge.patch | application/octet-stream | 16.2 KB |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Sami Imseih | 2025-12-05 16:15:19 | Re: Add wait event for CommitDelay |
| Previous Message | Nathan Bossart | 2025-12-05 15:54:47 | Re: vacuumdb: add --dry-run |