| /linux/drivers/md/ |
| H A D | md-bitmap.c | 1067 struct bitmap *bitmap; member
1295 struct bitmap *bitmap; in md_bitmap_daemon_work() local
1305 bitmap = mddev->bitmap; in md_bitmap_daemon_work()
1715 struct bitmap *bitmap = mddev->bitmap; in md_bitmap_sync_with_cluster() local
1781 struct bitmap *bitmap = mddev->bitmap; in md_bitmap_flush() local
1843 struct bitmap *bitmap = mddev->bitmap; in md_bitmap_wait_behind_writes() local
1857 struct bitmap *bitmap = mddev->bitmap; in md_bitmap_destroy() local
1883 struct bitmap *bitmap; in md_bitmap_create() local
1973 struct bitmap *bitmap = mddev->bitmap; in md_bitmap_load() local
2030 struct bitmap *bitmap; in get_bitmap_from_slot() local
[all …]
|
| H A D | md-bitmap.h | 180 struct bitmap { struct
245 void md_bitmap_print_sb(struct bitmap *bitmap);
246 void md_bitmap_update_sb(struct bitmap *bitmap);
249 int md_bitmap_setallbits(struct bitmap *bitmap);
250 void md_bitmap_write_all(struct bitmap *bitmap);
261 void md_bitmap_close_sync(struct bitmap *bitmap);
267 void md_bitmap_unplug(struct bitmap *bitmap);
268 void md_bitmap_unplug_async(struct bitmap *bitmap);
276 void md_bitmap_free(struct bitmap *bitmap);
279 static inline bool md_bitmap_enabled(struct bitmap *bitmap) in md_bitmap_enabled() argument
[all …]
|
| /linux/drivers/iommu/iommufd/ |
| H A D | iova_bitmap.c | 135 return iova / (BITS_PER_TYPE(*bitmap->bitmap) * pgsize); in iova_bitmap_offset_to_index()
146 return (index * BITS_PER_TYPE(*bitmap->bitmap)) << pgshift; in iova_bitmap_index_to_offset()
179 sizeof(*bitmap->bitmap), PAGE_SIZE); in iova_bitmap_get()
185 addr = bitmap->bitmap + bitmap->mapped_base_index; in iova_bitmap_get()
248 bitmap = kzalloc(sizeof(*bitmap), GFP_KERNEL); in iova_bitmap_alloc()
249 if (!bitmap) in iova_bitmap_alloc()
254 bitmap->bitmap = (u8 __user *)data; in iova_bitmap_alloc()
269 return bitmap; in iova_bitmap_alloc()
295 kfree(bitmap); in iova_bitmap_free()
311 DIV_ROUND_UP(bytes, sizeof(*bitmap->bitmap))); in iova_bitmap_mapped_remaining()
[all …]
|
| /linux/fs/xfs/scrub/ |
| H A D | bitmap.c | 72 struct xbitmap64 *bitmap,
121 struct xbitmap64 *bitmap, in xbitmap64_set() argument
181 struct xbitmap64 *bitmap) in xbitmap64_destroy() argument
194 struct xbitmap64 *bitmap) in xbitmap64_init() argument
215 struct xbitmap64 *bitmap, in xbitmap64_disunion() argument
237 struct xbitmap64 *bitmap) in xbitmap64_hweight() argument
251 struct xbitmap64 *bitmap, in xbitmap64_walk() argument
270 struct xbitmap64 *bitmap) in xbitmap64_empty() argument
278 struct xbitmap64 *bitmap, in xbitmap64_test() argument
347 struct xbitmap32 *bitmap,
[all …]
|
| H A D | agb_bitmap.h | 15 static inline void xagb_bitmap_init(struct xagb_bitmap *bitmap) in xagb_bitmap_init() argument
17 xbitmap32_init(&bitmap->agbitmap); in xagb_bitmap_init()
22 xbitmap32_destroy(&bitmap->agbitmap); in xagb_bitmap_destroy()
28 return xbitmap32_clear(&bitmap->agbitmap, start, len); in xagb_bitmap_clear()
33 return xbitmap32_set(&bitmap->agbitmap, start, len); in xagb_bitmap_set()
39 return xbitmap32_test(&bitmap->agbitmap, start, len); in xagb_bitmap_test()
50 return xbitmap32_hweight(&bitmap->agbitmap); in xagb_bitmap_hweight()
54 return xbitmap32_empty(&bitmap->agbitmap); in xagb_bitmap_empty()
60 return xbitmap32_walk(&bitmap->agbitmap, fn, priv); in xagb_bitmap_walk()
63 int xagb_bitmap_set_btblocks(struct xagb_bitmap *bitmap,
[all …]
|
| H A D | bitmap.h | 15 void xbitmap64_init(struct xbitmap64 *bitmap);
16 void xbitmap64_destroy(struct xbitmap64 *bitmap);
21 uint64_t xbitmap64_hweight(struct xbitmap64 *bitmap);
31 int xbitmap64_walk(struct xbitmap64 *bitmap, xbitmap64_walk_fn fn,
34 bool xbitmap64_empty(struct xbitmap64 *bitmap);
43 void xbitmap32_init(struct xbitmap32 *bitmap);
44 void xbitmap32_destroy(struct xbitmap32 *bitmap);
49 uint32_t xbitmap32_hweight(struct xbitmap32 *bitmap);
59 int xbitmap32_walk(struct xbitmap32 *bitmap, xbitmap32_walk_fn fn,
62 bool xbitmap32_empty(struct xbitmap32 *bitmap);
[all …]
|
| H A D | agino_bitmap.h | 15 static inline void xagino_bitmap_init(struct xagino_bitmap *bitmap) in xagino_bitmap_init() argument
17 xbitmap32_init(&bitmap->aginobitmap); in xagino_bitmap_init()
22 xbitmap32_destroy(&bitmap->aginobitmap); in xagino_bitmap_destroy()
25 static inline int xagino_bitmap_clear(struct xagino_bitmap *bitmap, in xagino_bitmap_clear() argument
28 return xbitmap32_clear(&bitmap->aginobitmap, agino, len); in xagino_bitmap_clear()
31 static inline int xagino_bitmap_set(struct xagino_bitmap *bitmap, in xagino_bitmap_set() argument
34 return xbitmap32_set(&bitmap->aginobitmap, agino, len); in xagino_bitmap_set()
37 static inline bool xagino_bitmap_test(struct xagino_bitmap *bitmap, in xagino_bitmap_test() argument
40 return xbitmap32_test(&bitmap->aginobitmap, agino, len); in xagino_bitmap_test()
43 static inline int xagino_bitmap_walk(struct xagino_bitmap *bitmap, in xagino_bitmap_walk() argument
[all …]
|
| H A D | ino_bitmap.h | 15 static inline void xino_bitmap_init(struct xino_bitmap *bitmap) in xino_bitmap_init() argument
17 xbitmap64_init(&bitmap->inobitmap); in xino_bitmap_init()
20 static inline void xino_bitmap_destroy(struct xino_bitmap *bitmap) in xino_bitmap_destroy() argument
22 xbitmap64_destroy(&bitmap->inobitmap); in xino_bitmap_destroy()
25 static inline int xino_bitmap_set(struct xino_bitmap *bitmap, xfs_ino_t ino) in xino_bitmap_set() argument
27 return xbitmap64_set(&bitmap->inobitmap, ino, 1); in xino_bitmap_set()
30 static inline int xino_bitmap_test(struct xino_bitmap *bitmap, xfs_ino_t ino) in xino_bitmap_test() argument
34 return xbitmap64_test(&bitmap->inobitmap, ino, &len); in xino_bitmap_test()
|
| H A D | fsb_bitmap.h | 15 static inline void xfsb_bitmap_init(struct xfsb_bitmap *bitmap) in xfsb_bitmap_init() argument
17 xbitmap64_init(&bitmap->fsbitmap); in xfsb_bitmap_init()
20 static inline void xfsb_bitmap_destroy(struct xfsb_bitmap *bitmap) in xfsb_bitmap_destroy() argument
22 xbitmap64_destroy(&bitmap->fsbitmap); in xfsb_bitmap_destroy()
25 static inline int xfsb_bitmap_set(struct xfsb_bitmap *bitmap, in xfsb_bitmap_set() argument
28 return xbitmap64_set(&bitmap->fsbitmap, start, len); in xfsb_bitmap_set()
31 static inline int xfsb_bitmap_walk(struct xfsb_bitmap *bitmap, in xfsb_bitmap_walk() argument
34 return xbitmap64_walk(&bitmap->fsbitmap, fn, priv); in xfsb_bitmap_walk()
|
| H A D | off_bitmap.h | 15 static inline void xoff_bitmap_init(struct xoff_bitmap *bitmap) in xoff_bitmap_init() argument
17 xbitmap64_init(&bitmap->offbitmap); in xoff_bitmap_init()
20 static inline void xoff_bitmap_destroy(struct xoff_bitmap *bitmap) in xoff_bitmap_destroy() argument
22 xbitmap64_destroy(&bitmap->offbitmap); in xoff_bitmap_destroy()
25 static inline int xoff_bitmap_set(struct xoff_bitmap *bitmap, in xoff_bitmap_set() argument
28 return xbitmap64_set(&bitmap->offbitmap, off, len); in xoff_bitmap_set()
31 static inline int xoff_bitmap_walk(struct xoff_bitmap *bitmap, in xoff_bitmap_walk() argument
34 return xbitmap64_walk(&bitmap->offbitmap, fn, priv); in xoff_bitmap_walk()
|
| H A D | dab_bitmap.h | 15 static inline void xdab_bitmap_init(struct xdab_bitmap *bitmap) in xdab_bitmap_init() argument
17 xbitmap32_init(&bitmap->dabitmap); in xdab_bitmap_init()
20 static inline void xdab_bitmap_destroy(struct xdab_bitmap *bitmap) in xdab_bitmap_destroy() argument
22 xbitmap32_destroy(&bitmap->dabitmap); in xdab_bitmap_destroy()
25 static inline int xdab_bitmap_set(struct xdab_bitmap *bitmap, in xdab_bitmap_set() argument
28 return xbitmap32_set(&bitmap->dabitmap, dabno, len); in xdab_bitmap_set()
31 static inline bool xdab_bitmap_test(struct xdab_bitmap *bitmap, in xdab_bitmap_test() argument
34 return xbitmap32_test(&bitmap->dabitmap, dabno, len); in xdab_bitmap_test()
|
| /linux/lib/ |
| H A D | find_bit_benchmark.c | 43 i = find_first_bit(bitmap, len); in test_find_first_bit()
44 __clear_bit(i, bitmap); in test_find_first_bit()
58 bitmap_copy(cp, bitmap, BITMAP_LEN); in test_find_first_and_bit()
107 l = find_last_bit(bitmap, len); in test_find_last_bit()
125 l = find_nth_bit(bitmap, len, n); in test_find_nth_bit()
155 get_random_bytes(bitmap, sizeof(bitmap)); in find_bit_test()
158 test_find_next_bit(bitmap, BITMAP_LEN); in find_bit_test()
160 test_find_last_bit(bitmap, BITMAP_LEN); in find_bit_test()
173 bitmap_zero(bitmap, BITMAP_LEN); in find_bit_test()
181 test_find_next_bit(bitmap, BITMAP_LEN); in find_bit_test()
[all …]
|
| H A D | idr.c | 418 bitmap = kzalloc(sizeof(*bitmap), GFP_NOWAIT); in ida_alloc_range()
421 bitmap->bitmap[0] = tmp; in ida_alloc_range()
424 bitmap->bitmap[0] = 0; in ida_alloc_range()
436 __set_bit(bit, bitmap->bitmap); in ida_alloc_range()
437 if (bitmap_full(bitmap->bitmap, IDA_BITMAP_BITS)) in ida_alloc_range()
445 bitmap = kzalloc(sizeof(*bitmap), GFP_NOWAIT); in ida_alloc_range()
448 __set_bit(bit, bitmap->bitmap); in ida_alloc_range()
511 if (!bitmap || !test_bit(bit, bitmap->bitmap)) in ida_free()
513 __clear_bit(bit, bitmap->bitmap); in ida_free()
515 if (bitmap_empty(bitmap->bitmap, IDA_BITMAP_BITS)) { in ida_free()
[all …]
|
| H A 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()
|
| H A D | bitmap.c | 745 kfree(bitmap); in bitmap_free()
751 unsigned long *bitmap = data; in devm_bitmap_free() local
753 bitmap_free(bitmap); in devm_bitmap_free()
759 unsigned long *bitmap; in devm_bitmap_alloc() local
763 if (!bitmap) in devm_bitmap_alloc()
770 return bitmap; in devm_bitmap_alloc()
843 *bitmap++ = val; in bitmap_from_arr64()
845 *bitmap++ = val >> 32; in bitmap_from_arr64()
870 while (bitmap < end) { in bitmap_to_arr64()
871 *buf = *bitmap++; in bitmap_to_arr64()
[all …]
|
| /linux/drivers/net/ethernet/mellanox/mlx4/ |
| H A D | alloc.c | 50 obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last); in mlx4_bitmap_alloc()
52 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc()
60 if (bitmap->last == bitmap->max) in mlx4_bitmap_alloc()
122 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc_range()
132 if (bitmap->last >= bitmap->max) in mlx4_bitmap_alloc_range()
160 obj &= bitmap->max + bitmap->reserved_top - 1; in mlx4_bitmap_free_range()
164 bitmap->last = min(bitmap->last, obj); in mlx4_bitmap_free_range()
165 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_free_range()
186 bitmap->effective_len = bitmap->avail; in mlx4_bitmap_init()
256 zone->bitmap = bitmap; in mlx4_zone_add_one()
[all …]
|
| /linux/fs/afs/ |
| H A D | dir_edit.c | 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()
139 bitmap = (u64)block->hdr.bitmap[0] << 0 * 8; in afs_dir_scan_block()
140 bitmap |= (u64)block->hdr.bitmap[1] << 1 * 8; in afs_dir_scan_block()
[all …]
|
| /linux/drivers/net/ethernet/mellanox/mlx5/core/steering/ |
| H A D | dr_buddy.c | 19 buddy->bitmap = kcalloc(buddy->max_order + 1, in mlx5dr_buddy_init()
20 sizeof(*buddy->bitmap), in mlx5dr_buddy_init()
26 if (!buddy->bitmap || !buddy->num_free) in mlx5dr_buddy_init()
35 if (!buddy->bitmap[i]) in mlx5dr_buddy_init()
43 bitmap_set(buddy->bitmap[buddy->max_order], 0, 1); in mlx5dr_buddy_init()
51 bitmap_free(buddy->bitmap[i]); in mlx5dr_buddy_init()
55 kfree(buddy->bitmap); in mlx5dr_buddy_init()
66 bitmap_free(buddy->bitmap[i]); in mlx5dr_buddy_cleanup()
69 kfree(buddy->bitmap); in mlx5dr_buddy_cleanup()
130 bitmap_clear(buddy->bitmap[order_iter], seg, 1); in mlx5dr_buddy_alloc_mem()
[all …]
|
| /linux/arch/powerpc/sysdev/ |
| H A D | msi_bitmap.c | 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()
125 bmp->bitmap = kzalloc(size, GFP_KERNEL); in msi_bitmap_alloc()
128 if (!bmp->bitmap) in msi_bitmap_alloc()
132 kmemleak_not_leak(bmp->bitmap); in msi_bitmap_alloc()
135 if (!bmp->bitmap) { in msi_bitmap_alloc()
151 kfree(bmp->bitmap); in msi_bitmap_free()
153 bmp->bitmap = NULL; in msi_bitmap_free()
215 WARN_ON(bmp.bitmap != NULL); in test_basics()
[all …]
|
| /linux/drivers/s390/cio/ |
| H A D | idset.c | 16 unsigned long bitmap[]; member
33 memset(set->bitmap, 0, idset_bitmap_size(num_ssid, num_id)); in idset_new()
45 memset(set->bitmap, 0xff, in idset_fill()
51 set_bit(ssid * set->num_id + id, set->bitmap); in idset_add()
56 clear_bit(ssid * set->num_id + id, set->bitmap); in idset_del()
61 return test_bit(ssid * set->num_id + id, set->bitmap); in idset_contains()
84 bitmap_clear(set->bitmap, pos, set->num_id - schid.sch_no); in idset_sch_del_subseq()
94 return bitmap_empty(set->bitmap, set->num_ssid * set->num_id); in idset_is_empty()
101 bitmap_or(to->bitmap, to->bitmap, from->bitmap, len); in idset_add_set()
|
| /linux/drivers/gpu/drm/xe/ |
| H A D | xe_guc_id_mgr.c | 55 bitmap_free(idm->bitmap); in __fini_idm()
56 idm->bitmap = NULL; in __fini_idm()
80 idm_assert(idm, !idm->bitmap); in xe_guc_id_mgr_init()
91 idm->bitmap = bitmap_zalloc(limit, GFP_KERNEL); in xe_guc_id_mgr_init()
92 if (!idm->bitmap) in xe_guc_id_mgr_init()
111 for_each_clear_bitrange(rs, re, bitmap, total) { in find_last_zero_area()
152 bitmap_set(idm->bitmap, id, count); in idm_reserve_chunk_locked()
171 idm_assert(idm, test_bit(start + n, idm->bitmap)); in idm_release_chunk_locked()
173 bitmap_clear(idm->bitmap, start, count); in idm_release_chunk_locked()
256 if (!idm->bitmap) in idm_print_locked()
[all …]
|
| H A D | xe_guc_db_mgr.c | 58 weight = bitmap_weight(dbm->bitmap, dbm->count); in __fini_dbm()
67 bitmap_free(dbm->bitmap); in __fini_dbm()
68 dbm->bitmap = NULL; in __fini_dbm()
94 dbm_assert(dbm, !dbm->bitmap); in xe_guc_db_mgr_init()
100 dbm->bitmap = bitmap_zalloc(count, GFP_KERNEL); in xe_guc_db_mgr_init()
101 if (!dbm->bitmap) in xe_guc_db_mgr_init()
128 used = bitmap_weight(dbm->bitmap, dbm->count); in dbm_reserve_chunk_locked()
137 bitmap_set(dbm->bitmap, index, count); in dbm_reserve_chunk_locked()
155 dbm_assert(dbm, test_bit(start + n, dbm->bitmap)); in dbm_release_chunk_locked()
157 bitmap_clear(dbm->bitmap, start, count); in dbm_release_chunk_locked()
[all …]
|
| /linux/drivers/gpu/drm/i915/selftests/ |
| H A D | i915_syncmap.c | 183 if (hweight32((*sync)->bitmap) != 1) { in check_one()
185 (*sync)->bitmap, hweight32((*sync)->bitmap)); in check_one()
252 if (hweight32((*sync)->bitmap) != 1) { in check_leaf()
254 context, (*sync)->bitmap, hweight32((*sync)->bitmap)); in check_leaf()
314 if (hweight32(join->bitmap) != 2) { in igt_syncmap_join_above()
316 join->bitmap, hweight32(join->bitmap)); in igt_syncmap_join_above()
435 sync->bitmap, hweight32(sync->bitmap), in igt_syncmap_neighbours()
500 sync->bitmap, hweight32(sync->bitmap), in igt_syncmap_compact()
523 if (!is_power_of_2(leaf->bitmap)) { in igt_syncmap_compact()
525 idx, leaf->bitmap, hweight32(leaf->bitmap)); in igt_syncmap_compact()
[all …]
|
| /linux/include/linux/ |
| H A D | iova_bitmap.h | 14 typedef int (*iova_bitmap_fn_t)(struct iova_bitmap *bitmap,
22 void iova_bitmap_free(struct iova_bitmap *bitmap);
23 int iova_bitmap_for_each(struct iova_bitmap *bitmap, void *opaque,
25 void iova_bitmap_set(struct iova_bitmap *bitmap,
36 static inline void iova_bitmap_free(struct iova_bitmap *bitmap) in iova_bitmap_free() argument
40 static inline int iova_bitmap_for_each(struct iova_bitmap *bitmap, void *opaque, in iova_bitmap_for_each() argument
46 static inline void iova_bitmap_set(struct iova_bitmap *bitmap, in iova_bitmap_set() argument
|
| /linux/arch/loongarch/kernel/ |
| H A D | paravirt.c | 39 __uint128_t bitmap = 0; in pv_send_ipi_mask() local
53 if (!bitmap) { in pv_send_ipi_mask()
57 bitmap <<= min - cpu; in pv_send_ipi_mask()
67 kvm_hypercall3(KVM_HCALL_FUNC_IPI, (unsigned long)bitmap, in pv_send_ipi_mask()
68 (unsigned long)(bitmap >> BITS_PER_LONG), min); in pv_send_ipi_mask()
70 bitmap = 0; in pv_send_ipi_mask()
72 __set_bit(cpu - min, (unsigned long *)&bitmap); in pv_send_ipi_mask()
75 if (bitmap) in pv_send_ipi_mask()
76 kvm_hypercall3(KVM_HCALL_FUNC_IPI, (unsigned long)bitmap, in pv_send_ipi_mask()
77 (unsigned long)(bitmap >> BITS_PER_LONG), min); in pv_send_ipi_mask()
|