Skip to content

Optimised intersects2by2#512

Merged
lemire merged 1 commit intoRoaringBitmap:masterfrom
DhruvilK7:master
Feb 25, 2026
Merged

Optimised intersects2by2#512
lemire merged 1 commit intoRoaringBitmap:masterfrom
DhruvilK7:master

Conversation

@DhruvilK7
Copy link
Contributor

Optimize intersects2by2 with galloping for skewed set sizes.

When one set is significantly smaller than the other (64x difference). This mirrors the optimization already present in intersection2by2 and intersection2by2Cardinality.

@lemire
Copy link
Member

lemire commented Feb 25, 2026

Merging. This will be in the next release.

@lemire lemire merged commit 8e538ba into RoaringBitmap:master Feb 25, 2026
8 checks passed
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