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.
b) I haven't used SDSL much or RRR bit vectors, but IIRC it's more designed for maximum compactness as well as quick popcount & select type operations. You can do that with EWAH, but a lot of the power of EWAH and its ilk (BBC, WAH, etc.) is with set operators like AND, OR & ANDNOT. Does SDSL have the same kind of optimizations?