Skip to content

roaring64: Use roaring.ParOr when all keys on the roaringArray64 are same#476

Merged
lemire merged 1 commit intoRoaringBitmap:masterfrom
customerio:roaring64_ParOr
Jun 28, 2025
Merged

roaring64: Use roaring.ParOr when all keys on the roaringArray64 are same#476
lemire merged 1 commit intoRoaringBitmap:masterfrom
customerio:roaring64_ParOr

Conversation

@ofpiyush
Copy link
Copy Markdown
Contributor

We'd love to use the 64-bit variant to keep the implementation consistent across various use cases.

The merge performance of roaring64.ParOr suffers when all the bitmaps share the same upper 32 bits.

PS: I believe this behavior is correct. If it's not, let me know 😇

@ofpiyush ofpiyush changed the title Use roaring.ParOr when all keys on the roaringArray64 are same roaring64: Use roaring.ParOr when all keys on the roaringArray64 are same Jun 23, 2025
@lemire
Copy link
Copy Markdown
Member

lemire commented Jun 24, 2025

Running tests. Seems reasonable.

@ofpiyush
Copy link
Copy Markdown
Contributor Author

The tests pass. Is it good to merge?

@lemire lemire merged commit 09c46a0 into RoaringBitmap:master Jun 28, 2025
8 checks passed
@ofpiyush ofpiyush deleted the roaring64_ParOr branch July 1, 2025 11:52
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants