Lines Matching refs:suffix
60 // search will not be optimal, since we only build tables for a suffix
81 // Store for the BoyerMoore good suffix shift table.
83 // Table used temporarily while building the BoyerMoore good suffix
411 size_t suffix = pattern_length + 1;
416 while (suffix <= pattern_length && c != pattern_[suffix - 1]) {
417 if (static_cast<size_t>(shift_table[suffix]) == length) {
418 shift_table[suffix] = suffix - i;
420 suffix = suffix_table[suffix];
422 suffix_table[--i] = --suffix;
423 if (suffix == pattern_length) {
424 // No suffix to extend, so we check against last_char only.
432 suffix_table[--i] = --suffix;
438 if (suffix < pattern_length) {
441 shift_table[i] = suffix - start;
443 if (i == suffix) {
444 suffix = suffix_table[suffix];
463 // How bad we are doing without a good-suffix table.