Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Elias-Fano would probably be a better option here


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.





Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: