Trait BitSetLike

pub trait BitSetLike: Clone + Debug {
    // Required methods
    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);

    // Provided method
    fn count(&self) -> usize { ... }
}

Trait for types which can be handled with BitSetStrategy.

Required Methods

fn new_bitset(max: usize) -> Self

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

fn len(&self) -> usize

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

fn test(&self, ix: usize) -> bool

Test whether the given bit is set.

fn set(&mut self, ix: usize)

Set the given bit.

fn clear(&mut self, ix: usize)

Clear the given bit.

Provided Methods

fn count(&self) -> usize

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.

Object Safety

This trait is not object safe.

Implementations on Foreign Types

impl BitSetLike for i8

fn new_bitset(_: 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

impl BitSetLike for i16

fn new_bitset(_: 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

impl BitSetLike for i32

fn new_bitset(_: 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

impl BitSetLike for i64

fn new_bitset(_: 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

impl BitSetLike for isize

fn new_bitset(_: 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

impl BitSetLike for u8

fn new_bitset(_: 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

impl BitSetLike for u16

fn new_bitset(_: 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

impl BitSetLike for u32

fn new_bitset(_: 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

impl BitSetLike for u64

fn new_bitset(_: 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

impl BitSetLike for usize

fn new_bitset(_: 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

impl BitSetLike for BitSet

fn new_bitset(max: usize) -> Self

fn len(&self) -> usize

fn test(&self, bit: usize) -> bool

fn set(&mut self, bit: usize)

fn clear(&mut self, bit: usize)

fn count(&self) -> usize

impl BitSetLike for Vec<bool>

fn new_bitset(max: usize) -> Self

fn len(&self) -> usize

fn test(&self, bit: usize) -> bool

fn set(&mut self, bit: usize)

fn clear(&mut self, bit: usize)

fn count(&self) -> usize

Implementors

impl BitSetLike for VarBitSet