-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmyers_test.go
More file actions
62 lines (56 loc) · 1.46 KB
/
Copy pathmyers_test.go
File metadata and controls
62 lines (56 loc) · 1.46 KB
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
package diff
import (
"context"
"reflect"
"testing"
)
func TestMyers(t *testing.T) {
tests := []struct {
name string
a, b string
want []segment
}{
{
name: "basic example",
a: "ABCABBA",
b: "CBABAC",
want: []segment{
segment{FromA: 0, ToA: 2, FromB: 0, ToB: 0},
segment{FromA: 2, ToA: 3, FromB: 0, ToB: 1},
segment{FromA: 3, ToA: 3, FromB: 1, ToB: 2},
segment{FromA: 3, ToA: 5, FromB: 2, ToB: 4},
segment{FromA: 5, ToA: 6, FromB: 4, ToB: 4},
segment{FromA: 6, ToA: 7, FromB: 4, ToB: 5},
segment{FromA: 7, ToA: 7, FromB: 5, ToB: 6},
},
},
{
name: "all different",
a: "ABCDE",
b: "xyz",
want: []segment{
segment{FromA: 0, ToA: 5, FromB: 0, ToB: 0},
segment{FromA: 0, ToA: 0, FromB: 0, ToB: 3},
},
},
// TODO: add more tests
}
for _, test := range tests {
t.Run(test.name, func(t *testing.T) {
ab := &diffByByte{a: test.a, b: test.b}
got := Myers(context.Background(), ab)
want := EditScript{segs: test.want}
if !reflect.DeepEqual(got, want) {
// Ironically, it'd be nice to provide a diff between got and want here...
// but our diff algorithm is busted.
t.Errorf("got:\n%v\n\nwant:\n%v\n\n", got, want)
}
})
}
}
type diffByByte struct {
a, b string
}
func (ab *diffByByte) LenA() int { return len(ab.a) }
func (ab *diffByByte) LenB() int { return len(ab.b) }
func (ab *diffByByte) Equal(ai, bi int) bool { return ab.a[ai] == ab.b[bi] }