Skip to content
OpenTrain AIFor AI Companies

Compressed bitmap indexes: beyond unions and intersections

Published Feb 1, 2014
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few days
Plan setup time
Risk flags
1
Review before use

Results and benchmarks

Freshness tier: cold
Compressed bitmap indexes: beyond unions and intersections is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Moderate
lemire/javaewah

A compressed alternative to the Java BitSet class

569 stars · 111 forks · Last push Oct 21, 2025 · Apache-2.0 license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata · Community adoption signal (569 stars)

Why this implementation
Confidence: high

lemire/javaewah is the strongest maintained implementation based on ranking signals. CI workflows are present. License is declared (Apache-2.0).

Open lemire/javaewah
Reproduction risks
  • Dependency manifest is missing
  • Selected lemire/javaewah as the strongest maintained implementation for new work.
  • Includes CI workflow signals.
  • Repository activity is within the last 24 months.

Compare implementation paths

Compare maintenance quality, reproducibility coverage, and evidence confidence before choosing a reproduction baseline.

lemire/javaewah
best maintained
Maintenance
Stale risk
Confidence
High
Reproducibility
Moderate
Stars
569
Last push
Oct 21, 2025 (308d)

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata

  • No Docker setup
  • Dependency manifest missing
lemire/EWAHBoolArray
alternative
Maintenance
Stale
Confidence
Medium
Reproducibility
Moderate
Stars
459
Last push
Oct 30, 2024 (663d)

Matched via arXiv identifier search · Partial overlap with paper title keywords

  • No push in 12+ months
  • No Docker setup
  • Dependency manifest missing
lemire/BitSliceIndex
alternative
Maintenance
Stale
Confidence
Low
Reproducibility
Limited
Stars
13
Last push
Feb 9, 2015 (4215d)

Matched via arXiv identifier search · Repository appears stale (>24 months since last push)

  • No push in 12+ months
  • No CI pipeline detected
  • No tagged releases

Reproduction readiness

Time to first repro: days
Last checked: Aug 24, 2026

Major work

No dependency manifest, manual reconstruction required

  • lemire/javaewah has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
  • Last push was 308 days ago.
Open lemire/javaewah

Hardware requirements

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

Repositories and ecosystem

Official

No additional official repositories detected.

Community

  • lemire/EWAHBoolArray
    Confidence: Medium

    A compressed bitmap class in C++.

    459 stars · 85 forks · Last push Oct 30, 2024 · NOASSERTION license

Hugging Face artifacts

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

Models

Curated Related

Broaden model search

compressed bitmap indexes beyond

Datasets

No trustworthy datasets matches right now.

Search datasets on Hugging Face

Spaces

No trustworthy spaces matches right now.

Search spaces on Hugging Face

Research context

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).