Struct rupta::util::bit_vec::BitVec

pub struct BitVec<T> { /* private fields */ }

A growable bit-vector type with a dense representation.

T is an index type, typically a newtyped usize wrapper, but it can also just be usize.

Implementations

impl<T: Idx> BitVec<T>

pub fn new_empty() -> BitVec<T>

Creates a new, empty bitvec with 0 elements.

pub fn with_capacity(capacity: usize) -> BitVec<T>

Creates a new, empty bitvec with a given capacity.

pub fn from_vec(from: &Vec<T>) -> BitVec<T>

Creates a new bit vec from a give vec.

pub fn ensure(&mut self, capacity: usize)

Ensure that the set can hold at least capacity elements.

pub fn clear(&mut self)

Clear all elements.

pub fn count(&self) -> usize

Count the number of set bits in the set.

pub fn contains(&self, elem: T) -> bool

Returns true if self contains elem.

pub fn superset(&self, other: &BitVec<T>) -> bool

Is self is a (non-strict) superset of other?

pub fn is_empty(&self) -> bool

Is the set empty?

pub fn insert(&mut self, elem: T) -> bool

Insert elem. Returns whether the set has changed.

pub fn insert_all(&mut self)

Sets all bits to true.

pub fn remove(&mut self, elem: T) -> bool

Returns true if the set has changed.

pub fn words(&self) -> &[u64]

Gets a slice of the underlying words.

pub fn iter(&self) -> BitIter<'_, T>

Iterates over the indices of set bits in a sorted order.

pub fn union(&mut self, other: &BitVec<T>) -> bool

pub fn subtract(&mut self, other: &BitVec<T>) -> bool

pub fn intersect(&mut self, other: &BitVec<T>) -> bool

Trait Implementations

impl<T> Clone for BitVec<T>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Idx> Debug for BitVec<T>

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

Formats the value using the given formatter.

impl<T, __D: SpanDecoder> Decodable<__D> for BitVec<T>

where T: Decodable<__D>,

fn decode(__decoder: &mut __D) -> Self

impl<T, __E: SpanEncoder> Encodable<__E> for BitVec<T>

where T: Encodable<__E>,

fn encode(&self, __encoder: &mut __E)

impl<T: Hash> Hash for BitVec<T>

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

Feeds this value into the given Hasher.

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

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T: PartialEq> PartialEq for BitVec<T>

fn eq(&self, other: &BitVec<T>) -> bool

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

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Idx> ToString for BitVec<T>

fn to_string(&self) -> String

Converts the given value to a String.

impl<T: Eq> Eq for BitVec<T>

impl<T> StructuralPartialEq for BitVec<T>