Crate ittybitty

IttyBitty<N> is a dynamically sized bit set that behaves akin to a SmallVec<[usize; N]>

It holds N * size_of::<usize>() - 1 bits inline. If a bit is set beyond that range, it will allocate a buffer on the heap and stop using the inline bits.

N must be 2 or greater.

Example

use ittybitty::IttyBitty;

let mut v = IttyBitty::<2>::new();
v.set(4, true);

assert_eq!(v.get(0), false);
assert_eq!(v.get(4), true);

Structs

IntoIter

IttyBitty owned iterator

Iter

IttyBitty reference iterator

IterRev

IttyBitty reverse iterator

IttyBitty

A memory-access optimized dynamically sized bitset.