Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Simplify, and optimize roaring64_bitmap_remove_range_closed #592

Merged
merged 1 commit into from
Feb 17, 2024
Merged

Simplify, and optimize roaring64_bitmap_remove_range_closed #592

merged 1 commit into from
Feb 17, 2024

Commits on Feb 12, 2024

  1. Simplify, and optimize roaring64_bitmap_remove_range_closed 

    Only visit existing nodes, rather than every possible container in the range

This makes it feasible to use
`roaring64_bitmap_remove_range_closed(r, 0, UINT64_MAX)`. Before, this would
have taken forever, but now, it takes proportional time to the number of
containers to remove
    @Dr-Emann
    Dr-Emann committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    73637af View commit details
    Browse the repository at this point in the history