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

Project Activity

See All Activity >

Categories

Libraries

License

Apache License V2.0

Follow RoaringBitmap

RoaringBitmap Web Site

Other Useful Business Software
Go From AI Idea to AI App Fast Icon
Go From AI Idea to AI App Fast

One platform to build, fine-tune, and deploy ML models. No MLOps team required.

Access Gemini 3 and 200+ models. Build chatbots, agents, or custom models with built-in monitoring and scaling.
Try Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of RoaringBitmap!

Additional Project Details

Programming Language

Java

Related Categories

Java Libraries

Registered

2023-08-03