Struct RhoPath

pub struct RhoPath<T> {
    pub f: Vec<T>,
    pub g: Vec<T>,
}

$P_0 =$ init, $P_{i+1} = next(P_i)$

if |T| is finite then P = f, g, g, …

Fields

f: Vec<T>

g: Vec<T>

Implementations

impl<T> RhoPath<T>

pub fn build<F>(init: T, next: F) -> Self

where T: Clone + Eq + Hash, F: Fn(&T) -> T,

build rho path

Examples found in repository

crates/competitive/src/algorithm/rho_path.rs (lines 39-42)

    pub fn build_rho<F>(&self, init: usize, next: F) -> RhoPath<usize>
    where
        F: Fn(&usize) -> usize,
    {
        let (n, m) = (self.f.len(), self.g.len());
        RhoPath::build(init, |x| {
            let y = next(x);
            if y < n { y } else { (y - n) % m + n }
        })
    }

pub fn build_rho<F>(&self, init: usize, next: F) -> RhoPath<usize>

where F: Fn(&usize) -> usize,

rho path that index of rho path

pub fn get(&self, index: usize) -> &T

get i-th value of rho path

Trait Implementations

impl<T: Debug> Debug for RhoPath<T>

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

Formats the value using the given formatter.