Crate uniset

A hierarchical, growable bit set with support for in-place atomic operations.

The idea is based on hibitset, but dynamically growing instead of having a fixed capacity. By being careful with the underlying data layout, we also support structural sharing between the local and atomic bitsets.

Features

• vec-safety - Avoid relying on the assumption that &mut Vec<T> can be safely coerced to &mut Vec<U> if T and U have an identical memory layouts (enabled by default, issue #1).

Examples

use uniset::BitSet;

let mut set = BitSet::new();
assert!(set.is_empty());
assert_eq!(0, set.capacity());

set.set(127);
set.set(128);
assert!(!set.is_empty());

assert!(set.test(128));
assert_eq!(vec![127, 128], set.iter().collect::<Vec<_>>());
assert!(!set.is_empty());

assert_eq!(vec![127, 128], set.drain().collect::<Vec<_>>());
assert!(set.is_empty());

Structs

• AtomicBitSet
  The same as BitSet, except it provides atomic methods.
• BitSet
  A sparse, layered bit set.
• Drain
  A draining iterator of a BitSet.
• DrainSnapshot
  The snapshot of a drain in progress. This is created using Drain::snapshot.
• Iter
  An iterator over a BitSet.
• Layer
  A single layer of bits.