| JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 1 | /* |
| 2 | * bmap64.h --- 64-bit bitmap structure |
| 3 | * |
| 4 | * Copyright (C) 2007, 2008 Theodore Ts'o. |
| 5 | * |
| 6 | * %Begin-Header% |
| 7 | * This file may be redistributed under the terms of the GNU Public |
| 8 | * License. |
| 9 | * %End-Header% |
| 10 | */ |
| 11 | |
| 12 | struct ext2_bmap_statistics { |
| 13 | int type; |
| 14 | struct timeval created; |
| 15 | |
| 16 | #ifdef BMAP_STATS_OPS |
| 17 | unsigned long copy_count; |
| 18 | unsigned long resize_count; |
| 19 | unsigned long mark_count; |
| 20 | unsigned long unmark_count; |
| 21 | unsigned long test_count; |
| 22 | unsigned long mark_ext_count; |
| 23 | unsigned long unmark_ext_count; |
| 24 | unsigned long test_ext_count; |
| 25 | unsigned long set_range_count; |
| 26 | unsigned long get_range_count; |
| 27 | unsigned long clear_count; |
| 28 | |
| 29 | blk64_t last_marked; |
| 30 | blk64_t last_tested; |
| 31 | blk64_t mark_back; |
| 32 | blk64_t test_back; |
| 33 | |
| 34 | unsigned long mark_seq; |
| 35 | unsigned long test_seq; |
| 36 | #endif /* BMAP_STATS_OPS */ |
| 37 | }; |
| 38 | |
| 39 | |
| 40 | struct ext2fs_struct_generic_bitmap { |
| 41 | errcode_t magic; |
| 42 | ext2_filsys fs; |
| 43 | struct ext2_bitmap_ops *bitmap_ops; |
| 44 | int flags; |
| 45 | __u64 start, end; |
| 46 | __u64 real_end; |
| 47 | int cluster_bits; |
| 48 | char *description; |
| 49 | void *private; |
| 50 | errcode_t base_error_code; |
| 51 | #ifdef BMAP_STATS |
| 52 | struct ext2_bmap_statistics stats; |
| 53 | #endif |
| 54 | }; |
| 55 | |
| 56 | #define EXT2FS_IS_32_BITMAP(bmap) \ |
| 57 | (((bmap)->magic == EXT2_ET_MAGIC_GENERIC_BITMAP) || \ |
| 58 | ((bmap)->magic == EXT2_ET_MAGIC_BLOCK_BITMAP) || \ |
| 59 | ((bmap)->magic == EXT2_ET_MAGIC_INODE_BITMAP)) |
| 60 | |
| 61 | #define EXT2FS_IS_64_BITMAP(bmap) \ |
| 62 | (((bmap)->magic == EXT2_ET_MAGIC_GENERIC_BITMAP64) || \ |
| 63 | ((bmap)->magic == EXT2_ET_MAGIC_BLOCK_BITMAP64) || \ |
| 64 | ((bmap)->magic == EXT2_ET_MAGIC_INODE_BITMAP64)) |
| 65 | |
| 66 | struct ext2_bitmap_ops { |
| 67 | int type; |
| 68 | /* Generic bmap operators */ |
| 69 | errcode_t (*new_bmap)(ext2_filsys fs, ext2fs_generic_bitmap bmap); |
| 70 | void (*free_bmap)(ext2fs_generic_bitmap bitmap); |
| 71 | errcode_t (*copy_bmap)(ext2fs_generic_bitmap src, |
| 72 | ext2fs_generic_bitmap dest); |
| 73 | errcode_t (*resize_bmap)(ext2fs_generic_bitmap bitmap, |
| 74 | __u64 new_end, |
| 75 | __u64 new_real_end); |
| 76 | /* bit set/test operators */ |
| 77 | int (*mark_bmap)(ext2fs_generic_bitmap bitmap, __u64 arg); |
| 78 | int (*unmark_bmap)(ext2fs_generic_bitmap bitmap, __u64 arg); |
| 79 | int (*test_bmap)(ext2fs_generic_bitmap bitmap, __u64 arg); |
| 80 | void (*mark_bmap_extent)(ext2fs_generic_bitmap bitmap, __u64 arg, |
| 81 | unsigned int num); |
| 82 | void (*unmark_bmap_extent)(ext2fs_generic_bitmap bitmap, __u64 arg, |
| 83 | unsigned int num); |
| 84 | int (*test_clear_bmap_extent)(ext2fs_generic_bitmap bitmap, |
| 85 | __u64 arg, unsigned int num); |
| 86 | errcode_t (*set_bmap_range)(ext2fs_generic_bitmap bitmap, |
| 87 | __u64 start, size_t num, void *in); |
| 88 | errcode_t (*get_bmap_range)(ext2fs_generic_bitmap bitmap, |
| 89 | __u64 start, size_t num, void *out); |
| 90 | void (*clear_bmap)(ext2fs_generic_bitmap bitmap); |
| 91 | void (*print_stats)(ext2fs_generic_bitmap); |
| 92 | |
| 93 | /* Find the first zero bit between start and end, inclusive. |
| 94 | * May be NULL, in which case a generic function is used. */ |
| 95 | errcode_t (*find_first_zero)(ext2fs_generic_bitmap bitmap, |
| 96 | __u64 start, __u64 end, __u64 *out); |
| 97 | }; |
| 98 | |
| 99 | extern struct ext2_bitmap_ops ext2fs_blkmap64_bitarray; |
| 100 | extern struct ext2_bitmap_ops ext2fs_blkmap64_rbtree; |