feat(7181): cascading loser tree merges#7379

Closed

wiedld wants to merge 30 commits intoapache:mainfrom wiedld:7181/cascading-loser-tree-merges

+1,323-364

Commits on Aug 29, 2023

refactor(7181): move the management of input data, and output data, to the same structure.
wiedld
committed
feat(7181): add cursor.seek()
wiedld
committed
refactor(7181): move streaming_merge() into separate mod from the merge mod.
wiedld
committed
feat(7181): streaming_merge() consumes SortPreservingCascadeStream
wiedld
committed
feat(7181): change BatchBuilder to be a SortOrder Builder, with the SortPreservingCascadeStream doing the final interleave().
wiedld
committed
feat(7181): add slice() to Cursor trait
wiedld
committed
feat(7181): make SortOrderBuilder yield in a stream.
wiedld
committed
feat(7181): enable the ability to create a multi-layer merge cascade.
wiedld
committed
feat(7181): build multiple-level cascade tree.
wiedld
committed
feat(7181): use RecordBatch tracking to avoid expensive slicing of batches.
wiedld
committed
fix(7181): improve performance by using hasher on tuple (unqiue sliced record batch)
wiedld
committed

Commits on Sep 13, 2023

Commits on Sep 19, 2023

Commits on Oct 5, 2023

Merge branch 'main' into 7181/cascading-loser-tree-merges
wiedld
committed

Commits on Oct 6, 2023

feat(7181): remove mutex around polled stream.
wiedld
committed

Commits on Oct 10, 2023

Merge branch 'main' into 7181/cascading-loser-tree-merges
wiedld
committed