Expand description
Types for consolidating, merging, and extracting columnar update collections.
StructsΒ§
- Chunker
- A chunker to transform input data into sorted columns.
- Column
Chunker - A chunker that consolidates
Column<(D, T, R)>updates into sortedColumnchunks, without round-tripping through columnation. - Column
Merger - Counterpart to
ColInternalMerger(which mergesColumnationStackchunks). Drives the merge batcher withColumn-shaped chunks, no columnation detour, by way of the inherentmerge_from/extractmethods onColumn<(D, T, R)>below.
FunctionsΒ§
- drain_
side π - Drain remaining items from one side into
result/output. - empty_
chunk π - Pop a chunk from
stashor allocate a fresh one. Stashed chunks are already cleared viarecycle_chunk, so theyβre ready for push. - gallop π
- Advance
*lowerpast every position in[*lower, upper)wherecmpreturns true. - recycle_
chunk π - Reset
chunkto an emptyTypedand push it tostashfor reuse.