Struct fixedbitset::FixedBitSet

pub struct FixedBitSet { /* fields omitted */ }

FixedBitSet is a simple fixed size set of bits that can be enabled (1 / true) or disabled (0 / false).

Methods

impl FixedBitSet

fn with_capacity(bits: usize) -> Self

Create a new FixedBitSet with a specific number of bits, all initially clear.

fn grow(&mut self, bits: usize)

Grow capacity to bits, all new bits initialized to zero

fn len(&self) -> usize

Return the length of the FixedBitSet in bits.

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

Return true if the bit is enabled in the FixedBitSet, false otherwise.

Note: bits outside the capacity are always disabled.

Note: Also available with index syntax: bitset[bit].

fn clear(&mut self)

Clear all bits.

fn insert(&mut self, bit: usize)

Enable bit.

Panics if bit is out of bounds.

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

Enable bit, and return its previous value.

Panics if bit is out of bounds.

fn set(&mut self, bit: usize, enabled: bool)

Panics if bit is out of bounds.

fn copy_bit(&mut self, from: usize, to: usize)

Copies boolean value from specified bit to the specified bit.

Panics if to is out of bounds.

fn count_ones<T: IndexRange>(&self, range: T) -> usize

Count the number of set bits in the given bit range.

Use .. to count the whole content of the bitset.

Panics if the range extends past the end of the bitset.

fn as_slice(&self) -> &[u32]

View the bitset as a slice of u32 blocks

fn as_mut_slice(&mut self) -> &mut [u32]

View the bitset as a mutable slice of u32 blocks. Writing past the bitlength in the last will cause contains to return potentially incorrect results for bits past the bitlength.

fn ones(&self) -> Ones

Iterates over all enabled bits.

Iterator element is the index of the 1 bit, type usize.

Trait Implementations

impl Debug for FixedBitSet

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl PartialEq for FixedBitSet

fn eq(&self, __arg_0: &FixedBitSet) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &FixedBitSet) -> bool

This method tests for !=.

impl Eq for FixedBitSet

impl PartialOrd for FixedBitSet

fn partial_cmp(&self, __arg_0: &FixedBitSet) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, __arg_0: &FixedBitSet) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, __arg_0: &FixedBitSet) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, __arg_0: &FixedBitSet) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, __arg_0: &FixedBitSet) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Ord for FixedBitSet

fn cmp(&self, __arg_0: &FixedBitSet) -> Ordering

This method returns an Ordering between self and other.

impl Hash for FixedBitSet

fn hash<__H: Hasher>(&self, __arg_0: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl Default for FixedBitSet

fn default() -> FixedBitSet

Returns the "default value" for a type.

impl Clone for FixedBitSet

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Index<usize> for FixedBitSet

Return true if the bit is enabled in the bitset, or false otherwise.

Note: bits outside the capacity are always disabled, and thus indexing a FixedBitSet will not panic.

type Output = bool

The returned type after indexing

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

The method for the indexing (container[index]) operation