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
12struct 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
40struct 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
66struct 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
99extern struct ext2_bitmap_ops ext2fs_blkmap64_bitarray;
100extern struct ext2_bitmap_ops ext2fs_blkmap64_rbtree;
101