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
110unsigned int xfs_parent_calc_space_res(struct xfs_mount *mp,
111 unsigned int namelen);
112
113unsigned int xfs_create_space_res(struct xfs_mount *mp, unsigned int namelen);
114unsigned int xfs_mkdir_space_res(struct xfs_mount *mp, unsigned int namelen);
115unsigned int xfs_link_space_res(struct xfs_mount *mp, unsigned int namelen);
116unsigned int xfs_symlink_space_res(struct xfs_mount *mp, unsigned int namelen,
117 unsigned int fsblocks);
118unsigned int xfs_remove_space_res(struct xfs_mount *mp, unsigned int namelen);
119
120unsigned 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

source code of linux/fs/xfs/libxfs/xfs_trans_space.h