Skip to content

Add GPU construction for 32-bit Roaring bitmaps from raw indices - #839

Open
sleeepyjack wants to merge 7 commits into
NVIDIA:devfrom
sleeepyjack:roaring-bitmap-build
Open

Add GPU construction for 32-bit Roaring bitmaps from raw indices#839
sleeepyjack wants to merge 7 commits into
NVIDIA:devfrom
sleeepyjack:roaring-bitmap-build

Conversation

@sleeepyjack

@sleeepyjack sleeepyjack commented Aug 29, 2026

Copy link
Copy Markdown
Collaborator
  • add from_indices, from_sorted_indices, and from_sorted_unique_indices factories for constructing portable 32-bit Roaring bitmaps from device-accessible ranges of raw indices
  • use CUB for sorting, deduplication, container discovery, and workspace reuse, with custom array/bitset serialization kernels and one synchronization for exact output sizing
  • add from_serialized for consistency with the other factories as an alternative to the existing ctor which will be removed in the future, fix empty bitmap parsing and cached references after moves, and add tests, examples, and NVBench coverage

Deferred features:

  • no run container support since it is up-to 24x slower during construction and is optional
  • additional optimizations for small bitmaps aka run the whole pipeline in a single CTA
  • no batch build yet (TBD)

@sleeepyjack sleeepyjack self-assigned this Aug 29, 2026
@sleeepyjack sleeepyjack added type: feature request New feature request helps: rapids Helps or needed by RAPIDS topic: roaring_bitmap labels Aug 29, 2026
@sleeepyjack sleeepyjack changed the title Add GPU construction for 32-bit Roaring bitmaps Add GPU construction for 32-bit Roaring bitmaps from raw indices Aug 29, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

helps: rapids Helps or needed by RAPIDS topic: roaring_bitmap type: feature request New feature request

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant