-
Notifications
You must be signed in to change notification settings - Fork 0
/
hamming_test.go
48 lines (40 loc) · 971 Bytes
/
hamming_test.go
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
package hamming
import "testing"
func TestCalculations(t *testing.T) {
expectDistance := func(a string, b string, c int) {
d, err := Distance(a, b)
if err != nil {
t.Errorf("expected no error but got %+v", err)
return
}
if d != c {
t.Errorf("a: `" + a + "`, b: `" + b + "` expected " + string(rune(c+48)) + " , got " + string(rune(d+48)))
}
}
// matches
expectDistance("", "", 0)
expectDistance("a", "a", 0)
expectDistance("abc", "abc", 0)
// swaps only
expectDistance("a", "b", 1)
expectDistance("ab", "ac", 1)
expectDistance("ac", "bc", 1)
expectDistance("abc", "axc", 1)
expectDistance("xabxcdxxefxgx", "1ab2cd34ef5g6", 6)
}
func BenchmarkHammingSerial(b *testing.B) {
left := "xxxx"
right := "xxxy"
for n := 0; n < b.N; n++ {
Distance(left, right)
}
}
func BenchmarkHammingParallel(b *testing.B) {
left := "xxxx"
right := "xxxy"
b.RunParallel(func(pb *testing.PB) {
for pb.Next() {
Distance(left, right)
}
})
}