179 STRINGLIB(_lex_search)(const STRINGLIB_CHAR *needle, Py_ssize_t len_needle,  in STRINGLIB()
191     while (candidate + k < len_needle) {  in STRINGLIB()
232                       Py_ssize_t len_needle,  in STRINGLIB()
268     cut1 = STRINGLIB(_lex_search)(needle, len_needle, &period1, 0);  in STRINGLIB()
269     cut2 = STRINGLIB(_lex_search)(needle, len_needle, &period2, 1);  in STRINGLIB()
282     LOG(" + "); LOG_STRING(needle + cut, len_needle - cut);  in STRINGLIB()
299     Py_ssize_t len_needle;
308 STRINGLIB(_preprocess)(const STRINGLIB_CHAR *needle, Py_ssize_t len_needle,  in STRINGLIB()
312     p->len_needle = len_needle;  in STRINGLIB()
313     p->cut = STRINGLIB(_factorize)(needle, len_needle, &(p->period));  in STRINGLIB()
314     assert(p->period + p->cut <= len_needle);  in STRINGLIB()
319         assert(p->cut <= len_needle/2);  in STRINGLIB()
324         p->period = Py_MAX(p->cut, len_needle - p->cut) + 1;  in STRINGLIB()
330     for (Py_ssize_t i = 0; i < len_needle; i++) {  in STRINGLIB()
331         Py_ssize_t shift = len_needle - i;  in STRINGLIB()
347     Py_ssize_t len_needle = p->len_needle;  in STRINGLIB()  local
352     const STRINGLIB_CHAR *last_window = haystack + len_haystack - len_needle;  in STRINGLIB()
366             LOG_STRING(needle, len_needle);  in STRINGLIB()
374                 STRINGLIB_CHAR first_outside = window[len_needle];  in STRINGLIB()
379                     window += len_needle + 1;  in STRINGLIB()
389             for (i = i + 1; i < len_needle; i++) {  in STRINGLIB()
403                     memory = len_needle - period;  in STRINGLIB()
414         assert(cut < len_needle);  in STRINGLIB()
422             LOG_STRING(needle, len_needle);  in STRINGLIB()
430                 STRINGLIB_CHAR first_outside = window[len_needle];  in STRINGLIB()
435                     window += len_needle + 1;  in STRINGLIB()
443             for (Py_ssize_t i = cut + 1; i < len_needle; i++) {  in STRINGLIB()
471                          Py_ssize_t len_needle)  in STRINGLIB()
475     STRINGLIB(_preprocess)(needle, len_needle, &p);  in STRINGLIB()
483                           Py_ssize_t len_needle,  in STRINGLIB()
488     STRINGLIB(_preprocess)(needle, len_needle, &p);  in STRINGLIB()
501         index += result + len_needle;  in STRINGLIB()