Add FSSTView encoding: a ListView-style FSST array#8191

Draft

joseph-isaacs wants to merge 23 commits into

claude/fsstview-conversion-floor-kRAeg

Commits on May 30, 2026

Add FSSTView encoding: a ListView-style FSST array
claude
committed
FSSTView: fast FSST->view filter/take, smarter canonical compaction, bench
claude
committed
FSSTView: simplify Auto compaction to match benchmark results
claude
committed
FSSTView: zero-copy from_fsst conversion + chain-ops benchmark
claude
committed
FSSTView: add RunCoalesce ("export paired slices") canonicalization + finding
claude
committed
FSSTView: skip fill_null in take for non-nullable indices; op-only benches
claude
committed
FSSTView: byte accounting (compressed + uncompressed) for the gap-merge idea
claude
committed
FSSTView: coalesce adjacent spans in the gather (compaction at export)
claude
committed
FSSTView: VarBin export + single-filter 2x2 export benchmark
claude
committed
FSSTView: bench the VarBin -> VarBinView conversion cost after export
claude
committed
FSSTView: database-style benches + RunDecode export ("export all in place")
claude
committed
FSSTView: 12x faster from_fsst conversion (push_unchecked over windows)
claude
committed
FSSTView: trim canonicalize allocations (defer ulens widen, cheap cumsum)
claude
committed

Commits on May 31, 2026