Engineering Blog

Engineering

Learn from our challenges and triumphs as our talented engineering team offers insights for discussion and sharing.

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 wouldn't cut it. We have over 2500 ...