ordist 0.2.0

Order distance package
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

use crate::error::OrDistError;
use crate::traits::OrDistElement;
use crate::utils::ordmaps_identical;

pub fn n_circle<K: OrDistElement>(v1: &[K], v2: &[K]) -> Result<usize, OrDistError<K>> {
    let (_, om2) = ordmaps_identical(v1, v2)?;
    let mut ans = 0;
    let n = v1.len();
    let mut v = vec![false; n];
    for i in 0..n {
        if !v[i] {
            v[i] = true;
            let mut e = &v1[i];
            loop {
                let p = om2.get(&e);
                if v[p] {
                    break;
                } else {
                    v[p] = true;
                    e = &v1[p];
                }
            }
            ans += 1;
        }
    }
    Ok(ans)
}