Lines Matching refs:suffix
236 size_t suffix; /* The index 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()
255 i = MAX (suffix, memory); in two_way_short_needle()
262 i = suffix - 1; in two_way_short_needle()
275 j += i - suffix + 1; in two_way_short_needle()
284 period = MAX (suffix, needle_len - suffix) + 1; in two_way_short_needle()
289 i = suffix; in two_way_short_needle()
296 i = suffix - 1; in two_way_short_needle()
305 j += i - suffix + 1; in two_way_short_needle()
330 size_t suffix; /* The index 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()
377 i = MAX (suffix, memory); in two_way_long_needle()
384 i = suffix - 1; in two_way_long_needle()
397 j += i - suffix + 1; in two_way_long_needle()
407 period = MAX (suffix, needle_len - suffix) + 1; in two_way_long_needle()
421 i = suffix; in two_way_long_needle()
428 i = suffix - 1; in two_way_long_needle()
437 j += i - suffix + 1; in two_way_long_needle()