diff 0.1.11

An LCS based slice and string diffing implementation.
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

#![feature(plugin, test)]
#![plugin(speculate)]

extern crate diff;
extern crate test;

speculate! {
    describe "slice" {
        bench "empty" |b| {
            let slice = [0u8; 0];
            b.iter(|| ::diff::slice(&slice, &slice));
        }

        bench "10 equal items" |b| {
            let slice = [0u8; 10];
            b.iter(|| ::diff::slice(&slice, &slice));
        }

        bench "10 non-equal items" |b| {
            let (left, right) = ([0u8; 10], [1u8; 10]);
            b.iter(|| ::diff::slice(&left, &right));
        }

        bench "100 equal items" |b| {
            let slice = [0u8; 100];
            b.iter(|| ::diff::slice(&slice, &slice));
        }

        bench "100 non-equal items" |b| {
            let (left, right) = ([0u8; 100], [1u8; 100]);
            b.iter(|| ::diff::slice(&left, &right));
        }

        bench "1000 equal items" |b| {
            let slice = [0u8; 1000];
            b.iter(|| ::diff::slice(&slice, &slice));
        }

        bench "1000 non-equal items" |b| {
            let (left, right) = ([0u8; 1000], [1u8; 1000]);
            b.iter(|| ::diff::slice(&left, &right));
        }
    }
}