From 77f3c0d7cd21274d00984b72dfce05394d11bdd0 Mon Sep 17 00:00:00 2001
From: Luke Shumaker <lukeshu@lukeshu.com>
Date: Fri, 3 Feb 2023 19:13:22 -0700
Subject: Move KMP IndexAll from diskio to rebuildmappings

---
 lib/diskio/kmp_test.go | 124 -------------------------------------------------
 1 file changed, 124 deletions(-)
 delete mode 100644 lib/diskio/kmp_test.go

(limited to 'lib/diskio/kmp_test.go')

diff --git a/lib/diskio/kmp_test.go b/lib/diskio/kmp_test.go
deleted file mode 100644
index 4d4b3be..0000000
--- a/lib/diskio/kmp_test.go
+++ /dev/null
@@ -1,124 +0,0 @@
-// Copyright (C) 2022-2023  Luke Shumaker <lukeshu@lukeshu.com>
-//
-// SPDX-License-Identifier: GPL-2.0-or-later
-
-package diskio
-
-import (
-	"bytes"
-	"io"
-	"testing"
-
-	"github.com/stretchr/testify/assert"
-	"github.com/stretchr/testify/require"
-)
-
-func TestBuildKMPTable(t *testing.T) {
-	t.Parallel()
-	substr := SliceSequence[int64, byte]([]byte("ababaa"))
-	table, err := buildKMPTable[int64, byte](substr)
-	require.NoError(t, err)
-	require.Equal(t,
-		[]int64{0, 0, 1, 2, 3, 1},
-		table)
-	for j, val := range table {
-		matchLen := j + 1
-		assert.Equalf(t, substr[:val], substr[matchLen-int(val):matchLen],
-			"for table[%d]=%d", j, val)
-	}
-}
-
-func FuzzBuildKMPTable(f *testing.F) {
-	f.Add([]byte("ababaa"))
-	f.Fuzz(func(t *testing.T, substr []byte) {
-		table, err := buildKMPTable[int64, byte](SliceSequence[int64, byte](substr))
-		require.NoError(t, err)
-		require.Equal(t, len(substr), len(table), "length")
-		for j, val := range table {
-			matchLen := j + 1
-			assert.Equalf(t, substr[:val], substr[matchLen-int(val):matchLen],
-				"for table[%d]=%d", j, val)
-		}
-	})
-}
-
-func NaiveIndexAll(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 FuzzIndexAll(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 := NaiveIndexAll(str, substr)
-		act, err := IndexAll[int64, byte](
-			&ByteReaderSequence[int64]{R: bytes.NewReader(str)},
-			SliceSequence[int64, byte](substr))
-		assert.NoError(t, err)
-		assert.Equal(t, exp, act)
-	})
-}
-
-type RESeq string
-
-func (re RESeq) Get(i int64) (byte, error) {
-	if i < 0 || i >= int64(len(re)) {
-		return 0, io.EOF
-	}
-	chr := re[int(i)]
-	if chr == '.' {
-		return 0, ErrWildcard
-	}
-	return chr, nil
-}
-
-func TestKMPWildcard(t *testing.T) {
-	t.Parallel()
-	type testcase struct {
-		InStr      string
-		InSubstr   string
-		ExpMatches []int64
-	}
-	testcases := map[string]testcase{
-		"trivial-bar": {
-			InStr:      "foo_bar",
-			InSubstr:   "foo.ba.",
-			ExpMatches: []int64{0},
-		},
-		"trival-baz": {
-			InStr:      "foo-baz",
-			InSubstr:   "foo.ba.",
-			ExpMatches: []int64{0},
-		},
-		"suffix": {
-			InStr:      "foobarbaz",
-			InSubstr:   "...baz",
-			ExpMatches: []int64{3},
-		},
-		"overlap": {
-			InStr:      "foobarbar",
-			InSubstr:   "...bar",
-			ExpMatches: []int64{0, 3},
-		},
-	}
-	for tcName, tc := range testcases {
-		tc := tc
-		t.Run(tcName, func(t *testing.T) {
-			t.Parallel()
-			matches, err := IndexAll[int64, byte](
-				StringSequence[int64](tc.InStr),
-				RESeq(tc.InSubstr))
-			assert.NoError(t, err)
-			assert.Equal(t, tc.ExpMatches, matches)
-		})
-	}
-}
-- 
cgit v1.2.3-2-g168b