SabreTools/SabreTools.Hashing
1
0
Fork 0
mirror of https://github.com/SabreTools/SabreTools.Hashing.git synced 2026-09-22 06:45:09 +00:00
Code Issues 1 Packages Projects Releases 15 Wiki Activity

Slightly improve HasCommonSubstring

Browse Source
This commit is contained in:
Matt Nadareski
2025-09-24 22:35:40 -04:00
parent 0872d8c927
commit 720a3a4c2b
1 changed files with 8 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
SabreTools.Hashing/SpamSum/Comparisons.cs
View File

@@ -105,27 +105,25 @@ internal static class Comparisons
/// <returns>False if there is no common substring of 7 or more characters, true if there is.</returns>
private static bool HasCommmonSubstring(string first, string second)
{
var firstLength = first.Length;
var secondLength = second.Length;
var largestSubstring = 0;
// If either string is less than 7 characters
if (first.Length < 7 || second.Length < 7)
return false;
for (var i = 0; i < firstLength; i++)
for (var i = 0; i < first.Length; i++)
{
for (var j = 0; j < secondLength; j++)
for (var j = 0; j < second.Length; j++)
{
var currentIndex = 0;
while ((i + currentIndex) < firstLength && (j + currentIndex) < secondLength && first[i + currentIndex] == second[j + currentIndex])
while ((i + currentIndex) < first.Length && (j + currentIndex) < second.Length && first[i + currentIndex] == second[j + currentIndex])
{
currentIndex++;
}
largestSubstring = Math.Max(largestSubstring, currentIndex);
if (currentIndex >= 7)
return true;
}
}
if (largestSubstring >= 7)
return true;
return false;
}