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
-
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