text-diff 0.4.0

A Rust text diffing and assertion library.
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93

use Difference;

// merges the changes from two strings, given a common substring
pub fn merge (orig: &str, edit: &str, common: &str, split: &str) -> Vec<Difference> {
    let mut ret = Vec::new();

    let mut a = orig.split(split);
    let mut b = edit.split(split);

    let mut same = String::new();
    for c in common.split(split) {
        let mut add = String::new();
        let mut rem = String::new();

        let mut x = a.next();
        while x != None && Some(c) != x {
            if rem.len() > 0 {
                rem.push_str(split);
            }
            rem.push_str(x.unwrap());
            x = a.next();
        }

        let mut y = b.next();
        while y != None && Some(c) != y {
            if add.len() > 0 {
                add.push_str(split);
            }
            add.push_str(y.unwrap());
            y = b.next();
        }

        if add.len() > 0 || rem.len() > 0 {
            ret.push(Difference::Same(same.clone()));
            same.clear();
        }

        if rem.len() > 0 {
            ret.push(Difference::Rem(rem.clone()));
        }

        if add.len() > 0 {
            ret.push(Difference::Add(add.clone()));
        }

        if same.len() > 0 {
            same.push_str(split);
        }
        same.push_str(c);
    }
    if same.len() > 0 {
        ret.push(Difference::Same(same.clone()));
    }

    // TODO avoid duplication

    let mut rem = String::new();

    for x in a {
        if rem.len() > 0 {
            rem.push_str(split);
        }
        rem.push_str(x);
    }
    if rem.len() > 0 {
        ret.push(Difference::Rem(rem.clone()));
    }

    let mut add = String::new();
    for y in b {
        if add.len() > 0 {
            add.push_str(split);
        }
        add.push_str(y);
    }
    if add.len() > 0 {
        ret.push(Difference::Add(add.clone()));
    }

    ret
}


#[test]
fn test_merge() {
    assert_eq!(merge("testa", "tost", "tst", ""), vec![
               Difference::Same("t".to_string()),
               Difference::Rem("e".to_string()),
               Difference::Add("o".to_string()),
               Difference::Same("st".to_string()),
               Difference::Rem("a".to_string()),
    ]);
}