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.

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

Larger bitmaps #10

Closed
DynamicGoose opened this issue Nov 29, 2023 · 1 comment
Closed

Larger bitmaps #10

DynamicGoose opened this issue Nov 29, 2023 · 1 comment
Assignees
Labels
enhancement New feature or request
Milestone

Comments

@DynamicGoose
Copy link
Owner

Implement larger bitmaps to increase number of possible registered components.

@DynamicGoose DynamicGoose added this to the v0.2.0 milestone Nov 29, 2023
@DynamicGoose DynamicGoose moved this to Todo in Magma3D Nov 29, 2023
@DynamicGoose DynamicGoose self-assigned this Nov 29, 2023
@DynamicGoose DynamicGoose added the enhancement New feature or request label Nov 29, 2023
@DynamicGoose
Copy link
Owner Author

roaring

There is no limit anymore on the number of registered components. I was able to achieve this using the RoaringBitmap provided by the roaring crate.

The RoaringBitmap is:

This should keep most of the performance of the u128 "bitmaps", while removing the size limitation but keeping the memory usage low.

Commit: fafac2f

@github-project-automation github-project-automation bot moved this from Todo to Done in Magma3D Oct 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
Status: Done
Development

No branches or pull requests

1 participant