1  // SPDX-License-Identifier: GPL-2.0
2  /*
3   * Copyright (c) 2000-2005 Silicon Graphics, Inc.
4   * All Rights Reserved.
5   */
6  #ifndef __XFS_TYPES_H__
7  #define	__XFS_TYPES_H__
8  
9  typedef uint32_t	prid_t;		/* project ID */
10  
11  typedef uint32_t	xfs_agblock_t;	/* blockno in alloc. group */
12  typedef uint32_t	xfs_agino_t;	/* inode # within allocation grp */
13  typedef uint32_t	xfs_extlen_t;	/* extent length in blocks */
14  typedef uint32_t	xfs_rtxlen_t;	/* file extent length in rtextents */
15  typedef uint32_t	xfs_agnumber_t;	/* allocation group number */
16  typedef uint64_t	xfs_extnum_t;	/* # of extents in a file */
17  typedef uint32_t	xfs_aextnum_t;	/* # extents in an attribute fork */
18  typedef int64_t		xfs_fsize_t;	/* bytes in a file */
19  typedef uint64_t	xfs_ufsize_t;	/* unsigned bytes in a file */
20  
21  typedef int32_t		xfs_suminfo_t;	/* type of bitmap summary info */
22  typedef uint32_t	xfs_rtsumoff_t;	/* offset of an rtsummary info word */
23  typedef uint32_t	xfs_rtword_t;	/* word type for bitmap manipulations */
24  
25  typedef int64_t		xfs_lsn_t;	/* log sequence number */
26  typedef int64_t		xfs_csn_t;	/* CIL sequence number */
27  
28  typedef uint32_t	xfs_dablk_t;	/* dir/attr block number (in file) */
29  typedef uint32_t	xfs_dahash_t;	/* dir/attr hash value */
30  
31  typedef uint64_t	xfs_fsblock_t;	/* blockno in filesystem (agno|agbno) */
32  typedef uint64_t	xfs_rfsblock_t;	/* blockno in filesystem (raw) */
33  typedef uint64_t	xfs_rtblock_t;	/* extent (block) in realtime area */
34  typedef uint64_t	xfs_fileoff_t;	/* block number in a file */
35  typedef uint64_t	xfs_filblks_t;	/* number of blocks in a file */
36  typedef uint64_t	xfs_rtxnum_t;	/* rtextent number */
37  typedef uint64_t	xfs_rtbxlen_t;	/* rtbitmap extent length in rtextents */
38  
39  typedef int64_t		xfs_srtblock_t;	/* signed version of xfs_rtblock_t */
40  
41  /*
42   * New verifiers will return the instruction address of the failing check.
43   * NULL means everything is ok.
44   */
45  typedef void *		xfs_failaddr_t;
46  
47  /*
48   * Null values for the types.
49   */
50  #define	NULLFSBLOCK	((xfs_fsblock_t)-1)
51  #define	NULLRFSBLOCK	((xfs_rfsblock_t)-1)
52  #define	NULLRTBLOCK	((xfs_rtblock_t)-1)
53  #define	NULLFILEOFF	((xfs_fileoff_t)-1)
54  
55  #define	NULLAGBLOCK	((xfs_agblock_t)-1)
56  #define	NULLAGNUMBER	((xfs_agnumber_t)-1)
57  
58  #define NULLCOMMITLSN	((xfs_lsn_t)-1)
59  
60  #define	NULLFSINO	((xfs_ino_t)-1)
61  #define	NULLAGINO	((xfs_agino_t)-1)
62  
63  /*
64   * Minimum and maximum blocksize and sectorsize.
65   * The blocksize upper limit is pretty much arbitrary.
66   * The sectorsize upper limit is due to sizeof(sb_sectsize).
67   * CRC enable filesystems use 512 byte inodes, meaning 512 byte block sizes
68   * cannot be used.
69   */
70  #define XFS_MIN_BLOCKSIZE_LOG	9	/* i.e. 512 bytes */
71  #define XFS_MAX_BLOCKSIZE_LOG	16	/* i.e. 65536 bytes */
72  #define XFS_MIN_BLOCKSIZE	(1 << XFS_MIN_BLOCKSIZE_LOG)
73  #define XFS_MAX_BLOCKSIZE	(1 << XFS_MAX_BLOCKSIZE_LOG)
74  #define XFS_MIN_CRC_BLOCKSIZE	(1 << (XFS_MIN_BLOCKSIZE_LOG + 1))
75  #define XFS_MIN_SECTORSIZE_LOG	9	/* i.e. 512 bytes */
76  #define XFS_MAX_SECTORSIZE_LOG	15	/* i.e. 32768 bytes */
77  #define XFS_MIN_SECTORSIZE	(1 << XFS_MIN_SECTORSIZE_LOG)
78  #define XFS_MAX_SECTORSIZE	(1 << XFS_MAX_SECTORSIZE_LOG)
79  
80  /*
81   * Inode fork identifiers.
82   */
83  #define XFS_STAGING_FORK	(-1)	/* fake fork for staging a btree */
84  #define	XFS_DATA_FORK		(0)
85  #define	XFS_ATTR_FORK		(1)
86  #define	XFS_COW_FORK		(2)
87  
88  #define XFS_WHICHFORK_STRINGS \
89  	{ XFS_STAGING_FORK, 	"staging" }, \
90  	{ XFS_DATA_FORK, 	"data" }, \
91  	{ XFS_ATTR_FORK,	"attr" }, \
92  	{ XFS_COW_FORK,		"cow" }
93  
94  /*
95   * Min numbers of data/attr fork btree root pointers.
96   */
97  #define MINDBTPTRS	3
98  #define MINABTPTRS	2
99  
100  /*
101   * MAXNAMELEN is the length (including the terminating null) of
102   * the longest permissible file (component) name.
103   */
104  #define MAXNAMELEN	256
105  
106  /*
107   * This enum is used in string mapping in xfs_trace.h; please keep the
108   * TRACE_DEFINE_ENUMs for it up to date.
109   */
110  typedef enum {
111  	XFS_LOOKUP_EQi, XFS_LOOKUP_LEi, XFS_LOOKUP_GEi
112  } xfs_lookup_t;
113  
114  #define XFS_AG_BTREE_CMP_FORMAT_STR \
115  	{ XFS_LOOKUP_EQi,	"eq" }, \
116  	{ XFS_LOOKUP_LEi,	"le" }, \
117  	{ XFS_LOOKUP_GEi,	"ge" }
118  
119  struct xfs_name {
120  	const unsigned char	*name;
121  	int			len;
122  	int			type;
123  };
124  
125  /*
126   * uid_t and gid_t are hard-coded to 32 bits in the inode.
127   * Hence, an 'id' in a dquot is 32 bits..
128   */
129  typedef uint32_t	xfs_dqid_t;
130  
131  /*
132   * Constants for bit manipulations.
133   */
134  #define	XFS_NBBYLOG	3		/* log2(NBBY) */
135  #define	XFS_WORDLOG	2		/* log2(sizeof(xfs_rtword_t)) */
136  #define	XFS_SUMINFOLOG	2		/* log2(sizeof(xfs_suminfo_t)) */
137  #define	XFS_NBWORDLOG	(XFS_NBBYLOG + XFS_WORDLOG)
138  #define	XFS_NBWORD	(1 << XFS_NBWORDLOG)
139  #define	XFS_WORDMASK	((1 << XFS_WORDLOG) - 1)
140  
141  struct xfs_iext_cursor {
142  	struct xfs_iext_leaf	*leaf;
143  	int			pos;
144  };
145  
146  typedef enum {
147  	XFS_EXT_NORM, XFS_EXT_UNWRITTEN,
148  } xfs_exntst_t;
149  
150  typedef struct xfs_bmbt_irec
151  {
152  	xfs_fileoff_t	br_startoff;	/* starting file offset */
153  	xfs_fsblock_t	br_startblock;	/* starting block number */
154  	xfs_filblks_t	br_blockcount;	/* number of blocks */
155  	xfs_exntst_t	br_state;	/* extent state */
156  } xfs_bmbt_irec_t;
157  
158  enum xfs_refc_domain {
159  	XFS_REFC_DOMAIN_SHARED = 0,
160  	XFS_REFC_DOMAIN_COW,
161  };
162  
163  #define XFS_REFC_DOMAIN_STRINGS \
164  	{ XFS_REFC_DOMAIN_SHARED,	"shared" }, \
165  	{ XFS_REFC_DOMAIN_COW,		"cow" }
166  
167  struct xfs_refcount_irec {
168  	xfs_agblock_t	rc_startblock;	/* starting block number */
169  	xfs_extlen_t	rc_blockcount;	/* count of free blocks */
170  	xfs_nlink_t	rc_refcount;	/* number of inodes linked here */
171  	enum xfs_refc_domain	rc_domain; /* shared or cow staging extent? */
172  };
173  
174  #define XFS_RMAP_ATTR_FORK		(1 << 0)
175  #define XFS_RMAP_BMBT_BLOCK		(1 << 1)
176  #define XFS_RMAP_UNWRITTEN		(1 << 2)
177  #define XFS_RMAP_KEY_FLAGS		(XFS_RMAP_ATTR_FORK | \
178  					 XFS_RMAP_BMBT_BLOCK)
179  #define XFS_RMAP_REC_FLAGS		(XFS_RMAP_UNWRITTEN)
180  struct xfs_rmap_irec {
181  	xfs_agblock_t	rm_startblock;	/* extent start block */
182  	xfs_extlen_t	rm_blockcount;	/* extent length */
183  	uint64_t	rm_owner;	/* extent owner */
184  	uint64_t	rm_offset;	/* offset within the owner */
185  	unsigned int	rm_flags;	/* state flags */
186  };
187  
188  /* per-AG block reservation types */
189  enum xfs_ag_resv_type {
190  	XFS_AG_RESV_NONE = 0,
191  	XFS_AG_RESV_AGFL,
192  	XFS_AG_RESV_METADATA,
193  	XFS_AG_RESV_RMAPBT,
194  
195  	/*
196  	 * Don't increase fdblocks when freeing extent.  This is a pony for
197  	 * the bnobt repair functions to re-free the free space without
198  	 * altering fdblocks.  If you think you need this you're wrong.
199  	 */
200  	XFS_AG_RESV_IGNORE,
201  };
202  
203  /* Results of scanning a btree keyspace to check occupancy. */
204  enum xbtree_recpacking {
205  	/* None of the keyspace maps to records. */
206  	XBTREE_RECPACKING_EMPTY = 0,
207  
208  	/* Some, but not all, of the keyspace maps to records. */
209  	XBTREE_RECPACKING_SPARSE,
210  
211  	/* The entire keyspace maps to records. */
212  	XBTREE_RECPACKING_FULL,
213  };
214  
215  /*
216   * Type verifier functions
217   */
218  struct xfs_mount;
219  
220  bool xfs_verify_fsbno(struct xfs_mount *mp, xfs_fsblock_t fsbno);
221  bool xfs_verify_fsbext(struct xfs_mount *mp, xfs_fsblock_t fsbno,
222  		xfs_fsblock_t len);
223  
224  bool xfs_verify_ino(struct xfs_mount *mp, xfs_ino_t ino);
225  bool xfs_internal_inum(struct xfs_mount *mp, xfs_ino_t ino);
226  bool xfs_verify_dir_ino(struct xfs_mount *mp, xfs_ino_t ino);
227  bool xfs_verify_rtbno(struct xfs_mount *mp, xfs_rtblock_t rtbno);
228  bool xfs_verify_rtbext(struct xfs_mount *mp, xfs_rtblock_t rtbno,
229  		xfs_filblks_t len);
230  bool xfs_verify_icount(struct xfs_mount *mp, unsigned long long icount);
231  bool xfs_verify_dablk(struct xfs_mount *mp, xfs_fileoff_t off);
232  void xfs_icount_range(struct xfs_mount *mp, unsigned long long *min,
233  		unsigned long long *max);
234  bool xfs_verify_fileoff(struct xfs_mount *mp, xfs_fileoff_t off);
235  bool xfs_verify_fileext(struct xfs_mount *mp, xfs_fileoff_t off,
236  		xfs_fileoff_t len);
237  
238  #endif	/* __XFS_TYPES_H__ */
239