perf(encode): close a third of the level-1 gap to libzstd - #501

Merged

polaz merged 24 commits into

mainfrom

perf/#493-sequence-array

Sep 14, 2026

Commits on Sep 8, 2026

perf(encode): write the wire offset into the sequence instead of copying it
polaz
committed
a2b6fee
perf(encode): keep the sequence at three words by reusing the offset slot
polaz
committed
8afee28

Commits on Sep 9, 2026

perf(encode): make the dense hash-table prime a counted loop again
polaz
committed
d4c16da
perf(huff0): size the tree node like upstream's
polaz
committed
a79da07
perf(encode): derive and count the sequence codes in one pass
polaz
committed
6a23c9d
perf(encode): slide the fast table's indices instead of rebuilding it
polaz
committed
78d9df2
perf(encode): keep the repeat-offset history in registers across the pass
polaz
committed
2925d08
perf(encode): count the sequence codes into four interleaved tables
polaz
committed
52d6c8b
perf(encode): count into one table per stream after all
polaz
committed
ae9a71f
perf(encode): let the histogram ask for the code without the extra bits
polaz
committed
982e81c
perf(encode): inline the code-only helpers into their call sites
polaz
committed
c9e2eb8
perf(encode): keep the one code-plus-bits helper after all
polaz
committed
9edf246
perf(encode): walk the sequence writer's loop as a slice
polaz
committed
f25016f
perf(encode): carry the sequence codes from the derivation pass to the writer
polaz
committed
4a61f88
perf(bitio): drop the zero-width branch from the unchecked bit add
polaz
committed
d13cb93
perf(encode): find the highest sequence code from the counts, not per sequence
polaz
committed
3518d22
fix(encode): count the sequence-code buffer and bound the Huffman histogram
polaz
committed
07a6854
fix(huff0): bound the histogram at the entry points, not at the narrowing
polaz
committed
aee5c0f
perf(encode): one correction per slid slot, one histogram walk per build
polaz
committed
ed74c5b

Commits on Sep 14, 2026

docs(encode): describe the index slide and fix doc links
polaz
committed
99e6c81
Merge branch 'main' into perf/#493-sequence-array
polaz
authored
b83bfaa
perf(huff0): sum the histogram once on the cheap path
polaz
committed
60bcc6f
perf(huff0): count the symbols in the validating pass
polaz
committed
4ec9dcd
perf(encode): size the sequence-code maxima scan to the block
polaz
committed
9df3fea