xref: /linux/fs/xfs/libxfs/xfs_trans_space.h (revision b477ff98d903618a1ab8247861f2ea6e70c0f0f8)
1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * Copyright (c) 2000,2005 Silicon Graphics, Inc.
4  * All Rights Reserved.
5  */
6 #ifndef __XFS_TRANS_SPACE_H__
7 #define __XFS_TRANS_SPACE_H__
8 
9 /*
10  * Components of space reservations.
11  */
12 
13 /* Worst case number of bmaps that can be held in a block. */
14 #define XFS_MAX_CONTIG_BMAPS_PER_BLOCK(mp)    \
15 		(((mp)->m_bmap_dmxr[0]) - ((mp)->m_bmap_dmnr[0]))
16 
17 /* Worst case number of realtime rmaps that can be held in a block. */
18 #define XFS_MAX_CONTIG_RTRMAPS_PER_BLOCK(mp)    \
19 		(((mp)->m_rtrmap_mxr[0]) - ((mp)->m_rtrmap_mnr[0]))
20 
21 /* Adding one realtime rmap could split every level to the top of the tree. */
22 #define XFS_RTRMAPADD_SPACE_RES(mp) ((mp)->m_rtrmap_maxlevels)
23 
24 /* Blocks we might need to add "b" realtime rmaps to a tree. */
25 #define XFS_NRTRMAPADD_SPACE_RES(mp, b) \
26 	((((b) + XFS_MAX_CONTIG_RTRMAPS_PER_BLOCK(mp) - 1) / \
27 	  XFS_MAX_CONTIG_RTRMAPS_PER_BLOCK(mp)) * \
28 	  XFS_RTRMAPADD_SPACE_RES(mp))
29 
30 /* Worst case number of rmaps that can be held in a block. */
31 #define XFS_MAX_CONTIG_RMAPS_PER_BLOCK(mp)    \
32 		(((mp)->m_rmap_mxr[0]) - ((mp)->m_rmap_mnr[0]))
33 
34 /* Adding one rmap could split every level up to the top of the tree. */
35 #define XFS_RMAPADD_SPACE_RES(mp) ((mp)->m_rmap_maxlevels)
36 
37 /*
38  * Note that we historically set m_rmap_maxlevels to 9 when reflink is enabled,
39  * so we must preserve this behavior to avoid changing the transaction space
40  * reservations and minimum log size calculations for existing filesystems.
41  */
42 #define XFS_OLD_REFLINK_RMAP_MAXLEVELS		9
43 
44 /* Blocks we might need to add "b" rmaps to a tree. */
45 #define XFS_NRMAPADD_SPACE_RES(mp, b)\
46 	(((b + XFS_MAX_CONTIG_RMAPS_PER_BLOCK(mp) - 1) / \
47 	  XFS_MAX_CONTIG_RMAPS_PER_BLOCK(mp)) * \
48 	  XFS_RMAPADD_SPACE_RES(mp))
49 
50 #define XFS_MAX_CONTIG_EXTENTS_PER_BLOCK(mp)    \
51 		(((mp)->m_alloc_mxr[0]) - ((mp)->m_alloc_mnr[0]))
52 #define	XFS_EXTENTADD_SPACE_RES(mp,w)	(XFS_BM_MAXLEVELS(mp,w) - 1)
53 #define XFS_NEXTENTADD_SPACE_RES(mp,b,w)\
54 	(((b + XFS_MAX_CONTIG_EXTENTS_PER_BLOCK(mp) - 1) / \
55 	  XFS_MAX_CONTIG_EXTENTS_PER_BLOCK(mp)) * \
56 	  XFS_EXTENTADD_SPACE_RES(mp,w))
57 
58 /* Blocks we might need to add "b" mappings & rmappings to a file. */
59 #define XFS_SWAP_RMAP_SPACE_RES(mp,b,w)\
60 	(XFS_NEXTENTADD_SPACE_RES((mp), (b), (w)) + \
61 	 XFS_NRMAPADD_SPACE_RES((mp), (b)))
62 
63 #define	XFS_DAENTER_1B(mp,w)	\
64 	((w) == XFS_DATA_FORK ? (mp)->m_dir_geo->fsbcount : 1)
65 #define	XFS_DAENTER_DBS(mp,w)	\
66 	(XFS_DA_NODE_MAXDEPTH + (((w) == XFS_DATA_FORK) ? 2 : 0))
67 #define	XFS_DAENTER_BLOCKS(mp,w)	\
68 	(XFS_DAENTER_1B(mp,w) * XFS_DAENTER_DBS(mp,w))
69 #define	XFS_DAENTER_BMAP1B(mp,w)	\
70 	XFS_NEXTENTADD_SPACE_RES(mp, XFS_DAENTER_1B(mp, w), w)
71 #define	XFS_DAENTER_BMAPS(mp,w)		\
72 	(XFS_DAENTER_DBS(mp,w) * XFS_DAENTER_BMAP1B(mp,w))
73 #define	XFS_DAENTER_SPACE_RES(mp,w)	\
74 	(XFS_DAENTER_BLOCKS(mp,w) + XFS_DAENTER_BMAPS(mp,w))
75 #define	XFS_DAREMOVE_SPACE_RES(mp,w)	XFS_DAENTER_BMAPS(mp,w)
76 #define	XFS_DIRENTER_MAX_SPLIT(mp,nl)	1
77 #define	XFS_DIRENTER_SPACE_RES(mp,nl)	\
78 	(XFS_DAENTER_SPACE_RES(mp, XFS_DATA_FORK) * \
79 	 XFS_DIRENTER_MAX_SPLIT(mp,nl))
80 #define	XFS_DIRREMOVE_SPACE_RES(mp)	\
81 	XFS_DAREMOVE_SPACE_RES(mp, XFS_DATA_FORK)
82 #define	XFS_IALLOC_SPACE_RES(mp)	\
83 	(M_IGEO(mp)->ialloc_blks + \
84 	 ((xfs_has_finobt(mp) ? 2 : 1) * M_IGEO(mp)->inobt_maxlevels))
85 
86 /*
87  * Space reservation values for various transactions.
88  */
89 #define	XFS_ADDAFORK_SPACE_RES(mp)	\
90 	((mp)->m_dir_geo->fsbcount + XFS_DAENTER_BMAP1B(mp, XFS_DATA_FORK))
91 #define	XFS_ATTRRM_SPACE_RES(mp)	\
92 	XFS_DAREMOVE_SPACE_RES(mp, XFS_ATTR_FORK)
93 /* This macro is not used - see inline code in xfs_attr_set */
94 #define	XFS_ATTRSET_SPACE_RES(mp, v)	\
95 	(XFS_DAENTER_SPACE_RES(mp, XFS_ATTR_FORK) + XFS_B_TO_FSB(mp, v))
96 #define	XFS_DIOSTRAT_SPACE_RES(mp, v)	\
97 	(XFS_EXTENTADD_SPACE_RES(mp, XFS_DATA_FORK) + (v))
98 #define	XFS_GROWFS_SPACE_RES(mp)	\
99 	(2 * (mp)->m_alloc_maxlevels)
100 #define	XFS_GROWFSRT_SPACE_RES(mp,b)	\
101 	((b) + XFS_EXTENTADD_SPACE_RES(mp, XFS_DATA_FORK))
102 #define	XFS_QM_DQALLOC_SPACE_RES(mp)	\
103 	(XFS_EXTENTADD_SPACE_RES(mp, XFS_DATA_FORK) + \
104 	 XFS_DQUOT_CLUSTER_SIZE_FSB)
105 #define	XFS_QM_QINOCREATE_SPACE_RES(mp)	\
106 	XFS_IALLOC_SPACE_RES(mp)
107 #define XFS_IFREE_SPACE_RES(mp)		\
108 	(xfs_has_finobt(mp) ? M_IGEO(mp)->inobt_maxlevels : 0)
109 
110 unsigned int xfs_parent_calc_space_res(struct xfs_mount *mp,
111 		unsigned int namelen);
112 
113 unsigned int xfs_create_space_res(struct xfs_mount *mp, unsigned int namelen);
114 unsigned int xfs_mkdir_space_res(struct xfs_mount *mp, unsigned int namelen);
115 unsigned int xfs_link_space_res(struct xfs_mount *mp, unsigned int namelen);
116 unsigned int xfs_symlink_space_res(struct xfs_mount *mp, unsigned int namelen,
117 		unsigned int fsblocks);
118 unsigned int xfs_remove_space_res(struct xfs_mount *mp, unsigned int namelen);
119 
120 unsigned int xfs_rename_space_res(struct xfs_mount *mp,
121 		unsigned int src_namelen, bool target_exists,
122 		unsigned int target_namelen, bool has_whiteout);
123 
124 #endif	/* __XFS_TRANS_SPACE_H__ */
125