OpenTrain AI
Maintained implementation availablenonePretrained Models Available

Consistently faster and smaller compressed bitmaps with Roaring

March 1, 2016arXiv: 1603.06549
2 repos3,851 stars~a few days to reproduce
arXiv PDF

Abstract

Results & Benchmarks

Benchmark data is not yet available for this paper.

Hardware Requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Best Implementation

A better compressed bitset in Java: used by Apache Spark, Netflix Atlas, Apache Pinot, Tablesaw, and many others

3.9k 586 Apr 2026 Apache-2.0
License
CI
Deps
Docker
  • Selected RoaringBitmap/RoaringBitmap as the strongest maintained implementation for new work.
  • Includes CI workflow signals.
  • Repository activity is within the last 24 months.

Reproduction Path

  1. 1

    Start with RoaringBitmap/RoaringBitmap and validate setup instructions in README.

  2. 2

    Reproduce the baseline result with the provided defaults before modifying hyperparameters.

  3. 3

    Log exact dependency versions and runtime environment for reproducibility.

Time to first repro: a few daysDependency manifest is missing

Additional Implementations

Official

No additional official repositories detected.

Community

  • RoaringBitmap/CRoaringConfidence: low

    Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpanda, YDB and StarRocks

    Stars: 1.8kForks: 313Last push: Apr 2026License: NOASSERTION

Hugging Face Artifacts

No direct paper-linked artifacts were found. Showing strongest curated related artifacts.