heckel-diff 1.0.0

Implementation Paul Heckel's algorithm
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

use crate::Change::{Delete, Insert, Unchanged};
use crate::{diff, new_version, old_version};

#[test]
fn make_ends_meet() {
    let old = vec!["a", "b", "c", "d", "a"];
    let new = vec!["a", "f", "c", "g", "a"];
    let answer = vec![
        Unchanged(&"a", 0, 0),
        Insert(&"f", 1),
        Delete(&"b", 1),
        Unchanged(&"c", 2, 2),
        Insert(&"g", 3),
        Delete(&"d", 3),
        Unchanged(&"a", 4, 4),
    ];
    let calculated = diff(&old, &new);
    let new_version: Vec<&str> = new_version(calculated.as_slice())
        .into_iter()
        .copied()
        .collect();
    let old_version: Vec<&str> = old_version(calculated.as_slice())
        .into_iter()
        .copied()
        .collect();

    assert_eq!(answer, calculated);
    assert_eq!(new, new_version);
    assert_eq!(old, old_version);
}