fix bugs and remove redundant candidates

add boundary tests


put stuff in utils


hyngh


hmmmhg


workingish


refactor tests


use struct


remove some redundancy


refactor some tests

FuzzySearchNet.Benchmark/BenchmarkFuzzySearch.cs

@@ -8,13 +8,17 @@ public class BenchmarkFuzzySearch
     private const string term2 = "fooo--foo-----fo";
     private const string text = "foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--foo-----fo--foo-f--fooo--";
 
-    [Benchmark]
-    public void SubstitutionOnlyBufferingShort() => FuzzySearch.FindSubstitutionsOnlyBuffering(term, text, 1);
+    //[Benchmark]
+    //public void SubstitutionOnlyBufferingShort() => FuzzySearch.FindSubstitutionsOnlyBuffering(term, text, 1);
 
-    [Benchmark]
-    public void SubstitutionOnlyBufferingLong() => FuzzySearch.FindSubstitutionsOnlyBuffering(term2, text, 1);
+    //[Benchmark]
+    //public void SubstitutionOnlyBufferingLong() => FuzzySearch.FindSubstitutionsOnlyBuffering(term2, text, 1);
+
+
+    //[Benchmark]
+    //public void SubstitutionOnlyBufferingLong3distance() => FuzzySearch.FindSubstitutionsOnlyBuffering(term2, text, 3);
 
 
     [Benchmark]
-    public void SubstitutionOnlyBufferingLong3distance() => FuzzySearch.FindSubstitutionsOnlyBuffering(term2, text, 3);
+    public void LevenshteinLong() => FuzzySearch.FindBuffering(term2, text, 3);
 }

FuzzySearchNet.Tests/TestUtils.cs

@@ -0,0 +1,28 @@
+namespace FuzzySearchNet.Tests;
+
+internal class TestUtils
+{
+    public static void AssertMatch(MatchResult match, int expectedStartIndex, int expectedEndIndex, string text, int? expectedDistance = null)
+    {
+        Assert.That(match.StartIndex, Is.EqualTo(expectedStartIndex));
+        Assert.That(match.EndIndex, Is.EqualTo(expectedEndIndex));
+        Assert.That(match.Match, Is.EqualTo(text[expectedStartIndex..expectedEndIndex]));
+
+        if (expectedDistance.HasValue)
+        {
+            Assert.That(match.Distance, Is.EqualTo(expectedDistance));
+        }
+    }
+
+    public static void AssertMatch(MatchResult match, int expectedStartIndex, string expectedMatch, int? expectedDistance = null)
+    {
+        Assert.That(match.StartIndex, Is.EqualTo(expectedStartIndex));
+        Assert.That(match.EndIndex, Is.EqualTo(expectedStartIndex + expectedMatch.Length));
+        Assert.That(match.Match, Is.EqualTo(expectedMatch));
+
+        if (expectedDistance.HasValue)
+        {
+            Assert.That(match.Distance, Is.EqualTo(expectedDistance));
+        }
+    }
+}

FuzzySearchNet.Tests/Tests/FuzzySearchExactMatchTests.cs

@@ -1,4 +1,4 @@
-namespace FuzzySearchNet.Tests.Tests;
+namespace FuzzySearchNet.Tests;
 
 public class FuzzySearchExactMatchTests
 {