ext2fs.h revision e5aace908e9d1161a594944d9360f9f0cdd18099
1/*
2 * ext2fs.h --- ext2fs
3 *
4 * Copyright (C) 1993, 1994, 1995, 1996 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#ifndef _EXT2FS_EXT2FS_H
13#define _EXT2FS_EXT2FS_H
14
15#ifdef __GNUC__
16#define EXT2FS_ATTR(x) __attribute__(x)
17#else
18#define EXT2FS_ATTR(x)
19#endif
20
21#ifdef __cplusplus
22extern "C" {
23#endif
24
25/*
26 * Non-GNU C compilers won't necessarily understand inline
27 */
28#if (!defined(__GNUC__) && !defined(__WATCOMC__))
29#define NO_INLINE_FUNCS
30#endif
31
32/*
33 * Build in support for byte-swapping filesystems if we the feature
34 * has been configured or if we're being built on a CPU architecture
35 * with a non-native byte order.
36 */
37#if defined(ENABLE_SWAPFS) || defined(WORDS_BIGENDIAN)
38#define EXT2FS_ENABLE_SWAPFS
39#endif
40
41/*
42 * Where the master copy of the superblock is located, and how big
43 * superblocks are supposed to be.  We define SUPERBLOCK_SIZE because
44 * the size of the superblock structure is not necessarily trustworthy
45 * (some versions have the padding set up so that the superblock is
46 * 1032 bytes long).
47 */
48#define SUPERBLOCK_OFFSET	1024
49#define SUPERBLOCK_SIZE 	1024
50
51/*
52 * The last ext2fs revision level that this version of the library is
53 * able to support.
54 */
55#define EXT2_LIB_CURRENT_REV	EXT2_DYNAMIC_REV
56
57#ifdef HAVE_SYS_TYPES_H
58#include <sys/types.h>
59#endif
60
61#include <stdio.h>
62#include <stdlib.h>
63#include <string.h>
64
65#if EXT2_FLAT_INCLUDES
66#include "e2_types.h"
67#include "ext2_fs.h"
68#include "ext3_extents.h"
69#else
70#include <ext2fs/ext2_types.h>
71#include <ext2fs/ext2_fs.h>
72#include <ext2fs/ext3_extents.h>
73#endif /* EXT2_FLAT_INCLUDES */
74
75typedef __u32		ext2_ino_t;
76typedef __u32		blk_t;
77typedef __u32		dgrp_t;
78typedef __u32		ext2_off_t;
79typedef __s64		e2_blkcnt_t;
80typedef __u32		ext2_dirhash_t;
81
82#if EXT2_FLAT_INCLUDES
83#include "com_err.h"
84#include "ext2_io.h"
85#include "ext2_err.h"
86#else
87#include <et/com_err.h>
88#include <ext2fs/ext2_io.h>
89#include <ext2fs/ext2_err.h>
90#endif
91
92/*
93 * Portability help for Microsoft Visual C++
94 */
95#ifdef _MSC_VER
96#define EXT2_QSORT_TYPE int __cdecl
97#else
98#define EXT2_QSORT_TYPE int
99#endif
100
101typedef struct struct_ext2_filsys *ext2_filsys;
102
103struct ext2fs_struct_generic_bitmap {
104	errcode_t	magic;
105	ext2_filsys 	fs;
106	__u32		start, end;
107	__u32		real_end;
108	char	*	description;
109	char	*	bitmap;
110	errcode_t	base_error_code;
111	__u32		reserved[7];
112};
113
114#define EXT2FS_MARK_ERROR 	0
115#define EXT2FS_UNMARK_ERROR 	1
116#define EXT2FS_TEST_ERROR	2
117
118typedef struct ext2fs_struct_generic_bitmap *ext2fs_generic_bitmap;
119typedef struct ext2fs_struct_generic_bitmap *ext2fs_inode_bitmap;
120typedef struct ext2fs_struct_generic_bitmap *ext2fs_block_bitmap;
121
122#define EXT2_FIRST_INODE(s)	EXT2_FIRST_INO(s)
123
124
125/*
126 * Badblocks list definitions
127 */
128
129typedef struct ext2_struct_u32_list *ext2_badblocks_list;
130typedef struct ext2_struct_u32_iterate *ext2_badblocks_iterate;
131
132typedef struct ext2_struct_u32_list *ext2_u32_list;
133typedef struct ext2_struct_u32_iterate *ext2_u32_iterate;
134
135/* old */
136typedef struct ext2_struct_u32_list *badblocks_list;
137typedef struct ext2_struct_u32_iterate *badblocks_iterate;
138
139#define BADBLOCKS_FLAG_DIRTY	1
140
141/*
142 * ext2_dblist structure and abstractions (see dblist.c)
143 */
144struct ext2_db_entry {
145	ext2_ino_t	ino;
146	blk_t	blk;
147	int	blockcnt;
148};
149
150typedef struct ext2_struct_dblist *ext2_dblist;
151
152#define DBLIST_ABORT	1
153
154/*
155 * ext2_fileio definitions
156 */
157
158#define EXT2_FILE_WRITE		0x0001
159#define EXT2_FILE_CREATE	0x0002
160
161#define EXT2_FILE_MASK		0x00FF
162
163#define EXT2_FILE_BUF_DIRTY	0x4000
164#define EXT2_FILE_BUF_VALID	0x2000
165
166typedef struct ext2_file *ext2_file_t;
167
168#define EXT2_SEEK_SET	0
169#define EXT2_SEEK_CUR	1
170#define EXT2_SEEK_END	2
171
172/*
173 * Flags for the ext2_filsys structure and for ext2fs_open()
174 */
175#define EXT2_FLAG_RW			0x01
176#define EXT2_FLAG_CHANGED		0x02
177#define EXT2_FLAG_DIRTY			0x04
178#define EXT2_FLAG_VALID			0x08
179#define EXT2_FLAG_IB_DIRTY		0x10
180#define EXT2_FLAG_BB_DIRTY		0x20
181#define EXT2_FLAG_SWAP_BYTES		0x40
182#define EXT2_FLAG_SWAP_BYTES_READ	0x80
183#define EXT2_FLAG_SWAP_BYTES_WRITE	0x100
184#define EXT2_FLAG_MASTER_SB_ONLY	0x200
185#define EXT2_FLAG_FORCE			0x400
186#define EXT2_FLAG_SUPER_ONLY		0x800
187#define EXT2_FLAG_JOURNAL_DEV_OK	0x1000
188#define EXT2_FLAG_IMAGE_FILE		0x2000
189#define EXT2_FLAG_EXCLUSIVE		0x4000
190#define EXT2_FLAG_SOFTSUPP_FEATURES	0x8000
191
192/*
193 * Special flag in the ext2 inode i_flag field that means that this is
194 * a new inode.  (So that ext2_write_inode() can clear extra fields.)
195 */
196#define EXT2_NEW_INODE_FL	0x80000000
197
198/*
199 * Flags for mkjournal
200 *
201 * EXT2_MKJOURNAL_V1_SUPER	Make a (deprecated) V1 journal superblock
202 */
203#define EXT2_MKJOURNAL_V1_SUPER	0x0000001
204
205struct struct_ext2_filsys {
206	errcode_t			magic;
207	io_channel			io;
208	int				flags;
209	char *				device_name;
210	struct ext2_super_block	* 	super;
211	unsigned int			blocksize;
212	int				fragsize;
213	dgrp_t				group_desc_count;
214	unsigned long			desc_blocks;
215	struct ext2_group_desc *	group_desc;
216	int				inode_blocks_per_group;
217	ext2fs_inode_bitmap		inode_map;
218	ext2fs_block_bitmap		block_map;
219	errcode_t (*get_blocks)(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
220	errcode_t (*check_directory)(ext2_filsys fs, ext2_ino_t ino);
221	errcode_t (*write_bitmaps)(ext2_filsys fs);
222	errcode_t (*read_inode)(ext2_filsys fs, ext2_ino_t ino,
223				struct ext2_inode *inode);
224	errcode_t (*write_inode)(ext2_filsys fs, ext2_ino_t ino,
225				struct ext2_inode *inode);
226	ext2_badblocks_list		badblocks;
227	ext2_dblist			dblist;
228	__u32				stride;	/* for mke2fs */
229	struct ext2_super_block *	orig_super;
230	struct ext2_image_hdr *		image_header;
231	__u32				umask;
232	time_t				now;
233	/*
234	 * Reserved for future expansion
235	 */
236	__u32				reserved[7];
237
238	/*
239	 * Reserved for the use of the calling application.
240	 */
241	void *				priv_data;
242
243	/*
244	 * Inode cache
245	 */
246	struct ext2_inode_cache		*icache;
247	io_channel			image_io;
248};
249
250#if EXT2_FLAT_INCLUDES
251#include "e2_bitops.h"
252#else
253#include <ext2fs/bitops.h>
254#endif
255
256/*
257 * Return flags for the block iterator functions
258 */
259#define BLOCK_CHANGED	1
260#define BLOCK_ABORT	2
261#define BLOCK_ERROR	4
262
263/*
264 * Block interate flags
265 *
266 * BLOCK_FLAG_APPEND, or BLOCK_FLAG_HOLE, indicates that the interator
267 * function should be called on blocks where the block number is zero.
268 * This is used by ext2fs_expand_dir() to be able to add a new block
269 * to an inode.  It can also be used for programs that want to be able
270 * to deal with files that contain "holes".
271 *
272 * BLOCK_FLAG_DEPTH_TRAVERSE indicates that the iterator function for
273 * the indirect, doubly indirect, etc. blocks should be called after
274 * all of the blocks containined in the indirect blocks are processed.
275 * This is useful if you are going to be deallocating blocks from an
276 * inode.
277 *
278 * BLOCK_FLAG_DATA_ONLY indicates that the iterator function should be
279 * called for data blocks only.
280 *
281 * BLOCK_FLAG_NO_LARGE is for internal use only.  It informs
282 * ext2fs_block_iterate2 that large files won't be accepted.
283 */
284#define BLOCK_FLAG_APPEND	1
285#define BLOCK_FLAG_HOLE		1
286#define BLOCK_FLAG_DEPTH_TRAVERSE	2
287#define BLOCK_FLAG_DATA_ONLY	4
288
289#define BLOCK_FLAG_NO_LARGE	0x1000
290
291/*
292 * Magic "block count" return values for the block iterator function.
293 */
294#define BLOCK_COUNT_IND		(-1)
295#define BLOCK_COUNT_DIND	(-2)
296#define BLOCK_COUNT_TIND	(-3)
297#define BLOCK_COUNT_TRANSLATOR	(-4)
298
299#if 0
300/*
301 * Flags for ext2fs_move_blocks
302 */
303#define EXT2_BMOVE_GET_DBLIST	0x0001
304#define EXT2_BMOVE_DEBUG	0x0002
305#endif
306
307/*
308 * Flags for directory block reading and writing functions
309 */
310#define EXT2_DIRBLOCK_V2_STRUCT	0x0001
311
312/*
313 * Return flags for the directory iterator functions
314 */
315#define DIRENT_CHANGED	1
316#define DIRENT_ABORT	2
317#define DIRENT_ERROR	3
318
319/*
320 * Directory iterator flags
321 */
322
323#define DIRENT_FLAG_INCLUDE_EMPTY	1
324#define DIRENT_FLAG_INCLUDE_REMOVED	2
325
326#define DIRENT_DOT_FILE		1
327#define DIRENT_DOT_DOT_FILE	2
328#define DIRENT_OTHER_FILE	3
329#define DIRENT_DELETED_FILE	4
330
331/*
332 * Inode scan definitions
333 */
334typedef struct ext2_struct_inode_scan *ext2_inode_scan;
335
336/*
337 * ext2fs_scan flags
338 */
339#define EXT2_SF_CHK_BADBLOCKS	0x0001
340#define EXT2_SF_BAD_INODE_BLK	0x0002
341#define EXT2_SF_BAD_EXTRA_BYTES	0x0004
342#define EXT2_SF_SKIP_MISSING_ITABLE	0x0008
343#define EXT2_SF_DO_LAZY		0x0010
344
345/*
346 * ext2fs_check_if_mounted flags
347 */
348#define EXT2_MF_MOUNTED		1
349#define EXT2_MF_ISROOT		2
350#define EXT2_MF_READONLY	4
351#define EXT2_MF_SWAP		8
352#define EXT2_MF_BUSY		16
353
354/*
355 * Ext2/linux mode flags.  We define them here so that we don't need
356 * to depend on the OS's sys/stat.h, since we may be compiling on a
357 * non-Linux system.
358 */
359#define LINUX_S_IFMT  00170000
360#define LINUX_S_IFSOCK 0140000
361#define LINUX_S_IFLNK	 0120000
362#define LINUX_S_IFREG  0100000
363#define LINUX_S_IFBLK  0060000
364#define LINUX_S_IFDIR  0040000
365#define LINUX_S_IFCHR  0020000
366#define LINUX_S_IFIFO  0010000
367#define LINUX_S_ISUID  0004000
368#define LINUX_S_ISGID  0002000
369#define LINUX_S_ISVTX  0001000
370
371#define LINUX_S_IRWXU 00700
372#define LINUX_S_IRUSR 00400
373#define LINUX_S_IWUSR 00200
374#define LINUX_S_IXUSR 00100
375
376#define LINUX_S_IRWXG 00070
377#define LINUX_S_IRGRP 00040
378#define LINUX_S_IWGRP 00020
379#define LINUX_S_IXGRP 00010
380
381#define LINUX_S_IRWXO 00007
382#define LINUX_S_IROTH 00004
383#define LINUX_S_IWOTH 00002
384#define LINUX_S_IXOTH 00001
385
386#define LINUX_S_ISLNK(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFLNK)
387#define LINUX_S_ISREG(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFREG)
388#define LINUX_S_ISDIR(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFDIR)
389#define LINUX_S_ISCHR(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFCHR)
390#define LINUX_S_ISBLK(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFBLK)
391#define LINUX_S_ISFIFO(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFIFO)
392#define LINUX_S_ISSOCK(m)	(((m) & LINUX_S_IFMT) == LINUX_S_IFSOCK)
393
394/*
395 * ext2 size of an inode
396 */
397#define EXT2_I_SIZE(i)	((i)->i_size | ((__u64) (i)->i_size_high << 32))
398
399/*
400 * ext2_icount_t abstraction
401 */
402#define EXT2_ICOUNT_OPT_INCREMENT	0x01
403
404typedef struct ext2_icount *ext2_icount_t;
405
406/*
407 * Flags for ext2fs_bmap
408 */
409#define BMAP_ALLOC	0x0001
410#define BMAP_SET	0x0002
411
412/*
413 * Flags for imager.c functions
414 */
415#define IMAGER_FLAG_INODEMAP	1
416#define IMAGER_FLAG_SPARSEWRITE	2
417
418/*
419 * For checking structure magic numbers...
420 */
421
422#define EXT2_CHECK_MAGIC(struct, code) \
423	  if ((struct)->magic != (code)) return (code)
424
425
426/*
427 * For ext2 compression support
428 */
429#define EXT2FS_COMPRESSED_BLKADDR ((blk_t) 0xffffffff)
430#define HOLE_BLKADDR(_b) ((_b) == 0 || (_b) == EXT2FS_COMPRESSED_BLKADDR)
431
432/*
433 * Features supported by this version of the library
434 */
435#define EXT2_LIB_FEATURE_COMPAT_SUPP	(EXT2_FEATURE_COMPAT_DIR_PREALLOC|\
436					 EXT2_FEATURE_COMPAT_IMAGIC_INODES|\
437					 EXT3_FEATURE_COMPAT_HAS_JOURNAL|\
438					 EXT2_FEATURE_COMPAT_RESIZE_INODE|\
439					 EXT2_FEATURE_COMPAT_DIR_INDEX|\
440					 EXT2_FEATURE_COMPAT_LAZY_BG|\
441					 EXT2_FEATURE_COMPAT_EXT_ATTR)
442
443/* This #ifdef is temporary until compression is fully supported */
444#ifdef ENABLE_COMPRESSION
445#ifndef I_KNOW_THAT_COMPRESSION_IS_EXPERIMENTAL
446/* If the below warning bugs you, then have
447   `CPPFLAGS=-DI_KNOW_THAT_COMPRESSION_IS_EXPERIMENTAL' in your
448   environment at configure time. */
449 #warning "Compression support is experimental"
450#endif
451#define EXT2_LIB_FEATURE_INCOMPAT_SUPP	(EXT2_FEATURE_INCOMPAT_FILETYPE|\
452					 EXT2_FEATURE_INCOMPAT_COMPRESSION|\
453					 EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
454					 EXT2_FEATURE_INCOMPAT_META_BG|\
455					 EXT3_FEATURE_INCOMPAT_RECOVER)
456#else
457#define EXT2_LIB_FEATURE_INCOMPAT_SUPP	(EXT2_FEATURE_INCOMPAT_FILETYPE|\
458					 EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
459					 EXT2_FEATURE_INCOMPAT_META_BG|\
460					 EXT3_FEATURE_INCOMPAT_RECOVER)
461#endif
462#define EXT2_LIB_FEATURE_RO_COMPAT_SUPP	(EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER|\
463					 EXT2_FEATURE_RO_COMPAT_LARGE_FILE)
464
465/*
466 * These features are only allowed if EXT2_FLAG_SOFTSUPP_FEATURES is passed
467 * to ext2fs_openfs()
468 */
469#define EXT2_LIB_SOFTSUPP_INCOMPAT	(EXT3_FEATURE_INCOMPAT_EXTENTS)
470#define EXT2_LIB_SOFTSUPP_RO_COMPAT	(EXT4_FEATURE_RO_COMPAT_HUGE_FILE|\
471					 EXT4_FEATURE_RO_COMPAT_GDT_CSUM|\
472					 EXT4_FEATURE_RO_COMPAT_DIR_NLINK|\
473					 EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE)
474
475/*
476 * function prototypes
477 */
478
479/* alloc.c */
480extern errcode_t ext2fs_new_inode(ext2_filsys fs, ext2_ino_t dir, int mode,
481				  ext2fs_inode_bitmap map, ext2_ino_t *ret);
482extern errcode_t ext2fs_new_block(ext2_filsys fs, blk_t goal,
483				  ext2fs_block_bitmap map, blk_t *ret);
484extern errcode_t ext2fs_get_free_blocks(ext2_filsys fs, blk_t start,
485					blk_t finish, int num,
486					ext2fs_block_bitmap map,
487					blk_t *ret);
488extern errcode_t ext2fs_alloc_block(ext2_filsys fs, blk_t goal,
489				    char *block_buf, blk_t *ret);
490
491/* alloc_sb.c */
492extern int ext2fs_reserve_super_and_bgd(ext2_filsys fs,
493					dgrp_t group,
494					ext2fs_block_bitmap bmap);
495
496/* alloc_stats.c */
497void ext2fs_inode_alloc_stats(ext2_filsys fs, ext2_ino_t ino, int inuse);
498void ext2fs_inode_alloc_stats2(ext2_filsys fs, ext2_ino_t ino,
499			       int inuse, int isdir);
500void ext2fs_block_alloc_stats(ext2_filsys fs, blk_t blk, int inuse);
501
502/* alloc_tables.c */
503extern errcode_t ext2fs_allocate_tables(ext2_filsys fs);
504extern errcode_t ext2fs_allocate_group_table(ext2_filsys fs, dgrp_t group,
505					     ext2fs_block_bitmap bmap);
506
507/* badblocks.c */
508extern errcode_t ext2fs_u32_list_create(ext2_u32_list *ret, int size);
509extern errcode_t ext2fs_u32_list_add(ext2_u32_list bb, __u32 blk);
510extern int ext2fs_u32_list_find(ext2_u32_list bb, __u32 blk);
511extern int ext2fs_u32_list_test(ext2_u32_list bb, blk_t blk);
512extern errcode_t ext2fs_u32_list_iterate_begin(ext2_u32_list bb,
513					       ext2_u32_iterate *ret);
514extern int ext2fs_u32_list_iterate(ext2_u32_iterate iter, blk_t *blk);
515extern void ext2fs_u32_list_iterate_end(ext2_u32_iterate iter);
516extern errcode_t ext2fs_u32_copy(ext2_u32_list src, ext2_u32_list *dest);
517extern int ext2fs_u32_list_equal(ext2_u32_list bb1, ext2_u32_list bb2);
518
519extern errcode_t ext2fs_badblocks_list_create(ext2_badblocks_list *ret,
520					    int size);
521extern errcode_t ext2fs_badblocks_list_add(ext2_badblocks_list bb,
522					   blk_t blk);
523extern int ext2fs_badblocks_list_test(ext2_badblocks_list bb,
524				    blk_t blk);
525extern int ext2fs_u32_list_del(ext2_u32_list bb, __u32 blk);
526extern void ext2fs_badblocks_list_del(ext2_u32_list bb, __u32 blk);
527extern errcode_t
528	ext2fs_badblocks_list_iterate_begin(ext2_badblocks_list bb,
529					    ext2_badblocks_iterate *ret);
530extern int ext2fs_badblocks_list_iterate(ext2_badblocks_iterate iter,
531					 blk_t *blk);
532extern void ext2fs_badblocks_list_iterate_end(ext2_badblocks_iterate iter);
533extern errcode_t ext2fs_badblocks_copy(ext2_badblocks_list src,
534				       ext2_badblocks_list *dest);
535extern int ext2fs_badblocks_equal(ext2_badblocks_list bb1,
536				  ext2_badblocks_list bb2);
537extern int ext2fs_u32_list_count(ext2_u32_list bb);
538
539/* bb_compat */
540extern errcode_t badblocks_list_create(badblocks_list *ret, int size);
541extern errcode_t badblocks_list_add(badblocks_list bb, blk_t blk);
542extern int badblocks_list_test(badblocks_list bb, blk_t blk);
543extern errcode_t badblocks_list_iterate_begin(badblocks_list bb,
544					      badblocks_iterate *ret);
545extern int badblocks_list_iterate(badblocks_iterate iter, blk_t *blk);
546extern void badblocks_list_iterate_end(badblocks_iterate iter);
547extern void badblocks_list_free(badblocks_list bb);
548
549/* bb_inode.c */
550extern errcode_t ext2fs_update_bb_inode(ext2_filsys fs,
551					ext2_badblocks_list bb_list);
552
553/* bitmaps.c */
554extern errcode_t ext2fs_write_inode_bitmap(ext2_filsys fs);
555extern errcode_t ext2fs_write_block_bitmap (ext2_filsys fs);
556extern errcode_t ext2fs_read_inode_bitmap (ext2_filsys fs);
557extern errcode_t ext2fs_read_block_bitmap(ext2_filsys fs);
558extern errcode_t ext2fs_allocate_generic_bitmap(__u32 start,
559						__u32 end,
560						__u32 real_end,
561						const char *descr,
562						ext2fs_generic_bitmap *ret);
563extern errcode_t ext2fs_allocate_block_bitmap(ext2_filsys fs,
564					      const char *descr,
565					      ext2fs_block_bitmap *ret);
566extern errcode_t ext2fs_allocate_inode_bitmap(ext2_filsys fs,
567					      const char *descr,
568					      ext2fs_inode_bitmap *ret);
569extern errcode_t ext2fs_fudge_inode_bitmap_end(ext2fs_inode_bitmap bitmap,
570					       ext2_ino_t end, ext2_ino_t *oend);
571extern errcode_t ext2fs_fudge_block_bitmap_end(ext2fs_block_bitmap bitmap,
572					       blk_t end, blk_t *oend);
573extern void ext2fs_clear_inode_bitmap(ext2fs_inode_bitmap bitmap);
574extern void ext2fs_clear_block_bitmap(ext2fs_block_bitmap bitmap);
575extern errcode_t ext2fs_read_bitmaps(ext2_filsys fs);
576extern errcode_t ext2fs_write_bitmaps(ext2_filsys fs);
577
578/* block.c */
579extern errcode_t ext2fs_block_iterate(ext2_filsys fs,
580				      ext2_ino_t	ino,
581				      int	flags,
582				      char *block_buf,
583				      int (*func)(ext2_filsys fs,
584						  blk_t	*blocknr,
585						  int	blockcnt,
586						  void	*priv_data),
587				      void *priv_data);
588errcode_t ext2fs_block_iterate2(ext2_filsys fs,
589				ext2_ino_t	ino,
590				int	flags,
591				char *block_buf,
592				int (*func)(ext2_filsys fs,
593					    blk_t	*blocknr,
594					    e2_blkcnt_t	blockcnt,
595					    blk_t	ref_blk,
596					    int		ref_offset,
597					    void	*priv_data),
598				void *priv_data);
599
600/* bmap.c */
601extern errcode_t ext2fs_bmap(ext2_filsys fs, ext2_ino_t ino,
602			     struct ext2_inode *inode,
603			     char *block_buf, int bmap_flags,
604			     blk_t block, blk_t *phys_blk);
605
606
607#if 0
608/* bmove.c */
609extern errcode_t ext2fs_move_blocks(ext2_filsys fs,
610				    ext2fs_block_bitmap reserve,
611				    ext2fs_block_bitmap alloc_map,
612				    int flags);
613#endif
614
615/* check_desc.c */
616extern errcode_t ext2fs_check_desc(ext2_filsys fs);
617
618/* closefs.c */
619extern errcode_t ext2fs_close(ext2_filsys fs);
620extern errcode_t ext2fs_flush(ext2_filsys fs);
621extern int ext2fs_bg_has_super(ext2_filsys fs, int group_block);
622extern int ext2fs_super_and_bgd_loc(ext2_filsys fs,
623				    dgrp_t group,
624				    blk_t *ret_super_blk,
625				    blk_t *ret_old_desc_blk,
626				    blk_t *ret_new_desc_blk,
627				    int *ret_meta_bg);
628extern void ext2fs_update_dynamic_rev(ext2_filsys fs);
629
630/* cmp_bitmaps.c */
631extern errcode_t ext2fs_compare_block_bitmap(ext2fs_block_bitmap bm1,
632					     ext2fs_block_bitmap bm2);
633extern errcode_t ext2fs_compare_inode_bitmap(ext2fs_inode_bitmap bm1,
634					     ext2fs_inode_bitmap bm2);
635
636/* dblist.c */
637
638extern errcode_t ext2fs_get_num_dirs(ext2_filsys fs, ext2_ino_t *ret_num_dirs);
639extern errcode_t ext2fs_init_dblist(ext2_filsys fs, ext2_dblist *ret_dblist);
640extern errcode_t ext2fs_add_dir_block(ext2_dblist dblist, ext2_ino_t ino,
641				      blk_t blk, int blockcnt);
642extern void ext2fs_dblist_sort(ext2_dblist dblist,
643			       EXT2_QSORT_TYPE (*sortfunc)(const void *,
644							   const void *));
645extern errcode_t ext2fs_dblist_iterate(ext2_dblist dblist,
646	int (*func)(ext2_filsys fs, struct ext2_db_entry *db_info,
647		    void	*priv_data),
648       void *priv_data);
649extern errcode_t ext2fs_set_dir_block(ext2_dblist dblist, ext2_ino_t ino,
650				      blk_t blk, int blockcnt);
651extern errcode_t ext2fs_copy_dblist(ext2_dblist src,
652				    ext2_dblist *dest);
653extern int ext2fs_dblist_count(ext2_dblist dblist);
654
655/* dblist_dir.c */
656extern errcode_t
657	ext2fs_dblist_dir_iterate(ext2_dblist dblist,
658				  int	flags,
659				  char	*block_buf,
660				  int (*func)(ext2_ino_t	dir,
661					      int		entry,
662					      struct ext2_dir_entry *dirent,
663					      int	offset,
664					      int	blocksize,
665					      char	*buf,
666					      void	*priv_data),
667				  void *priv_data);
668
669/* dirblock.c */
670extern errcode_t ext2fs_read_dir_block(ext2_filsys fs, blk_t block,
671				       void *buf);
672extern errcode_t ext2fs_read_dir_block2(ext2_filsys fs, blk_t block,
673					void *buf, int flags);
674extern errcode_t ext2fs_write_dir_block(ext2_filsys fs, blk_t block,
675					void *buf);
676extern errcode_t ext2fs_write_dir_block2(ext2_filsys fs, blk_t block,
677					 void *buf, int flags);
678
679/* dirhash.c */
680extern errcode_t ext2fs_dirhash(int version, const char *name, int len,
681				const __u32 *seed,
682				ext2_dirhash_t *ret_hash,
683				ext2_dirhash_t *ret_minor_hash);
684
685
686/* dir_iterate.c */
687extern errcode_t ext2fs_dir_iterate(ext2_filsys fs,
688			      ext2_ino_t dir,
689			      int flags,
690			      char *block_buf,
691			      int (*func)(struct ext2_dir_entry *dirent,
692					  int	offset,
693					  int	blocksize,
694					  char	*buf,
695					  void	*priv_data),
696			      void *priv_data);
697extern errcode_t ext2fs_dir_iterate2(ext2_filsys fs,
698			      ext2_ino_t dir,
699			      int flags,
700			      char *block_buf,
701			      int (*func)(ext2_ino_t	dir,
702					  int	entry,
703					  struct ext2_dir_entry *dirent,
704					  int	offset,
705					  int	blocksize,
706					  char	*buf,
707					  void	*priv_data),
708			      void *priv_data);
709
710/* dupfs.c */
711extern errcode_t ext2fs_dup_handle(ext2_filsys src, ext2_filsys *dest);
712
713/* expanddir.c */
714extern errcode_t ext2fs_expand_dir(ext2_filsys fs, ext2_ino_t dir);
715
716/* ext_attr.c */
717extern errcode_t ext2fs_read_ext_attr(ext2_filsys fs, blk_t block, void *buf);
718extern errcode_t ext2fs_write_ext_attr(ext2_filsys fs, blk_t block,
719				       void *buf);
720extern errcode_t ext2fs_adjust_ea_refcount(ext2_filsys fs, blk_t blk,
721					   char *block_buf,
722					   int adjust, __u32 *newcount);
723
724/* fileio.c */
725extern errcode_t ext2fs_file_open2(ext2_filsys fs, ext2_ino_t ino,
726				   struct ext2_inode *inode,
727				   int flags, ext2_file_t *ret);
728extern errcode_t ext2fs_file_open(ext2_filsys fs, ext2_ino_t ino,
729				  int flags, ext2_file_t *ret);
730extern ext2_filsys ext2fs_file_get_fs(ext2_file_t file);
731extern errcode_t ext2fs_file_close(ext2_file_t file);
732extern errcode_t ext2fs_file_flush(ext2_file_t file);
733extern errcode_t ext2fs_file_read(ext2_file_t file, void *buf,
734				  unsigned int wanted, unsigned int *got);
735extern errcode_t ext2fs_file_write(ext2_file_t file, const void *buf,
736				   unsigned int nbytes, unsigned int *written);
737extern errcode_t ext2fs_file_llseek(ext2_file_t file, __u64 offset,
738				   int whence, __u64 *ret_pos);
739extern errcode_t ext2fs_file_lseek(ext2_file_t file, ext2_off_t offset,
740				   int whence, ext2_off_t *ret_pos);
741errcode_t ext2fs_file_get_lsize(ext2_file_t file, __u64 *ret_size);
742extern ext2_off_t ext2fs_file_get_size(ext2_file_t file);
743extern errcode_t ext2fs_file_set_size(ext2_file_t file, ext2_off_t size);
744
745/* finddev.c */
746extern char *ext2fs_find_block_device(dev_t device);
747
748/* flushb.c */
749extern errcode_t ext2fs_sync_device(int fd, int flushb);
750
751/* freefs.c */
752extern void ext2fs_free(ext2_filsys fs);
753extern void ext2fs_free_generic_bitmap(ext2fs_inode_bitmap bitmap);
754extern void ext2fs_free_block_bitmap(ext2fs_block_bitmap bitmap);
755extern void ext2fs_free_inode_bitmap(ext2fs_inode_bitmap bitmap);
756extern void ext2fs_free_dblist(ext2_dblist dblist);
757extern void ext2fs_badblocks_list_free(ext2_badblocks_list bb);
758extern void ext2fs_u32_list_free(ext2_u32_list bb);
759
760/* getsize.c */
761extern errcode_t ext2fs_get_device_size(const char *file, int blocksize,
762					blk_t *retblocks);
763
764/* getsectsize.c */
765errcode_t ext2fs_get_device_sectsize(const char *file, int *sectsize);
766
767/* imager.c */
768extern errcode_t ext2fs_image_inode_write(ext2_filsys fs, int fd, int flags);
769extern errcode_t ext2fs_image_inode_read(ext2_filsys fs, int fd, int flags);
770extern errcode_t ext2fs_image_super_write(ext2_filsys fs, int fd, int flags);
771extern errcode_t ext2fs_image_super_read(ext2_filsys fs, int fd, int flags);
772extern errcode_t ext2fs_image_bitmap_write(ext2_filsys fs, int fd, int flags);
773extern errcode_t ext2fs_image_bitmap_read(ext2_filsys fs, int fd, int flags);
774
775/* ind_block.c */
776errcode_t ext2fs_read_ind_block(ext2_filsys fs, blk_t blk, void *buf);
777errcode_t ext2fs_write_ind_block(ext2_filsys fs, blk_t blk, void *buf);
778
779/* initialize.c */
780extern errcode_t ext2fs_initialize(const char *name, int flags,
781				   struct ext2_super_block *param,
782				   io_manager manager, ext2_filsys *ret_fs);
783
784/* icount.c */
785extern void ext2fs_free_icount(ext2_icount_t icount);
786extern errcode_t ext2fs_create_icount_tdb(ext2_filsys fs, char *tdb_dir,
787					  int flags, ext2_icount_t *ret);
788extern errcode_t ext2fs_create_icount2(ext2_filsys fs, int flags,
789				       unsigned int size,
790				       ext2_icount_t hint, ext2_icount_t *ret);
791extern errcode_t ext2fs_create_icount(ext2_filsys fs, int flags,
792				      unsigned int size,
793				      ext2_icount_t *ret);
794extern errcode_t ext2fs_icount_fetch(ext2_icount_t icount, ext2_ino_t ino,
795				     __u16 *ret);
796extern errcode_t ext2fs_icount_increment(ext2_icount_t icount, ext2_ino_t ino,
797					 __u16 *ret);
798extern errcode_t ext2fs_icount_decrement(ext2_icount_t icount, ext2_ino_t ino,
799					 __u16 *ret);
800extern errcode_t ext2fs_icount_store(ext2_icount_t icount, ext2_ino_t ino,
801				     __u16 count);
802extern ext2_ino_t ext2fs_get_icount_size(ext2_icount_t icount);
803errcode_t ext2fs_icount_validate(ext2_icount_t icount, FILE *);
804
805/* inode.c */
806extern errcode_t ext2fs_flush_icache(ext2_filsys fs);
807extern errcode_t ext2fs_get_next_inode_full(ext2_inode_scan scan,
808					    ext2_ino_t *ino,
809					    struct ext2_inode *inode,
810					    int bufsize);
811extern errcode_t ext2fs_open_inode_scan(ext2_filsys fs, int buffer_blocks,
812				  ext2_inode_scan *ret_scan);
813extern void ext2fs_close_inode_scan(ext2_inode_scan scan);
814extern errcode_t ext2fs_get_next_inode(ext2_inode_scan scan, ext2_ino_t *ino,
815			       struct ext2_inode *inode);
816extern errcode_t ext2fs_inode_scan_goto_blockgroup(ext2_inode_scan scan,
817						   int	group);
818extern void ext2fs_set_inode_callback
819	(ext2_inode_scan scan,
820	 errcode_t (*done_group)(ext2_filsys fs,
821				 ext2_inode_scan scan,
822				 dgrp_t group,
823				 void * priv_data),
824	 void *done_group_data);
825extern int ext2fs_inode_scan_flags(ext2_inode_scan scan, int set_flags,
826				   int clear_flags);
827extern errcode_t ext2fs_read_inode_full(ext2_filsys fs, ext2_ino_t ino,
828					struct ext2_inode * inode,
829					int bufsize);
830extern errcode_t ext2fs_read_inode (ext2_filsys fs, ext2_ino_t ino,
831			    struct ext2_inode * inode);
832extern errcode_t ext2fs_write_inode_full(ext2_filsys fs, ext2_ino_t ino,
833					 struct ext2_inode * inode,
834					 int bufsize);
835extern errcode_t ext2fs_write_inode(ext2_filsys fs, ext2_ino_t ino,
836			    struct ext2_inode * inode);
837extern errcode_t ext2fs_write_new_inode(ext2_filsys fs, ext2_ino_t ino,
838			    struct ext2_inode * inode);
839extern errcode_t ext2fs_get_blocks(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
840extern errcode_t ext2fs_check_directory(ext2_filsys fs, ext2_ino_t ino);
841
842/* inode_io.c */
843extern io_manager inode_io_manager;
844extern errcode_t ext2fs_inode_io_intern(ext2_filsys fs, ext2_ino_t ino,
845					char **name);
846extern errcode_t ext2fs_inode_io_intern2(ext2_filsys fs, ext2_ino_t ino,
847					 struct ext2_inode *inode,
848					 char **name);
849
850/* ismounted.c */
851extern errcode_t ext2fs_check_if_mounted(const char *file, int *mount_flags);
852extern errcode_t ext2fs_check_mount_point(const char *device, int *mount_flags,
853					  char *mtpt, int mtlen);
854
855/* namei.c */
856extern errcode_t ext2fs_lookup(ext2_filsys fs, ext2_ino_t dir, const char *name,
857			 int namelen, char *buf, ext2_ino_t *inode);
858extern errcode_t ext2fs_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
859			const char *name, ext2_ino_t *inode);
860errcode_t ext2fs_namei_follow(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
861			      const char *name, ext2_ino_t *inode);
862extern errcode_t ext2fs_follow_link(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
863			ext2_ino_t inode, ext2_ino_t *res_inode);
864
865/* native.c */
866int ext2fs_native_flag(void);
867
868/* newdir.c */
869extern errcode_t ext2fs_new_dir_block(ext2_filsys fs, ext2_ino_t dir_ino,
870				ext2_ino_t parent_ino, char **block);
871
872/* mkdir.c */
873extern errcode_t ext2fs_mkdir(ext2_filsys fs, ext2_ino_t parent, ext2_ino_t inum,
874			      const char *name);
875
876/* mkjournal.c */
877extern errcode_t ext2fs_create_journal_superblock(ext2_filsys fs,
878						  __u32 size, int flags,
879						  char  **ret_jsb);
880extern errcode_t ext2fs_add_journal_device(ext2_filsys fs,
881					   ext2_filsys journal_dev);
882extern errcode_t ext2fs_add_journal_inode(ext2_filsys fs, blk_t size,
883					  int flags);
884extern int ext2fs_default_journal_size(__u64 blocks);
885
886/* openfs.c */
887extern errcode_t ext2fs_open(const char *name, int flags, int superblock,
888			     unsigned int block_size, io_manager manager,
889			     ext2_filsys *ret_fs);
890extern errcode_t ext2fs_open2(const char *name, const char *io_options,
891			      int flags, int superblock,
892			      unsigned int block_size, io_manager manager,
893			      ext2_filsys *ret_fs);
894extern blk_t ext2fs_descriptor_block_loc(ext2_filsys fs, blk_t group_block,
895					 dgrp_t i);
896errcode_t ext2fs_get_data_io(ext2_filsys fs, io_channel *old_io);
897errcode_t ext2fs_set_data_io(ext2_filsys fs, io_channel new_io);
898errcode_t ext2fs_rewrite_to_io(ext2_filsys fs, io_channel new_io);
899
900/* get_pathname.c */
901extern errcode_t ext2fs_get_pathname(ext2_filsys fs, ext2_ino_t dir, ext2_ino_t ino,
902			       char **name);
903
904/* link.c */
905errcode_t ext2fs_link(ext2_filsys fs, ext2_ino_t dir, const char *name,
906		      ext2_ino_t ino, int flags);
907errcode_t ext2fs_unlink(ext2_filsys fs, ext2_ino_t dir, const char *name,
908			ext2_ino_t ino, int flags);
909
910/* read_bb.c */
911extern errcode_t ext2fs_read_bb_inode(ext2_filsys fs,
912				      ext2_badblocks_list *bb_list);
913
914/* read_bb_file.c */
915extern errcode_t ext2fs_read_bb_FILE2(ext2_filsys fs, FILE *f,
916				      ext2_badblocks_list *bb_list,
917				      void *priv_data,
918				      void (*invalid)(ext2_filsys fs,
919						      blk_t blk,
920						      char *badstr,
921						      void *priv_data));
922extern errcode_t ext2fs_read_bb_FILE(ext2_filsys fs, FILE *f,
923				     ext2_badblocks_list *bb_list,
924				     void (*invalid)(ext2_filsys fs,
925						     blk_t blk));
926
927/* res_gdt.c */
928extern errcode_t ext2fs_create_resize_inode(ext2_filsys fs);
929
930/* rs_bitmap.c */
931extern errcode_t ext2fs_resize_generic_bitmap(__u32 new_end,
932					      __u32 new_real_end,
933					      ext2fs_generic_bitmap bmap);
934extern errcode_t ext2fs_resize_inode_bitmap(__u32 new_end, __u32 new_real_end,
935					    ext2fs_inode_bitmap bmap);
936extern errcode_t ext2fs_resize_block_bitmap(__u32 new_end, __u32 new_real_end,
937					    ext2fs_block_bitmap bmap);
938extern errcode_t ext2fs_copy_bitmap(ext2fs_generic_bitmap src,
939				    ext2fs_generic_bitmap *dest);
940
941/* swapfs.c */
942extern void ext2fs_swap_ext_attr(char *to, char *from, int bufsize,
943				 int has_header);
944extern void ext2fs_swap_super(struct ext2_super_block * super);
945extern void ext2fs_swap_group_desc(struct ext2_group_desc *gdp);
946extern void ext2fs_swap_inode_full(ext2_filsys fs, struct ext2_inode_large *t,
947				   struct ext2_inode_large *f, int hostorder,
948				   int bufsize);
949extern void ext2fs_swap_inode(ext2_filsys fs,struct ext2_inode *t,
950			      struct ext2_inode *f, int hostorder);
951
952/* valid_blk.c */
953extern int ext2fs_inode_has_valid_blocks(struct ext2_inode *inode);
954
955/* version.c */
956extern int ext2fs_parse_version_string(const char *ver_string);
957extern int ext2fs_get_library_version(const char **ver_string,
958				      const char **date_string);
959
960/* write_bb_file.c */
961extern errcode_t ext2fs_write_bb_FILE(ext2_badblocks_list bb_list,
962				      unsigned int flags,
963				      FILE *f);
964
965
966/* inline functions */
967extern errcode_t ext2fs_get_mem(unsigned long size, void *ptr);
968extern errcode_t ext2fs_get_array(unsigned long count, unsigned long size, void *ptr);
969extern errcode_t ext2fs_free_mem(void *ptr);
970extern errcode_t ext2fs_resize_mem(unsigned long old_size,
971				   unsigned long size, void *ptr);
972extern void ext2fs_mark_super_dirty(ext2_filsys fs);
973extern void ext2fs_mark_changed(ext2_filsys fs);
974extern int ext2fs_test_changed(ext2_filsys fs);
975extern void ext2fs_mark_valid(ext2_filsys fs);
976extern void ext2fs_unmark_valid(ext2_filsys fs);
977extern int ext2fs_test_valid(ext2_filsys fs);
978extern void ext2fs_mark_ib_dirty(ext2_filsys fs);
979extern void ext2fs_mark_bb_dirty(ext2_filsys fs);
980extern int ext2fs_test_ib_dirty(ext2_filsys fs);
981extern int ext2fs_test_bb_dirty(ext2_filsys fs);
982extern int ext2fs_group_of_blk(ext2_filsys fs, blk_t blk);
983extern int ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino);
984extern blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group);
985extern blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group);
986extern blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
987				      struct ext2_inode *inode);
988extern unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b);
989
990/*
991 * The actual inlined functions definitions themselves...
992 *
993 * If NO_INLINE_FUNCS is defined, then we won't try to do inline
994 * functions at all!
995 */
996#if (defined(INCLUDE_INLINE_FUNCS) || !defined(NO_INLINE_FUNCS))
997#ifdef INCLUDE_INLINE_FUNCS
998#define _INLINE_ extern
999#else
1000#ifdef __GNUC__
1001#define _INLINE_ extern __inline__
1002#else				/* For Watcom C */
1003#define _INLINE_ extern inline
1004#endif
1005#endif
1006
1007#ifndef EXT2_CUSTOM_MEMORY_ROUTINES
1008#include <string.h>
1009/*
1010 *  Allocate memory
1011 */
1012_INLINE_ errcode_t ext2fs_get_mem(unsigned long size, void *ptr)
1013{
1014	void *pp;
1015
1016	pp = malloc(size);
1017	if (!pp)
1018		return EXT2_ET_NO_MEMORY;
1019	memcpy(ptr, &pp, sizeof (pp));
1020	return 0;
1021}
1022
1023_INLINE_ errcode_t ext2fs_get_array(unsigned long count, unsigned long size, void *ptr)
1024{
1025	if (count && (-1UL)/count<size)
1026		return EXT2_ET_NO_MEMORY; //maybe define EXT2_ET_OVERFLOW ?
1027	return ext2fs_get_mem(count*size, ptr);
1028}
1029
1030/*
1031 * Free memory
1032 */
1033_INLINE_ errcode_t ext2fs_free_mem(void *ptr)
1034{
1035	void *p;
1036
1037	memcpy(&p, ptr, sizeof(p));
1038	free(p);
1039	p = 0;
1040	memcpy(ptr, &p, sizeof(p));
1041	return 0;
1042}
1043
1044/*
1045 *  Resize memory
1046 */
1047_INLINE_ errcode_t ext2fs_resize_mem(unsigned long EXT2FS_ATTR((unused)) old_size,
1048				     unsigned long size, void *ptr)
1049{
1050	void *p;
1051
1052	/* Use "memcpy" for pointer assignments here to avoid problems
1053	 * with C99 strict type aliasing rules. */
1054	memcpy(&p, ptr, sizeof(p));
1055	p = realloc(p, size);
1056	if (!p)
1057		return EXT2_ET_NO_MEMORY;
1058	memcpy(ptr, &p, sizeof(p));
1059	return 0;
1060}
1061#endif	/* Custom memory routines */
1062
1063/*
1064 * Mark a filesystem superblock as dirty
1065 */
1066_INLINE_ void ext2fs_mark_super_dirty(ext2_filsys fs)
1067{
1068	fs->flags |= EXT2_FLAG_DIRTY | EXT2_FLAG_CHANGED;
1069}
1070
1071/*
1072 * Mark a filesystem as changed
1073 */
1074_INLINE_ void ext2fs_mark_changed(ext2_filsys fs)
1075{
1076	fs->flags |= EXT2_FLAG_CHANGED;
1077}
1078
1079/*
1080 * Check to see if a filesystem has changed
1081 */
1082_INLINE_ int ext2fs_test_changed(ext2_filsys fs)
1083{
1084	return (fs->flags & EXT2_FLAG_CHANGED);
1085}
1086
1087/*
1088 * Mark a filesystem as valid
1089 */
1090_INLINE_ void ext2fs_mark_valid(ext2_filsys fs)
1091{
1092	fs->flags |= EXT2_FLAG_VALID;
1093}
1094
1095/*
1096 * Mark a filesystem as NOT valid
1097 */
1098_INLINE_ void ext2fs_unmark_valid(ext2_filsys fs)
1099{
1100	fs->flags &= ~EXT2_FLAG_VALID;
1101}
1102
1103/*
1104 * Check to see if a filesystem is valid
1105 */
1106_INLINE_ int ext2fs_test_valid(ext2_filsys fs)
1107{
1108	return (fs->flags & EXT2_FLAG_VALID);
1109}
1110
1111/*
1112 * Mark the inode bitmap as dirty
1113 */
1114_INLINE_ void ext2fs_mark_ib_dirty(ext2_filsys fs)
1115{
1116	fs->flags |= EXT2_FLAG_IB_DIRTY | EXT2_FLAG_CHANGED;
1117}
1118
1119/*
1120 * Mark the block bitmap as dirty
1121 */
1122_INLINE_ void ext2fs_mark_bb_dirty(ext2_filsys fs)
1123{
1124	fs->flags |= EXT2_FLAG_BB_DIRTY | EXT2_FLAG_CHANGED;
1125}
1126
1127/*
1128 * Check to see if a filesystem's inode bitmap is dirty
1129 */
1130_INLINE_ int ext2fs_test_ib_dirty(ext2_filsys fs)
1131{
1132	return (fs->flags & EXT2_FLAG_IB_DIRTY);
1133}
1134
1135/*
1136 * Check to see if a filesystem's block bitmap is dirty
1137 */
1138_INLINE_ int ext2fs_test_bb_dirty(ext2_filsys fs)
1139{
1140	return (fs->flags & EXT2_FLAG_BB_DIRTY);
1141}
1142
1143/*
1144 * Return the group # of a block
1145 */
1146_INLINE_ int ext2fs_group_of_blk(ext2_filsys fs, blk_t blk)
1147{
1148	return (blk - fs->super->s_first_data_block) /
1149		fs->super->s_blocks_per_group;
1150}
1151
1152/*
1153 * Return the group # of an inode number
1154 */
1155_INLINE_ int ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino)
1156{
1157	return (ino - 1) / fs->super->s_inodes_per_group;
1158}
1159
1160/*
1161 * Return the first block (inclusive) in a group
1162 */
1163_INLINE_ blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group)
1164{
1165	return fs->super->s_first_data_block +
1166		(group * fs->super->s_blocks_per_group);
1167}
1168
1169/*
1170 * Return the last block (inclusive) in a group
1171 */
1172_INLINE_ blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group)
1173{
1174	return (group == fs->group_desc_count - 1 ?
1175		fs->super->s_blocks_count - 1 :
1176		ext2fs_group_first_block(fs, group) +
1177			(fs->super->s_blocks_per_group - 1));
1178}
1179
1180_INLINE_ blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
1181					struct ext2_inode *inode)
1182{
1183       return inode->i_blocks -
1184              (inode->i_file_acl ? fs->blocksize >> 9 : 0);
1185}
1186
1187/*
1188 * This is an efficient, overflow safe way of calculating ceil((1.0 * a) / b)
1189 */
1190_INLINE_ unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b)
1191{
1192	if (!a)
1193		return 0;
1194	return ((a - 1) / b) + 1;
1195}
1196#undef _INLINE_
1197#endif
1198
1199#ifdef __cplusplus
1200}
1201#endif
1202
1203#endif /* _EXT2FS_EXT2FS_H */
1204