optimized PatternScan ALittleBitNaiveFor

Author: DI20ID

PatternScanBench/Implementations/PatternScanALittleBitNaiveFor.cs

@@ -36,42 +36,40 @@ internal override long FindPattern(in byte[] cbMemory, in byte[] cbPattern, stri
             long ix;
             int iy;
 
-            List<byte> ls = new List<byte>();
-            List<int> ini = new List<int>();
+            List<byte> not0PatternBytesList = new List<byte>();
+            List<int> not0PatternBytesIndexIndexList = new List<int>();
 
             int dataLength = cbMemory.Length - cbPattern.Length;
 
             for (iy = cbPattern.Length - 1; iy > -1; iy--)
             {
                 if (szMask[iy] == 'x')
                 {
-
-                    ls.Add(cbPattern[iy]);
-                    ini.Add(iy);
+                    not0PatternBytesList.Add(cbPattern[iy]);
+                    not0PatternBytesIndexIndexList.Add(iy);
                 }
             }
 
-            byte[] arr = ls.ToArray();
-            byte[] arr1 = new byte[arr.Length];
+            byte[] not0PatternBytesArray = not0PatternBytesList.ToArray();
+            int not0PatternBytesL = not0PatternBytesArray.Length;
+            int[] not0PatternBytesIndexArray = not0PatternBytesIndexIndexList.ToArray();
 
             for (ix = 0; ix < dataLength; ix++)
             {
-                if (arr[arr.Length - 1] == cbMemory[ix])
-                {
-                    bool check = true;
+                if (not0PatternBytesArray[not0PatternBytesL - 1] != cbMemory[ix]) continue;
+                bool check = true;
 
-                    for (iy = arr.Length - 1; iy > -1; iy--)
-                    {
-                        if (arr[iy] == cbMemory[ix + ini[iy]])
-                            continue;
-                        check = false;
-                        break;
-                    }
+                for (iy = not0PatternBytesArray.Length - 1; iy > -1; iy--)
+                {
+                    if (not0PatternBytesArray[iy] == cbMemory[ix + not0PatternBytesIndexArray[iy]])
+                        continue;
+                    check = false;
+                    break;
+                }
 
-                    if (check)
-                    {
-                        return ix;
-                    }
+                if (check)
+                {
+                    return ix;
                 }
             }
 

PatternScanBench/PatternScanBench.csproj

@@ -24,6 +24,7 @@
     <ErrorReport>prompt</ErrorReport>
     <CodeAnalysisRuleSet>MinimumRecommendedRules.ruleset</CodeAnalysisRuleSet>
     <Prefer32Bit>true</Prefer32Bit>
+    <LangVersion>7.2</LangVersion>
   </PropertyGroup>
   <PropertyGroup Condition="'$(Configuration)|$(Platform)' == 'Release|x64'">
     <OutputPath>bin\x64\Release\</OutputPath>
@@ -34,6 +35,7 @@
     <ErrorReport>prompt</ErrorReport>
     <CodeAnalysisRuleSet>MinimumRecommendedRules.ruleset</CodeAnalysisRuleSet>
     <Prefer32Bit>true</Prefer32Bit>
+    <LangVersion>7.2</LangVersion>
   </PropertyGroup>
   <PropertyGroup />
   <PropertyGroup>