Tag
bit-packing
- Oct 11, 2026 Bit Packing and Frame-of-Reference Blocks How choosing a bit width per block of postings beats byte-aligned codes, what the block maximum costs in wasted bits, and why patched exceptions sometimes beat both. information retrieval
- May 3, 2026 Minimal Perfect Hashing for Static Key Sets How two-level displacement schemes map a fixed set of keys onto consecutive slots with no collisions, and why the result costs about two bits per key. algorithms
- Sep 24, 2025 Varints, Zigzag, and Prefix Encoding of Integers Why a variable-length integer encoding trades a length prefix for width, how zigzag folds signed values into the small-number space, and where the scheme degenerates to fixed width. data engineering
- Apr 24, 2025 Bit-Packed Integer Arrays and Vectorized Decoding How fixed-width packing puts k-bit integers into words, why decoding costs more than encoding, and how SIMD shuffles make unpacking cheap. data structures