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

Use Roaring bitmap #7

Closed
zietzm opened this issue Jan 9, 2019 · 0 comments
Closed

Use Roaring bitmap #7

zietzm opened this issue Jan 9, 2019 · 0 comments

Comments

@zietzm
Copy link
Member

zietzm commented Jan 9, 2019

I am considering switching the HashTable custom implementation to a compressed bitset implemented in C, Roaring Bitmap. Since the bitset is often extremely sparse, this should offer a great time/memory tradeoff and should be able to work more flexibly for networks of greater size.

There have been a few example networks I wanted to permute where an uncompressed bit array simply took too much memory.

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

No branches or pull requests

1 participant