News for hackers. Stuff that matters.
Re:EWAH – A compressed bitmap class in C++ by SloopJon on Wednesday January 04, 2017 @10:07AM (#13318800)
I looked into succinct data structures last year in the context of encoding a list of offsets. Alex's blog was one of the launching points, and I also came across Daniel's FastPFor repository.

There are some really interesting approaches to compressed data structures that preserve fast random access. This comparison of less exotic encodings was a good read too:

http://www.stepanovpapers.com/CIKM_2011.pdf

There are no comments on this comment yet.