Home
last modified time | relevance | path

Searched full:bm (Results 1 – 25 of 156) sorted by relevance

1234567

/linux/lib/
H A Dts_bm.c19 * 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 …]
H A Dlshrdi3.c12 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()
H A Dashldi3.c12 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()
H A Dashrdi3.c12 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/arch/powerpc/math-emu/
H A Dudivmodti4.c15 _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/drivers/comedi/
H A Dcomedi_buf.c23 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 …]
/linux/drivers/md/persistent-data/
H A Ddm-block-manager.c389 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 …]
H A Ddm-block-manager.h38 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);
77 int dm_bm_read_lock(struct dm_block_manager *bm, dm_block_t b,
81 int dm_bm_write_lock(struct dm_block_manager *bm, dm_block_t b,
89 int dm_bm_read_try_lock(struct dm_block_manager *bm, dm_block_t b,
97 int dm_bm_write_lock_zero(struct dm_block_manager *bm, dm_block_t b,
112 int dm_bm_flush(struct dm_block_manager *bm);
117 void dm_bm_prefetch(struct dm_block_manager *bm, dm_block_t b);
[all …]
H A Ddm-transaction-manager.c62 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 …]
/linux/fs/affs/
H A Dbitmap.c17 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/kernel/power/
H A Dsnapshot.c588 static void memory_bm_position_reset(struct memory_bitmap *bm) in memory_bm_position_reset() argument
590 bm->cur.zone = list_entry(bm->zones.next, struct mem_zone_bm_rtree, in memory_bm_position_reset()
592 bm->cur.node = list_entry(bm->cur.zone->leaves.next, in memory_bm_position_reset()
594 bm->cur.node_pfn = 0; in memory_bm_position_reset()
595 bm->cur.cur_pfn = BM_END_OF_MAP; in memory_bm_position_reset()
596 bm->cur.node_bit = 0; in memory_bm_position_reset()
599 static void memory_bm_free(struct memory_bitmap *bm, int clear_nosave_free);
684 static int memory_bm_create(struct memory_bitmap *bm, gfp_t gfp_mask, in memory_bm_create() argument
693 INIT_LIST_HEAD(&bm->zones); in memory_bm_create()
708 list_add_tail(&zone->list, &bm->zones); in memory_bm_create()
[all …]
/linux/Documentation/devicetree/bindings/net/
H A Dmarvell-neta-bm.txt1 * 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 {
H A Dmarvell-armada-370-neta.txt28 Documentation/devicetree/bindings/net/marvell-neta-bm.txt
29 - bm,pool-long: ID of a pool, that will accept all packets of a size
33 - bm,pool-short: ID of a pool, that will be used for accepting
47 buffer-manager = <&bm>;
48 bm,pool-long = <0>;
49 bm,pool-short = <1>;
/linux/tools/perf/tests/
H A Dbitmap.c14 unsigned long *bm; in get_bitmap() local
16 bm = bitmap_zalloc(nbits); in get_bitmap()
18 if (map && bm) { in get_bitmap()
23 __set_bit(cpu.cpu, bm); in get_bitmap()
27 return bm; in get_bitmap()
32 unsigned long *bm = get_bitmap(str, NBITS); in test_bitmap()
36 bitmap_scnprintf(bm, NBITS, buf, sizeof(buf)); in test_bitmap()
40 free(bm); in test_bitmap()
31 unsigned long *bm = get_bitmap(str, NBITS); test_bitmap() local
H A Dmem2node.c27 unsigned long *bm = NULL; in get_bitmap() local
29 bm = bitmap_zalloc(nbits); in get_bitmap()
31 if (map && bm) { in get_bitmap()
36 __set_bit(cpu.cpu, bm); in get_bitmap()
42 free(bm); in get_bitmap()
44 return bm && map ? bm : NULL; in get_bitmap()
/linux/drivers/xen/events/
H A Devents_2l.c37 #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/arch/arm/boot/dts/marvell/
H A Darmada-385-db-ap.dts98 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 …]
H A Darmada-xp-openblocks-ax3-4.dts114 buffer-manager = <&bm>;
115 bm,pool-long = <0>;
121 buffer-manager = <&bm>;
122 bm,pool-long = <1>;
128 buffer-manager = <&bm>;
129 bm,pool-long = <2>;
135 buffer-manager = <&bm>;
136 bm,pool-long = <3>;
166 bm@c0000 {
171 bm-bppi {
H A Darmada-xp-db.dts98 buffer-manager = <&bm>;
99 bm,pool-long = <0>;
105 buffer-manager = <&bm>;
106 bm,pool-long = <1>;
112 buffer-manager = <&bm>;
113 bm,pool-long = <2>;
119 buffer-manager = <&bm>;
120 bm,pool-long = <3>;
123 bm@c0000 {
178 bm-bppi {
H A Darmada-xp-gp.dts124 buffer-manager = <&bm>;
125 bm,pool-long = <0>;
131 buffer-manager = <&bm>;
132 bm,pool-long = <1>;
138 buffer-manager = <&bm>;
139 bm,pool-long = <2>;
145 buffer-manager = <&bm>;
146 bm,pool-long = <3>;
159 bm@c0000 {
175 bm-bppi {
H A Darmada-388-db.dts59 buffer-manager = <&bm>;
60 bm,pool-long = <2>;
61 bm,pool-short = <3>;
72 buffer-manager = <&bm>;
73 bm,pool-long = <0>;
74 bm,pool-short = <1>;
95 bm@c8000 {
122 bm-bppi {
/linux/arch/microblaze/lib/
H A Dashldi3.c9 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()
H A Dlshrdi3.c9 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()
H A Dashrdi3.c9 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/arch/mips/dec/prom/
H A Dmemory.c63 memmap *bm; in rex_setup_memory_region() local
66 bm = (memmap *)CKSEG0ADDR(0x28000); in rex_setup_memory_region()
68 bitmap_size = rex_getbitmap(bm); in rex_setup_memory_region()
72 if (bm->bitmap[i] == 0xff) in rex_setup_memory_region()
73 mem_size += (8 * bm->pagesize); in rex_setup_memory_region()
75 mem_start += (8 * bm->pagesize); in rex_setup_memory_region()
78 mem_start += mem_size + (8 * bm->pagesize); in rex_setup_memory_region()

1234567