diff options
Diffstat (limited to 'lib/kmp/kmp_test.go')
-rw-r--r-- | lib/kmp/kmp_test.go | 62 |
1 files changed, 0 insertions, 62 deletions
diff --git a/lib/kmp/kmp_test.go b/lib/kmp/kmp_test.go deleted file mode 100644 index 6a11b50..0000000 --- a/lib/kmp/kmp_test.go +++ /dev/null @@ -1,62 +0,0 @@ -// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com> -// -// SPDX-License-Identifier: GPL-2.0-or-later - -package kmp - -import ( - "bytes" - "testing" - - "github.com/stretchr/testify/assert" -) - -func TestBuildTable(t *testing.T) { - substr := []byte("ababaa") - table := buildTable(substr) - assert.Equal(t, - []int{0, 0, 1, 2, 3, 1}, - table) - for j, val := range table { - matchLen := j + 1 - assert.Equalf(t, substr[:val], substr[matchLen-val:matchLen], - "for table[%d]=%d", j, val) - } -} - -func FuzzBuildTable(f *testing.F) { - f.Add([]byte("ababaa")) - f.Fuzz(func(t *testing.T, substr []byte) { - table := buildTable(substr) - assert.Equal(t, len(substr), len(table), "length") - for j, val := range table { - matchLen := j + 1 - assert.Equalf(t, substr[:val], substr[matchLen-val:matchLen], - "for table[%d]=%d", j, val) - } - }) -} - -func NaiveFindAll(str, substr []byte) []int64 { - var matches []int64 - for i := range str { - if bytes.HasPrefix(str[i:], substr) { - matches = append(matches, int64(i)) - } - } - return matches -} - -func FuzzFindAll(f *testing.F) { - f.Fuzz(func(t *testing.T, str, substr []byte) { - if len(substr) == 0 { - t.Skip() - } - t.Logf("str =%q", str) - t.Logf("substr=%q", substr) - exp := NaiveFindAll(str, substr) - act, err := FindAll(bytes.NewReader(str), substr) - assert.NoError(t, err) - assert.Equal(t, exp, act) - }) -} |