Skip to main content

Module batcher

Module batcher 

Source
Expand description

Types for consolidating, merging, and extracting columnar update collections.

StructsΒ§

Chunker
A chunker to transform input data into sorted columns.
ColumnChunker
A chunker that consolidates Column<(D, T, R)> updates into sorted Column chunks, without round-tripping through columnation.
ColumnMerger
Counterpart to ColInternalMerger (which merges ColumnationStack chunks). Drives the merge batcher with Column-shaped chunks, no columnation detour, by way of the inherent merge_from / extract methods on Column<(D, T, R)> below.

FunctionsΒ§

drain_side πŸ”’
Drain remaining items from one side into result / output.
empty_chunk πŸ”’
Pop a chunk from stash or allocate a fresh one. Stashed chunks are already cleared via recycle_chunk, so they’re ready for push.
gallop πŸ”’
Advance *lower past every position in [*lower, upper) where cmp returns true.
recycle_chunk πŸ”’
Reset chunk to an empty Typed and push it to stash for reuse.