19  *   Note: Since Boyer-Moore (BM) performs searches for matchings from right 
31  *   matchings spread over multiple fragments, then go BM.
60 	struct ts_bm *bm = ts_config_priv(conf);  in bm_find()  local
67 		int shift = bm->patlen - 1;  in bm_find()
77 			for (i = 0; i < bm->patlen; i++)   in bm_find()
80 					!= bm->pattern[bm->patlen-1-i])  in bm_find()
85 			return consumed += (shift-(bm->patlen-1));  in bm_find()
87 next:			bs = bm->bad_shift[text[shift-i]];  in bm_find()
90 			shift = max_t(int, shift-i+bs, shift+bm->good_shift[i]);  in bm_find()
116 static void compute_prefix_tbl(struct ts_bm *bm, int flags)  in compute_prefix_tbl()  argument
121 		bm->bad_shift[i] = bm->patlen;  in compute_prefix_tbl()
122 	for (i = 0; i < bm->patlen - 1; i++) {  in compute_prefix_tbl()
123 		bm->bad_shift[bm->pattern[i]] = bm->patlen - 1 - i;  in compute_prefix_tbl()
125 			bm->bad_shift[tolower(bm->pattern[i])]  in compute_prefix_tbl()
126 			    = bm->patlen - 1 - i;  in compute_prefix_tbl()
131 	bm->good_shift[0] = 1;  in compute_prefix_tbl()
132 	for (i = 1; i < bm->patlen; i++)  in compute_prefix_tbl()
133 		bm->good_shift[i] = bm->patlen;  in compute_prefix_tbl()
134         for (i = bm->patlen-1, g = 1; i > 0; g++, i--) {  in compute_prefix_tbl()
136 			if (subpattern(bm->pattern, i, j, g)) {  in compute_prefix_tbl()
137 				bm->good_shift[g] = bm->patlen-j-g;  in compute_prefix_tbl()
147 	struct ts_bm *bm;  in bm_init()  local
150 	size_t priv_size = sizeof(*bm) + len + prefix_tbl_len;  in bm_init()
157 	bm = ts_config_priv(conf);  in bm_init()
158 	bm->patlen = len;  in bm_init()
159 	bm->pattern = (u8 *) bm->good_shift + prefix_tbl_len;  in bm_init()
162 			bm->pattern[i] = toupper(((u8 *)pattern)[i]);  in bm_init()
164 		memcpy(bm->pattern, pattern, len);  in bm_init()
165 	compute_prefix_tbl(bm, flags);  in bm_init()
172 	struct ts_bm *bm = ts_config_priv(conf);  in bm_get_pattern()  local
173 	return bm->pattern;  in bm_get_pattern()
178 	struct ts_bm *bm = ts_config_priv(conf);  in bm_get_pattern_len()  local
179 	return bm->patlen;  in bm_get_pattern_len()
183 	.name		  = "bm",