Struct Partition

pub struct Partition<T: Copy + Ord> { /* private fields */ }

Implementations

impl<T: Copy + Ord> Partition<T>

pub fn new() -> Partition<T>

pub fn insert(&mut self, elt: T)

Panics if the new element already exists.

pub fn is_rep(&self, elt: &T) -> bool

Is the given element the representative of its component?

pub fn merge(&mut self, elt1: T, elt2: T) -> bool

Returns true if there was a merge to be done (i.e. they didn’t already belong to the same part).

pub fn representative_mut(&mut self, elt: T) -> T

pub fn representative(&self, elt: T) -> T

pub fn same_part_mut(&mut self, elt1: T, elt2: T) -> bool

pub fn same_part(&self, elt1: T, elt2: T) -> bool

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

pub fn remove_part(&mut self, elt: T)

pub fn iter_part<'a>(&'a self, elt: T) -> impl Iterator<Item = T> + 'a

pub fn iter_parts<'a>( &'a self, ) -> impl Iterator<Item = impl Iterator<Item = T> + 'a> + 'a

Trait Implementations

impl<T: Clone + Copy + Ord> Clone for Partition<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Copy + Ord> Debug for Partition<T>

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

Formats the value using the given formatter.

impl<T: Copy + Ord> Default for Partition<T>

fn default() -> Partition<T>

Returns the “default value” for a type.

impl<'de, T> Deserialize<'de> for Partition<T>

where T: Deserialize<'de> + Copy + Ord,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T: Copy + Ord, PI: IntoIterator<Item = T>> FromIterator<PI> for Partition<T>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = PI>,

Creates a value from an iterator.

impl<T> Serialize for Partition<T>

where T: Serialize + Copy + Ord,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.