And these bitmaps may have both very sparse regions and very dense regions in them. For example - we use a bitmap to maintain the positions of all unspent outputs in the entire TXO set. The issue is ...
Roaring bitmaps are compressed bitmaps. They can be hundreds of times faster. (Picture credit: tambako) - Roaring bitmaps: A better compressed bitset ...