Optimize `SortPreservingMergeStream` to avoid `SortKeyCursor` sharing - #1624

Merged

alamb merged 13 commits into

apache:masterfrom

yjshen:opt_spms

Jan 22, 2022

Commits on Jan 17, 2022

Change SPMS to use heap sort, use SPMS instead of in-mem-sort as well
yjshen
committed
08d0dc3
Incorporate metrics, external_sort pass all sort tests
yjshen
committed
4c099f7

Commits on Jan 18, 2022

Remove the original sort, substitute with external sort
yjshen
committed
419a362
Merge remote-tracking branch 'apache/master' into consol_ims_spms
yjshen
committed
ae3030c
Fix different batch_size setting in SPMS test
yjshen
committed
58817bb

Commits on Jan 19, 2022

Change to use combine and sort for in memory N-way merge
yjshen
committed
dd9886d
Resolve comments on async and doc
yjshen
committed
d28b96c
Update sort to avoid deadlock during spilling
yjshen
authored
5b35c2a

Commits on Jan 20, 2022

Fix spill hanging
yjshen
committed
6a458c6

Commits on Jan 21, 2022

Optimize SPMS, cursor no more shared
yjshen
committed
3ca9bb3
Add doc for
yjshen
committed
044ea9b
Merge remote-tracking branch 'apache/master' into opt_spms
yjshen
committed
2f7f42f

Commits on Jan 22, 2022

Resolve comments
yjshen
committed
91cea98