Memory-efficient sparse bitsets
A bitset is a data structure designed to store a vector of boolean values very compactly — one bit per value. In practice, they’re a really handy way to save memory. However, we had a situation in one of our extremely memory-intensive applications where a simple bitset…