BitPacked row-encode kernel (vortex-fastlanes)

[joseph-isaacs]

Part 24 of 25 in the stacked PR series adding vortex-row.

This PR contains exactly one commit; review just that diff in isolation.

What this commit does

Adds a row-encode kernel for BitPacked arrays. The kernel walks the packed storage in 1024-element fastlanes chunks via BitUnpackedChunks::full_chunks, unpacks each chunk into a stack-local buffer, and writes the row-encoded bytes for that chunk in one pass.

Patches (when present) are applied per-chunk to the stack buffer so a patched cell encodes its corrected value rather than the bit-packed placeholder.

The shared row_encode_common module factors out the per-chunk encode primitive (encode_primitive_chunk) and a small PrimRowEncode trait — the same shape FoR and Delta will use in the next commit so those kernels can share the chunk-walk machinery.

Kernel is registered via the inventory-based registry, since vortex-fastlanes depends on vortex-array. Includes a bitpacked_i32_* bench triplet.

Stack

#	PR	Title	Branch
1	#7986	vortex-row: crate scaffolding	claude/row-c01-crate-scaffolding
2	#7987	vortex-row: add SortField and RowEncodeOptions	claude/row-c02-sortfield-options
3	#7988	vortex-row: codec for fixed-width canonical types	claude/row-c03-codec-fixed-width
4	#7989	vortex-row: codec for varlen canonical types	claude/row-c04-codec-varlen
5	#7990	vortex-row: codec for nested canonical types	claude/row-c05-codec-nested
6	#7991	vortex-row: compute_sizes helper and RowSize ScalarFn	claude/row-c06-rowsize-scalarfn
7	#7992	vortex-row: RowEncode ScalarFn	claude/row-c07-rowencode-scalarfn
8	#7993	vortex-row: convert_columns + tests + bench scaffolding	claude/row-c08-convert-columns-tests-bench
9	#7994	Skip ListView validation in row encoder output	claude/row-c09-skip-listview-validation
10	#7995	Add validity fast-path helper for the four pattern-matching encoders	claude/row-c10-validity-fast-path
11	#7996	Skip zero-init of output buffer	claude/row-c11-skip-zero-init
12	#7997	Auto-vectorize pure-fixed offsets construction	claude/row-c12-vectorize-pure-fixed-offsets
13	#7998	Auto-vectorize mixed-path offsets construction	claude/row-c13-vectorize-mixed-offsets
14	#7999	Rewrite varlen 32-byte block encoder with copy_nonoverlapping	claude/row-c14-varlen-block-copy-nonoverlapping
15	#8000	Walk VarBinView rows directly in row encoder hot loop	claude/row-c15-walk-varbinview-directly
16	#8001	Add arithmetic-write fast path for fixed-before-varlen columns	claude/row-c16-arith-write-fast-path
17	#8002	Specialize Constant for the arithmetic-write fast path	claude/row-c17-specialize-constant-arith
18	#8003	RowSizeKernel and RowEncodeKernel dispatch helpers	claude/row-c18-kernel-dispatch-helpers
19	#8004	Inventory-based registry for downstream encoding kernels	claude/row-c19-inventory-registry
20	#8005	Constant row-encode kernel	claude/row-c20-constant-kernel
21	#8006	Dict row-encode kernel	claude/row-c21-dict-kernel
22	#8007	Patched row-encode kernel	claude/row-c22-patched-kernel
23	#8008	RunEnd row-encode kernel (vortex-runend)	claude/row-c23-runend-kernel
24	#8009	BitPacked row-encode kernel (vortex-fastlanes)	claude/row-c24-bitpacked-kernel
25	#7985	FoR and Delta row-encode kernels (vortex-fastlanes)	claude/row-pr3-kernels

Base of this PR: #8008 (claude/row-c23-runend-kernel)
Next in stack: #7985 (claude/row-pr3-kernels) — top of stack

Combined context

For the full design + rationale, see PR #7985 (top of stack).

[codspeed-hq]

Merging this PR will not alter performance

⚠️ Unknown Walltime execution environment detected

Using the Walltime instrument on standard Hosted Runners will lead to inconsistent data.

For the most accurate results, we recommend using CodSpeed Macro Runners: bare-metal machines fine-tuned for performance measurement consistency.

⚡ 2 improved benchmarks
❌ 1 regressed benchmark
✅ 1218 untouched benchmarks

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
❌	Simulation	chunked_varbinview_canonical_into[(100, 100)]	273.3 µs	309 µs	-11.56%
⚡	Simulation	chunked_varbinview_canonical_into[(1000, 10)]	197.9 µs	161.9 µs	+22.25%
⚡	Simulation	chunked_varbinview_into_canonical[(100, 100)]	358.4 µs	325 µs	+10.26%

Tip

Investigate this regression by commenting @codspeedbot fix this regression on this PR, or directly use the CodSpeed MCP with your agent.

---

_{Comparing claude/row-c24-bitpacked-kernel (f46aefd) with develop (faf7e42)¹}

Footnotes

1. No successful run was found on claude/row-c23-runend-kernel (d8b9bce) during the generation of this report, so develop (faf7e42) was used instead as the comparison base. There might be some changes unrelated to this pull request in this report. ↩