glob/match/prefix_suffix_test.go

68 lines
1.2 KiB
Go
Raw Permalink Normal View History

2016-01-12 14:06:59 +03:00
package match
import (
"reflect"
"testing"
)
func TestPrefixSuffixIndex(t *testing.T) {
for id, test := range []struct {
prefix string
suffix string
fixture string
index int
segments []int
}{
{
"a",
"c",
"abc",
0,
[]int{3},
},
{
"f",
"f",
"fffabfff",
0,
[]int{1, 2, 3, 6, 7, 8},
},
{
"ab",
"bc",
"abc",
0,
[]int{3},
},
} {
p := PrefixSuffix{test.prefix, test.suffix}
2016-02-02 22:03:37 +03:00
index, segments := p.Index(test.fixture, []int{})
2016-01-12 14:06:59 +03:00
if index != test.index {
t.Errorf("#%d unexpected index: exp: %d, act: %d", id, test.index, index)
}
if !reflect.DeepEqual(segments, test.segments) {
t.Errorf("#%d unexpected segments: exp: %v, act: %v", id, test.segments, segments)
}
}
}
2016-01-18 13:07:28 +03:00
func BenchmarkIndexPrefixSuffix(b *testing.B) {
m := PrefixSuffix{"qew", "sqw"}
2016-02-02 22:03:37 +03:00
in := acquireSegments(len(bench_pattern))
2016-01-18 13:07:28 +03:00
for i := 0; i < b.N; i++ {
2016-02-02 22:03:37 +03:00
m.Index(bench_pattern, in[:0])
2016-01-18 13:07:28 +03:00
}
}
2016-02-02 22:03:37 +03:00
func BenchmarkIndexPrefixSuffixParallel(b *testing.B) {
m := PrefixSuffix{"qew", "sqw"}
in := acquireSegments(len(bench_pattern))
b.RunParallel(func(pb *testing.PB) {
for pb.Next() {
m.Index(bench_pattern, in[:0])
}
})
}