Crate ittybitty

source ·
Expand description

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§

  • IttyBitty owned iterator
  • IttyBitty reference iterator
  • A memory-access optimized dynamically sized bitset.