Lib.rs

此包提供Change枚举作为diff::Result、lcs_diff::DiffResult和wu_diff::DiffResult的抽象；提供了diff_changes()、diff_diff()、lcs_changes()、lcs_diff()、wu_changes()和wu_diff()函数，用于通过LCS（最长公共子序列）或Wu差异算法计算或处理切片a和b之间的差异，并将其转换为Vec<Change>，提供了patch()函数，用于从a切片重新生成b和Vec<Change>，以及提供了insert()和remove()函数，以支持编写自定义changes函数。

use slice_diff_patch::*;

let a = vec!["one", "TWO", "three", "four"];
let b = vec!["zero", "one", "two", "four"];

let diff = diff_diff(&a, &b);
assert_eq!(
    diff,
    vec![
        Change::Insert((0, "zero")),
        Change::Remove(2),
        Change::Update((2, "two")),
    ],
);
assert_eq!(patch(&a, &diff), b);

let lcs = lcs_diff(&a, &b);
assert_eq!(
    lcs,
    vec![
        Change::Insert((0, "zero")),
        Change::Update((2, "two")),
        Change::Remove(3),
    ],
);
assert_eq!(patch(&a, &lcs), b);

let wu = wu_diff(&a, &b);
assert_eq!(
    wu,
    vec![
        Change::Insert((0, "zero")),
        Change::Remove(2),
        Change::Update((2, "two")),
    ],
);
assert_eq!(patch(&a, &wu), b);

另请参阅

• Hunt, James W; Szymanski, Thomas G. (1977). "A fast algorithm for computing longest common subsequences" http://www.cs.ust.hk/mjg_lib/bibs/DPSu/DPSu.Files/HuSz77.pdf
• Wu, Sun; Manber, Udi; Myers, Gene (1989). "An O(NP) Sequence Comparison Algorithm" https://publications.mpi-cbg.de/Wu_1990_6334.pdf
• Department of Mathematics and Computer Science. University of Southern Denmark (January 12, 2017). "The Hunt-Szymanski Algorithm for LCS" https://imada.sdu.dk/~rolf/Edu/DM823/E16/HuntSzymanski.pdf
• diff crate
• lcs-diff crate
• wu-diff crate
• Wikipedia: Hunt–Szymanski algorithm
• Wikipedia: Bitap algorithm
• 实际用例分析