Elias-fano are overestimated without any proof or comparison benchmarks. Like other integer compression methods, you still need offsets to small blocks for eff

Elias-fano are overestimated without any proof or comparison benchmarks. Like other integer compression methods, you still need offsets to small blocks for efficient random access. Getting a single value in a block is done with slow branchy bit ops like ctz and bit shifting. That's decoding The fastest elias-fano implementation is in https://github.com/powturbo/TurboPFor https://github.com/powturbo/TurboPFor and is partially using SIMD