Tag
delta-encoding
- Apr 27, 2026 Semantic Tokens: Relative Encoding and Delta Updates How a language server describes highlighting as a flat array of integers, why each token is encoded relative to its predecessor, and how delta edits over that array are applied without corrupting it. developer tools
- Jan 3, 2025 Delta Encoding and Variable-Byte Postings How storing document identifier differences instead of absolute identifiers shrinks a postings list, when the vByte continuation-bit scheme wins over fixed-width storage, and where it stops paying. information retrieval
- Feb 4, 2024 Posting List Encoding and the Cost of a Term Lookup How inverted indexes compress sorted document lists with delta and variable-byte codes, why skipping is needed for intersections, and where compression stops paying. algorithms