Re: Support loser tree for k-way merge

Поиск
Список
Период
Сортировка
От cca5507
Тема Re: Support loser tree for k-way merge
Дата
Msg-id tencent_A7644AF1100E34EC9E428D0A976A6F524609@qq.com
обсуждение исходный текст
Ответ на Re: Support loser tree for k-way merge  ("cca5507" <cca5507@qq.com>)
Список 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

Вложения

В списке pgsql-hackers по дате отправления: