Lines Matching refs:period
83 *PERIOD to the global period of the right half.
85 The global period of a string is the smallest index (possibly its
89 When NEEDLE is factored into two halves, a local period is the
92 non-empty NEEDLE have a local period of at least 1 and no greater
95 A critical factorization has the property that the local period
96 equals the global period. All strings have at least one critical
97 factorization with the left half smaller than the global period.
106 size_t *period)
111 size_t k; /* Offset into current period. */
112 size_t p; /* Intermediate period. */
118 min(max_suffix, max_suffix_rev) < global period of NEEDLE
119 1 <= p <= global period of NEEDLE
120 p == global period of the substring NEEDLE[max_suffix{,_rev}+1...j]
134 /* Suffix is smaller, period is entire prefix so far. */
141 /* Advance through repetition of the current period. */
157 *period = p;
169 /* Suffix is smaller, period is entire prefix so far. */
176 /* Advance through repetition of the current period. */
197 *period = p;
217 size_t period; /* The period of the right half of needle. */
221 smaller than the global period, and the right half is
222 periodic (with a period as large as NEEDLE_LEN - suffix). */
223 suffix = critical_factorization (needle, needle_len, &period);
227 if (CMP_FUNC (needle, needle + period, suffix) == 0)
230 period, so use memory to avoid rescanning known occurrences
231 of the period. */
250 /* No match, so remember how many repetitions of period
252 j += period;
253 memory = needle_len - period;
266 period = MAX (suffix, needle_len - suffix) + 1;
284 j += period;
311 size_t period; /* The period of the right half of needle. */
316 smaller than the global period, and the right half is
317 periodic (with a period as large as NEEDLE_LEN - suffix). */
318 suffix = critical_factorization (needle, needle_len, &period);
331 if (CMP_FUNC (needle, needle + period, suffix) == 0)
334 period, so use memory to avoid rescanning known occurrences
335 of the period. */
346 if (memory && shift < period)
348 /* Since needle is periodic, but the last period has
351 shift = needle_len - period;
372 /* No match, so remember how many repetitions of period
374 j += period;
375 memory = needle_len - period;
389 period = MAX (suffix, needle_len - suffix) + 1;
416 j += period;