Struct Permutation 

pub struct Permutation {
    pub perm: Vec<usize>,
    pub iperm: Vec<usize>,
}

A permutation with its inverse, for reordering matrix rows/columns.

Fields

perm: Vec<usize>

Forward permutation: new[i] = old[perm[i]].

iperm: Vec<usize>

Inverse permutation: old[i] = new[iperm[i]].

Implementations

impl Permutation

pub fn new(perm: Vec<usize>) -> SolverResult<Self>

Create a permutation from a forward mapping. Returns an error if any index is out of range or duplicated.

pub fn identity(n: usize) -> Self

Identity permutation of size n.

pub fn apply<T: Copy>(&self, data: &[T]) -> Vec<T>

Apply permutation to a slice: result[i] = data[perm[i]].

pub fn compose(&self, other: &Permutation) -> SolverResult<Permutation>

Compose two permutations: result[i] = self.perm[other.perm[i]].

pub fn inverse(&self) -> &[usize]

Return the inverse permutation as a slice.

Trait Implementations

impl Clone for Permutation

fn clone(&self) -> Permutation

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Permutation

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

Formats the value using the given formatter.