Skip long values when building Rabin-Karp buckets in SearchValues (#98901)

1 files changed, 6 insertions, 0 deletions

diff --git a/src/libraries/System.Private.CoreLib/src/System/SearchValues/Strings/Helpers/RabinKarp.cs b/src/libraries/System.Private.CoreLib/src/System/SearchValues/Strings/Helpers/RabinKarp.cs
index d420c70d16c1..d8970655cb31 100644
--- a/src/libraries/System.Private.CoreLib/src/System/SearchValues/Strings/Helpers/RabinKarp.cs
+++ b/src/libraries/System.Private.CoreLib/src/System/SearchValues/Strings/Helpers/RabinKarp.cs
@@ -64,6 +64,12 @@ namespace System.Buffers
 
             foreach (string value in values)
             {
+                if (value.Length > MaxInputLength)
+                {
+                    // This value can never match. There's no point in including it in the buckets.
+                    continue;
+                }
+
                 nuint hash = 0;
                 for (int i = 0; i < minimumLength; i++)
                 {