Tag
elias-fano
- Sep 23, 2026 Elias-Fano Encoding for Monotone Sequences How splitting each integer into a high and low part stores a sorted sequence at near-optimal space while keeping random access, and what a select operation costs. information retrieval
- Mar 19, 2024 Elias-Fano Encoding for Monotone Integer Sequences How splitting each value into a high and a low part turns a sorted sequence into one bitvector plus a packed array, and why this beats a plain array for prefix queries. data structures