/linux-master/tools/include/linux/ |
H A D | bitmap.h | 26 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1))) 28 static inline void bitmap_zero(unsigned long *dst, unsigned int nbits) argument 30 if (small_const_nbits(nbits)) 33 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long); 38 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits) argument 40 unsigned int nlongs = BITS_TO_LONGS(nbits); 41 if (!small_const_nbits(nbits)) { 45 dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits); 48 static inline bool bitmap_empty(const unsigned long *src, unsigned int nbits) argument 56 bitmap_full(const unsigned long *src, unsigned int nbits) argument 64 bitmap_weight(const unsigned long *src, unsigned int nbits) argument 71 bitmap_or(unsigned long *dst, const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 84 bitmap_zalloc(int nbits) argument 115 bitmap_and(unsigned long *dst, const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 131 bitmap_equal(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 142 bitmap_intersects(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument [all...] |
/linux-master/include/linux/ |
H A D | bitmap.h | 38 * 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 225 bitmap_zero(unsigned long *dst, unsigned int nbits) argument 235 bitmap_fill(unsigned long *dst, unsigned int nbits) argument 245 bitmap_copy(unsigned long *dst, const unsigned long *src, unsigned int nbits) argument 259 bitmap_copy_clear_tail(unsigned long *dst, const unsigned long *src, unsigned int nbits) argument 303 bitmap_and(unsigned long *dst, const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 311 bitmap_or(unsigned long *dst, const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 320 bitmap_xor(unsigned long *dst, const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 329 bitmap_andnot(unsigned long *dst, const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 337 bitmap_complement(unsigned long *dst, const unsigned long *src, unsigned int nbits) argument 353 bitmap_equal(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 373 bitmap_or_equal(const unsigned long *src1, const unsigned long *src2, const unsigned long *src3, unsigned int nbits) argument 384 bitmap_intersects(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 394 bitmap_subset(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 403 bitmap_empty(const unsigned long *src, unsigned nbits) argument 411 bitmap_full(const unsigned long *src, unsigned int nbits) argument 420 bitmap_weight(const unsigned long *src, unsigned int nbits) argument 428 bitmap_weight_and(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 437 bitmap_weight_andnot(const unsigned long *src1, const unsigned long *src2, unsigned int nbits) argument 445 bitmap_set(unsigned long *map, unsigned int start, unsigned int nbits) argument 461 bitmap_clear(unsigned long *map, unsigned int start, unsigned int nbits) argument 477 bitmap_shift_right(unsigned long *dst, const unsigned long *src, unsigned int shift, unsigned int nbits) argument 486 bitmap_shift_left(unsigned long *dst, const unsigned long *src, unsigned int shift, unsigned int nbits) argument 495 bitmap_replace(unsigned long *dst, const unsigned long *old, const unsigned long *new, const unsigned long *mask, unsigned int nbits) argument 542 bitmap_scatter(unsigned long *dst, const unsigned long *src, const unsigned long *mask, unsigned int nbits) argument 596 bitmap_gather(unsigned long *dst, const unsigned long *src, const unsigned long *mask, unsigned int nbits) argument [all...] |
H A D | bitmap-str.h | 5 int bitmap_parse_user(const char __user *ubuf, unsigned int ulen, unsigned long *dst, int nbits); 11 int bitmap_parse(const char *buf, unsigned int buflen, unsigned long *dst, int nbits); 14 unsigned long *dst, int nbits);
|
H A D | nodemask.h | 141 static inline void __nodes_setall(nodemask_t *dstp, unsigned int nbits) argument 143 bitmap_fill(dstp->bits, nbits); 147 static inline void __nodes_clear(nodemask_t *dstp, unsigned int nbits) argument 149 bitmap_zero(dstp->bits, nbits); 165 const nodemask_t *src2p, unsigned int nbits) 167 bitmap_and(dstp->bits, src1p->bits, src2p->bits, nbits); 173 const nodemask_t *src2p, unsigned int nbits) 175 bitmap_or(dstp->bits, src1p->bits, src2p->bits, nbits); 181 const nodemask_t *src2p, unsigned int nbits) 183 bitmap_xor(dstp->bits, src1p->bits, src2p->bits, nbits); 164 __nodes_and(nodemask_t *dstp, const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 172 __nodes_or(nodemask_t *dstp, const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 180 __nodes_xor(nodemask_t *dstp, const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 188 __nodes_andnot(nodemask_t *dstp, const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 196 __nodes_complement(nodemask_t *dstp, const nodemask_t *srcp, unsigned int nbits) argument 204 __nodes_equal(const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 212 __nodes_intersects(const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 220 __nodes_subset(const nodemask_t *src1p, const nodemask_t *src2p, unsigned int nbits) argument 227 __nodes_empty(const nodemask_t *srcp, unsigned int nbits) argument 233 __nodes_full(const nodemask_t *srcp, unsigned int nbits) argument 239 __nodes_weight(const nodemask_t *srcp, unsigned int nbits) argument 246 __nodes_shift_right(nodemask_t *dstp, const nodemask_t *srcp, int n, int nbits) argument 254 __nodes_shift_left(nodemask_t *dstp, const nodemask_t *srcp, int n, int nbits) argument 341 __nodemask_parse_user(const char __user *buf, int len, nodemask_t *dstp, int nbits) argument 348 __nodelist_parse(const char *buf, nodemask_t *dstp, int nbits) argument 355 __node_remap(int oldbit, const nodemask_t *oldp, const nodemask_t *newp, int nbits) argument 363 __nodes_remap(nodemask_t *dstp, const nodemask_t *srcp, const nodemask_t *oldp, const nodemask_t *newp, int nbits) argument 371 __nodes_onto(nodemask_t *dstp, const nodemask_t *origp, const nodemask_t *relmapp, int nbits) argument 379 __nodes_fold(nodemask_t *dstp, const nodemask_t *origp, int sz, int nbits) argument [all...] |
/linux-master/include/asm-generic/ |
H A D | bitsperlong.h | 35 #define small_const_nbits(nbits) \ 36 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
|
/linux-master/tools/include/asm-generic/ |
H A D | bitsperlong.h | 21 #define small_const_nbits(nbits) \ 22 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
|
/linux-master/fs/ntfs3/ |
H A D | bitfunc.c | 31 * Return: True if all bits [bit, bit+nbits) are zeros "0". 33 bool are_bits_clear(const void *lmap, size_t bit, size_t nbits) argument 39 if (8 - pos >= nbits) 40 return !nbits || !(*map & fill_mask[pos + nbits] & 45 nbits -= 8 - pos; 51 if (nbits >= pos * 8) { 52 for (nbits -= pos * 8; pos; pos--, map++) { 59 for (pos = nbits / BITS_IN_SIZE_T; pos; pos--, map += sizeof(size_t)) { 64 for (pos = (nbits 81 are_bits_set(const void *lmap, size_t bit, size_t nbits) argument [all...] |
/linux-master/net/ethtool/ |
H A D | bitset.h | 12 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,
|
H A D | bitset.c | 32 * Clear @nbits bits of a bitmap with indices @start <= i < @end 119 * @nbits: bit size of the bitmap 128 static void ethnl_bitmap32_update(u32 *dst, unsigned int nbits, argument 131 while (nbits > 0) { 135 if (nbits < 32) 136 real_mask &= ethnl_lower_bits(nbits); 143 if (nbits <= 32) 146 nbits -= 32; 162 * @nbits: bit length of the bitset 171 int ethnl_bitset32_size(const u32 *val, const u32 *mask, unsigned int nbits, argument 232 ethnl_put_bitset32(struct sk_buff *skb, int attrtype, const u32 *val, const u32 *mask, unsigned int nbits, ethnl_string_array_t names, bool compact) argument 377 ethnl_parse_bit(unsigned int *index, bool *val, unsigned int nbits, const struct nlattr *bit_attr, bool no_mask, ethnl_string_array_t names, struct netlink_ext_ack *extack) argument 429 ethnl_update_bitset32_verbose(u32 *bitmap, unsigned int nbits, const struct nlattr *attr, struct nlattr **tb, ethnl_string_array_t names, struct netlink_ext_ack *extack, bool *mod) argument 480 ethnl_compact_sanity_checks(unsigned int nbits, const struct nlattr *nest, struct nlattr **tb, struct netlink_ext_ack *extack) argument 552 ethnl_update_bitset32(u32 *bitmap, unsigned int nbits, const struct nlattr *attr, ethnl_string_array_t names, struct netlink_ext_ack *extack, bool *mod) argument 604 ethnl_parse_bitset(unsigned long *val, unsigned long *mask, unsigned int nbits, const struct nlattr *attr, ethnl_string_array_t names, struct netlink_ext_ack *extack) argument 699 ethnl_bitset_size(const unsigned long *val, const unsigned long *mask, unsigned int nbits, ethnl_string_array_t names, bool compact) argument 734 ethnl_put_bitset(struct sk_buff *skb, int attrtype, const unsigned long *val, const unsigned long *mask, unsigned int nbits, ethnl_string_array_t names, bool compact) argument 771 ethnl_update_bitset(unsigned long *bitmap, unsigned int nbits, const struct nlattr *attr, ethnl_string_array_t names, struct netlink_ext_ack *extack, bool *mod) argument 808 ethnl_bitset_size(const unsigned long *val, const unsigned long *mask, unsigned int nbits, ethnl_string_array_t names, bool compact) argument 816 ethnl_put_bitset(struct sk_buff *skb, int attrtype, const unsigned long *val, const unsigned long *mask, unsigned int nbits, ethnl_string_array_t names, bool compact) argument 825 ethnl_update_bitset(unsigned long *bitmap, unsigned int nbits, const struct nlattr *attr, ethnl_string_array_t names, struct netlink_ext_ack *extack, bool *mod) argument [all...] |
/linux-master/arch/sparc/include/asm/ |
H A D | adi_64.h | 16 __u64 nbits; member in struct:adi_caps 41 return adi_state.caps.nbits;
|
/linux-master/drivers/firmware/efi/libstub/ |
H A D | find.c | 34 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) argument 36 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); 39 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, argument 42 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, start);
|
/linux-master/lib/ |
H A D | test_bitmap.c | 78 unsigned int nbits) 80 if (!bitmap_equal(exp_bmap, bmap, nbits)) { 83 nbits, exp_bmap, nbits, bmap); 92 const unsigned long *bitmap, unsigned int nbits) 94 snprintf(pbl_buffer, sizeof(pbl_buffer), "%*pbl", nbits, bitmap); 360 unsigned int nbits = 64; local 361 unsigned int nlongs = DIV_ROUND_UP(nbits, BITS_PER_LONG); 364 BUILD_BUG_ON(EXP2_IN_BITS < nbits * 2); 367 bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits); 76 __check_eq_bitmap(const char *srcfile, unsigned int line, const unsigned long *exp_bmap, const unsigned long *bmap, unsigned int nbits) argument 90 __check_eq_pbl(const char *srcfile, unsigned int line, const char *expected_pbl, const unsigned long *bitmap, unsigned int nbits) argument 401 unsigned int nbits = 64; local 431 const int nbits; member in struct:test_bitmap_parselist 675 unsigned int nbits, next_bit; local 703 unsigned int nbits, next_bit; local 739 unsigned int start, nbits; local 1041 unsigned int nbits; member in struct:test_bitmap_cut 1097 unsigned long nbits; member in struct:test_bitmap_print [all...] |
H A D | bitmap.c | 86 * @nbits : bitmap size, in bits 93 unsigned shift, unsigned nbits) 95 unsigned k, lim = BITS_TO_LONGS(nbits); 97 unsigned long mask = BITMAP_LAST_WORD_MASK(nbits); 130 * @nbits : bitmap size, in bits 138 unsigned int shift, unsigned int nbits) 141 unsigned int lim = BITS_TO_LONGS(nbits); 168 * @nbits: bitmap size, in bits 172 * m such that @first <= n < nbits, and m = n + @cut. 200 unsigned int first, unsigned int cut, unsigned int nbits) 92 __bitmap_shift_right(unsigned long *dst, const unsigned long *src, unsigned shift, unsigned nbits) argument 137 __bitmap_shift_left(unsigned long *dst, const unsigned long *src, unsigned int shift, unsigned int nbits) argument 199 bitmap_cut(unsigned long *dst, const unsigned long *src, unsigned int first, unsigned int cut, unsigned int nbits) argument 283 __bitmap_replace(unsigned long *dst, const unsigned long *old, const unsigned long *new, const unsigned long *mask, unsigned int nbits) argument 457 bitmap_pos_to_ord(const unsigned long *buf, unsigned int pos, unsigned int nbits) argument 497 bitmap_remap(unsigned long *dst, const unsigned long *src, const unsigned long *old, const unsigned long *new, unsigned int nbits) argument 703 bitmap_fold(unsigned long *dst, const unsigned long *orig, unsigned int sz, unsigned int nbits) argument 717 bitmap_alloc(unsigned int nbits, gfp_t flags) argument 724 bitmap_zalloc(unsigned int nbits, gfp_t flags) argument 730 bitmap_alloc_node(unsigned int nbits, gfp_t flags, int node) argument 737 bitmap_zalloc_node(unsigned int nbits, gfp_t flags, int node) argument 756 devm_bitmap_alloc(struct device *dev, unsigned int nbits, gfp_t flags) argument 774 devm_bitmap_zalloc(struct device *dev, unsigned int nbits, gfp_t flags) argument 788 bitmap_from_arr32(unsigned long *bitmap, const u32 *buf, unsigned int nbits) argument 811 bitmap_to_arr32(u32 *buf, const unsigned long *bitmap, unsigned int nbits) argument 836 bitmap_from_arr64(unsigned long *bitmap, const u64 *buf, unsigned int nbits) argument 866 bitmap_to_arr64(u64 *buf, const unsigned long *bitmap, unsigned int nbits) argument [all...] |
H A D | find_bit.c | 131 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) argument 133 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); 169 unsigned long nbits, unsigned long start) 171 return FIND_NEXT_BIT(addr1[idx] & addr2[idx], /* nop */, nbits, start); 178 unsigned long nbits, unsigned long start) 180 return FIND_NEXT_BIT(addr1[idx] & ~addr2[idx], /* nop */, nbits, start); 187 unsigned long nbits, unsigned long start) 189 return FIND_NEXT_BIT(addr1[idx] | addr2[idx], /* nop */, nbits, start); 195 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, argument 198 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, star 168 _find_next_and_bit(const unsigned long *addr1, const unsigned long *addr2, unsigned long nbits, unsigned long start) argument 177 _find_next_andnot_bit(const unsigned long *addr1, const unsigned long *addr2, unsigned long nbits, unsigned long start) argument 186 _find_next_or_bit(const unsigned long *addr1, const unsigned long *addr2, unsigned long nbits, unsigned long start) argument [all...] |
/linux-master/drivers/soc/tegra/fuse/ |
H A D | fuse-tegra30.c | 142 .nbits = 32, 148 .nbits = 32, 154 .nbits = 32, 160 .nbits = 32, 166 .nbits = 32, 172 .nbits = 32, 178 .nbits = 32, 184 .nbits = 32, 190 .nbits = 32, 196 .nbits [all...] |
/linux-master/tools/lib/ |
H A D | find_bit.c | 103 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) argument 105 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); 111 unsigned long nbits, unsigned long start) 113 return FIND_NEXT_BIT(addr1[idx] & addr2[idx], /* nop */, nbits, start); 118 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, argument 121 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, start); 110 _find_next_and_bit(const unsigned long *addr1, const unsigned long *addr2, unsigned long nbits, unsigned long start) argument
|
H A D | bitmap.c | 31 size_t bitmap_scnprintf(unsigned long *bitmap, unsigned int nbits, argument 39 rbot = cur = find_first_bit(bitmap, nbits); 40 while (cur < nbits) { 42 cur = find_next_bit(bitmap, nbits, cur + 1); 43 if (cur < nbits && cur <= rtop + 1)
|
/linux-master/drivers/media/usb/pwc/ |
H A D | pwc-dec23.h | 25 unsigned int nbitsmask, nbits; /* Number of bits of a color in the compressed stream */ member in struct:pwc_dec23_private
|
/linux-master/fs/btrfs/ |
H A D | misc.h | 148 unsigned long nbits) 152 found_zero = find_next_zero_bit(addr, start + nbits, start); 153 return (found_zero == start + nbits); 158 unsigned long nbits) 162 found_set = find_next_bit(addr, start + nbits, start); 163 return (found_set == start + nbits); 146 bitmap_test_range_all_set(const unsigned long *addr, unsigned long start, unsigned long nbits) argument 156 bitmap_test_range_all_zero(const unsigned long *addr, unsigned long start, unsigned long nbits) argument
|
/linux-master/lib/crypto/mpi/ |
H A D | mpicoder.c | 40 unsigned nbits, nlimbs; local 49 nbits = nbytes * 8; 50 if (nbits > MAX_EXTERN_MPI_BITS) { 51 pr_info("MPI: mpi too large (%u bits)\n", nbits); 55 nbits -= count_leading_zeros(buffer[0]) - (BITS_PER_LONG - 8); 61 val->nbits = nbits; 85 unsigned int nbits, nbytes; local 90 nbits = buffer[0] << 8 | buffer[1]; 92 if (nbits > MAX_EXTERN_MPI_BIT 121 unsigned int nbits, nbytes, nlimbs; local 440 unsigned int nbits, nlimbs; local 558 unsigned int nbits = mpi_get_nbits(a); local [all...] |
H A D | mpi-bit.c | 183 unsigned int nbits = (n%BITS_PER_MPI_LIMB); local 198 if (x->nlimbs && nbits) 199 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); 222 if (x->nlimbs && nbits) 223 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); 232 if (nbits) 233 mpihelp_rshift(x->d, a->d, x->nlimbs, nbits); 276 unsigned int nbits = (n%BITS_PER_MPI_LIMB); local 296 if (nlimbs && !nbits) { 304 mpi_rshift(x, x, BITS_PER_MPI_LIMB - nbits); [all...] |
/linux-master/fs/xfs/ |
H A D | xfs_buf_item.c | 64 int nbits) 70 offset + ((first_bit + nbits) << XFS_BLF_SHIFT)); 72 if (last - first != nbits * XFS_BLF_CHUNK) 95 int nbits; local 107 nbits = xfs_contig_bits(blfp->blf_data_map, 109 ASSERT(nbits > 0); 115 if (nbits > 1 && 116 xfs_buf_item_straddle(bp, offset, first_bit, nbits)) 120 *nbytes += nbits * XFS_BLF_CHUNK; 129 (uint)first_bit + nbits 60 xfs_buf_item_straddle( struct xfs_buf *bp, uint offset, int first_bit, int nbits) argument 254 xfs_buf_item_copy_iovec( struct xfs_log_vec *lv, struct xfs_log_iovec **vecp, struct xfs_buf *bp, uint offset, int first_bit, uint nbits) argument 281 uint nbits; local [all...] |
/linux-master/arch/parisc/include/asm/ |
H A D | irq.h | 41 extern int txn_alloc_irq(unsigned int nbits);
|
/linux-master/fs/omfs/ |
H A D | bitmap.c | 13 int nbits = sb->s_blocksize * 8; local 16 sum += nbits - bitmap_weight(sbi->s_imap[i], nbits); 26 static int count_run(unsigned long **addr, int nbits, argument 33 x = find_next_bit(*addr, nbits, bit); 36 if (x < nbits || count > max) 49 int nbits, int bit, int count, int set) 62 if (bit >= nbits) { 48 set_run(struct super_block *sb, int map, int nbits, int bit, int count, int set) argument
|
/linux-master/tools/perf/tests/ |
H A D | bitmap.c | 11 static unsigned long *get_bitmap(const char *str, int nbits) argument 17 bm = bitmap_zalloc(nbits);
|