Lines Matching refs:needle_len
118 critical_factorization (const unsigned char *needle, size_t needle_len, in critical_factorization() argument
141 while (j + k < needle_len) in critical_factorization()
176 while (j + k < needle_len) in critical_factorization()
226 const unsigned char *needle, size_t needle_len) in two_way_short_needle() argument
236 suffix = critical_factorization (needle, needle_len, &period); in two_way_short_needle()
247 while (AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_short_needle()
256 while (i < needle_len && (CANON_ELEMENT (*pneedle++) in two_way_short_needle()
259 if (needle_len <= i) in two_way_short_needle()
273 memory = needle_len - period; in two_way_short_needle()
291 period = MAX (suffix, needle_len - suffix) + 1; in two_way_short_needle()
293 while (AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_short_needle()
304 haystack_len - needle_len - j); in two_way_short_needle()
317 if (!AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_short_needle()
331 while (i < needle_len) in two_way_short_needle()
346 if (needle_len <= i) in two_way_short_needle()
391 const unsigned char *needle, size_t needle_len) in two_way_long_needle() argument
402 suffix = critical_factorization (needle, needle_len, &period); in two_way_long_needle()
409 shift_table[i] = needle_len; in two_way_long_needle()
410 for (i = 0; i < needle_len; i++) in two_way_long_needle()
411 shift_table[CANON_ELEMENT (needle[i])] = needle_len - i - 1; in two_way_long_needle()
423 while (AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_long_needle()
430 shift = shift_table[CANON_ELEMENT (haystack[j + needle_len - 1])]; in two_way_long_needle()
438 shift = needle_len - period; in two_way_long_needle()
449 while (i < needle_len - 1 && (CANON_ELEMENT (*pneedle++) in two_way_long_needle()
452 if (needle_len - 1 <= i) in two_way_long_needle()
466 memory = needle_len - period; in two_way_long_needle()
480 period = MAX (suffix, needle_len - suffix) + 1; in two_way_long_needle()
482 while (AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_long_needle()
489 shift = shift_table[CANON_ELEMENT (haystack[j + needle_len - 1])]; in two_way_long_needle()
500 while (i < needle_len - 1 && (CANON_ELEMENT (*pneedle++) in two_way_long_needle()
503 if (needle_len - 1 <= i) in two_way_long_needle()