| /linux/include/linux/ |
| H A D | bitmap.h | 135 unsigned long *bitmap_alloc(unsigned int nbits, gfp_t flags); 136 unsigned long *bitmap_zalloc(unsigned int nbits, gfp_t flags); 137 unsigned long *bitmap_alloc_node(unsigned int nbits, gfp_t flags, int node); 138 unsigned long *bitmap_zalloc_node(unsigned int nbits, gfp_t flags, int node); 145 unsigned int nbits, gfp_t flags); 147 unsigned int nbits, gfp_t flags); 154 const unsigned long *bitmap2, unsigned int nbits); 158 unsigned int nbits); 160 unsigned int nbits); 162 unsigned int shift, unsigned int nbits); [all …]
|
| H A D | nodemask.h | 145 static __always_inline void __nodes_setall(nodemask_t *dstp, unsigned int nbits) in __nodes_setall() argument 147 bitmap_fill(dstp->bits, nbits); in __nodes_setall() 151 static __always_inline void __nodes_clear(nodemask_t *dstp, unsigned int nbits) in __nodes_clear() argument 153 bitmap_zero(dstp->bits, nbits); in __nodes_clear() 169 const nodemask_t *src2p, unsigned int nbits) in __nodes_and() argument 171 return bitmap_and(dstp->bits, src1p->bits, src2p->bits, nbits); in __nodes_and() 177 const nodemask_t *src2p, unsigned int nbits) in __nodes_or() argument 179 bitmap_or(dstp->bits, src1p->bits, src2p->bits, nbits); in __nodes_or() 185 const nodemask_t *src2p, unsigned int nbits) in __nodes_xor() argument 187 bitmap_xor(dstp->bits, src1p->bits, src2p->bits, nbits); in __nodes_xor() [all …]
|
| /linux/tools/include/linux/ |
| H A D | bitmap.h | 28 const unsigned long *bitmap2, unsigned int nbits); 30 const unsigned long *bitmap2, unsigned int nbits); 32 const unsigned long *bitmap2, unsigned int nbits); 35 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1))) argument 37 #define bitmap_size(nbits) (ALIGN(nbits, BITS_PER_LONG) / BITS_PER_BYTE) in bitmap_zero() argument 39 static inline void bitmap_zero(unsigned long *dst, unsigned int nbits) in bitmap_zero() 41 if (small_const_nbits(nbits)) in bitmap_zero() 44 memset(dst, 0, bitmap_size(nbits)); in bitmap_zero() 33 BITMAP_LAST_WORD_MASK(nbits) global() argument 46 bitmap_fill(unsigned long * dst,unsigned int nbits) bitmap_fill() argument 56 bitmap_empty(const unsigned long * src,unsigned int nbits) bitmap_empty() argument 64 bitmap_full(const unsigned long * src,unsigned int nbits) bitmap_full() argument 72 bitmap_weight(const unsigned long * src,unsigned int nbits) bitmap_weight() argument 80 bitmap_or(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_or() argument 90 bitmap_andnot(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_andnot() argument 97 bitmap_alloc(unsigned int nbits,gfp_t flags __maybe_unused) bitmap_alloc() argument 106 bitmap_zalloc(int nbits) bitmap_zalloc() argument 138 bitmap_and(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_and() argument 153 bitmap_equal(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_equal() argument 165 bitmap_intersects(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_intersects() argument 174 bitmap_subset(const unsigned long * src1,const unsigned long * src2,unsigned int nbits) bitmap_subset() argument 182 bitmap_set(unsigned long * map,unsigned int start,unsigned int nbits) bitmap_set() argument 198 bitmap_clear(unsigned long * map,unsigned int start,unsigned int nbits) bitmap_clear() argument [all...] |
| /linux/net/ethtool/ |
| H A D | bitset.c | 129 static void ethnl_bitmap32_update(u32 *dst, unsigned int nbits, in ethnl_bitmap32_update() argument 132 while (nbits > 0) { in ethnl_bitmap32_update() 136 if (nbits < 32) in ethnl_bitmap32_update() 137 real_mask &= ethnl_lower_bits(nbits); in ethnl_bitmap32_update() 144 if (nbits <= 32) in ethnl_bitmap32_update() 147 nbits -= 32; in ethnl_bitmap32_update() 172 int ethnl_bitset32_size(const u32 *val, const u32 *mask, unsigned int nbits, in ethnl_bitset32_size() argument 184 unsigned int nwords = DIV_ROUND_UP(nbits, 32); in ethnl_bitset32_size() 192 for (i = 0; i < nbits; i++) { in ethnl_bitset32_size() 234 const u32 *mask, unsigned int nbits, in ethnl_put_bitset32() argument [all …]
|
| /linux/fs/ntfs3/ |
| H A D | bitfunc.c | 33 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 D | bitmap.c | 94 unsigned shift, unsigned nbits) in __bitmap_shift_right() argument 96 unsigned k, lim = BITS_TO_LONGS(nbits); in __bitmap_shift_right() 98 unsigned long mask = BITMAP_LAST_WORD_MASK(nbits); in __bitmap_shift_right() 139 unsigned int shift, unsigned int nbits) in __bitmap_shift_left() argument 142 unsigned int lim = BITS_TO_LONGS(nbits); in __bitmap_shift_left() 201 unsigned int first, unsigned int cut, unsigned int nbits) in bitmap_cut() argument 203 unsigned int len = BITS_TO_LONGS(nbits); in bitmap_cut() 286 const unsigned long *mask, unsigned int nbits) in __bitmap_replace() argument 289 unsigned int nr = BITS_TO_LONGS(nbits); in __bitmap_replace() 476 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 D | test_bitmap.c | 77 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() 369 unsigned int nbits = 64; in test_replace() local 370 unsigned int nlongs = DIV_ROUND_UP(nbits, BITS_PER_LONG); in test_replace() 373 BUILD_BUG_ON(EXP2_IN_BITS < nbits * 2); in test_replace() 376 bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits); in test_replace() 377 expect_eq_bitmap(bmap, exp3_0_1, nbits); in test_replace() [all …]
|
| H A D | genalloc.c | 188 unsigned long nbits = size >> pool->min_alloc_order; in gen_pool_add_owner() local 190 BITS_TO_LONGS(nbits) * sizeof(long); in gen_pool_add_owner() 283 unsigned long nbits, start_bit, end_bit, remain; in gen_pool_alloc_algo_owner() local 295 nbits = (size + (1UL << order) - 1) >> order; in gen_pool_alloc_algo_owner() 305 nbits, data, pool, chunk->start_addr); in gen_pool_alloc_algo_owner() 308 remain = bitmap_set_ll(chunk->bits, start_bit, nbits); in gen_pool_alloc_algo_owner() 311 nbits - remain); in gen_pool_alloc_algo_owner() 317 size = nbits << order; in gen_pool_alloc_algo_owner() 492 unsigned long start_bit, nbits, remain; in gen_pool_free_owner() local 501 nbits = (size + (1UL << order) - 1) >> order; in gen_pool_free_owner() [all …]
|
| /linux/rust/kernel/ |
| H A D | bitmap.rs | 32 /// that is large enough to hold `nbits` bits. 35 pub unsafe fn from_raw<'a>(ptr: *const usize, nbits: usize) -> &'a Bitmap { in from_raw() 36 let data: *const [()] = core::ptr::slice_from_raw_parts(ptr.cast(), nbits); in from_raw() 37 // INVARIANT: `data` references an initialized array that can hold `nbits` bits. in from_raw() 39 // The caller guarantees that `data` (derived from `ptr` and `nbits`) in from_raw() 57 /// that is large enough to hold `nbits` bits. 60 pub unsafe fn from_raw_mut<'a>(ptr: *mut usize, nbits: usize) -> &'a mut Bitmap { in from_raw_mut() 61 let data: *mut [()] = core::ptr::slice_from_raw_parts_mut(ptr.cast(), nbits); in from_raw_mut() 62 // INVARIANT: `data` references an initialized array that can hold `nbits` bits. in from_raw_mut() 64 // The caller guarantees that `data` (derived from `ptr` and `nbits`) in from_raw_mut() 158 nbits: usize, global() field [all...] |
| /linux/tools/lib/ |
| H A D | find_bit.c | 103 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 D | bitmap.c | 31 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/tools/include/asm-generic/ |
| H A D | bitsperlong.h | 21 #define small_const_nbits(nbits) \ argument 22 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG && (nbits) > 0)
|
| /linux/fs/omfs/ |
| H A D | bitmap.c | 13 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/lib/crypto/mpi/ |
| H A D | mpi-bit.c | 110 unsigned int nbits = (n%BITS_PER_MPI_LIMB); in mpi_rshift() local 126 if (x->nlimbs && nbits) in mpi_rshift() 127 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); in mpi_rshift() 150 if (x->nlimbs && nbits) in mpi_rshift() 151 mpihelp_rshift(x->d, x->d, x->nlimbs, nbits); in mpi_rshift() 162 if (nbits) in mpi_rshift() 163 mpihelp_rshift(x->d, a->d, x->nlimbs, nbits); in mpi_rshift()
|
| /linux/crypto/ |
| H A D | ecc_curve_defs.h | 20 .nbits = 192, 47 .nbits = 256, 80 .nbits = 384, 125 .nbits = 521, 146 .nbits = 255,
|
| H A D | ecrdsa_defs.h | 50 .nbits = 256, 84 .nbits = 256, 122 .nbits = 256, 172 .nbits = 512, 218 .nbits = 512,
|
| /linux/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) 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 D | da903x-regulator.c | 309 #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 …]
|
| H A D | tps6586x-regulator.c | 109 #define TPS6586X_REGULATOR(_id, _ops, _pin_name, vdata, vreg, shift, nbits, \ argument 123 .vsel_mask = ((1 << (nbits)) - 1) << (shift), \ 133 uv_step, vreg, shift, nbits, ereg0, \ argument 148 .vsel_mask = ((1 << (nbits)) - 1) << (shift), \ 157 #define TPS6586X_LDO(_id, _pname, vdata, vreg, shift, nbits, \ argument 160 TPS6586X_REGULATOR(_id, rw, _pname, vdata, vreg, shift, nbits, \ 165 shift, nbits, ereg0, ebit0, ereg1, ebit1) \ argument 168 min_uv, uv_step, vreg, shift, nbits, \ 172 #define TPS6586X_FIXED_LDO(_id, _pname, vdata, vreg, shift, nbits, \ argument 175 TPS6586X_REGULATOR(_id, ro, _pname, vdata, vreg, shift, nbits, \ [all …]
|
| /linux/fs/btrfs/ |
| H A D | subpage.c | 200 const int nbits = (len >> fs_info->sectorsize_bits); in btrfs_subpage_end_and_test_lock() local 218 ASSERT(atomic_read(&bfs->nr_locked) >= nbits, in btrfs_subpage_end_and_test_lock() 220 atomic_read(&bfs->nr_locked), nbits); in btrfs_subpage_end_and_test_lock() 221 last = atomic_sub_and_test(nbits, &bfs->nr_locked); in btrfs_subpage_end_and_test_lock() 277 const unsigned int nbits = bitmap_weight(bitmap, blocks_per_folio); in btrfs_folio_end_lock_bitmap() local 293 ASSERT(atomic_read(&bfs->nr_locked) >= nbits, in btrfs_folio_end_lock_bitmap() 295 atomic_read(&bfs->nr_locked), nbits); in btrfs_folio_end_lock_bitmap() 296 last = atomic_sub_and_test(nbits, &bfs->nr_locked); in btrfs_folio_end_lock_bitmap() 388 const unsigned int nbits = len >> fs_info->sectorsize_bits; in btrfs_subpage_set_dirty() local 392 bitmap_set(bfs->bitmaps, dirty_bit, nbits); in btrfs_subpage_set_dirty() [all …]
|
| H A D | misc.h | 209 unsigned long nbits) in bitmap_test_range_all_set() argument 213 found_zero = find_next_zero_bit(addr, start + nbits, start); in bitmap_test_range_all_set() 214 return (found_zero == start + nbits); in bitmap_test_range_all_set() 219 unsigned long nbits) in bitmap_test_range_all_zero() argument 223 found_set = find_next_bit(addr, start + nbits, start); in bitmap_test_range_all_zero() 224 return (found_set == start + nbits); in bitmap_test_range_all_zero()
|
| /linux/drivers/net/ethernet/tehuti/ |
| H A D | tehuti.h | 127 #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/pci/controller/cadence/ |
| H A D | pcie-cadence-hpa-regs.h | 108 #define CDNS_PCIE_HPA_AT_OB_REGION_PCI_ADDR0_NBITS(nbits) \ argument 109 (((nbits) - 1) & CDNS_PCIE_HPA_AT_OB_REGION_PCI_ADDR0_NBITS_MASK) 150 #define CDNS_PCIE_HPA_AT_OB_REGION_CPU_ADDR0_NBITS(nbits) \ argument 151 (((nbits) - 1) & CDNS_PCIE_HPA_AT_OB_REGION_CPU_ADDR0_NBITS_MASK) 159 #define CDNS_PCIE_HPA_AT_IB_RP_BAR_ADDR0_NBITS(nbits) \ argument 160 (((nbits) - 1) & CDNS_PCIE_HPA_AT_IB_RP_BAR_ADDR0_NBITS_MASK)
|
| /linux/drivers/media/usb/pwc/ |
| H A D | pwc-dec23.c | 298 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 …]
|
| /linux/drivers/net/wireless/broadcom/brcm80211/include/ |
| H A D | brcmu_utils.h | 44 #define NBITVAL(nbits) (1 << (nbits)) argument 45 #define MAXBITVAL(nbits) ((1 << (nbits)) - 1) argument 46 #define NBITMASK(nbits) MAXBITVAL(nbits) argument
|