Lines Matching defs:suffix
90 length of the smallest word that shares a suffix with the left half
100 critical factorizations corresponds to a maximal suffix.
113 size_t j; /* Index into NEEDLE for current candidate suffix. */
204 /* Choose the shorter suffix. Return the index of the first byte of
211 factorization of the last byte, with the suffix having a period
212 of 1. While the maximal lexicographic suffix of 'aab' is 'b',
213 the maximal lexicographic suffix of 'bba' is 'ba', which is not a
215 lexicographic suffix of 'a' works for 'bba', but not 'ab' for
216 'aab'. The shorter suffix of the two will always be a critical
241 size_t suffix; /* The index of the right half of needle. */
245 periodic (with a period as large as NEEDLE_LEN - suffix). */
246 suffix = critical_factorization (needle, needle_len, &period);
250 if (CMP_FUNC (needle, needle + period, suffix) == 0)
260 i = MAX (suffix, memory);
267 i = suffix - 1;
280 j += i - suffix + 1;
289 period = MAX (suffix, needle_len - suffix) + 1;
294 i = suffix;
301 i = suffix - 1;
310 j += i - suffix + 1;
335 size_t suffix; /* The index of the right half of needle. */
340 periodic (with a period as large as NEEDLE_LEN - suffix). */
341 suffix = critical_factorization (needle, needle_len, &period);
354 if (CMP_FUNC (needle, needle + period, suffix) == 0)
382 i = MAX (suffix, memory);
389 i = suffix - 1;
402 j += i - suffix + 1;
412 period = MAX (suffix, needle_len - suffix) + 1;
426 i = suffix;
433 i = suffix - 1;
442 j += i - suffix + 1;