Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Compression

From the public Compressor down to the three encoder cores and the bit writer.

SpecificationScope
CompressorPublic API, sessions, size-hint inference, I/O, dispatch and errors.
Encoder workspaceRetained output backing, reset, parked match-finder tables, accounting and backpressure.
Bit outputDestinations, command-prefix lookup, literal tables, direct Vec appends, bit operations and overflow.
Serial output identityShared scheduling, empty finalization and C compatibility.
Fast encoderQualities 0–1: fragments, direct encoding, entropy coding, prefix-code builders and SIMD scans.
Greedy encoderQualities 2–9: hash tables and their growth, SIMD range hashing, match scoring, distance-cache prefilter and meta-blocks.
High-quality encoderQualities 10–11: tree search, SIMD distance-cache and dictionary filters, command pricing and clustering.
Owned sessionsLifetime-free raw and framed sessions, reinit and input-free flush/finish.
Parallel compressionPlanning, encoder reconfiguration, caller-run tasks, staging and assembly.
Parallel streaming sessionsChunked input into queued segment tasks, ordered delivery, flush, queue closure and the blocking adapters.

Architecture overview and module map