Encoder compression-ratio improvements (lzma/lz4/zstd/bzip2/brotli)#96

Merged

MagicalTux merged 13 commits into

Jun 15, 2026

Commits on Jun 14, 2026

bzip2: port reference BZ2_hbMakeCodeLengths (depth-aware, 17-bit cap)

MagicalTux
and
claude
committed
bzip2: multi-table Huffman optimization (sendMTFValues)

MagicalTux
and
claude
committed
bzip2: size blocks by post-RLE-1 length, like reference bzip2

MagicalTux
and
claude
committed
lz4: HC hash-chain match finder + lazy parse, wire level knob

MagicalTux
and
claude
committed
lz4: price-based optimal parse for top levels + fix EOB conformance

MagicalTux
and
claude
committed
lzma/xz/lzma2: cost-based optimal parse for compression ratio

MagicalTux
and
claude
committed
lzma: skip redundant greedy guard pass on large inputs

MagicalTux
and
claude
committed
zstd/encoder: FSE-compressed Huffman weights for >128-symbol literal alphabets

MagicalTux
and
claude
committed
zstd/encoder: distance-aware repeat-offset preference in match selection

MagicalTux
and
claude
committed
zstd/encoder: price-based optimal parse at high levels (btopt-style)

MagicalTux
and
claude
committed
zstd/encoder: enable optimal parse from level 13

MagicalTux
and
claude
committed
brotli(enc): literal context modeling + cost-aware match selection

MagicalTux
and
claude
committed
docs: changelog for encoder compression-ratio improvements

MagicalTux
and
claude
committed