Struct BitSet 

pub struct BitSet { /* private fields */ }

Bitset over dense node ids.

Implementations

impl BitSet

pub fn with_len(len: usize) -> Self

Create a bitset for len bits.

pub fn clear(&mut self)

Clear all bits (retain capacity).

pub fn resize(&mut self, len: usize)

Ensure capacity for len bits.

pub const fn bit_len(&self) -> usize

Number of addressable bits.

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

Borrow the underlying word storage (for hashing / memo keys).

pub fn insert(&mut self, id: DenseNodeId)

Set bit.

pub fn remove(&mut self, id: DenseNodeId)

Clear one bit.

pub fn contains(&self, id: DenseNodeId) -> bool

Test bit.

pub fn any(&self) -> bool

Whether any bit is set.

pub fn count_ones(&self) -> usize

Number of set bits.

pub fn to_dense_ids(&self) -> Vec<DenseNodeId>

Collect set bit indices as dense node ids (ascending).

pub fn union_with(&mut self, other: &Self)

Union other into self (same length).

pub fn intersect_with(&mut self, other: &Self)

Intersect other into self (same length).

pub fn difference_with(&mut self, other: &Self)

Subtract other from self (same length).

pub fn is_subset_of(&self, other: &Self) -> bool

Whether self is a subset of other.

pub fn equal_set(&self, other: &Self) -> bool

Whether self equals other.

Trait Implementations

impl Clone for BitSet

fn clone(&self) -> BitSet

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BitSet

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

Formats the value using the given formatter.

impl Default for BitSet

fn default() -> BitSet

Returns the “default value” for a type.

impl Eq for BitSet

impl Hash for BitSet

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 PartialEq for BitSet

fn eq(&self, other: &Self) -> bool

Equality operator ==.

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

Inequality operator !=.