Lines Matching refs:needle
118 critical_factorization (const unsigned char *needle, size_t needle_len, in critical_factorization() argument
143 a = CANON_ELEMENT (needle[j + k]); in critical_factorization()
144 b = CANON_ELEMENT (needle[max_suffix + k]); in critical_factorization()
178 a = CANON_ELEMENT (needle[j + k]); in critical_factorization()
179 b = CANON_ELEMENT (needle[max_suffix_rev + k]); 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()
240 if (CMP_FUNC (needle, needle + period, suffix) == 0) in two_way_short_needle()
254 pneedle = &needle[i]; in two_way_short_needle()
263 pneedle = &needle[i]; in two_way_short_needle()
287 unsigned char needle_suffix = CANON_ELEMENT (needle[suffix]); in two_way_short_needle()
330 pneedle = &needle[i]; in two_way_short_needle()
350 pneedle = &needle[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()
411 shift_table[CANON_ELEMENT (needle[i])] = needle_len - i - 1; in two_way_long_needle()
415 if (CMP_FUNC (needle, needle + period, suffix) == 0) in two_way_long_needle()
447 pneedle = &needle[i]; in two_way_long_needle()
456 pneedle = &needle[i]; in two_way_long_needle()
498 pneedle = &needle[i]; in two_way_long_needle()
507 pneedle = &needle[i]; in two_way_long_needle()