Show HN: A sparse, compressed bitmap index in C. Better than Roaring Bitmaps?

Category: library

Tags: bitmap, compression, c-library, indexing

Score: 7.5/10 (Innovation: 5, Technical: 9, Documentation: 8, Utility: 8)

This is CRoaring, a well-established C library for Roaring bitmaps, which are compressed bitmap indices optimized for performance and memory usage. It is widely adopted in major systems like Apache Lucene and Elasticsearch, and its design is backed by peer-reviewed research, making it a robust choice for high-performance bitmap operations.

Target audience: backend devs, data engineers

Repository: https://codeberg.org/gregburd/sparsemap · C · NOASSERTION · 1830 stars

View on Hacker News