Home
last modified time | relevance | path

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

123456

/openbmc/linux/include/linux/
H A Dbitmap.h126 unsigned long *bitmap_alloc(unsigned int nbits, gfp_t flags);
127 unsigned long *bitmap_zalloc(unsigned int nbits, gfp_t flags);
128 unsigned long *bitmap_alloc_node(unsigned int nbits, gfp_t flags, int node);
129 unsigned long *bitmap_zalloc_node(unsigned int nbits, gfp_t flags, int node);
134 unsigned int nbits, gfp_t flags);
136 unsigned int nbits, gfp_t flags);
143 const unsigned long *bitmap2, unsigned int nbits);
147 unsigned int nbits);
149 unsigned int nbits);
151 unsigned int shift, unsigned int nbits);
[all …]
H A Dnodemask.h141 static 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 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 …]
/openbmc/qemu/include/qemu/
H A Dbitmap.h67 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1))) argument
80 #define small_nbits(nbits) \ argument
81 ((nbits) <= BITS_PER_LONG)
99 long slow_bitmap_count_one(const unsigned long *bitmap, long nbits);
101 static inline unsigned long *bitmap_try_new(long nbits) in bitmap_try_new() argument
103 long nelem = BITS_TO_LONGS(nbits); in bitmap_try_new()
107 static inline unsigned long *bitmap_new(long nbits) in bitmap_new() argument
109 long nelem = BITS_TO_LONGS(nbits); in bitmap_new()
113 static inline void bitmap_zero(unsigned long *dst, long nbits) in bitmap_zero() argument
115 if (small_nbits(nbits)) { in bitmap_zero()
[all …]
/openbmc/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 …]
/openbmc/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,
/openbmc/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 …]
/openbmc/linux/lib/
H A Dtest_bitmap.c78 unsigned int nbits) in __check_eq_bitmap() argument
80 if (!bitmap_equal(exp_bmap, bmap, nbits)) { in __check_eq_bitmap()
83 nbits, exp_bmap, nbits, bmap); in __check_eq_bitmap()
92 const unsigned long *bitmap, unsigned int nbits) in __check_eq_pbl() argument
94 snprintf(pbl_buffer, sizeof(pbl_buffer), "%*pbl", nbits, bitmap); in __check_eq_pbl()
337 unsigned int nbits = 64; in test_replace() local
338 unsigned int nlongs = DIV_ROUND_UP(nbits, BITS_PER_LONG); in test_replace()
341 BUILD_BUG_ON(EXP2_IN_BITS < nbits * 2); in test_replace()
344 bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits); in test_replace()
345 expect_eq_bitmap(bmap, exp3_0_1, nbits); in test_replace()
[all …]
H A Dbitmap.c104 unsigned shift, unsigned nbits) in __bitmap_shift_right() argument
106 unsigned k, lim = BITS_TO_LONGS(nbits); in __bitmap_shift_right()
108 unsigned long mask = BITMAP_LAST_WORD_MASK(nbits); in __bitmap_shift_right()
149 unsigned int shift, unsigned int nbits) in __bitmap_shift_left() argument
152 unsigned int lim = BITS_TO_LONGS(nbits); in __bitmap_shift_left()
211 unsigned int first, unsigned int cut, unsigned int nbits) in bitmap_cut() argument
213 unsigned int len = BITS_TO_LONGS(nbits); in bitmap_cut()
296 const unsigned long *mask, unsigned int nbits) in __bitmap_replace() argument
299 unsigned int nr = BITS_TO_LONGS(nbits); in __bitmap_replace()
650 unsigned int nbits; member
[all …]
H A Dfind_bit.c131 unsigned long _find_next_bit(const unsigned long *addr, unsigned long nbits, unsigned long start) in _find_next_bit() argument
133 return FIND_NEXT_BIT(addr[idx], /* nop */, nbits, start); in _find_next_bit()
169 unsigned long nbits, unsigned long start) in _find_next_and_bit() argument
171 return FIND_NEXT_BIT(addr1[idx] & addr2[idx], /* nop */, nbits, start); in _find_next_and_bit()
178 unsigned long nbits, unsigned long start) in _find_next_andnot_bit() argument
180 return FIND_NEXT_BIT(addr1[idx] & ~addr2[idx], /* nop */, nbits, start); in _find_next_andnot_bit()
187 unsigned long nbits, unsigned long start) in _find_next_or_bit() argument
189 return FIND_NEXT_BIT(addr1[idx] | addr2[idx], /* nop */, nbits, start); in _find_next_or_bit()
195 unsigned long _find_next_zero_bit(const unsigned long *addr, unsigned long nbits, in _find_next_zero_bit() argument
198 return FIND_NEXT_BIT(~addr[idx], /* nop */, nbits, start); in _find_next_zero_bit()
/openbmc/linux/drivers/soc/tegra/fuse/
H A Dfuse-tegra30.c141 .nbits = 32,
147 .nbits = 32,
153 .nbits = 32,
159 .nbits = 32,
165 .nbits = 32,
171 .nbits = 32,
177 .nbits = 32,
183 .nbits = 32,
189 .nbits = 32,
195 .nbits = 32,
[all …]
/openbmc/qemu/util/
H A Dbitmap.c404 long slow_bitmap_count_one(const unsigned long *bitmap, long nbits) in slow_bitmap_count_one() argument
406 long k, lim = nbits / BITS_PER_LONG, result = 0; in slow_bitmap_count_one()
412 if (nbits % BITS_PER_LONG) { in slow_bitmap_count_one()
413 result += ctpopl(bitmap[k] & BITMAP_LAST_WORD_MASK(nbits)); in slow_bitmap_count_one()
420 const unsigned long *src, long nbits) in bitmap_to_from_le() argument
422 long len = BITS_TO_LONGS(nbits); in bitmap_to_from_le()
440 long nbits) in bitmap_from_le() argument
442 bitmap_to_from_le(dst, src, nbits); in bitmap_from_le()
446 long nbits) in bitmap_to_le() argument
448 bitmap_to_from_le(dst, src, nbits); in bitmap_to_le()
[all …]
H A Dthread-context.c92 int nbits = 0, ret; in thread_context_set_cpu_affinity() local
109 nbits = MAX(nbits, l->value + 1); in thread_context_set_cpu_affinity()
111 bitmap = bitmap_new(nbits); in thread_context_set_cpu_affinity()
121 ret = qemu_thread_set_affinity(&tc->thread, bitmap, nbits); in thread_context_set_cpu_affinity()
128 tc->init_cpu_nbits = nbits; in thread_context_set_cpu_affinity()
139 unsigned long *bitmap, nbits, value; in thread_context_get_cpu_affinity() local
150 ret = qemu_thread_get_affinity(&tc->thread, &bitmap, &nbits); in thread_context_get_cpu_affinity()
156 value = find_first_bit(bitmap, nbits); in thread_context_get_cpu_affinity()
157 while (value < nbits) { in thread_context_get_cpu_affinity()
160 value = find_next_bit(bitmap, nbits, value + 1); in thread_context_get_cpu_affinity()
[all …]
/openbmc/linux/lib/crypto/mpi/
H A Dmpicoder.c40 unsigned nbits, nlimbs; in mpi_read_raw_data() local
49 nbits = nbytes * 8; in mpi_read_raw_data()
50 if (nbits > MAX_EXTERN_MPI_BITS) { in mpi_read_raw_data()
51 pr_info("MPI: mpi too large (%u bits)\n", nbits); in mpi_read_raw_data()
55 nbits -= count_leading_zeros(buffer[0]) - (BITS_PER_LONG - 8); in mpi_read_raw_data()
61 val->nbits = nbits; in mpi_read_raw_data()
85 unsigned int nbits, nbytes; in mpi_read_from_buffer() local
90 nbits = buffer[0] << 8 | buffer[1]; in mpi_read_from_buffer()
92 if (nbits > MAX_EXTERN_MPI_BITS) { in mpi_read_from_buffer()
93 pr_info("MPI: mpi too large (%u bits)\n", nbits); in mpi_read_from_buffer()
[all …]
H A Dmpi-bit.c183 unsigned int nbits = (n%BITS_PER_MPI_LIMB); in mpi_rshift() local
198 if (x->nlimbs && nbits) in mpi_rshift()
199 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); in mpi_rshift()
222 if (x->nlimbs && nbits) in mpi_rshift()
223 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); in mpi_rshift()
232 if (nbits) in mpi_rshift()
233 mpihelp_rshift(x->d, a->d, x->nlimbs, nbits); in mpi_rshift()
276 unsigned int nbits = (n%BITS_PER_MPI_LIMB); in mpi_lshift() local
296 if (nlimbs && !nbits) { in mpi_lshift()
304 mpi_rshift(x, x, BITS_PER_MPI_LIMB - nbits); in mpi_lshift()
/openbmc/u-boot/include/linux/
H A Dbitmap.h9 #define small_const_nbits(nbits) \ argument
10 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG)
12 static inline void bitmap_zero(unsigned long *dst, int nbits) in bitmap_zero() argument
14 if (small_const_nbits(nbits)) { in bitmap_zero()
17 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long); in bitmap_zero()
/openbmc/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 …]
/openbmc/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()
/openbmc/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)
/openbmc/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)
/openbmc/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()
/openbmc/linux/arch/ia64/mm/
H A Dtlb.c250 unsigned long end, unsigned long nbits) in ia64_global_tlb_purge() argument
273 ia64_ptcga(start, (nbits << 2)); in ia64_global_tlb_purge()
275 start += (1UL << nbits); in ia64_global_tlb_purge()
316 unsigned long nbits; in __flush_tlb_range() local
325 nbits = ia64_fls(size + 0xfff); in __flush_tlb_range()
326 while (unlikely (((1UL << nbits) & purge.mask) == 0) && in __flush_tlb_range()
327 (nbits < purge.max_bits)) in __flush_tlb_range()
328 ++nbits; in __flush_tlb_range()
329 if (nbits > purge.max_bits) in __flush_tlb_range()
330 nbits = purge.max_bits; in __flush_tlb_range()
[all …]
/openbmc/linux/fs/btrfs/
H A Dmisc.h146 unsigned long nbits) in bitmap_test_range_all_set() argument
150 found_zero = find_next_zero_bit(addr, start + nbits, start); in bitmap_test_range_all_set()
151 return (found_zero == start + nbits); in bitmap_test_range_all_set()
156 unsigned long nbits) in bitmap_test_range_all_zero() argument
160 found_set = find_next_bit(addr, start + nbits, start); in bitmap_test_range_all_zero()
161 return (found_set == start + nbits); in bitmap_test_range_all_zero()
/openbmc/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()

123456