Re:EWAH – A compressed bitmap class in C++
by pelario on Thursday January 05, 2017 @04:55AM
(#13325972)
The bitmaps in SDSL are indexed to support rank and select queries: How many 1's are from the beginning until position i, and conversely, which is the position of the j-th 1)
[it uses popcount but is beyond it]
So yes, the problems they are solving are different, even though the input data is the same.
So yes, the problems they are solving are different, even though the input data is the same.