SparseBitVec and SparseBitArray for large bit collections that are mostly empty #285
AndreiPashkin
started this conversation in
Ideas
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
I have an idea to implement data-structures just like
BitVec
andBitArray
but sparse - so that the unoccupied parts of the collections do not take space in memory.This is useful when the collection is expected to be relatively big but also mostly empty.
@myrrlyn, I wonder what do you think about this?
Beta Was this translation helpful? Give feedback.
All reactions