roaring-bitmap

Implementation of the roaring bitmap paper for learning purposes.

Roadmap

• Implement basic roaring bitmap as mentioned in paper #1
• Add Run-Length Encoding support as mentioned in paper #2
• Add SIMD optimizations as mentioned in paper #3
• Compare performance with the naive bitmap on various workloads

Papers

1. Better bitmap performance with roaring bitmaps
2. Consistently faster and smaller compressed bitmaps with Roaring
3. Roaring bitmap: Implementation of an Optimized Software Library