REDIS NOW HAS COMPRESSED BITMAPS (ROARING)

Summary from the TLDR newsletter

Compressed bitmaps store a set of integers in a form that takes little room when the set is sparse.