Home
last modified time | relevance | path

Searched refs:bm (Results 1 – 2 of 2) sorted by relevance

/lib/
Dts_bm.c64 struct ts_bm *bm = ts_config_priv(conf); in bm_find() local
67 int shift = bm->patlen - 1, bs; in bm_find()
79 for (i = 0; i < bm->patlen; i++) in bm_find()
82 != bm->pattern[bm->patlen-1-i]) in bm_find()
87 return consumed += (shift-(bm->patlen-1)); in bm_find()
89 next: bs = bm->bad_shift[text[shift-i]]; in bm_find()
92 shift = max_t(int, shift-i+bs, shift+bm->good_shift[i]); in bm_find()
118 static void compute_prefix_tbl(struct ts_bm *bm, int flags) in compute_prefix_tbl() argument
123 bm->bad_shift[i] = bm->patlen; in compute_prefix_tbl()
124 for (i = 0; i < bm->patlen - 1; i++) { in compute_prefix_tbl()
[all …]
Didr.c138 unsigned long bm; in sub_alloc() local
150 bm = ~p->bitmap; in sub_alloc()
151 m = find_next_bit(&bm, IDR_SIZE, n); in sub_alloc()