Ratio + speed round 2: xz/zstd/lz4 near parity; bwt/mtf/range faster#97

Merged

MagicalTux merged 9 commits into

ratio-speed-round2

Jun 15, 2026

Commits on Jun 15, 2026

lzma2: continuous cross-chunk dictionary in the shared chunk encoder

MagicalTux
and
claude
committed
xz/lzma2: emit continue-dict chunks; feed uncompressed chunks to the dict

MagicalTux
and
claude
committed
lz4: implement frame linked-block mode (cross-block match window)

MagicalTux
and
claude
committed
lz4: test linked-block cross-boundary references and cross-tool decode

MagicalTux
and
claude
committed
bwt(enc): replace prefix-doubling rotation sort with SA-IS

MagicalTux
and
claude
committed
rangecoder: tighten encode/decode hot loops

MagicalTux
and
claude
committed
mtf(enc): single-pass scan-and-shift move-to-front

MagicalTux
and
claude
committed
zstd(enc): cross-block matching + two-pass statistics-driven optimal parse

MagicalTux
and
claude
committed
docs: changelog for round-2 ratio + speed work

MagicalTux
and
claude
committed