| /Linux-v5.15/lib/ |
| D | ts_bm.c | 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
63 int shift = bm->patlen - 1, bs; in bm_find()
75 for (i = 0; i < bm->patlen; i++) in bm_find()
78 != bm->pattern[bm->patlen-1-i]) in bm_find()
83 return consumed += (shift-(bm->patlen-1)); in bm_find()
85 next: bs = bm->bad_shift[text[shift-i]]; in bm_find()
88 shift = max_t(int, shift-i+bs, shift+bm->good_shift[i]); in bm_find()
114 static void compute_prefix_tbl(struct ts_bm *bm, int flags) in compute_prefix_tbl() argument
[all …]
|
| D | ashldi3.c | 12 word_type bm; in __ashldi3() local
18 bm = 32 - b; in __ashldi3()
20 if (bm <= 0) { in __ashldi3()
22 w.s.high = (unsigned int) uu.s.low << -bm; in __ashldi3()
24 const unsigned int carries = (unsigned int) uu.s.low >> bm; in __ashldi3()
|
| D | lshrdi3.c | 12 word_type bm; in __lshrdi3() local
18 bm = 32 - b; in __lshrdi3()
20 if (bm <= 0) { in __lshrdi3()
22 w.s.low = (unsigned int) uu.s.high >> -bm; in __lshrdi3()
24 const unsigned int carries = (unsigned int) uu.s.high << bm; in __lshrdi3()
|
| D | ashrdi3.c | 12 word_type bm; in __ashrdi3() local
18 bm = 32 - b; in __ashrdi3()
20 if (bm <= 0) { in __ashrdi3()
24 w.s.low = uu.s.high >> -bm; in __ashrdi3()
26 const unsigned int carries = (unsigned int) uu.s.high << bm; in __ashrdi3()
|
| /Linux-v5.15/arch/powerpc/math-emu/ |
| D | udivmodti4.c | 15 _FP_I_TYPE b, bm; in _fp_udivmodti4() local
51 count_leading_zeros (bm, d0); in _fp_udivmodti4()
53 if (bm != 0) in _fp_udivmodti4()
58 d0 = d0 << bm; in _fp_udivmodti4()
59 n1 = (n1 << bm) | (n0 >> (_FP_W_TYPE_SIZE - bm)); in _fp_udivmodti4()
60 n0 = n0 << bm; in _fp_udivmodti4()
66 /* Remainder in n0 >> bm. */ in _fp_udivmodti4()
75 count_leading_zeros (bm, d0); in _fp_udivmodti4()
77 if (bm == 0) in _fp_udivmodti4()
95 b = _FP_W_TYPE_SIZE - bm; in _fp_udivmodti4()
[all …]
|
| /Linux-v5.15/drivers/comedi/ |
| D | comedi_buf.c | 24 struct comedi_buf_map *bm = in comedi_buf_map_kref_release() local
29 if (bm->page_list) { in comedi_buf_map_kref_release()
30 if (bm->dma_dir != DMA_NONE) { in comedi_buf_map_kref_release()
35 buf = &bm->page_list[0]; in comedi_buf_map_kref_release()
36 dma_free_coherent(bm->dma_hw_dev, in comedi_buf_map_kref_release()
37 PAGE_SIZE * bm->n_pages, in comedi_buf_map_kref_release()
40 for (i = 0; i < bm->n_pages; i++) { in comedi_buf_map_kref_release()
41 buf = &bm->page_list[i]; in comedi_buf_map_kref_release()
46 vfree(bm->page_list); in comedi_buf_map_kref_release()
48 if (bm->dma_dir != DMA_NONE) in comedi_buf_map_kref_release()
[all …]
|
| /Linux-v5.15/drivers/md/persistent-data/ |
| D | dm-block-manager.c | 383 struct dm_block_manager *bm; in dm_block_manager_create() local
385 bm = kmalloc(sizeof(*bm), GFP_KERNEL); in dm_block_manager_create()
386 if (!bm) { in dm_block_manager_create()
391 bm->bufio = dm_bufio_client_create(bdev, block_size, max_held_per_thread, in dm_block_manager_create()
395 if (IS_ERR(bm->bufio)) { in dm_block_manager_create()
396 r = PTR_ERR(bm->bufio); in dm_block_manager_create()
397 kfree(bm); in dm_block_manager_create()
401 bm->read_only = false; in dm_block_manager_create()
403 return bm; in dm_block_manager_create()
410 void dm_block_manager_destroy(struct dm_block_manager *bm) in dm_block_manager_destroy() argument
[all …]
|
| D | dm-block-manager.h | 37 void dm_block_manager_destroy(struct dm_block_manager *bm);
39 unsigned dm_bm_block_size(struct dm_block_manager *bm);
40 dm_block_t dm_bm_nr_blocks(struct dm_block_manager *bm);
73 int dm_bm_read_lock(struct dm_block_manager *bm, dm_block_t b,
77 int dm_bm_write_lock(struct dm_block_manager *bm, dm_block_t b,
85 int dm_bm_read_try_lock(struct dm_block_manager *bm, dm_block_t b,
93 int dm_bm_write_lock_zero(struct dm_block_manager *bm, dm_block_t b,
108 int dm_bm_flush(struct dm_block_manager *bm);
113 void dm_bm_prefetch(struct dm_block_manager *bm, dm_block_t b);
116 * Switches the bm to a read only mode. Once read-only mode
[all …]
|
| D | dm-transaction-manager.c | 60 static void prefetch_issue(struct prefetch_set *p, struct dm_block_manager *bm) in prefetch_issue() argument
68 dm_bm_prefetch(bm, p->blocks[i]); in prefetch_issue()
92 struct dm_block_manager *bm; member
160 static struct dm_transaction_manager *dm_tm_create(struct dm_block_manager *bm, in dm_tm_create() argument
172 tm->bm = bm; in dm_tm_create()
218 return dm_bm_flush(tm->bm); in dm_tm_pre_commit()
230 return dm_bm_flush(tm->bm); in dm_tm_commit()
248 r = dm_bm_write_lock_zero(tm->bm, new_block, v, result); in dm_tm_new_block()
279 r = dm_bm_read_lock(tm->bm, orig, v, &orig_block); in __shadow_block()
290 r = dm_bm_write_lock_zero(tm->bm, new, v, result); in __shadow_block()
[all …]
|
| /Linux-v5.15/fs/affs/ |
| D | bitmap.c | 17 struct affs_bm_info *bm; in affs_count_free_blocks() local
28 bm = AFFS_SB(sb)->s_bitmap; in affs_count_free_blocks()
30 for (i = AFFS_SB(sb)->s_bmap_count; i > 0; bm++, i--) in affs_count_free_blocks()
31 free += bm->bm_free; in affs_count_free_blocks()
42 struct affs_bm_info *bm; in affs_free_block() local
55 bm = &sbi->s_bitmap[bmap]; in affs_free_block()
62 bh = affs_bread(sb, bm->bm_key); in affs_free_block()
84 bm->bm_free++; in affs_free_block()
95 affs_error(sb,"affs_free_block","Cannot read bitmap block %u", bm->bm_key); in affs_free_block()
119 struct affs_bm_info *bm; in affs_alloc_block() local
[all …]
|
| /Linux-v5.15/kernel/power/ |
| D | snapshot.c | 581 static void memory_bm_position_reset(struct memory_bitmap *bm) in memory_bm_position_reset() argument
583 bm->cur.zone = list_entry(bm->zones.next, struct mem_zone_bm_rtree, in memory_bm_position_reset()
585 bm->cur.node = list_entry(bm->cur.zone->leaves.next, in memory_bm_position_reset()
587 bm->cur.node_pfn = 0; in memory_bm_position_reset()
588 bm->cur.node_bit = 0; in memory_bm_position_reset()
591 static void memory_bm_free(struct memory_bitmap *bm, int clear_nosave_free);
676 static int memory_bm_create(struct memory_bitmap *bm, gfp_t gfp_mask, in memory_bm_create() argument
685 INIT_LIST_HEAD(&bm->zones); in memory_bm_create()
700 list_add_tail(&zone->list, &bm->zones); in memory_bm_create()
703 bm->p_list = ca.chain; in memory_bm_create()
[all …]
|
| /Linux-v5.15/tools/perf/tests/ |
| D | bitmap.c | 14 unsigned long *bm = NULL; in get_bitmap() local
17 bm = bitmap_zalloc(nbits); in get_bitmap()
19 if (map && bm) { in get_bitmap()
21 set_bit(map->map[i], bm); in get_bitmap()
26 return bm; in get_bitmap()
31 unsigned long *bm = get_bitmap(str, NBITS); in test_bitmap() local
35 bitmap_scnprintf(bm, NBITS, buf, sizeof(buf)); in test_bitmap()
39 free(bm); in test_bitmap()
|
| D | mem2node.c | 27 unsigned long *bm = NULL; in get_bitmap() local
30 bm = bitmap_zalloc(nbits); in get_bitmap()
32 if (map && bm) { in get_bitmap()
34 set_bit(map->map[i], bm); in get_bitmap()
41 free(bm); in get_bitmap()
43 return bm && map ? bm : NULL; in get_bitmap()
|
| /Linux-v5.15/Documentation/devicetree/bindings/net/ |
| D | marvell-neta-bm.txt | 1 * Marvell Armada 380/XP Buffer Manager driver (BM)
5 - compatible: should be "marvell,armada-380-neta-bm".
8 - internal-mem: a phandle to BM internal SRAM definition.
22 In order to see how to hook the BM to a given ethernet port, please
29 bm: bm@c8000 {
30 compatible = "marvell,armada-380-neta-bm";
40 bm_bppi: bm-bppi {
|
| /Linux-v5.15/drivers/power/supply/ |
| D | ab8500_chargalg.c | 34 #include "ab8500-bm.h"
224 * @bm: Platform specific battery management information
252 struct ab8500_bm_data *bm; member
359 di->bm->bat_type[di->bm->batt_id].normal_vol_lvl, in ab8500_chargalg_check_charger_enable()
360 di->bm->bat_type[di->bm->batt_id].normal_cur_lvl); in ab8500_chargalg_check_charger_enable()
364 di->bm->bat_type[di->bm->batt_id].normal_vol_lvl, in ab8500_chargalg_check_charger_enable()
365 di->bm->bat_type[di->bm->batt_id].normal_cur_lvl); in ab8500_chargalg_check_charger_enable()
444 timer_expiration = di->bm->main_safety_tmr_h; in ab8500_chargalg_start_safety_timer()
448 timer_expiration = di->bm->usb_safety_tmr_h; in ab8500_chargalg_start_safety_timer()
725 if (di->batt_data.temp > (di->bm->temp_low + di->t_hyst_norm) && in ab8500_chargalg_check_temp()
[all …]
|
| /Linux-v5.15/arch/arm/boot/dts/ |
| D | armada-385-db-ap.dts | 98 buffer-manager = <&bm>;
99 bm,pool-long = <1>;
100 bm,pool-short = <3>;
108 buffer-manager = <&bm>;
109 bm,pool-long = <2>;
110 bm,pool-short = <3>;
129 buffer-manager = <&bm>;
130 bm,pool-long = <0>;
131 bm,pool-short = <3>;
134 bm@c8000 {
[all …]
|
| D | armada-xp-openblocks-ax3-4.dts | 116 buffer-manager = <&bm>;
117 bm,pool-long = <0>;
123 buffer-manager = <&bm>;
124 bm,pool-long = <1>;
130 buffer-manager = <&bm>;
131 bm,pool-long = <2>;
137 buffer-manager = <&bm>;
138 bm,pool-long = <3>;
168 bm@c0000 {
173 bm-bppi {
|
| D | armada-388-db.dts | 54 buffer-manager = <&bm>;
55 bm,pool-long = <2>;
56 bm,pool-short = <3>;
67 buffer-manager = <&bm>;
68 bm,pool-long = <0>;
69 bm,pool-short = <1>;
90 bm@c8000 {
111 bm-bppi {
|
| /Linux-v5.15/drivers/xen/events/ |
| D | events_2l.c | 37 #define BM(x) (unsigned long *)(x) macro
39 #define EVTCHN_FIRST_BIT(w) find_first_bit(BM(&(w)), BITS_PER_EVTCHN_WORD)
52 clear_bit(evtchn, BM(per_cpu(cpu_evtchn_mask, cpu))); in evtchn_2l_remove()
58 clear_bit(evtchn, BM(per_cpu(cpu_evtchn_mask, old_cpu))); in evtchn_2l_bind_to_cpu()
59 set_bit(evtchn, BM(per_cpu(cpu_evtchn_mask, cpu))); in evtchn_2l_bind_to_cpu()
65 sync_clear_bit(port, BM(&s->evtchn_pending[0])); in evtchn_2l_clear_pending()
71 sync_set_bit(port, BM(&s->evtchn_pending[0])); in evtchn_2l_set_pending()
77 return sync_test_bit(port, BM(&s->evtchn_pending[0])); in evtchn_2l_is_pending()
83 sync_set_bit(port, BM(&s->evtchn_mask[0])); in evtchn_2l_mask()
107 sync_clear_bit(port, BM(&s->evtchn_mask[0])); in evtchn_2l_unmask()
[all …]
|
| /Linux-v5.15/arch/sh/lib/ |
| D | lshrdi3.c | 9 word_type bm; in __lshrdi3() local
15 bm = 32 - b; in __lshrdi3()
17 if (bm <= 0) { in __lshrdi3()
19 w.s.low = (unsigned int) uu.s.high >> -bm; in __lshrdi3()
21 const unsigned int carries = (unsigned int) uu.s.high << bm; in __lshrdi3()
|
| D | ashldi3.c | 9 word_type bm; in __ashldi3() local
15 bm = 32 - b; in __ashldi3()
17 if (bm <= 0) { in __ashldi3()
19 w.s.high = (unsigned int) uu.s.low << -bm; in __ashldi3()
21 const unsigned int carries = (unsigned int) uu.s.low >> bm; in __ashldi3()
|
| D | ashrdi3.c | 9 word_type bm; in __ashrdi3() local
15 bm = 32 - b; in __ashrdi3()
17 if (bm <= 0) { in __ashrdi3()
21 w.s.low = uu.s.high >> -bm; in __ashrdi3()
23 const unsigned int carries = (unsigned int) uu.s.high << bm; in __ashrdi3()
|
| /Linux-v5.15/arch/microblaze/lib/ |
| D | ashldi3.c | 9 word_type bm; in __ashldi3() local
15 bm = 32 - b; in __ashldi3()
17 if (bm <= 0) { in __ashldi3()
19 w.s.high = (unsigned int) uu.s.low << -bm; in __ashldi3()
21 const unsigned int carries = (unsigned int) uu.s.low >> bm; in __ashldi3()
|
| D | lshrdi3.c | 9 word_type bm; in __lshrdi3() local
15 bm = 32 - b; in __lshrdi3()
17 if (bm <= 0) { in __lshrdi3()
19 w.s.low = (unsigned int) uu.s.high >> -bm; in __lshrdi3()
21 const unsigned int carries = (unsigned int) uu.s.high << bm; in __lshrdi3()
|
| D | ashrdi3.c | 9 word_type bm; in __ashrdi3() local
15 bm = 32 - b; in __ashrdi3()
17 if (bm <= 0) { in __ashrdi3()
21 w.s.low = uu.s.high >> -bm; in __ashrdi3()
23 const unsigned int carries = (unsigned int) uu.s.high << bm; in __ashrdi3()
|
