Lines Matching refs:needle_len
105 critical_factorization (const unsigned char *needle, size_t needle_len,
128 while (j + k < needle_len)
163 while (j + k < needle_len)
213 const unsigned char *needle, size_t needle_len)
223 suffix = critical_factorization (needle, needle_len, &period);
234 while (AVAILABLE (haystack, haystack_len, j, needle_len))
238 while (i < needle_len && (CANON_ELEMENT (needle[i])
241 if (needle_len <= i)
253 memory = needle_len - period;
266 period = MAX (suffix, needle_len - suffix) + 1;
268 while (AVAILABLE (haystack, haystack_len, j, needle_len))
272 while (i < needle_len && (CANON_ELEMENT (needle[i])
275 if (needle_len <= i)
307 const unsigned char *needle, size_t needle_len)
318 suffix = critical_factorization (needle, needle_len, &period);
325 shift_table[i] = needle_len;
326 for (i = 0; i < needle_len; i++)
327 shift_table[CANON_ELEMENT (needle[i])] = needle_len - i - 1;
339 while (AVAILABLE (haystack, haystack_len, j, needle_len))
343 shift = shift_table[CANON_ELEMENT (haystack[j + needle_len - 1])];
351 shift = needle_len - period;
360 while (i < needle_len - 1 && (CANON_ELEMENT (needle[i])
363 if (needle_len - 1 <= i)
375 memory = needle_len - period;
389 period = MAX (suffix, needle_len - suffix) + 1;
391 while (AVAILABLE (haystack, haystack_len, j, needle_len))
395 shift = shift_table[CANON_ELEMENT (haystack[j + needle_len - 1])];
404 while (i < needle_len - 1 && (CANON_ELEMENT (needle[i])
407 if (needle_len - 1 <= i)