Struct rustc_data_structures::bitvec::BitVector

pub struct BitVector<C: Idx> { /* fields omitted */ }

A very simple BitVector type.

Methods

impl<C: Idx> BitVector<C>

pub fn new(num_bits: usize) -> BitVector<C>

pub fn clear(&mut self)

pub fn count(&self) -> usize

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

True if self contains the bit bit.

pub fn contains_all(&self, other: &BitVector<C>) -> bool

True if self contains all the bits in other.

The two vectors must have the same length.

pub fn is_empty(&self) -> bool

pub fn insert(&mut self, bit: C) -> bool

Returns true if the bit has changed.

pub fn insert_all(&mut self)

Sets all bits to true.

pub fn remove(&mut self, bit: C) -> bool

Returns true if the bit has changed.

pub fn merge(&mut self, all: &BitVector<C>) -> bool

pub fn grow(&mut self, num_bits: C)

Important traits for BitVectorIter<'a, C>

impl<'a, C: Idx> Iterator for BitVectorIter<'a, C> type Item = C;

pub fn iter<'a>(&'a self) -> BitVectorIter<'a, C>

Iterates over indexes of set bits in a sorted order

Trait Implementations

impl<C: Clone + Idx> Clone for BitVector<C>

fn clone(&self) -> BitVector<C>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<C: Debug + Idx> Debug for BitVector<C>

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

Formats the value using the given formatter.

impl<C: PartialEq + Idx> PartialEq for BitVector<C>

fn eq(&self, other: &BitVector<C>) -> bool

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

fn ne(&self, other: &BitVector<C>) -> bool

This method tests for !=.

impl<C: Idx> FromIterator<bool> for BitVector<C>

fn from_iter<I>(iter: I) -> BitVector<C> where     I: IntoIterator<Item = bool>,

Creates a value from an iterator.