Lines Matching refs:suffix
93 length of the smallest word that shares a suffix with the left half
113 size_t j; /* Index into NEEDLE for current candidate suffix. */
196 /* Choose the longer suffix. Return the first byte of the right
221 size_t suffix; /* The index of the right half of needle. */
225 periodic (with a period as large as NEEDLE_LEN - suffix). */
226 suffix = critical_factorization (needle, needle_len, &period);
230 if (CMP_FUNC (needle, needle + period, suffix) == 0)
240 i = MAX (suffix, memory);
247 i = suffix - 1;
260 j += i - suffix + 1;
269 period = MAX (suffix, needle_len - suffix) + 1;
274 i = suffix;
281 i = suffix - 1;
290 j += i - suffix + 1;
315 size_t suffix; /* The index of the right half of needle. */
320 periodic (with a period as large as NEEDLE_LEN - suffix). */
321 suffix = critical_factorization (needle, needle_len, &period);
334 if (CMP_FUNC (needle, needle + period, suffix) == 0)
362 i = MAX (suffix, memory);
369 i = suffix - 1;
382 j += i - suffix + 1;
392 period = MAX (suffix, needle_len - suffix) + 1;
406 i = suffix;
413 i = suffix - 1;
422 j += i - suffix + 1;