Dict row-encode kernel

[joseph-isaacs]

Part 21 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

Replaces the stub RowSizeKernel / RowEncodeKernel impls for Dict with real implementations that skip canonicalization.

Strategy: encode each unique value once into a small per-value buffer, then materialize the per-row contribution by indexing into the buffer via the codes array. Per-row cost becomes one copy_from_slice of the value's encoded bytes rather than re-encoding from scratch. Amortizes the encode work over the dictionary's cardinality instead of the row count.

When values.len() > codes.len() the kernel declines (the canonical path is at least as fast because each value would be touched ≤ 1 time). add_codes_sizes::<T> has a u8 fast-path that reads the codes as a raw &[u8] slice to elide TryInto overhead.

Includes dict_utf8_* bench triplet and a dict_path_matches_canonical round-trip test.

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: #8005 (claude/row-c20-constant-kernel)
Next in stack: #8007 (claude/row-c22-patched-kernel)

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.

⚡ 1 improved benchmark
❌ 1 regressed benchmark
✅ 1219 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	307.8 µs	-11.23%
⚡	Simulation	chunked_varbinview_opt_canonical_into[(1000, 10)]	224.8 µs	187.6 µs	+19.81%

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-c21-dict-kernel (62e41b4) with develop (faf7e42)¹}

Footnotes

1. No successful run was found on claude/row-c20-constant-kernel (17eb2ca) 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. ↩