News for hackers. Stuff that matters.
Re:Sorted Integer Compression by glebm on Friday June 18, 2021 @10:21AM (#27550607)
Elias-Fano would probably be a better option here
Re:Sorted Integer Compression by ot on Friday June 18, 2021 @12:37PM (#27552160)
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.

Re:Sorted Integer Compression by js8 on Friday June 18, 2021 @11:57AM (#27551694)