Lines Matching refs:bm
60 struct ts_bm *bm = ts_config_priv(conf);
67 int shift = bm->patlen - 1;
77 for (i = 0; i < bm->patlen; i++)
80 != bm->pattern[bm->patlen-1-i])
85 return consumed += (shift-(bm->patlen-1));
87 next: bs = bm->bad_shift[text[shift-i]];
90 shift = max_t(int, shift-i+bs, shift+bm->good_shift[i]);
116 static void compute_prefix_tbl(struct ts_bm *bm, int flags)
121 bm->bad_shift[i] = bm->patlen;
122 for (i = 0; i < bm->patlen - 1; i++) {
123 bm->bad_shift[bm->pattern[i]] = bm->patlen - 1 - i;
125 bm->bad_shift[tolower(bm->pattern[i])]
126 = bm->patlen - 1 - i;
131 bm->good_shift[0] = 1;
132 for (i = 1; i < bm->patlen; i++)
133 bm->good_shift[i] = bm->patlen;
134 for (i = bm->patlen-1, g = 1; i > 0; g++, i--) {
136 if (subpattern(bm->pattern, i, j, g)) {
137 bm->good_shift[g] = bm->patlen-j-g;
147 struct ts_bm *bm;
150 size_t priv_size = sizeof(*bm) + len + prefix_tbl_len;
157 bm = ts_config_priv(conf);
158 bm->patlen = len;
159 bm->pattern = (u8 *) bm->good_shift + prefix_tbl_len;
162 bm->pattern[i] = toupper(((u8 *)pattern)[i]);
164 memcpy(bm->pattern, pattern, len);
165 compute_prefix_tbl(bm, flags);
172 struct ts_bm *bm = ts_config_priv(conf);
173 return bm->pattern;
178 struct ts_bm *bm = ts_config_priv(conf);
179 return bm->patlen;
183 .name = "bm",