Struct IndexEquivManager 

pub struct IndexEquivManager { /* private fields */ }

A simple equivalence relation over integer indices.

Implementations

impl IndexEquivManager

pub fn new(n: usize) -> Self

Create a new manager for n elements.

pub fn find(&mut self, x: usize) -> usize

Find the representative of element x.

pub fn union(&mut self, x: usize, y: usize)

Merge the classes of x and y.

pub fn same_class(&mut self, x: usize, y: usize) -> bool

Check if two elements are in the same class.

pub fn num_classes(&mut self) -> usize

Count the number of distinct equivalence classes.

Trait Implementations

impl Clone for IndexEquivManager

fn clone(&self) -> IndexEquivManager

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for IndexEquivManager

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

Formats the value using the given formatter.

impl Default for IndexEquivManager

fn default() -> IndexEquivManager

Returns the “default value” for a type.