Lines Matching refs:bitmap
2 * gen_bitmap.c --- Generic (32-bit) bitmap routines
36 char * bitmap;
45 void ext2fs_warn_bitmap2(ext2fs_generic_bitmap bitmap,
49 if (bitmap->description)
50 com_err(0, bitmap->base_error_code+code,
51 "#%lu for %s", arg, bitmap->description);
53 com_err(0, bitmap->base_error_code + code, "#%lu", arg);
57 static errcode_t check_magic(ext2fs_generic_bitmap bitmap)
59 if (!bitmap || !((bitmap->magic == EXT2_ET_MAGIC_GENERIC_BITMAP) ||
60 (bitmap->magic == EXT2_ET_MAGIC_INODE_BITMAP) ||
61 (bitmap->magic == EXT2_ET_MAGIC_BLOCK_BITMAP)))
71 ext2fs_generic_bitmap bitmap;
76 &bitmap);
80 bitmap->magic = magic;
81 bitmap->fs = fs;
82 bitmap->start = start;
83 bitmap->end = end;
84 bitmap->real_end = real_end;
87 bitmap->base_error_code = EXT2_ET_BAD_INODE_MARK;
90 bitmap->base_error_code = EXT2_ET_BAD_BLOCK_MARK;
93 bitmap->base_error_code = EXT2_ET_BAD_GENERIC_MARK;
96 retval = ext2fs_get_mem(strlen(descr)+1, &bitmap->description);
98 ext2fs_free_mem(&bitmap);
101 strcpy(bitmap->description, descr);
103 bitmap->description = 0;
105 size = (size_t) (((bitmap->real_end - bitmap->start) / 8) + 1);
108 retval = ext2fs_get_mem(size, &bitmap->bitmap);
110 ext2fs_free_mem(&bitmap->description);
111 ext2fs_free_mem(&bitmap);
116 memcpy(bitmap->bitmap, init_map, size);
118 memset(bitmap->bitmap, 0, size);
119 *ret = bitmap;
139 src->description, src->bitmap,
143 void ext2fs_free_generic_bitmap(ext2fs_inode_bitmap bitmap)
145 if (check_magic(bitmap))
148 bitmap->magic = 0;
149 if (bitmap->description) {
150 ext2fs_free_mem(&bitmap->description);
151 bitmap->description = 0;
153 if (bitmap->bitmap) {
154 ext2fs_free_mem(&bitmap->bitmap);
155 bitmap->bitmap = 0;
157 ext2fs_free_mem(&bitmap);
160 int ext2fs_test_generic_bitmap(ext2fs_generic_bitmap bitmap,
163 if ((bitno < bitmap->start) || (bitno > bitmap->end)) {
164 ext2fs_warn_bitmap2(bitmap, EXT2FS_TEST_ERROR, bitno);
167 return ext2fs_test_bit(bitno - bitmap->start, bitmap->bitmap);
170 int ext2fs_mark_generic_bitmap(ext2fs_generic_bitmap bitmap,
173 if ((bitno < bitmap->start) || (bitno > bitmap->end)) {
174 ext2fs_warn_bitmap2(bitmap, EXT2FS_MARK_ERROR, bitno);
177 return ext2fs_set_bit(bitno - bitmap->start, bitmap->bitmap);
180 int ext2fs_unmark_generic_bitmap(ext2fs_generic_bitmap bitmap,
183 if ((bitno < bitmap->start) || (bitno > bitmap->end)) {
184 ext2fs_warn_bitmap2(bitmap, EXT2FS_UNMARK_ERROR, bitno);
187 return ext2fs_clear_bit(bitno - bitmap->start, bitmap->bitmap);
190 __u32 ext2fs_get_generic_bitmap_start(ext2fs_generic_bitmap bitmap)
192 return bitmap->start;
195 __u32 ext2fs_get_generic_bitmap_end(ext2fs_generic_bitmap bitmap)
197 return bitmap->end;
200 void ext2fs_clear_generic_bitmap(ext2fs_generic_bitmap bitmap)
202 if (check_magic(bitmap))
205 memset(bitmap->bitmap, 0,
206 (size_t) (((bitmap->real_end - bitmap->start) / 8) + 1));
209 errcode_t ext2fs_fudge_generic_bitmap_end(ext2fs_inode_bitmap bitmap,
213 EXT2_CHECK_MAGIC(bitmap, magic);
215 if (end > bitmap->real_end)
218 *oend = bitmap->end;
219 bitmap->end = end;
235 * If we're expanding the bitmap, make sure all of the new
236 * parts of the bitmap are zero.
243 ext2fs_clear_bit(bitno - bmap->start, bmap->bitmap);
254 retval = ext2fs_resize_mem(size, new_size, &bmap->bitmap);
259 memset(bmap->bitmap + size, 0, new_size - size);
279 (memcmp(bm1->bitmap, bm2->bitmap,
299 ext2fs_set_bit(j, map->bitmap);
313 memcpy(out, bmap->bitmap + (start >> 3), (num+7) >> 3);
328 memcpy(bmap->bitmap + (start >> 3), in, (num+7) >> 3);
355 static int ext2fs_test_clear_generic_bitmap_range(ext2fs_generic_bitmap bitmap,
366 const char *ADDR = bitmap->bitmap;
368 start -= bitmap->start;
427 int ext2fs_test_block_bitmap_range(ext2fs_block_bitmap bitmap,
430 EXT2_CHECK_MAGIC(bitmap, EXT2_ET_MAGIC_BLOCK_BITMAP);
431 if ((block < bitmap->start) || (block+num-1 > bitmap->real_end)) {
433 block, bitmap->description);
437 bitmap, block, num);
440 int ext2fs_test_inode_bitmap_range(ext2fs_inode_bitmap bitmap,
443 EXT2_CHECK_MAGIC(bitmap, EXT2_ET_MAGIC_INODE_BITMAP);
444 if ((inode < bitmap->start) || (inode+num-1 > bitmap->real_end)) {
446 inode, bitmap->description);
450 bitmap, inode, num);
453 void ext2fs_mark_block_bitmap_range(ext2fs_block_bitmap bitmap,
458 if ((block < bitmap->start) || (block+num-1 > bitmap->end)) {
460 bitmap->description);
464 ext2fs_fast_set_bit(block + i - bitmap->start, bitmap->bitmap);
467 void ext2fs_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap,
472 if ((block < bitmap->start) || (block+num-1 > bitmap->end)) {
474 bitmap->description);
478 ext2fs_fast_clear_bit(block + i - bitmap->start,
479 bitmap->bitmap);
