pub trait BitSetLike: Clone + Debug {
    fn new_bitset(max: usize) -> Self;
    fn len(&self) -> usize;
    fn test(&self, ix: usize) -> bool;
    fn set(&mut self, ix: usize);
    fn clear(&mut self, ix: usize);

    fn count(&self) -> usize { ... }
}
Expand description

Trait for types which can be handled with BitSetStrategy.

Required Methods

Create a new value of Self with space for up to max bits, all initialised to zero.

Return an upper bound on the greatest bit set plus one.

Test whether the given bit is set.

Set the given bit.

Clear the given bit.

Provided Methods

Return the number of bits set.

This has a default for backwards compatibility, which simply does a linear scan through the bits. Implementations are strongly encouraged to override this.

Implementations on Foreign Types

Implementors