A primer on Roaring bitmaps: what they are and how they work

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • lucene

    Apache Lucene open-source search software

  • Lucene's adaptation of Roaring uses the complement idea on a block-wise basis:

    https://github.com/apache/lucene/blob/84cae4f27cfd3feb3bb42d...

  • RoaringFormatSpec

    Specification of the compressed-bitmap Roaring format

  • The on-disk format is documented in the spec: https://github.com/RoaringBitmap/RoaringFormatSpec

    It's very simple actually. I worked on adding run container support which involved adding support for the newer serialization format in roaring-rs and it proved quite elegant.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
  • lapack

    LAPACK development repository

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts