Lines Matching defs:len_needle
176 LOG("%*s",(int)(window_last - haystack + 1 - len_needle), ""); \
177 LOG_STRING(needle, len_needle); LOG("\n"); \
186 STRINGLIB(_lex_search)(const STRINGLIB_CHAR *needle, Py_ssize_t len_needle,
198 while (candidate + k < len_needle) {
239 Py_ssize_t len_needle,
275 cut1 = STRINGLIB(_lex_search)(needle, len_needle, &period1, 0);
276 cut2 = STRINGLIB(_lex_search)(needle, len_needle, &period2, 1);
289 LOG(" + "); LOG_STRING(needle + cut, len_needle - cut);
306 Py_ssize_t len_needle;
316 STRINGLIB(_preprocess)(const STRINGLIB_CHAR *needle, Py_ssize_t len_needle,
320 p->len_needle = len_needle;
321 p->cut = STRINGLIB(_factorize)(needle, len_needle, &(p->period));
322 assert(p->period + p->cut <= len_needle);
327 assert(p->cut <= len_needle/2);
333 p->period = Py_MAX(p->cut, len_needle - p->cut) + 1;
336 p->gap = len_needle;
337 STRINGLIB_CHAR last = needle[len_needle - 1] & TABLE_MASK;
338 for (Py_ssize_t i = len_needle - 2; i >= 0; i--) {
341 p->gap = len_needle - 1 - i;
347 Py_ssize_t not_found_shift = Py_MIN(len_needle, MAX_SHIFT);
352 for (Py_ssize_t i = len_needle - not_found_shift; i < len_needle; i++) {
353 SHIFT_TYPE shift = Py_SAFE_DOWNCAST(len_needle - 1 - i,
365 const Py_ssize_t len_needle = p->len_needle;
369 const STRINGLIB_CHAR *window_last = haystack + len_needle - 1;
394 window = window_last - len_needle + 1;
395 assert((window[len_needle - 1] & TABLE_MASK) ==
396 (needle[len_needle - 1] & TABLE_MASK));
398 for (; i < len_needle; i++) {
410 memory = len_needle - period;
437 Py_ssize_t gap_jump_end = Py_MIN(len_needle, cut + gap);
452 window = window_last - len_needle + 1;
453 assert((window[len_needle - 1] & TABLE_MASK) ==
454 (needle[len_needle - 1] & TABLE_MASK));
463 for (Py_ssize_t i = gap_jump_end; i < len_needle; i++) {
491 Py_ssize_t len_needle)
495 STRINGLIB(_preprocess)(needle, len_needle, &p);
504 Py_ssize_t len_needle,
509 STRINGLIB(_preprocess)(needle, len_needle, &p);
522 index += result + len_needle;