Lines Matching refs:period
119 size_t *period) in critical_factorization() argument
170 *period = p; in critical_factorization()
210 *period = p; in critical_factorization()
230 size_t period; /* The period of the right half of needle. */ in two_way_short_needle() local
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()
272 j += period; 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()
364 j += period; in two_way_short_needle()
395 size_t period; /* The period of the right half of needle. */ in two_way_long_needle() local
402 suffix = critical_factorization (needle, needle_len, &period); in two_way_long_needle()
415 if (CMP_FUNC (needle, needle + period, suffix) == 0) in two_way_long_needle()
433 if (memory && shift < period) in two_way_long_needle()
438 shift = needle_len - period; in two_way_long_needle()
465 j += period; 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()
514 j += period; in two_way_long_needle()