Function diff

atomic-core/src/diff/myers.rs:37–61

Compute the diff between two sequences using the LCS-based algorithm. This finds the operations needed to transform `old` into `new`. # Arguments `old` - The original sequence `new` - The modified sequence # Returns A [`DiffResult`] containing the operations to transform old → new.

(old: &[Line<'a>], new: &[Line<'a>])

///
/// A [`DiffResult`] containing the operations to transform old → new.
pub fn diff<'a>(old: &[Line<'a>], new: &[Line<'a>]) -> DiffResult {
    let n = old.len();
    let m = new.len();

    // Special cases for empty sequences
    if n == 0 && m == 0 {
        return DiffResult::new();
    }
    if n == 0 {
        let mut result = DiffResult::new();
        result.push(DiffOp::insert(0, 0, m));
        return result;
    }
    if m == 0 {
        let mut result = DiffResult::new();
        result.push(DiffOp::delete(0, 0, n));
        return result;
    }

    // Compute LCS using dynamic programming
    let lcs = compute_lcs(old, new);

    // Convert LCS to diff operations
    lcs_to_diff(&lcs, n, m)
}

/// Represents an element in the LCS.
#[derive(Debug, Clone, Copy)]