Struct BitSet 

pub struct BitSet(/* private fields */);

A bitset for efficient subset representation.

Implementations

impl BitSet

pub fn empty() -> Self

Creates an empty bitset.

pub fn singleton(i: usize) -> Self

Creates a bitset with a single element.

pub fn from_iter(iter: impl Iterator<Item = usize>) -> Self

Creates a bitset from an iterator of indices.

pub fn full(n: usize) -> Self

Creates a full bitset with elements 0..n.

pub fn is_empty(&self) -> bool

Checks if the set is empty.

pub fn len(&self) -> usize

Returns the number of elements.

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

Checks if the set contains an element.

pub fn insert(&mut self, i: usize)

Inserts an element.

pub fn remove(&mut self, i: usize)

Removes an element.

pub fn union(self, other: Self) -> Self

Returns the union of two sets.

pub fn intersection(self, other: Self) -> Self

Returns the intersection of two sets.

pub fn difference(self, other: Self) -> Self

Returns the difference (self - other).

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

Checks if this set is a subset of another.

pub fn iter(self) -> impl Iterator<Item = usize>

Iterates over all elements in the set.

pub fn subsets(self) -> SubsetIterator

Iterates over all non-empty subsets.

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 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: &BitSet) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl Copy for BitSet

impl Eq for BitSet

impl StructuralPartialEq for BitSet