/linux-6.1.9/drivers/md/ |
D | md-bitmap.c | 35 static inline char *bmname(struct bitmap *bitmap) in bmname() argument 37 return bitmap->mddev ? mdname(bitmap->mddev) : "mdX"; in bmname() 50 static int md_bitmap_checkpage(struct bitmap_counts *bitmap, in md_bitmap_checkpage() argument 52 __releases(bitmap->lock) in md_bitmap_checkpage() 53 __acquires(bitmap->lock) in md_bitmap_checkpage() 57 if (page >= bitmap->pages) { in md_bitmap_checkpage() 65 if (bitmap->bp[page].hijacked) /* it's hijacked, don't try to alloc */ in md_bitmap_checkpage() 68 if (bitmap->bp[page].map) /* page is already allocated, just return */ in md_bitmap_checkpage() 76 spin_unlock_irq(&bitmap->lock); in md_bitmap_checkpage() 91 spin_lock_irq(&bitmap->lock); in md_bitmap_checkpage() [all …]
|
D | md-bitmap.h | 180 struct bitmap { struct 239 struct bitmap *md_bitmap_create(struct mddev *mddev, int slot); 244 void md_bitmap_print_sb(struct bitmap *bitmap); 245 void md_bitmap_update_sb(struct bitmap *bitmap); 246 void md_bitmap_status(struct seq_file *seq, struct bitmap *bitmap); 248 int md_bitmap_setallbits(struct bitmap *bitmap); 249 void md_bitmap_write_all(struct bitmap *bitmap); 251 void md_bitmap_dirty_bits(struct bitmap *bitmap, unsigned long s, unsigned long e); 254 int md_bitmap_startwrite(struct bitmap *bitmap, sector_t offset, 256 void md_bitmap_endwrite(struct bitmap *bitmap, sector_t offset, [all …]
|
/linux-6.1.9/drivers/vfio/ |
D | iova_bitmap.c | 102 u64 __user *bitmap; member 126 static unsigned long iova_bitmap_offset_to_index(struct iova_bitmap *bitmap, in iova_bitmap_offset_to_index() argument 129 unsigned long pgsize = 1 << bitmap->mapped.pgshift; in iova_bitmap_offset_to_index() 131 return iova / (BITS_PER_TYPE(*bitmap->bitmap) * pgsize); in iova_bitmap_offset_to_index() 137 static unsigned long iova_bitmap_index_to_offset(struct iova_bitmap *bitmap, in iova_bitmap_index_to_offset() argument 140 unsigned long pgshift = bitmap->mapped.pgshift; in iova_bitmap_index_to_offset() 142 return (index * BITS_PER_TYPE(*bitmap->bitmap)) << pgshift; in iova_bitmap_index_to_offset() 148 static unsigned long iova_bitmap_mapped_iova(struct iova_bitmap *bitmap) in iova_bitmap_mapped_iova() argument 150 unsigned long skip = bitmap->mapped_base_index; in iova_bitmap_mapped_iova() 152 return bitmap->iova + iova_bitmap_index_to_offset(bitmap, skip); in iova_bitmap_mapped_iova() [all …]
|
/linux-6.1.9/lib/ |
D | find_bit_benchmark.c | 29 static DECLARE_BITMAP(bitmap, BITMAP_LEN) __initdata; 36 static int __init test_find_first_bit(void *bitmap, unsigned long len) in test_find_first_bit() argument 43 i = find_first_bit(bitmap, len); in test_find_first_bit() 44 __clear_bit(i, bitmap); in test_find_first_bit() 52 static int __init test_find_first_and_bit(void *bitmap, const void *bitmap2, unsigned long len) in test_find_first_and_bit() argument 58 bitmap_copy(cp, bitmap, BITMAP_LEN); in test_find_first_and_bit() 71 static int __init test_find_next_bit(const void *bitmap, unsigned long len) in test_find_next_bit() argument 78 i = find_next_bit(bitmap, BITMAP_LEN, i) + 1; in test_find_next_bit() 85 static int __init test_find_next_zero_bit(const void *bitmap, unsigned long len) in test_find_next_zero_bit() argument 92 i = find_next_zero_bit(bitmap, len, i) + 1; in test_find_next_zero_bit() [all …]
|
D | idr.c | 386 struct ida_bitmap *bitmap, *alloc = NULL; in ida_alloc_range() local 397 bitmap = xas_find_marked(&xas, max / IDA_BITMAP_BITS, XA_FREE_MARK); in ida_alloc_range() 403 if (xa_is_value(bitmap)) { in ida_alloc_range() 404 unsigned long tmp = xa_to_value(bitmap); in ida_alloc_range() 416 bitmap = alloc; in ida_alloc_range() 417 if (!bitmap) in ida_alloc_range() 418 bitmap = kzalloc(sizeof(*bitmap), GFP_NOWAIT); in ida_alloc_range() 419 if (!bitmap) in ida_alloc_range() 421 bitmap->bitmap[0] = tmp; in ida_alloc_range() 422 xas_store(&xas, bitmap); in ida_alloc_range() [all …]
|
D | memweight.c | 15 const unsigned char *bitmap = ptr; in memweight() local 17 for (; bytes > 0 && ((unsigned long)bitmap) % sizeof(long); in memweight() 18 bytes--, bitmap++) in memweight() 19 ret += hweight8(*bitmap); in memweight() 24 ret += bitmap_weight((unsigned long *)bitmap, in memweight() 27 bitmap += longs * sizeof(long); in memweight() 34 for (; bytes > 0; bytes--, bitmap++) in memweight() 35 ret += hweight8(*bitmap); in memweight()
|
D | bitmap.c | 349 unsigned int __bitmap_weight(const unsigned long *bitmap, unsigned int bits) in __bitmap_weight() argument 351 return BITMAP_WEIGHT(bitmap[idx], bits); in __bitmap_weight() 653 static void bitmap_set_region(const struct region *r, unsigned long *bitmap) in bitmap_set_region() argument 658 bitmap_set(bitmap, start, min(r->end - start + 1, r->off)); in bitmap_set_region() 911 u32 *bitmap = (u32 *)maskp; in bitmap_parse() local 924 end = bitmap_get_x32_reverse(start, end, &bitmap[chunk ^ 1]); in bitmap_parse() 926 end = bitmap_get_x32_reverse(start, end, &bitmap[chunk]); in bitmap_parse() 1247 static int __reg_op(unsigned long *bitmap, unsigned int pos, int order, int reg_op) in __reg_op() argument 1279 if (bitmap[index + i] & mask) in __reg_op() 1287 bitmap[index + i] |= mask; in __reg_op() [all …]
|
/linux-6.1.9/drivers/net/ethernet/mellanox/mlx4/ |
D | alloc.c | 44 u32 mlx4_bitmap_alloc(struct mlx4_bitmap *bitmap) in mlx4_bitmap_alloc() argument 48 spin_lock(&bitmap->lock); in mlx4_bitmap_alloc() 50 obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last); in mlx4_bitmap_alloc() 51 if (obj >= bitmap->max) { in mlx4_bitmap_alloc() 52 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc() 53 & bitmap->mask; in mlx4_bitmap_alloc() 54 obj = find_first_zero_bit(bitmap->table, bitmap->max); in mlx4_bitmap_alloc() 57 if (obj < bitmap->max) { in mlx4_bitmap_alloc() 58 set_bit(obj, bitmap->table); in mlx4_bitmap_alloc() 59 bitmap->last = (obj + 1); in mlx4_bitmap_alloc() [all …]
|
/linux-6.1.9/fs/afs/ |
D | dir_edit.c | 25 u64 bitmap; in afs_find_contig_bits() local 29 bitmap = (u64)block->hdr.bitmap[0] << 0 * 8; in afs_find_contig_bits() 30 bitmap |= (u64)block->hdr.bitmap[1] << 1 * 8; in afs_find_contig_bits() 31 bitmap |= (u64)block->hdr.bitmap[2] << 2 * 8; in afs_find_contig_bits() 32 bitmap |= (u64)block->hdr.bitmap[3] << 3 * 8; in afs_find_contig_bits() 33 bitmap |= (u64)block->hdr.bitmap[4] << 4 * 8; in afs_find_contig_bits() 34 bitmap |= (u64)block->hdr.bitmap[5] << 5 * 8; in afs_find_contig_bits() 35 bitmap |= (u64)block->hdr.bitmap[6] << 6 * 8; in afs_find_contig_bits() 36 bitmap |= (u64)block->hdr.bitmap[7] << 7 * 8; in afs_find_contig_bits() 37 bitmap >>= 1; /* The first entry is metadata */ in afs_find_contig_bits() [all …]
|
/linux-6.1.9/fs/xfs/scrub/ |
D | bitmap.h | 19 void xbitmap_init(struct xbitmap *bitmap); 20 void xbitmap_destroy(struct xbitmap *bitmap); 22 #define for_each_xbitmap_extent(bex, n, bitmap) \ argument 23 list_for_each_entry_safe((bex), (n), &(bitmap)->list, list) 25 #define for_each_xbitmap_block(b, bex, n, bitmap) \ argument 26 list_for_each_entry_safe((bex), (n), &(bitmap)->list, list) \ 29 int xbitmap_set(struct xbitmap *bitmap, uint64_t start, uint64_t len); 30 int xbitmap_disunion(struct xbitmap *bitmap, struct xbitmap *sub); 31 int xbitmap_set_btcur_path(struct xbitmap *bitmap, 33 int xbitmap_set_btblocks(struct xbitmap *bitmap, [all …]
|
D | bitmap.c | 22 struct xbitmap *bitmap, in xbitmap_set() argument 35 list_add_tail(&bmr->list, &bitmap->list); in xbitmap_set() 43 struct xbitmap *bitmap) in xbitmap_destroy() argument 48 for_each_xbitmap_extent(bmr, n, bitmap) { in xbitmap_destroy() 57 struct xbitmap *bitmap) in xbitmap_init() argument 59 INIT_LIST_HEAD(&bitmap->list); in xbitmap_init() 100 struct xbitmap *bitmap, in xbitmap_disunion() argument 112 if (list_empty(&bitmap->list) || list_empty(&sub->list)) in xbitmap_disunion() 116 list_sort(NULL, &bitmap->list, xbitmap_range_cmp); in xbitmap_disunion() 129 lp = bitmap->list.next; in xbitmap_disunion() [all …]
|
/linux-6.1.9/arch/powerpc/sysdev/ |
D | msi_bitmap.c | 22 offset = bitmap_find_next_zero_area(bmp->bitmap, bmp->irq_count, 0, in msi_bitmap_alloc_hwirqs() 27 bitmap_set(bmp->bitmap, offset, num); in msi_bitmap_alloc_hwirqs() 48 bitmap_clear(bmp->bitmap, offset, num); in msi_bitmap_free_hwirqs() 60 bitmap_allocate_region(bmp->bitmap, hwirq, 0); in msi_bitmap_reserve_hwirq() 96 bitmap_allocate_region(bmp->bitmap, 0, get_count_order(bmp->irq_count)); in msi_bitmap_reserve_dt_hwirqs() 104 bitmap_release_region(bmp->bitmap, *p + j, 0); in msi_bitmap_reserve_dt_hwirqs() 125 bmp->bitmap = kzalloc(size, GFP_KERNEL); in msi_bitmap_alloc() 127 bmp->bitmap = memblock_alloc(size, SMP_CACHE_BYTES); in msi_bitmap_alloc() 128 if (!bmp->bitmap) in msi_bitmap_alloc() 132 kmemleak_not_leak(bmp->bitmap); in msi_bitmap_alloc() [all …]
|
/linux-6.1.9/drivers/net/ethernet/mellanox/mlx5/core/steering/ |
D | dr_buddy.c | 21 buddy->bitmap = kcalloc(buddy->max_order + 1, in mlx5dr_buddy_init() 22 sizeof(*buddy->bitmap), in mlx5dr_buddy_init() 28 if (!buddy->bitmap || !buddy->num_free) in mlx5dr_buddy_init() 36 buddy->bitmap[i] = bitmap_zalloc(size, GFP_KERNEL); in mlx5dr_buddy_init() 37 if (!buddy->bitmap[i]) in mlx5dr_buddy_init() 45 bitmap_set(buddy->bitmap[buddy->max_order], 0, 1); in mlx5dr_buddy_init() 53 bitmap_free(buddy->bitmap[i]); in mlx5dr_buddy_init() 57 kfree(buddy->bitmap); in mlx5dr_buddy_init() 68 bitmap_free(buddy->bitmap[i]); in mlx5dr_buddy_cleanup() 71 kfree(buddy->bitmap); in mlx5dr_buddy_cleanup() [all …]
|
/linux-6.1.9/drivers/s390/cio/ |
D | idset.c | 16 unsigned long bitmap[]; member 32 memset(set->bitmap, 0, bitmap_size(num_ssid, num_id)); in idset_new() 44 memset(set->bitmap, 0xff, bitmap_size(set->num_ssid, set->num_id)); in idset_fill() 49 set_bit(ssid * set->num_id + id, set->bitmap); in idset_add() 54 clear_bit(ssid * set->num_id + id, set->bitmap); in idset_del() 59 return test_bit(ssid * set->num_id + id, set->bitmap); in idset_contains() 82 bitmap_clear(set->bitmap, pos, set->num_id - schid.sch_no); in idset_sch_del_subseq() 92 return bitmap_empty(set->bitmap, set->num_ssid * set->num_id); in idset_is_empty() 99 bitmap_or(to->bitmap, to->bitmap, from->bitmap, len); in idset_add_set()
|
/linux-6.1.9/drivers/gpu/drm/i915/selftests/ |
D | i915_syncmap.c | 62 for_each_set_bit(i, (unsigned long *)&p->bitmap, KSYNCMAP) { in __sync_print() 77 for_each_set_bit(i, (unsigned long *)&p->bitmap, KSYNCMAP) { in __sync_print() 80 last << 1 | !!(p->bitmap >> (i + 1)), in __sync_print() 183 if (hweight32((*sync)->bitmap) != 1) { in check_one() 185 (*sync)->bitmap, hweight32((*sync)->bitmap)); in check_one() 189 err = check_seqno((*sync), ilog2((*sync)->bitmap), seqno); in check_one() 252 if (hweight32((*sync)->bitmap) != 1) { in check_leaf() 254 context, (*sync)->bitmap, hweight32((*sync)->bitmap)); in check_leaf() 258 err = check_seqno((*sync), ilog2((*sync)->bitmap), seqno); in check_leaf() 314 if (hweight32(join->bitmap) != 2) { in igt_syncmap_join_above() [all …]
|
/linux-6.1.9/fs/hfs/ |
D | bitmap.c | 29 static u32 hfs_find_set_zero_bits(__be32 *bitmap, u32 size, u32 offset, u32 *max) in hfs_find_set_zero_bits() argument 40 curr = bitmap + (offset / 32); in hfs_find_set_zero_bits() 41 end = bitmap + ((size + 31) / 32); in hfs_find_set_zero_bits() 70 start = (curr - bitmap) * 32 + i; in hfs_find_set_zero_bits() 108 *max = (curr - bitmap) * 32 + i - start; in hfs_find_set_zero_bits() 141 void *bitmap; in hfs_vbm_search_free() local 149 bitmap = HFS_SB(sb)->bitmap; in hfs_vbm_search_free() 151 pos = hfs_find_set_zero_bits(bitmap, HFS_SB(sb)->fs_ablocks, goal, num_bits); in hfs_vbm_search_free() 154 pos = hfs_find_set_zero_bits(bitmap, goal, 0, num_bits); in hfs_vbm_search_free() 210 curr = HFS_SB(sb)->bitmap + (start / 32); in hfs_clear_vbm_bits()
|
/linux-6.1.9/fs/nfs/ |
D | nfs4xdr.c | 992 const __u32 *bitmap, size_t len) in xdr_encode_bitmap4() argument 997 while (len > 0 && bitmap[len-1] == 0) in xdr_encode_bitmap4() 999 ret = xdr_stream_encode_uint32_array(xdr, bitmap, len); in xdr_encode_bitmap4() 1005 static size_t mask_bitmap4(const __u32 *bitmap, const __u32 *mask, in mask_bitmap4() argument 1011 while (len > 0 && (bitmap[len-1] == 0 || mask[len-1] == 0)) in mask_bitmap4() 1014 tmp = bitmap[i] & mask[i]; in mask_bitmap4() 1255 const __u32 *bitmap, const __u32 *mask, size_t len, in encode_getattr() argument 1264 len = mask_bitmap4(bitmap, mask, masked_bitmap, len); in encode_getattr() 1265 bitmap = masked_bitmap; in encode_getattr() 1267 xdr_encode_bitmap4(xdr, bitmap, len); in encode_getattr() [all …]
|
/linux-6.1.9/fs/btrfs/tests/ |
D | extent-io-tests.c | 322 static int check_eb_bitmap(unsigned long *bitmap, struct extent_buffer *eb, in check_eb_bitmap() argument 330 bit = !!test_bit(i, bitmap); in check_eb_bitmap() 347 static int __test_eb_bitmaps(unsigned long *bitmap, struct extent_buffer *eb, in __test_eb_bitmaps() argument 354 memset(bitmap, 0, len); in __test_eb_bitmaps() 356 if (memcmp_extent_buffer(eb, bitmap, 0, len) != 0) { in __test_eb_bitmaps() 361 bitmap_set(bitmap, 0, len * BITS_PER_BYTE); in __test_eb_bitmaps() 363 ret = check_eb_bitmap(bitmap, eb, len); in __test_eb_bitmaps() 369 bitmap_clear(bitmap, 0, len * BITS_PER_BYTE); in __test_eb_bitmaps() 371 ret = check_eb_bitmap(bitmap, eb, len); in __test_eb_bitmaps() 379 bitmap_set(bitmap, in __test_eb_bitmaps() [all …]
|
/linux-6.1.9/include/linux/ |
D | bitmap.h | 126 void bitmap_free(const unsigned long *bitmap); 167 unsigned int __bitmap_weight(const unsigned long *bitmap, unsigned int nbits); 219 int bitmap_find_free_region(unsigned long *bitmap, unsigned int bits, int order); 220 void bitmap_release_region(unsigned long *bitmap, unsigned int pos, int order); 221 int bitmap_allocate_region(unsigned long *bitmap, unsigned int pos, int order); 291 void bitmap_from_arr32(unsigned long *bitmap, const u32 *buf, 293 void bitmap_to_arr32(u32 *buf, const unsigned long *bitmap, 296 #define bitmap_from_arr32(bitmap, buf, nbits) \ argument 297 bitmap_copy_clear_tail((unsigned long *) (bitmap), \ 299 #define bitmap_to_arr32(buf, bitmap, nbits) \ argument [all …]
|
/linux-6.1.9/drivers/block/drbd/ |
D | drbd_bitmap.c | 115 struct drbd_bitmap *b = device->bitmap; in __bm_print_lock_info() 126 struct drbd_bitmap *b = device->bitmap; in drbd_bm_lock() 153 struct drbd_bitmap *b = device->bitmap; in drbd_bm_unlock() 159 if (!(BM_LOCKED_MASK & device->bitmap->bm_flags)) in drbd_bm_unlock() 213 struct drbd_bitmap *b = device->bitmap; in bm_page_lock_io() 220 struct drbd_bitmap *b = device->bitmap; in bm_page_unlock_io() 223 wake_up(&device->bitmap->bm_io_wait); in bm_page_unlock_io() 242 device->bitmap->n_bitmap_hints = 0; in drbd_bm_reset_al_hints() 256 struct drbd_bitmap *b = device->bitmap; in drbd_bm_mark_for_writeout() 258 if (page_nr >= device->bitmap->bm_number_of_pages) { in drbd_bm_mark_for_writeout() [all …]
|
/linux-6.1.9/drivers/pci/endpoint/ |
D | pci-epc-mem.c | 52 unsigned long *bitmap = NULL; in pci_epc_multi_mem_init() local 84 bitmap = kzalloc(bitmap_size, GFP_KERNEL); in pci_epc_multi_mem_init() 85 if (!bitmap) { in pci_epc_multi_mem_init() 95 mem->bitmap = bitmap; in pci_epc_multi_mem_init() 109 kfree(mem->bitmap); in pci_epc_multi_mem_init() 148 kfree(mem->bitmap); in pci_epc_mem_exit() 185 pageno = bitmap_find_free_region(mem->bitmap, mem->pages, in pci_epc_mem_alloc_addr() 193 bitmap_release_region(mem->bitmap, in pci_epc_mem_alloc_addr() 256 bitmap_release_region(mem->bitmap, pageno, order); in pci_epc_mem_free_addr()
|
/linux-6.1.9/fs/ocfs2/ |
D | ocfs2.h | 871 static inline void _ocfs2_set_bit(unsigned int bit, unsigned long *bitmap) in _ocfs2_set_bit() argument 873 __set_bit_le(bit, bitmap); in _ocfs2_set_bit() 877 static inline void _ocfs2_clear_bit(unsigned int bit, unsigned long *bitmap) in _ocfs2_clear_bit() argument 879 __clear_bit_le(bit, bitmap); in _ocfs2_clear_bit() 901 static inline void ocfs2_set_bit_unaligned(int bit, void *bitmap) in ocfs2_set_bit_unaligned() argument 903 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap); in ocfs2_set_bit_unaligned() 904 ocfs2_set_bit(bit, bitmap); in ocfs2_set_bit_unaligned() 907 static inline void ocfs2_clear_bit_unaligned(int bit, void *bitmap) in ocfs2_clear_bit_unaligned() argument 909 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap); in ocfs2_clear_bit_unaligned() 910 ocfs2_clear_bit(bit, bitmap); in ocfs2_clear_bit_unaligned() [all …]
|
/linux-6.1.9/drivers/net/ethernet/mellanox/mlx5/core/ |
D | alloc.c | 46 unsigned long *bitmap; member 143 pgdir->bitmap = bitmap_zalloc_node(db_per_page, GFP_KERNEL, node); in mlx5_alloc_db_pgdir() 144 if (!pgdir->bitmap) { in mlx5_alloc_db_pgdir() 149 bitmap_fill(pgdir->bitmap, db_per_page); in mlx5_alloc_db_pgdir() 154 bitmap_free(pgdir->bitmap); in mlx5_alloc_db_pgdir() 169 i = find_first_bit(pgdir->bitmap, db_per_page); in mlx5_alloc_db_from_pgdir() 173 __clear_bit(i, pgdir->bitmap); in mlx5_alloc_db_from_pgdir() 222 __set_bit(db->index, db->u.pgdir->bitmap); in mlx5_db_free() 224 if (bitmap_full(db->u.pgdir->bitmap, db_per_page)) { in mlx5_db_free() 228 bitmap_free(db->u.pgdir->bitmap); in mlx5_db_free()
|
/linux-6.1.9/drivers/gpu/drm/vmwgfx/ |
D | vmwgfx_page_dirty.c | 70 unsigned long bitmap[]; member 91 offset, &dirty->bitmap[0], in vmw_bo_dirty_scan_pagetable() 105 offset, &dirty->bitmap[0], in vmw_bo_dirty_scan_pagetable() 146 &dirty->bitmap[0], in vmw_bo_dirty_scan_mkwrite() 148 bitmap_clear(&dirty->bitmap[0], 0, dirty->bitmap_size); in vmw_bo_dirty_scan_mkwrite() 150 bitmap_set(&dirty->bitmap[0], dirty->start, in vmw_bo_dirty_scan_mkwrite() 197 &dirty->bitmap[0], &dirty->start, in vmw_bo_dirty_pre_unmap() 265 &dirty->bitmap[0], in vmw_bo_dirty_add() 327 start = find_next_bit(&dirty->bitmap[0], res_end, cur); in vmw_bo_dirty_transfer_to_res() 331 end = find_next_zero_bit(&dirty->bitmap[0], res_end, start + 1); in vmw_bo_dirty_transfer_to_res() [all …]
|
/linux-6.1.9/Documentation/filesystems/ext4/ |
D | group_descr.rst | 39 number, and the group descriptor structure. Both block and inode bitmap 41 entire bitmap. 56 - Lower 32-bits of location of block bitmap. 60 - Lower 32-bits of location of inode bitmap. 84 - Lower 32-bits of location of snapshot exclusion bitmap. 88 - Lower 16-bits of the block bitmap checksum. 92 - Lower 16-bits of the inode bitmap checksum. 116 - Upper 32-bits of location of block bitmap. 120 - Upper 32-bits of location of inodes bitmap. 144 - Upper 32-bits of location of snapshot exclusion bitmap. [all …]
|