summaryrefslogtreecommitdiff
path: root/lib/kmp/kmp_test.go
diff options
context:
space:
mode:
Diffstat (limited to 'lib/kmp/kmp_test.go')
-rw-r--r--lib/kmp/kmp_test.go62
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)
- })
-}