Home
last modified time | relevance | path

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

1234

/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()
A Drgb_bitmap.h15 static inline void xrgb_bitmap_init(struct xrgb_bitmap *bitmap) in xrgb_bitmap_init() argument
17 xbitmap32_init(&bitmap->rgbitmap); in xrgb_bitmap_init()
20 static inline void xrgb_bitmap_destroy(struct xrgb_bitmap *bitmap) in xrgb_bitmap_destroy() argument
22 xbitmap32_destroy(&bitmap->rgbitmap); in xrgb_bitmap_destroy()
25 static inline int xrgb_bitmap_set(struct xrgb_bitmap *bitmap, in xrgb_bitmap_set() argument
28 return xbitmap32_set(&bitmap->rgbitmap, start, len); in xrgb_bitmap_set()
31 static inline int xrgb_bitmap_walk(struct xrgb_bitmap *bitmap, in xrgb_bitmap_walk() argument
34 return xbitmap32_walk(&bitmap->rgbitmap, fn, priv); in xrgb_bitmap_walk()
A Drtb_bitmap.h15 static inline void xrtb_bitmap_init(struct xrtb_bitmap *bitmap) in xrtb_bitmap_init() argument
17 xbitmap64_init(&bitmap->rtbitmap); in xrtb_bitmap_init()
20 static inline void xrtb_bitmap_destroy(struct xrtb_bitmap *bitmap) in xrtb_bitmap_destroy() argument
22 xbitmap64_destroy(&bitmap->rtbitmap); in xrtb_bitmap_destroy()
25 static inline int xrtb_bitmap_set(struct xrtb_bitmap *bitmap, in xrtb_bitmap_set() argument
28 return xbitmap64_set(&bitmap->rtbitmap, start, len); in xrtb_bitmap_set()
31 static inline int xrtb_bitmap_walk(struct xrtb_bitmap *bitmap, in xrtb_bitmap_walk() argument
34 return xbitmap64_walk(&bitmap->rtbitmap, fn, priv); in xrtb_bitmap_walk()
A Dagb_bitmap.c58 struct xagb_bitmap *bitmap = priv; in xagb_bitmap_visit_btblock() local
70 return xagb_bitmap_set(bitmap, agbno, 1); in xagb_bitmap_visit_btblock()
76 struct xagb_bitmap *bitmap, in xagb_bitmap_set_btblocks() argument
80 XFS_BTREE_VISIT_ALL, bitmap); in xagb_bitmap_set_btblocks()
90 struct xagb_bitmap *bitmap, in xagb_bitmap_set_btcur_path() argument
97 error = xagb_bitmap_visit_btblock(cur, i, bitmap); in xagb_bitmap_set_btcur_path()
A Dreap.h12 int xrep_reap_agblocks(struct xfs_scrub *sc, struct xagb_bitmap *bitmap,
14 int xrep_reap_fsblocks(struct xfs_scrub *sc, struct xfsb_bitmap *bitmap,
18 struct xfsb_bitmap *bitmap);
21 int xrep_reap_rtblocks(struct xfs_scrub *sc, struct xrtb_bitmap *bitmap,
/fs/afs/
A Ddir_edit.c30 bitmap = (u64)block->hdr.bitmap[0] << 0 * 8; in afs_find_contig_bits()
31 bitmap |= (u64)block->hdr.bitmap[1] << 1 * 8; in afs_find_contig_bits()
32 bitmap |= (u64)block->hdr.bitmap[2] << 2 * 8; in afs_find_contig_bits()
33 bitmap |= (u64)block->hdr.bitmap[3] << 3 * 8; in afs_find_contig_bits()
34 bitmap |= (u64)block->hdr.bitmap[4] << 4 * 8; in afs_find_contig_bits()
35 bitmap |= (u64)block->hdr.bitmap[5] << 5 * 8; in afs_find_contig_bits()
36 bitmap |= (u64)block->hdr.bitmap[6] << 6 * 8; in afs_find_contig_bits()
37 bitmap |= (u64)block->hdr.bitmap[7] << 7 * 8; in afs_find_contig_bits()
174 bitmap = (u64)block->hdr.bitmap[0] << 0 * 8; in afs_dir_scan_block()
175 bitmap |= (u64)block->hdr.bitmap[1] << 1 * 8; in afs_dir_scan_block()
[all …]
/fs/nfs/
A Dnfs4xdr.c1696 bitmap[1] = 0; in nfs4_acltype_to_bitmap()
1699 bitmap[0] = 0; in nfs4_acltype_to_bitmap()
1703 bitmap[0] = 0; in nfs4_acltype_to_bitmap()
1712 __u32 bitmap[2]; in encode_setacl() local
1718 xdr_encode_bitmap4(xdr, bitmap, ARRAY_SIZE(bitmap)); in encode_setacl()
1756 xdr_encode_bitmap4(xdr, bitmap, ARRAY_SIZE(bitmap)); in encode_delegattr()
4665 res->bm = bitmap[0]; in decode_first_threshold_item4()
4847 bitmap[3] = {0}; in decode_getfattr_generic() local
5484 bitmap[3] = {0}; in decode_getacl() local
5506 if (unlikely(bitmap[0] || bitmap[1] & (FATTR4_WORD1_DACL - 1U))) in decode_getacl()
[all …]
A Dcallback_xdr.c119 bitmap[0] = ntohl(*p++); in decode_bitmap()
121 bitmap[1] = ntohl(*p++); in decode_bitmap()
123 bitmap[2] = ntohl(*p); in decode_bitmap()
188 return decode_bitmap(xdr, args->bitmap); in decode_getattr_args()
453 uint32_t bitmap[3]; in decode_recallany_args() local
460 status = decode_bitmap(xdr, bitmap); in decode_recallany_args()
463 args->craa_type_mask = bitmap[0]; in decode_recallany_args()
622 if (!(bitmap[0] & FATTR4_WORD0_SIZE)) in encode_attr_size()
665 const uint32_t *bitmap, in encode_attr_delegatime() argument
674 const uint32_t *bitmap, in encode_attr_delegmtime() argument
[all …]
A Dcallback_proc.c40 memset(res->bitmap, 0, sizeof(res->bitmap)); in nfs4_callback_getattr()
65 res->bitmap[0] = (FATTR4_WORD0_CHANGE | FATTR4_WORD0_SIZE) & in nfs4_callback_getattr()
66 args->bitmap[0]; in nfs4_callback_getattr()
67 res->bitmap[1] = (FATTR4_WORD1_TIME_ACCESS | in nfs4_callback_getattr()
69 FATTR4_WORD1_TIME_MODIFY) & args->bitmap[1]; in nfs4_callback_getattr()
70 res->bitmap[2] = (FATTR4_WORD2_TIME_DELEG_ACCESS | in nfs4_callback_getattr()
71 FATTR4_WORD2_TIME_DELEG_MODIFY) & args->bitmap[2]; in nfs4_callback_getattr()
/fs/btrfs/tests/
A Dextent-io-tests.c348 bit_set = test_bit(i, bitmap); in check_eb_bitmap()
391 ret = check_eb_bitmap(bitmap, eb); in test_bitmap_set()
406 ret = check_eb_bitmap(bitmap, eb); in test_bitmap_clear()
490 bitmap_set(bitmap, i * 32 + j, 1); in __test_eb_bitmaps()
496 ret = check_eb_bitmap(bitmap, eb); in __test_eb_bitmaps()
508 unsigned long *bitmap = NULL; in test_eb_bitmaps() local
520 bitmap = kmalloc(nodesize, GFP_KERNEL); in test_eb_bitmaps()
521 if (!bitmap) { in test_eb_bitmaps()
534 ret = __test_eb_bitmaps(bitmap, eb); in test_eb_bitmaps()
551 ret = __test_eb_bitmaps(bitmap, eb); in test_eb_bitmaps()
[all …]
/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()
/fs/ext4/
A Dmballoc-test.c487 void *bitmap; in validate_free_blocks_simple() local
495 bitmap = mbt_ctx_bitmap(sb, i); in validate_free_blocks_simple()
557 void *bitmap; in test_mark_diskspace_used_range() local
569 memset(bitmap, 0, sb->s_blocksize); in test_mark_diskspace_used_range()
574 i = mb_find_next_bit(bitmap, max, 0); in test_mark_diskspace_used_range()
617 bb = bitmap; in mbt_generate_buddy()
767 mb_set_bits(bitmap, start, len); in test_mb_mark_used_range()
784 void *bitmap, *buddy; in test_mb_mark_used() local
832 mb_clear_bits(bitmap, start, len); in test_mb_free_blocks_range()
850 void *bitmap, *buddy; in test_mb_free_blocks() local
[all …]
/fs/udf/
A Dballoc.c40 loc.logicalBlockNum = bitmap->s_extPosition; in read_block_bitmap()
44 bitmap->s_block_bitmap[bitmap_nr] = bh; in read_block_bitmap()
69 bitmap->s_block_bitmap[bitmap_nr] = in read_block_bitmap()
78 struct udf_bitmap *bitmap, in load_block_bitmap() argument
82 int nr_groups = bitmap->s_nr_groups; in load_block_bitmap()
120 struct udf_bitmap *bitmap, in udf_bitmap_free_blocks() argument
154 bh = bitmap->s_block_bitmap[bitmap_nr]; in udf_bitmap_free_blocks()
175 struct udf_bitmap *bitmap, in udf_bitmap_prealloc_blocks() argument
201 bh = bitmap->s_block_bitmap[bitmap_nr]; in udf_bitmap_prealloc_blocks()
242 nr_groups = bitmap->s_nr_groups; in udf_bitmap_new_block()
[all …]
/fs/nilfs2/
A Dalloc.c453 if (!nilfs_set_bit_atomic(lock, pos, bitmap)) in nilfs_palloc_find_available_slot()
467 if (!nilfs_set_bit_atomic(lock, pos, bitmap)) in nilfs_palloc_find_available_slot()
586 unsigned char *bitmap; in nilfs_palloc_prepare_alloc_entry() local
645 kunmap_local(bitmap); in nilfs_palloc_prepare_alloc_entry()
697 unsigned char *bitmap; in nilfs_palloc_commit_free_entry() local
716 kunmap_local(bitmap); in nilfs_palloc_commit_free_entry()
737 unsigned char *bitmap; in nilfs_palloc_abort_alloc_entry() local
757 kunmap_local(bitmap); in nilfs_palloc_abort_alloc_entry()
825 unsigned char *bitmap; in nilfs_palloc_freev() local
862 bitmap)) { in nilfs_palloc_freev()
[all …]
/fs/ocfs2/
A Docfs2.h914 __set_bit_le(bit, bitmap); in _ocfs2_set_bit()
920 __clear_bit_le(bit, bitmap); in _ocfs2_clear_bit()
942 static inline void ocfs2_set_bit_unaligned(int bit, void *bitmap) in ocfs2_set_bit_unaligned() argument
944 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap); in ocfs2_set_bit_unaligned()
945 ocfs2_set_bit(bit, bitmap); in ocfs2_set_bit_unaligned()
950 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap); in ocfs2_clear_bit_unaligned()
951 ocfs2_clear_bit(bit, bitmap); in ocfs2_clear_bit_unaligned()
956 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap); in ocfs2_test_bit_unaligned()
957 return ocfs2_test_bit(bit, bitmap); in ocfs2_test_bit_unaligned()
964 bitmap = correct_addr_and_bit_unaligned(&fix, bitmap); in ocfs2_find_next_zero_bit_unaligned()
[all …]
A Dlocalalloc.c723 void *bitmap; in ocfs2_claim_local_alloc_bits() local
742 bitmap = la->la_bitmap; in ocfs2_claim_local_alloc_bits()
759 ocfs2_set_bit(start++, bitmap); in ocfs2_claim_local_alloc_bits()
779 void *bitmap; in ocfs2_free_local_alloc_bits() local
789 bitmap = la->la_bitmap; in ocfs2_free_local_alloc_bits()
803 ocfs2_clear_bit(start++, bitmap); in ocfs2_free_local_alloc_bits()
831 void *bitmap = NULL; in ocfs2_local_alloc_find_clear_bits() local
863 bitmap = OCFS2_LOCAL_ALLOC(alloc)->la_bitmap; in ocfs2_local_alloc_find_clear_bits()
925 if (ocfs2_test_bit(start + tmp, bitmap)) {
952 void *bitmap; in ocfs2_sync_local_to_main() local
[all …]
/fs/btrfs/
A Dfree-space-cache.c71 if (!info->bitmap) { in __btrfs_remove_free_space_cache()
578 void *bitmap) in io_ctl_add_entry() argument
846 if (!e->bitmap) { in __load_free_space_cache()
1106 if (e->bitmap) { in write_cache_extent_entries()
2426 if (info->bitmap) in insert_into_bitmap()
2428 info->bitmap); in insert_into_bitmap()
2511 if (!bitmap) in steal_from_bitmap_to_end()
2515 j = find_next_zero_bit(bitmap->bitmap, BITS_PER_BITMAP, i); in steal_from_bitmap_to_end()
2553 if (!bitmap) in steal_from_bitmap_to_front()
2559 for_each_clear_bit_from(j, bitmap->bitmap, BITS_PER_BITMAP) { in steal_from_bitmap_to_front()
[all …]
/fs/exfat/
A Dballoc.c37 sbi->map_clu = le32_to_cpu(ep->dentry.bitmap.start_clu); in exfat_allocate_bitmap()
38 map_size = le64_to_cpu(ep->dentry.bitmap.size); in exfat_allocate_bitmap()
95 ep->dentry.bitmap.flags == 0x0) { in exfat_load_bitmap()
224 unsigned long *bitmap, clu_bits; in exfat_count_used_clusters() local
228 bitmap = (void *)(sbi->vol_amap[map_i]->b_data + map_b); in exfat_count_used_clusters()
229 count += hweight_long(*bitmap); in exfat_count_used_clusters()
238 bitmap = (void *)(sbi->vol_amap[map_i]->b_data + map_b); in exfat_count_used_clusters()
239 clu_bits = lel_to_cpu(*(__le_long *)bitmap); in exfat_count_used_clusters()

Completed in 65 milliseconds

1234