Comment by powturbo

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 and is partially using SIMD