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:
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