A library for working with small and cheap bit sets and masks.
The name bittle
comes from bit
and little
. Small bitsets!
The bit sets are entirely defined using [Copy] types in Rust such as u64
or [u128; 4]
who's number of bits define the capacity of the set.
```rust use std::mem;
use bittle::Bits;
let mut set = 0u64;
assert!(!set.test(31)); set.set(31); assert!(set.test(31)); set.unset(31); assert!(!set.test(31));
asserteq!(mem::sizeofval(&set), mem::sizeof::
Some other interesting operations, such as [Bits::join] are available, allowing bitsets to act like masks over other iterators:
```rust use bittle::Bits;
let elements = vec![10, 48, 101]; let mut m = 0u128;
// Since set is empty, no elements are iterated over. let mut it = m.join(&elements); assert_eq!(it.next(), None);
m.set(1);
let mut it = m.join(&elements); asserteq!(it.next(), Some(&48)); asserteq!(it.next(), None); ```