| /kernel/linux/linux-5.10/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
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
[all …]
|
| /kernel/linux/linux-6.6/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.
78 struct ts_bm *bm = ts_config_priv(conf); in bm_find() local
85 int shift = bm->patlen - 1; in bm_find()
96 i = matchpat(&bm->pattern[bm->patlen-1], bm->patlen, in bm_find()
98 if (i == bm->patlen) { in bm_find()
101 return consumed + (shift-(bm->patlen-1)); in bm_find()
104 bs = bm->bad_shift[text[shift-i]]; in bm_find()
107 shift = max_t(int, shift-i+bs, shift+bm->good_shift[i]); in bm_find()
133 static void compute_prefix_tbl(struct ts_bm *bm, int flags) in compute_prefix_tbl() argument
[all …]
|
| /kernel/linux/linux-5.10/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 …]
|
| /kernel/linux/linux-6.6/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 …]
|
| /kernel/linux/linux-5.10/drivers/staging/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 …]
|
| /kernel/linux/linux-6.6/drivers/comedi/ |
| D | comedi_buf.c | 23 struct comedi_buf_map *bm = in comedi_buf_map_kref_release() local
28 if (bm->page_list) { in comedi_buf_map_kref_release()
29 if (bm->dma_dir != DMA_NONE) { in comedi_buf_map_kref_release()
34 buf = &bm->page_list[0]; in comedi_buf_map_kref_release()
35 dma_free_coherent(bm->dma_hw_dev, in comedi_buf_map_kref_release()
36 PAGE_SIZE * bm->n_pages, in comedi_buf_map_kref_release()
39 for (i = 0; i < bm->n_pages; i++) { in comedi_buf_map_kref_release()
40 buf = &bm->page_list[i]; in comedi_buf_map_kref_release()
45 vfree(bm->page_list); in comedi_buf_map_kref_release()
47 if (bm->dma_dir != DMA_NONE) in comedi_buf_map_kref_release()
[all …]
|
| /kernel/linux/linux-6.6/drivers/md/persistent-data/ |
| D | dm-block-manager.c | 389 struct dm_block_manager *bm; in dm_block_manager_create() local
391 bm = kmalloc(sizeof(*bm), GFP_KERNEL); in dm_block_manager_create()
392 if (!bm) { in dm_block_manager_create()
397 bm->bufio = dm_bufio_client_create(bdev, block_size, max_held_per_thread, in dm_block_manager_create()
402 if (IS_ERR(bm->bufio)) { in dm_block_manager_create()
403 r = PTR_ERR(bm->bufio); in dm_block_manager_create()
404 kfree(bm); in dm_block_manager_create()
408 bm->read_only = false; in dm_block_manager_create()
410 return bm; in dm_block_manager_create()
417 void dm_block_manager_destroy(struct dm_block_manager *bm) in dm_block_manager_destroy() argument
[all …]
|
| D | dm-block-manager.h | 38 void dm_block_manager_destroy(struct dm_block_manager *bm);
39 void dm_block_manager_reset(struct dm_block_manager *bm);
41 unsigned int dm_bm_block_size(struct dm_block_manager *bm);
42 dm_block_t dm_bm_nr_blocks(struct dm_block_manager *bm);
75 int dm_bm_read_lock(struct dm_block_manager *bm, dm_block_t b,
79 int dm_bm_write_lock(struct dm_block_manager *bm, dm_block_t b,
87 int dm_bm_read_try_lock(struct dm_block_manager *bm, dm_block_t b,
95 int dm_bm_write_lock_zero(struct dm_block_manager *bm, dm_block_t b,
110 int dm_bm_flush(struct dm_block_manager *bm);
115 void dm_bm_prefetch(struct dm_block_manager *bm, dm_block_t b);
[all …]
|
| D | dm-transaction-manager.c | 62 static void prefetch_issue(struct prefetch_set *p, struct dm_block_manager *bm) in prefetch_issue() argument
70 dm_bm_prefetch(bm, p->blocks[i]); in prefetch_issue()
94 struct dm_block_manager *bm; member
162 static struct dm_transaction_manager *dm_tm_create(struct dm_block_manager *bm, in dm_tm_create() argument
174 tm->bm = bm; in dm_tm_create()
223 return dm_bm_flush(tm->bm); in dm_tm_pre_commit()
235 return dm_bm_flush(tm->bm); in dm_tm_commit()
253 r = dm_bm_write_lock_zero(tm->bm, new_block, v, result); in dm_tm_new_block()
284 r = dm_bm_read_lock(tm->bm, orig, v, &orig_block); in __shadow_block()
295 r = dm_bm_write_lock_zero(tm->bm, new, v, result); in __shadow_block()
[all …]
|
| /kernel/linux/linux-5.10/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-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 …]
|
| 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 …]
|
| /kernel/linux/linux-6.6/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 …]
|
| /kernel/linux/linux-5.10/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 …]
|
| /kernel/linux/linux-5.10/kernel/power/ |
| D | snapshot.c | 547 static void memory_bm_position_reset(struct memory_bitmap *bm) in memory_bm_position_reset() argument
549 bm->cur.zone = list_entry(bm->zones.next, struct mem_zone_bm_rtree, in memory_bm_position_reset()
551 bm->cur.node = list_entry(bm->cur.zone->leaves.next, in memory_bm_position_reset()
553 bm->cur.node_pfn = 0; in memory_bm_position_reset()
554 bm->cur.node_bit = 0; in memory_bm_position_reset()
557 static void memory_bm_free(struct memory_bitmap *bm, int clear_nosave_free);
642 static int memory_bm_create(struct memory_bitmap *bm, gfp_t gfp_mask, in memory_bm_create() argument
651 INIT_LIST_HEAD(&bm->zones); in memory_bm_create()
666 list_add_tail(&zone->list, &bm->zones); in memory_bm_create()
669 bm->p_list = ca.chain; in memory_bm_create()
[all …]
|
| /kernel/linux/linux-6.6/kernel/power/ |
| D | snapshot.c | 586 static void memory_bm_position_reset(struct memory_bitmap *bm) in memory_bm_position_reset() argument
588 bm->cur.zone = list_entry(bm->zones.next, struct mem_zone_bm_rtree, in memory_bm_position_reset()
590 bm->cur.node = list_entry(bm->cur.zone->leaves.next, in memory_bm_position_reset()
592 bm->cur.node_pfn = 0; in memory_bm_position_reset()
593 bm->cur.cur_pfn = BM_END_OF_MAP; in memory_bm_position_reset()
594 bm->cur.node_bit = 0; in memory_bm_position_reset()
597 static void memory_bm_free(struct memory_bitmap *bm, int clear_nosave_free);
682 static int memory_bm_create(struct memory_bitmap *bm, gfp_t gfp_mask, in memory_bm_create() argument
691 INIT_LIST_HEAD(&bm->zones); in memory_bm_create()
706 list_add_tail(&zone->list, &bm->zones); in memory_bm_create()
[all …]
|
| /kernel/linux/linux-5.10/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 {
|
| /kernel/linux/linux-6.6/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 {
|
| /kernel/linux/linux-5.10/tools/perf/tests/ |
| D | bitmap.c | 14 unsigned long *bm = NULL; in get_bitmap() local
17 bm = bitmap_alloc(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()
|
| /kernel/linux/linux-6.6/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(perf_cpu_map__cpu(map, i).cpu, 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()
|
| /kernel/linux/linux-5.10/drivers/power/supply/ |
| D | abx500_chargalg.c | 32 #include <linux/mfd/abx500/ab8500-bm.h>
222 * @bm: Platform specific battery management information
250 struct abx500_bm_data *bm; member
357 di->bm->bat_type[di->bm->batt_id].normal_vol_lvl, in abx500_chargalg_check_charger_enable()
358 di->bm->bat_type[di->bm->batt_id].normal_cur_lvl); in abx500_chargalg_check_charger_enable()
362 di->bm->bat_type[di->bm->batt_id].normal_vol_lvl, in abx500_chargalg_check_charger_enable()
363 di->bm->bat_type[di->bm->batt_id].normal_cur_lvl); in abx500_chargalg_check_charger_enable()
442 timer_expiration = di->bm->main_safety_tmr_h; in abx500_chargalg_start_safety_timer()
446 timer_expiration = di->bm->usb_safety_tmr_h; in abx500_chargalg_start_safety_timer()
724 if (di->batt_data.temp > (di->bm->temp_low + di->t_hyst_norm) && in abx500_chargalg_check_temp()
[all …]
|
| /kernel/linux/linux-5.10/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 …]
|
| /kernel/linux/linux-6.6/arch/arm/boot/dts/marvell/ |
| 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 …]
|
| /kernel/linux/linux-5.10/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 …]
|
| /kernel/linux/linux-6.6/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 …]
|