5 ms·
Elias-Fano would probably be a better option here
by glebm 5y ago
Elias-Fano would probably be a better option here
- js8 5y agoYeah, and somebody has even done that: https://www.antoniomallia.it/sorted-integers-compression-with-elias-fano-encoding.html https://www.antoniomallia.it/sorted-integers-compression-wit...
- ot 5y agoEF doesn't compress that well if your data exhibits regularities, it uses exactly a number of bits that only depends on the sequence upper bound and length. There are ways to make it compress better though, like splitting the sequence into chunks, optimizing for the overall compressed size.