Struct GrowableBitSet 

pub struct GrowableBitSet<T: Idx> {
    words: Vec<u64>,
    marker: PhantomData<T>,
}

A resizable bitset type with a dense representation.

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

Fields

words: Vec<u64>

marker: PhantomData<T>

Implementations

impl<T: Idx> GrowableBitSet<T>

fn ensure(&mut self, min_num_bits: usize)

Ensure that the set has allocated and initialized at least min_num_bits bits.

fn ensure_words(&mut self, min_num_words: usize)

Ensures that the set has allocated and initialized at least min_num_words words.

pub fn new_empty() -> GrowableBitSet<T>

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

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

Returns true if the set has changed.

pub fn count(&self) -> usize

pub fn is_empty(&self) -> bool

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

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

pub fn union(&mut self, other: &GrowableBitSet<T>)

Mutates self = self | other.

Trait Implementations

impl<T: Idx> Clone for GrowableBitSet<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Idx> Debug for GrowableBitSet<T>

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

Formats the value using the given formatter.

impl<T: Idx> Default for GrowableBitSet<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: PartialEq + Idx> PartialEq for GrowableBitSet<T>

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

Equality operator ==.

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

Inequality operator !=.

impl<T: PartialEq + Idx> StructuralPartialEq for GrowableBitSet<T>

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 24 bytes