Lines Matching refs:period
124 size_t *period) in critical_factorization() argument
175 *period = p; in critical_factorization()
215 *period = p; in critical_factorization()
235 size_t period; /* The period of the right half of needle. */ in two_way_short_needle() local
241 suffix = critical_factorization (needle, needle_len, &period); in two_way_short_needle()
245 if (CMP_FUNC (needle, needle + period, suffix) == 0) in two_way_short_needle()
270 j += period; in two_way_short_needle()
271 memory = needle_len - period; in two_way_short_needle()
284 period = MAX (suffix, needle_len - suffix) + 1; in two_way_short_needle()
302 j += period; in two_way_short_needle()
329 size_t period; /* The period of the right half of needle. */ in two_way_long_needle() local
336 suffix = critical_factorization (needle, needle_len, &period); in two_way_long_needle()
349 if (CMP_FUNC (needle, needle + period, suffix) == 0) in two_way_long_needle()
364 if (memory && shift < period) in two_way_long_needle()
369 shift = needle_len - period; in two_way_long_needle()
392 j += period; in two_way_long_needle()
393 memory = needle_len - period; in two_way_long_needle()
407 period = MAX (suffix, needle_len - suffix) + 1; in two_way_long_needle()
434 j += period; in two_way_long_needle()