adding array PopulateCosts into base for benchmarking

benchmarks/Fastenshtein.Benchmarking/Program.cs

@@ -16,28 +16,28 @@ static void Main(string[] args)
         {
             DateTime startTime = DateTime.UtcNow;
 
-            ////if (args.Length != 0 && string.Equals(args[0], "d", StringComparison.OrdinalIgnoreCase))
-            ////{
-            ////    _ = BenchmarkRunner.Run<FastenshteinDisassembly>();
-            ////}
-            ////else if (args.Length != 0 && string.Equals(args[0], "c", StringComparison.OrdinalIgnoreCase))
-            ////{ 
-            ////    _ = BenchmarkRunner.Run<CompetitiveBenchmarkSmallWordsSingleThread>();
-            ////    _ = BenchmarkRunner.Run<CompetitiveBenchmarkNormalWordsSingleThread>();
-            ////    _ = BenchmarkRunner.Run<CompetitiveBenchmarkLargeWordsSingleThread>();
+            if (args.Length != 0 && string.Equals(args[0], "d", StringComparison.OrdinalIgnoreCase))
+            {
+                _ = BenchmarkRunner.Run<FastenshteinDisassembly>();
+            }
+            else if (args.Length != 0 && string.Equals(args[0], "c", StringComparison.OrdinalIgnoreCase))
+            {
+                _ = BenchmarkRunner.Run<CompetitiveBenchmarkSmallWordsSingleThread>();
+                _ = BenchmarkRunner.Run<CompetitiveBenchmarkNormalWordsSingleThread>();
+                _ = BenchmarkRunner.Run<CompetitiveBenchmarkLargeWordsSingleThread>();
 
-            ////    _ = BenchmarkRunner.Run<CompetitiveBenchmarkSmallWordsMultiThread>();
-            ////    _ = BenchmarkRunner.Run<CompetitiveBenchmarkNormalWordsMultiThread>();
-            ////    _ = BenchmarkRunner.Run<CompetitiveBenchmarkLargeWordsMultiThread>();
-            ////}
-            ////else
-            ////{
-            ////    _ = BenchmarkRunner.Run<BenchmarkSmallWordsSingleThread>();
-            ////    _ = BenchmarkRunner.Run<BenchmarkNormalWordsSingleThread>();
-            ////    _ = BenchmarkRunner.Run<BenchmarkLargeWordsSingleThread>();
-            ////}
+                _ = BenchmarkRunner.Run<CompetitiveBenchmarkSmallWordsMultiThread>();
+                _ = BenchmarkRunner.Run<CompetitiveBenchmarkNormalWordsMultiThread>();
+                _ = BenchmarkRunner.Run<CompetitiveBenchmarkLargeWordsMultiThread>();
+            }
+            else
+            {
+                _ = BenchmarkRunner.Run<BenchmarkSmallWordsSingleThread>();
+                _ = BenchmarkRunner.Run<BenchmarkNormalWordsSingleThread>();
+                _ = BenchmarkRunner.Run<BenchmarkLargeWordsSingleThread>();
+            }
 
-            _ = BenchmarkRunner.Run<ArrayBenchmark>();
+            ////_ = BenchmarkRunner.Run<ArrayBenchmark>();
 
             Console.WriteLine("Completed in : " + (DateTime.UtcNow - startTime));
         }

src/Fastenshtein/ArrayFill.cs

@@ -0,0 +1,41 @@
+#if NET8_0_OR_GREATER 
+using System.Numerics;
+#endif
+using System.Runtime.CompilerServices;
+
+namespace Fastenshtein
+{
+    internal static class ArrayFill
+    {
+#if NET8_0_OR_GREATER 
+        private static readonly int[] indexes = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15];
+        private static readonly Vector<int> additionVector = new(Vector<int>.Count);
+        private static readonly Vector<int> indexesVector = new(indexes);
+#endif
+
+        [MethodImpl(MethodImplOptions.AggressiveInlining)]
+        internal static void PopulateCosts(int[] costs)
+        {
+            int i = 0;
+#if NET8_0_OR_GREATER
+            if (Vector.IsHardwareAccelerated)
+            {
+                int lastBlockIndex = costs.Length - (costs.Length % Vector<int>.Count);
+
+                var previous = indexesVector;
+
+                while (i < lastBlockIndex)
+                {
+                    previous.StoreUnsafe(ref costs[i]);
+                    previous += additionVector;
+                    i += Vector<int>.Count;
+                }
+            }
+#endif
+            for (; i < costs.Length; i++)
+            {
+                costs[i] = i;
+            }
+        }
+    }
+}

src/Fastenshtein/AutoCompleteLevenshtein.cs

@@ -22,10 +22,7 @@ public static int Distance(string value1, string value2)
             int[] costs = new int[value1.Length];
 
             // Add indexing for insertion to first row
-            for (int i = 0; i < costs.Length;)
-            {
-                costs[i] = ++i;
-            }
+            ArrayFill.PopulateCosts(costs);
 
             int minSize = value1.Length < value2.Length ? value1.Length : value2.Length;
 

src/Fastenshtein/Levenshtein.cs

@@ -42,10 +42,7 @@ public int DistanceFrom(string value)
             }
 
             // Add indexing for insertion to first row
-            for (int i = 0; i < this.costs.Length;)
-            {
-                this.costs[i] = ++i;
-            }
+            ArrayFill.PopulateCosts(costs);
 
             for (int i = 0; i < value.Length; i++)
             {

src/Fastenshtein/StaticLevenshtein.cs

@@ -21,10 +21,7 @@ public static int Distance(string value1, string value2)
             int[] costs = new int[value2.Length];
 
             // Add indexing for insertion to first row
-            for (int i = 0; i < costs.Length;)
-            {
-                costs[i] = ++i;
-            }
+            ArrayFill.PopulateCosts(costs);
 
             for (int i = 0; i < value1.Length; i++)
             {

tests/Fastenshtein.Tests/ArrayFillTests.cs

@@ -1,39 +1,39 @@
-namespace Fastenshtein.Tests
-{
-    using Fastenshtein.Benchmarking;
-    using System.Linq;
-    using Xunit;
+////namespace Fastenshtein.Tests
+////{
+////    using Fastenshtein.Benchmarking;
+////    using System.Linq;
+////    using Xunit;
 
-    public class ArrayFillTests
-    {
-        [Theory]
-        [InlineData(0)]
-        [InlineData(1)]
-        [InlineData(4)]
-        [InlineData(8)]
-        [InlineData(9)]
-        [InlineData(1024)]
-        public void Repeated_Distance_Calls_Return_Correct_Distances(int length)
-        {
-            var onTest = new ArrayBenchmark();
-            onTest.N = length;
+////    public class ArrayFillTests
+////    {
+////        [Theory]
+////        [InlineData(0)]
+////        [InlineData(1)]
+////        [InlineData(4)]
+////        [InlineData(8)]
+////        [InlineData(9)]
+////        [InlineData(1024)]
+////        public void Repeated_Distance_Calls_Return_Correct_Distances(int length)
+////        {
+////            var onTest = new ArrayBenchmark();
+////            onTest.N = length;
 
-            var methods = onTest
-                .GetType()
-                .GetMethods()
-                .Where(x => x.ReturnType == typeof(int[]));
+////            var methods = onTest
+////                .GetType()
+////                .GetMethods()
+////                .Where(x => x.ReturnType == typeof(int[]));
 
-            foreach (var method in methods)
-            {
-                onTest.SetUp();
+////            foreach (var method in methods)
+////            {
+////                onTest.SetUp();
 
-                var array = (int[])method.Invoke(onTest, null);
+////                var array = (int[])method.Invoke(onTest, null);
 
-                for (var i = 0; i < array.Length; i++)
-                {
-                    Assert.Equal(i, array[i]);
-                }
-            }
-        }
-    }
-}
+////                for (var i = 0; i < array.Length; i++)
+////                {
+////                    Assert.Equal(i, array[i]);
+////                }
+////            }
+////        }
+////    }
+////}

tests/Fastenshtein.Tests/Fastenshtein.Tests.csproj

@@ -1,7 +1,7 @@
 <Project Sdk="Microsoft.NET.Sdk">
 
   <PropertyGroup>
-    <TargetFrameworks>net8.0</TargetFrameworks>
+    <TargetFrameworks>net8.0;net48</TargetFrameworks>
     <IsPackable>false</IsPackable>
   </PropertyGroup>
 
@@ -31,7 +31,6 @@
   </ItemGroup>
 
   <ItemGroup>
-    <ProjectReference Include="..\..\benchmarks\Fastenshtein.Benchmarking\Fastenshtein.Benchmarking.csproj" />
     <ProjectReference Include="..\..\src\Fastenshtein\Fastenshtein.csproj" />
   </ItemGroup>