bug

dg-pb · dg-pb · commit 48e7dd5ed914 · 2024-06-05T02:46:08.000+03:00
diff --git a/Objects/stringlib/fastsearch.h b/Objects/stringlib/fastsearch.h
@@ -1056,7 +1056,7 @@ STRINGLIB(horspool_rfind)(const STRINGLIB_CHAR* s, Py_ssize_t n,
         // LOG_LINEUP_REV();
         if (bloom_gap) {
             if (s_first != p_first){
-                if (!STRINGLIB_BLOOM(mask, s[i - 1])){
+                if (i > 0 && !STRINGLIB_BLOOM(mask, s[i - 1])){
                     i -= m + 1;
                     LOG("Bloom skip\n");
                 }
@@ -1101,7 +1101,7 @@ STRINGLIB(horspool_rfind)(const STRINGLIB_CHAR* s, Py_ssize_t n,
             }
             i -= m;
         }
-        else if (bloom_gap && !STRINGLIB_BLOOM(mask, s[i - 1])) {
+        else if (bloom_gap && i > 0 && !STRINGLIB_BLOOM(mask, s[i - 1])) {
             LOG("move by (m + 1) = %ld\n", m + 1);
             i -= m + 1;
         }

Original file line number	Diff line number	Diff line change
`@@ -1056,7 +1056,7 @@ STRINGLIB(horspool_rfind)(const STRINGLIB_CHAR* s, Py_ssize_t n,`
`1056`	`1056`	`// LOG_LINEUP_REV();`
`1057`	`1057`	`if (bloom_gap) {`
`1058`	`1058`	`if (s_first != p_first){`
`1059`		`- if (!STRINGLIB_BLOOM(mask, s[i - 1])){`
	`1059`	`+ if (i > 0 && !STRINGLIB_BLOOM(mask, s[i - 1])){`
`1060`	`1060`	`i -= m + 1;`
`1061`	`1061`	`LOG("Bloom skip\n");`
`1062`	`1062`	`}`
`@@ -1101,7 +1101,7 @@ STRINGLIB(horspool_rfind)(const STRINGLIB_CHAR* s, Py_ssize_t n,`
`1101`	`1101`	`}`
`1102`	`1102`	`i -= m;`
`1103`	`1103`	`}`
`1104`		`- else if (bloom_gap && !STRINGLIB_BLOOM(mask, s[i - 1])) {`
	`1104`	`+ else if (bloom_gap && i > 0 && !STRINGLIB_BLOOM(mask, s[i - 1])) {`
`1105`	`1105`	`LOG("move by (m + 1) = %ld\n", m + 1);`
`1106`	`1106`	`i -= m + 1;`
`1107`	`1107`	`}`