Skip to content

chore: release v0.6.8#110

Open
MagicalTux wants to merge 1 commit into
masterfrom
release-plz-2026-06-30T11-17-51Z
Open

chore: release v0.6.8#110
MagicalTux wants to merge 1 commit into
masterfrom
release-plz-2026-06-30T11-17-51Z

Conversation

@MagicalTux

@MagicalTux MagicalTux commented Jun 30, 2026

Copy link
Copy Markdown
Member

🤖 New release

  • compcol: 0.6.7 -> 0.6.8 (✓ API compatible changes)
Changelog

0.6.8 - 2026-07-01

Other

  • (lzss,huffman) hash-chain match finder + table Huffman decode
  • (brotli,zstd) faster encode on low-redundancy input

Changed

  • (lzss) replaced the encoder's O(N·n) brute-force ring-buffer match scan
    (every position compared against all 4096 ring slots) with a hash-chain
    finder over the raw input, translating each match source to the ring index
    the decoder expects. Encode of low-redundancy input is dramatically faster —
    ~9× on natural-language text and ~700× on incompressible input (which had
    collapsed to ~0.3 MB/s) — with the compressed size unchanged (match lengths,
    which determine output size, are preserved; only the tie-broken source
    position can differ).
  • (huffman) the standalone canonical-Huffman decoder now decodes via a single
    peek-and-lookup table (indexed by the next max_length bits) instead of
    walking each code one bit at a time, roughly halving decode instruction count
    (~1.9–2.1× fewer) across text and high-entropy input. Output is unchanged and
    corrupt/truncated streams are still rejected without panicking.


This PR was generated with release-plz.

@MagicalTux MagicalTux force-pushed the release-plz-2026-06-30T11-17-51Z branch from d26cc4f to dfceeb5 Compare July 1, 2026 00:33
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant