Roaring bitmaps: A better compressed bitset

http://roaringbitmap.org/

Roaring bitmaps are compressed bitmaps. They can be hundreds of times faster. (Picture credit: tambako)