Searched refs:nbits (Results 1 - 25 of 117) sorted by relevance

12345

/linux-master/tools/include/linux/
H A Dbitmap.h26 #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 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
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 Dbitmap-str.h5 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 Dnodemask.h141 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 Dbitsperlong.h35 #define small_const_nbits(nbits) \
36 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
/linux-master/tools/include/asm-generic/
H A Dbitsperlong.h21 #define small_const_nbits(nbits) \
22 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
/linux-master/fs/ntfs3/
H A Dbitfunc.c31 * 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 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,
H A Dbitset.c32 * 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 Dadi_64.h16 __u64 nbits; member in struct:adi_caps
41 return adi_state.caps.nbits;
/linux-master/drivers/firmware/efi/libstub/
H A Dfind.c34 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 Dtest_bitmap.c78 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 Dbitmap.c86 * @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 Dfind_bit.c131 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 Dfuse-tegra30.c142 .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 Dfind_bit.c103 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 Dbitmap.c31 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 Dpwc-dec23.h25 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 Dmisc.h148 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 Dmpicoder.c40 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 Dmpi-bit.c183 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 Dxfs_buf_item.c64 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 Dirq.h41 extern int txn_alloc_irq(unsigned int nbits);
/linux-master/fs/omfs/
H A Dbitmap.c13 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 Dbitmap.c11 static unsigned long *get_bitmap(const char *str, int nbits) argument
17 bm = bitmap_zalloc(nbits);

Completed in 198 milliseconds

12345