smolbitset

A library for dynamically sized bitsets with optimizations for memory usage.

The first <code>usize::BITS - 2</code> bits are stored without incurring any heap allocations.
Any larger values dynamically allocate an appropriately sized u32 slice on the heap.
Furthermore SmolBitSet has a niche optimization so Option<SmolBitSet> has the same size of 1 [usize].

TODO

• [ ] improve readme / crate level docs
• [ ] add info about sparse mode to readme / crate level docs