Home
last modified time | relevance | path

Searched refs:nbits (Results 1 – 25 of 100) sorted by relevance

1234

/linux/include/linux/
H A Dbitmap.h38 * The generated code is more efficient when nbits is known at
43 * bitmap_zero(dst, nbits) *dst = 0UL
44 * bitmap_fill(dst, nbits) *dst = ~0UL
45 * bitmap_copy(dst, src, nbits) *dst = *src
46 * bitmap_and(dst, src1, src2, nbits) *dst = *src1 & *src2
47 * bitmap_or(dst, src1, src2, nbits) *dst = *src1 | *src2
48 * bitmap_xor(dst, src1, src2, nbits) *dst = *src1 ^ *src2
49 * bitmap_andnot(dst, src1, src2, nbits) *dst = *src1 & ~(*src2)
50 * bitmap_complement(dst, src, nbits) *dst = ~(*src)
51 * bitmap_equal(src1, src2, nbits) Ar
227 BITMAP_LAST_WORD_MASK(nbits) global() argument
229 bitmap_size(nbits) global() argument
231 bitmap_zero(unsigned long * dst,unsigned int nbits) bitmap_zero() argument
241 bitmap_fill(unsigned long * dst,unsigned int nbits) bitmap_fill() argument
252 bitmap_copy(unsigned long * dst,const unsigned long * src,unsigned int nbits) bitmap_copy() argument
266 bitmap_copy_clear_tail(unsigned long * dst,const unsigned long * src,unsigned int nbits) bitmap_copy_clear_tail() argument
299 bitmap_from_arr32(bitmap,buf,nbits) global() argument
302 bitmap_to_arr32(buf,bitmap,nbits) global() argument
315 bitmap_from_arr64(bitmap,buf,nbits) global() argument
317 bitmap_to_arr64(buf,bitmap,nbits) global() argument
323 bitmap_and(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_and() argument
332 bitmap_or(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_or() argument
342 bitmap_xor(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_xor() argument
352 bitmap_andnot(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_andnot() argument
360 bitmap_complement(unsigned long * dst,const unsigned long * src,unsigned int nbits) bitmap_complement() argument
376 bitmap_equal(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_equal() argument
397 bitmap_or_equal(const unsigned long * src1,const unsigned long * src2,const unsigned long * src3,unsigned int nbits) bitmap_or_equal() argument
406 bitmap_intersects(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_intersects() argument
415 bitmap_subset(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_subset() argument
424 bitmap_empty(const unsigned long * src,unsigned nbits) bitmap_empty() argument
433 bitmap_full(const unsigned long * src,unsigned int nbits) bitmap_full() argument
442 bitmap_weight(const unsigned long * src,unsigned int nbits) bitmap_weight() argument
451 bitmap_weight_and(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_weight_and() argument
460 bitmap_weight_andnot(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_weight_andnot() argument
468 bitmap_set(unsigned long * map,unsigned int start,unsigned int nbits) bitmap_set() argument
484 bitmap_clear(unsigned long * map,unsigned int start,unsigned int nbits) bitmap_clear() argument
501 bitmap_shift_right(unsigned long * dst,const unsigned long * src,unsigned int shift,unsigned int nbits) bitmap_shift_right() argument
511 bitmap_shift_left(unsigned long * dst,const unsigned long * src,unsigned int shift,unsigned int nbits) bitmap_shift_left() argument
524 bitmap_replace(unsigned long * dst,const unsigned long * old,const unsigned long * new,const unsigned long * mask,unsigned int nbits) bitmap_replace() argument
569 bitmap_scatter(unsigned long * dst,const unsigned long * src,const unsigned long * mask,unsigned int nbits) bitmap_scatter() argument
624 bitmap_gather(unsigned long * dst,const unsigned long * src,const unsigned long * mask,unsigned int nbits) bitmap_gather() argument
765 bitmap_read(const unsigned long * map,unsigned long start,unsigned long nbits) bitmap_read() argument
800 bitmap_write(unsigned long * map,unsigned long value,unsigned long start,unsigned long nbits) bitmap_write() argument
[all...]
H A Dnodemask.h141 static __always_inline void __nodes_setall(nodemask_t *dstp, unsigned int nbits) in __nodes_setall() argument
143 bitmap_fill(dstp->bits, nbits); in __nodes_setall()
147 static __always_inline void __nodes_clear(nodemask_t *dstp, unsigned int nbits) in __nodes_clear() argument
149 bitmap_zero(dstp->bits, nbits); in __nodes_clear()
165 const nodemask_t *src2p, unsigned int nbits) in __nodes_and() argument
167 bitmap_and(dstp->bits, src1p->bits, src2p->bits, nbits); in __nodes_and()
173 const nodemask_t *src2p, unsigned int nbits) in __nodes_or() argument
175 bitmap_or(dstp->bits, src1p->bits, src2p->bits, nbits); in __nodes_or()
181 const nodemask_t *src2p, unsigned int nbits) in __nodes_xor() argument
183 bitmap_xor(dstp->bits, src1p->bits, src2p->bits, nbits); in __nodes_xor()
[all …]
/linux/tools/include/linux/
H A Dbitmap.h27 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1))) argument
29 #define bitmap_size(nbits) (ALIGN(nbits, BITS_PER_LONG) / BITS_PER_BYTE) argument
31 static inline void bitmap_zero(unsigned long *dst, unsigned int nbits) in bitmap_zero() argument
33 if (small_const_nbits(nbits)) in bitmap_zero()
36 memset(dst, 0, bitmap_size(nbits)); in bitmap_zero()
40 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits) in bitmap_fill() argument
42 unsigned int nlongs = BITS_TO_LONGS(nbits); in bitmap_fill()
43 if (!small_const_nbits(nbits)) { in bitmap_fill()
47 dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits); in bitmap_fill()
50 static inline bool bitmap_empty(const unsigned long *src, unsigned int nbits) in bitmap_empty() argument
[all …]
/linux/drivers/android/
H A Ddbitmap.h27 unsigned int nbits; member
33 return !!dmap->nbits; in dbitmap_enabled()
38 dmap->nbits = 0; in dbitmap_free()
47 if (dmap->nbits <= NBITS_MIN) in dbitmap_shrink_nbits()
56 bit = find_last_bit(dmap->map, dmap->nbits); in dbitmap_shrink_nbits()
57 if (bit < (dmap->nbits >> 2)) in dbitmap_shrink_nbits()
58 return dmap->nbits >> 1; in dbitmap_shrink_nbits()
61 if (bit == dmap->nbits) in dbitmap_shrink_nbits()
69 dbitmap_replace(struct dbitmap *dmap, unsigned long *new, unsigned int nbits) in dbitmap_replace() argument
71 bitmap_copy(new, dmap->map, min(dmap->nbits, nbits)); in dbitmap_replace()
[all …]
/linux/net/ethtool/
H A Dbitset.c128 static void ethnl_bitmap32_update(u32 *dst, unsigned int nbits, in ethnl_bitmap32_update() argument
131 while (nbits > 0) { in ethnl_bitmap32_update()
135 if (nbits < 32) in ethnl_bitmap32_update()
136 real_mask &= ethnl_lower_bits(nbits); in ethnl_bitmap32_update()
143 if (nbits <= 32) in ethnl_bitmap32_update()
146 nbits -= 32; in ethnl_bitmap32_update()
171 int ethnl_bitset32_size(const u32 *val, const u32 *mask, unsigned int nbits, in ethnl_bitset32_size() argument
183 unsigned int nwords = DIV_ROUND_UP(nbits, 32); in ethnl_bitset32_size()
191 for (i = 0; i < nbits; i++) { in ethnl_bitset32_size()
233 const u32 *mask, unsigned int nbits, in ethnl_put_bitset32() argument
[all …]
H A Dbitset.h12 unsigned int nbits, ethnl_string_array_t names,
14 int ethnl_bitset32_size(const u32 *val, const u32 *mask, unsigned int nbits,
18 unsigned int nbits, ethnl_string_array_t names,
21 const u32 *mask, unsigned int nbits,
23 int ethnl_update_bitset(unsigned long *bitmap, unsigned int nbits,
26 int ethnl_update_bitset32(u32 *bitmap, unsigned int nbits,
30 unsigned int nbits, const struct nlattr *attr,
/linux/fs/ntfs3/
H A Dbitfunc.c33 bool are_bits_clear(const void *lmap, size_t bit, size_t nbits) in are_bits_clear() argument
39 if (8 - pos >= nbits) in are_bits_clear()
40 return !nbits || !(*map & fill_mask[pos + nbits] & in are_bits_clear()
45 nbits -= 8 - pos; in are_bits_clear()
51 if (nbits >= pos * 8) { in are_bits_clear()
52 for (nbits -= pos * 8; pos; pos--, map++) { in are_bits_clear()
59 for (pos = nbits / BITS_IN_SIZE_T; pos; pos--, map += sizeof(size_t)) { in are_bits_clear()
64 for (pos = (nbits % BITS_IN_SIZE_T) >> 3; pos; pos--, map++) { in are_bits_clear()
69 pos = nbits & 7; in are_bits_clear()
81 bool are_bits_set(const void *lmap, size_t bit, size_t nbits) in are_bits_set() argument
[all …]
/linux/lib/
H A Dtest_bitmap.c77 unsigned int nbits) in __check_eq_bitmap() argument
79 if (!bitmap_equal(exp_bmap, bmap, nbits)) { in __check_eq_bitmap()
82 nbits, exp_bmap, nbits, bmap); in __check_eq_bitmap()
91 const unsigned long *bitmap, unsigned int nbits) in __check_eq_pbl() argument
93 snprintf(pbl_buffer, sizeof(pbl_buffer), "%*pbl", nbits, bitmap); in __check_eq_pbl()
360 unsigned int nbits = 64; in test_replace() local
361 unsigned int nlongs = DIV_ROUND_UP(nbits, BITS_PER_LONG); in test_replace()
364 BUILD_BUG_ON(EXP2_IN_BITS < nbits * 2); in test_replace()
367 bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits); in test_replace()
368 expect_eq_bitmap(bmap, exp3_0_1, nbits); in test_replace()
[all …]
H A Dbitmap.c93 unsigned shift, unsigned nbits) in __bitmap_shift_right() argument
95 unsigned k, lim = BITS_TO_LONGS(nbits); in __bitmap_shift_right()
97 unsigned long mask = BITMAP_LAST_WORD_MASK(nbits); in __bitmap_shift_right()
138 unsigned int shift, unsigned int nbits) in __bitmap_shift_left() argument
141 unsigned int lim = BITS_TO_LONGS(nbits); in __bitmap_shift_left()
200 unsigned int first, unsigned int cut, unsigned int nbits) in bitmap_cut() argument
202 unsigned int len = BITS_TO_LONGS(nbits); in bitmap_cut()
285 const unsigned long *mask, unsigned int nbits) in __bitmap_replace() argument
288 unsigned int nr = BITS_TO_LONGS(nbits); in __bitmap_replace()
457 static int bitmap_pos_to_ord(const unsigned long *buf, unsigned int pos, unsigned int nbits) in bitmap_pos_to_ord() argument
[all …]
H A Dfind_bit.c143 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) in _find_next_bit() argument
145 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); in _find_next_bit()
181 unsigned long nbits, unsigned long start) in _find_next_and_bit() argument
183 return FIND_NEXT_BIT(addr1[idx] & addr2[idx], /* nop */, nbits, start); in _find_next_and_bit()
190 unsigned long nbits, unsigned long start) in _find_next_andnot_bit() argument
192 return FIND_NEXT_BIT(addr1[idx] & ~addr2[idx], /* nop */, nbits, start); in _find_next_andnot_bit()
199 unsigned long nbits, unsigned long start) in _find_next_or_bit() argument
201 return FIND_NEXT_BIT(addr1[idx] | addr2[idx], /* nop */, nbits, start); in _find_next_or_bit()
207 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, in _find_next_zero_bit() argument
210 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, star in _find_next_zero_bit()
[all...]
/linux/lib/crypto/mpi/
H A Dmpicoder.c39 unsigned nbits, nlimbs; in mpi_read_raw_data() local
48 nbits = nbytes * 8; in mpi_read_raw_data()
49 if (nbits > MAX_EXTERN_MPI_BITS) { in mpi_read_raw_data()
50 pr_info("MPI: mpi too large (%u bits)\n", nbits); in mpi_read_raw_data()
54 nbits -= count_leading_zeros(buffer[0]) - (BITS_PER_LONG - 8); in mpi_read_raw_data()
60 val->nbits = nbits; in mpi_read_raw_data()
84 unsigned int nbits, nbytes; in mpi_read_from_buffer() local
89 nbits = buffer[0] << 8 | buffer[1]; in mpi_read_from_buffer()
91 if (nbits > MAX_EXTERN_MPI_BITS) { in mpi_read_from_buffer()
92 pr_info("MPI: mpi too large (%u bits)\n", nbits); in mpi_read_from_buffer()
[all …]
H A Dmpi-bit.c108 unsigned int nbits = (n%BITS_PER_MPI_LIMB); in mpi_rshift() local
124 if (x->nlimbs && nbits) in mpi_rshift()
125 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); in mpi_rshift()
148 if (x->nlimbs && nbits) in mpi_rshift()
149 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); in mpi_rshift()
160 if (nbits) in mpi_rshift()
161 mpihelp_rshift(x->d, a->d, x->nlimbs, nbits); in mpi_rshift()
/linux/fs/xfs/
H A Dxfs_buf_item.c65 int nbits) in xfs_buf_item_straddle() argument
71 offset + ((first_bit + nbits) << XFS_BLF_SHIFT)); in xfs_buf_item_straddle()
73 if (last - first != nbits * XFS_BLF_CHUNK) in xfs_buf_item_straddle()
96 int nbits; in xfs_buf_item_size_segment() local
108 nbits = xfs_contig_bits(blfp->blf_data_map, in xfs_buf_item_size_segment()
110 ASSERT(nbits > 0); in xfs_buf_item_size_segment()
116 if (nbits > 1 && in xfs_buf_item_size_segment()
117 xfs_buf_item_straddle(bp, offset, first_bit, nbits)) in xfs_buf_item_size_segment()
121 *nbytes += nbits * XFS_BLF_CHUNK; in xfs_buf_item_size_segment()
130 (uint)first_bit + nbits + 1); in xfs_buf_item_size_segment()
[all …]
/linux/tools/lib/
H A Dfind_bit.c103 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) in _find_next_bit() argument
105 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); in _find_next_bit()
111 unsigned long nbits, unsigned long start) in _find_next_and_bit() argument
113 return FIND_NEXT_BIT(addr1[idx] & addr2[idx], /* nop */, nbits, start); in _find_next_and_bit()
118 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, in _find_next_zero_bit() argument
121 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, start); in _find_next_zero_bit()
H A Dbitmap.c31 size_t bitmap_scnprintf(unsigned long *bitmap, unsigned int nbits, in bitmap_scnprintf() argument
39 rbot = cur = find_first_bit(bitmap, nbits); in bitmap_scnprintf()
40 while (cur < nbits) { in bitmap_scnprintf()
42 cur = find_next_bit(bitmap, nbits, cur + 1); in bitmap_scnprintf()
43 if (cur < nbits && cur <= rtop + 1) in bitmap_scnprintf()
/linux/fs/omfs/
H A Dbitmap.c13 int nbits = sb->s_blocksize * 8; in omfs_count_free() local
16 sum += nbits - bitmap_weight(sbi->s_imap[i], nbits); in omfs_count_free()
26 static int count_run(unsigned long **addr, int nbits, in count_run() argument
33 x = find_next_bit(*addr, nbits, bit); in count_run()
36 if (x < nbits || count > max) in count_run()
49 int nbits, int bit, int count, int set) in set_run() argument
62 if (bit >= nbits) { in set_run()
/linux/include/asm-generic/
H A Dbitsperlong.h35 #define small_const_nbits(nbits) \ argument
36 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
/linux/tools/include/asm-generic/
H A Dbitsperlong.h21 #define small_const_nbits(nbits) \ argument
22 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
/linux/fs/btrfs/
H A Dmisc.h148 unsigned long nbits) in bitmap_test_range_all_set() argument
152 found_zero = find_next_zero_bit(addr, start + nbits, start); in bitmap_test_range_all_set()
153 return (found_zero == start + nbits); in bitmap_test_range_all_set()
158 unsigned long nbits) in bitmap_test_range_all_zero() argument
162 found_set = find_next_bit(addr, start + nbits, start); in bitmap_test_range_all_zero()
163 return (found_set == start + nbits); in bitmap_test_range_all_zero()
/linux/crypto/
H A Decc_curve_defs.h20 .nbits = 192,
47 .nbits = 256,
80 .nbits = 384,
125 .nbits = 521,
146 .nbits = 255,
H A Decrdsa_defs.h50 .nbits = 256,
84 .nbits = 256,
122 .nbits = 256,
172 .nbits = 512,
218 .nbits = 512,
/linux/drivers/firmware/efi/libstub/
H A Dfind.c34 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) in _find_next_bit() argument
36 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); in _find_next_bit()
39 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, in _find_next_zero_bit() argument
42 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, start); in _find_next_zero_bit()
/linux/drivers/regulator/
H A Dda903x-regulator.c309 #define DA903x_LDO(_pmic, _id, min, max, step, vreg, shift, nbits, ereg, ebit) \ argument
324 .vol_nbits = (nbits), \
329 #define DA903x_DVC(_pmic, _id, min, max, step, vreg, nbits, ureg, ubit, ereg, ebit) \ argument
344 .vol_nbits = (nbits), \
351 #define DA9034_LDO(_id, min, max, step, vreg, shift, nbits, ereg, ebit) \ argument
352 DA903x_LDO(DA9034, _id, min, max, step, vreg, shift, nbits, ereg, ebit)
354 #define DA9030_LDO(_id, min, max, step, vreg, shift, nbits, ereg, ebit) \ argument
355 DA903x_LDO(DA9030, _id, min, max, step, vreg, shift, nbits, ereg, ebit)
357 #define DA9030_DVC(_id, min, max, step, vreg, nbits, ureg, ubit, ereg, ebit) \ argument
358 DA903x_DVC(DA9030, _id, min, max, step, vreg, nbits, ureg, ubit, \
[all …]
/linux/drivers/net/ethernet/tehuti/
H A Dtehuti.h127 #define BITS_MASK(nbits) ((1<<nbits)-1) argument
128 #define GET_BITS_SHIFT(x, nbits, nshift) (((x)>>nshift)&BITS_MASK(nbits)) argument
129 #define BITS_SHIFT_MASK(nbits, nshift) (BITS_MASK(nbits)<<nshift) argument
130 #define BITS_SHIFT_VAL(x, nbits, nshift) (((x)&BITS_MASK(nbits))<<nshift) argument
131 #define BITS_SHIFT_CLEAR(x, nbits, nshift) \ argument
132 ((x)&(~BITS_SHIFT_MASK(nbits, nshift)))
/linux/drivers/media/usb/pwc/
H A Dpwc-dec23.c298 pdec->nbits = 7; /* More bits, mean more bits to encode the stream, but better quality */ in pwc_dec23_init()
300 pdec->nbits = 8; in pwc_dec23_init()
302 pdec->nbits = 6; in pwc_dec23_init()
312 pdec->nbits = 7; in pwc_dec23_init()
314 pdec->nbits = 8; in pwc_dec23_init()
316 pdec->nbits = 6; in pwc_dec23_init()
324 shift = 8 - pdec->nbits; in pwc_dec23_init()
496 __get_nbits(pdec, pdec->nbits, primary_color); in decode_block()
542 unsigned int nbits, col1; in decode_block() local
550 nbits = ptable8004[offset1 * 2]; in decode_block()
[all …]

1234