Download
Bitsets, also called bitmaps, are commonly used as fast data structures. Unfortunately, they can use too much memory. To compensate, we often use compressed bitmaps. Roaring bitmaps are compressed bitmaps which tend to outperform conventional compressed bitmaps such as WAH, EWAH or Concise. In some instances, roaring bitmaps can be hundreds of times faster and they often offer significantly better compression. They can even be faster than uncompressed bitmaps.
Features
- Roaring bitmaps are found to work well in many important applications
- The YouTube SQL Engine, Google Procella, uses Roaring bitmaps for indexing
- This code is licensed under Apache License
- To implement a set of integers, a particularly appealing strategy is the bitmap
- Work with memory-mapped bitmaps
- 64-bit integers
Project Samples
Categories
LibrariesLicense
Apache License V2.0Follow RoaringBitmap
Other Useful Business Software
$300 Free Credits for Your Google Cloud Projects
Launch your next project with $300 in free Google Cloud credits—no strings attached. Test, build, and deploy without risk. Use your credits across the entire Google Cloud platform to find what works best for your needs. After your credits are used, continue with always-free tier services. Only pay when you're ready to scale. Sign up in minutes and start exploring.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of RoaringBitmap!