neti 1.6.6

High-integrity code quality governance and transactional change management for AI-assisted development
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75

// src/graph/locality/distance.rs
//! Dependency Distance calculator via Lowest Common Ancestor (LCA).

use std::path::{Path, PathBuf};

/// Computes D(a, b) = (depth(a) - depth(LCA)) + (depth(b) - depth(LCA)).
#[must_use]
pub fn compute_distance(from: &Path, to: &Path) -> usize {
    let from_components: Vec<_> = from.components().collect();
    let to_components: Vec<_> = to.components().collect();

    let lca_depth = find_lca_depth(&from_components, &to_components);
    let from_depth = from_components.len();
    let to_depth = to_components.len();

    (from_depth - lca_depth) + (to_depth - lca_depth)
}

#[allow(clippy::indexing_slicing)] // Guarded: loop bound is min(a.len(), b.len())
fn find_lca_depth<T: PartialEq>(a: &[T], b: &[T]) -> usize {
    let mut depth = 0;
    let min_len = a.len().min(b.len());

    for i in 0..min_len {
        if a[i] == b[i] {
            depth = i + 1;
        } else {
            break;
        }
    }
    depth
}

/// Returns the LCA path between two files.
#[must_use]
pub fn find_lca(from: &Path, to: &Path) -> PathBuf {
    let from_components: Vec<_> = from.components().collect();
    let to_components: Vec<_> = to.components().collect();

    let lca_depth = find_lca_depth(&from_components, &to_components);

    from_components
        .iter()
        .take(lca_depth)
        .fold(PathBuf::new(), |mut acc, c| {
            acc.push(c);
            acc
        })
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_same_directory() {
        let a = Path::new("src/apply/parser.rs");
        let b = Path::new("src/apply/types.rs");
        assert_eq!(compute_distance(a, b), 2);
    }

    #[test]
    fn test_sibling_directories() {
        let a = Path::new("src/tui/view.rs");
        let b = Path::new("src/apply/parser.rs");
        assert_eq!(compute_distance(a, b), 4);
    }

    #[test]
    fn test_deep_hierarchy() {
        let a = Path::new("src/tui/dashboard/widgets/sidebar.rs");
        let b = Path::new("src/apply/patch/v1/context.rs");
        assert_eq!(compute_distance(a, b), 8);
    }
}