Hacker News new | ask | show | jobs
by glebm 1823 days ago
Elias-Fano would probably be a better option here
2 comments

EF 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.