Struct HashSubsets

pub struct HashSubsets<T>
where
    <T as TryInto<usize>>::Error: Debug,
    <T as TryFrom<usize>>::Error: Debug,
    T: Clone + TryInto<usize> + TryFrom<usize> + Hash + Eq,
{ /* private fields */ }

Maintains subsets of a set partition using HashSets

Pass this as the Subsets implementation to the SetPartition structs.

Implementations

impl<T> HashSubsets<T>

where <T as TryInto<usize>>::Error: Debug, <T as TryFrom<usize>>::Error: Debug, T: Clone + TryInto<usize> + TryFrom<usize> + Hash + Eq,

pub fn subsets(&self) -> &[HashSet<T>]

Return the non-empty subsets part of the set partition

Trait Implementations

impl<T> Clone for HashSubsets<T>

where <T as TryInto<usize>>::Error: Debug, <T as TryFrom<usize>>::Error: Debug, T: Clone + TryInto<usize> + TryFrom<usize> + Hash + Eq + Clone,

fn clone(&self) -> HashSubsets<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T> Debug for HashSubsets<T>

where <T as TryInto<usize>>::Error: Debug, <T as TryFrom<usize>>::Error: Debug, T: Clone + TryInto<usize> + TryFrom<usize> + Hash + Eq + Debug,

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

Formats the value using the given formatter.

impl<T> Default for HashSubsets<T>

where <T as TryInto<usize>>::Error: Debug, <T as TryFrom<usize>>::Error: Debug, T: Clone + TryInto<usize> + TryFrom<usize> + Hash + Eq,

fn default() -> Self

Returns the “default value” for a type.

impl<T> Subsets<T> for HashSubsets<T>

where <T as TryInto<usize>>::Error: Debug, <T as TryFrom<usize>>::Error: Debug, T: Clone + TryInto<usize> + TryFrom<usize> + Hash + Eq,

fn set_limit(&mut self, m: &T)

Set the number of non-empty sets to m converted to usize

fn inc_limit(&mut self)

Increment the number of non-empty sets

fn clear(&mut self)

Clear all sets, reset the number of non-empty sets to 0

fn done(&mut self, n: usize)

Truncate the number of sets to at most n

fn reset(&mut self, n: usize)

Reset to the trivial partition of size n

fn add(&mut self, idx: usize, v: &T)

Notify addition of idx to the set identified by v

fn remove(&mut self, idx: usize, v: &T)

Notify removal of idx from the set identified by v