Home
last modified time | relevance | path

Searched refs:bitmap (Results 1 – 25 of 589) sorted by relevance

12345678910>>...24

/linux/drivers/md/
A Dmd-bitmap.c231 struct bitmap *bitmap = mddev->bitmap; in bitmap_enabled() local
1292 struct bitmap *bitmap = mddev->bitmap; in bitmap_unplug() local
1442 struct bitmap *bitmap = mddev->bitmap; in bitmap_write_all() local
1675 struct bitmap *bitmap = mddev->bitmap; in bitmap_startwrite() local
1741 struct bitmap *bitmap = mddev->bitmap; in bitmap_endwrite() local
1893 struct bitmap *bitmap = mddev->bitmap; in bitmap_close_sync() local
1909 struct bitmap *bitmap = mddev->bitmap; in bitmap_cond_end_sync() local
1939 struct bitmap *bitmap = mddev->bitmap; in bitmap_sync_with_cluster() local
1986 struct bitmap *bitmap = mddev->bitmap; in bitmap_dirty_bits() local
2007 struct bitmap *bitmap = mddev->bitmap; in bitmap_flush() local
[all …]
/linux/drivers/iommu/iommufd/
A Diova_bitmap.c135 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()
181 sizeof(*bitmap->bitmap), PAGE_SIZE); in iova_bitmap_get()
187 addr = bitmap->bitmap + bitmap->mapped_base_index; in iova_bitmap_get()
251 bitmap = kzalloc(sizeof(*bitmap), GFP_KERNEL); in iova_bitmap_alloc()
252 if (!bitmap) in iova_bitmap_alloc()
257 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/
A Dbitmap.c72 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 …]
A Dagb_bitmap.h15 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 …]
A Dbitmap.h15 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 …]
A Dagino_bitmap.h15 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 …]
A Dino_bitmap.h15 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()
A Ddab_bitmap.h15 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()
A Dfsb_bitmap.h15 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()
A Doff_bitmap.h15 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()
/linux/lib/
A Dfind_bit_benchmark.c43 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 …]
A Didr.c418 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 …]
A Dmemweight.c15 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()
A Dbitmap.c745 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/
A Dalloc.c50 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/
A Ddir_edit.c29 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/
A Ddr_buddy.c19 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/
A Dmsi_bitmap.c27 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/net/ethernet/mellanox/mlx5/core/steering/hws/
A Dmlx5hws_buddy.c13 buddy->bitmap = kcalloc(buddy->max_order + 1, in hws_buddy_init()
14 sizeof(*buddy->bitmap), in hws_buddy_init()
16 if (!buddy->bitmap) in hws_buddy_init()
30 buddy->bitmap[i] = bitmap_zalloc(s, GFP_KERNEL); in hws_buddy_init()
31 if (!buddy->bitmap[i]) { in hws_buddy_init()
37 bitmap_set(buddy->bitmap[buddy->max_order], 0, 1); in hws_buddy_init()
44 bitmap_free(buddy->bitmap[i]); in hws_buddy_init()
49 kfree(buddy->bitmap); in hws_buddy_init()
76 bitmap_free(buddy->bitmap[i]); in mlx5hws_buddy_cleanup()
79 kfree(buddy->bitmap); in mlx5hws_buddy_cleanup()
[all …]
/linux/drivers/s390/cio/
A Didset.c16 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/
A Dxe_guc_id_mgr.c55 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()
112 for_each_clear_bitrange(rs, re, bitmap, total) { in find_last_zero_area()
153 bitmap_set(idm->bitmap, id, count); in idm_reserve_chunk_locked()
172 idm_assert(idm, test_bit(start + n, idm->bitmap)); in idm_release_chunk_locked()
174 bitmap_clear(idm->bitmap, start, count); in idm_release_chunk_locked()
257 if (!idm->bitmap) in idm_print_locked()
[all …]
A Dxe_guc_db_mgr.c58 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()
129 used = bitmap_weight(dbm->bitmap, dbm->count); in dbm_reserve_chunk_locked()
138 bitmap_set(dbm->bitmap, index, count); in dbm_reserve_chunk_locked()
156 dbm_assert(dbm, test_bit(start + n, dbm->bitmap)); in dbm_release_chunk_locked()
158 bitmap_clear(dbm->bitmap, start, count); in dbm_release_chunk_locked()
[all …]
/linux/drivers/gpu/drm/i915/selftests/
A Di915_syncmap.c183 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/
A Diova_bitmap.h14 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/fs/hfs/
A Dbitmap.c29 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()

Completed in 38 milliseconds

12345678910>>...24