blob: 6e450df2979bfc80a7983cff0dbd79124741aa19 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Nathan Scott7b718762005-11-02 14:58:39 +11002 * Copyright (c) 2000,2005 Silicon Graphics, Inc.
3 * All Rights Reserved.
Linus Torvalds1da177e2005-04-16 15:20:36 -07004 *
Nathan Scott7b718762005-11-02 14:58:39 +11005 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License as
Linus Torvalds1da177e2005-04-16 15:20:36 -07007 * published by the Free Software Foundation.
8 *
Nathan Scott7b718762005-11-02 14:58:39 +11009 * This program is distributed in the hope that it would be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
Linus Torvalds1da177e2005-04-16 15:20:36 -070013 *
Nathan Scott7b718762005-11-02 14:58:39 +110014 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write the Free Software Foundation,
16 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
Linus Torvalds1da177e2005-04-16 15:20:36 -070017 */
18#ifndef __XFS_IALLOC_H__
19#define __XFS_IALLOC_H__
20
21struct xfs_buf;
22struct xfs_dinode;
Christoph Hellwig94e1b692008-11-28 14:23:41 +110023struct xfs_imap;
Linus Torvalds1da177e2005-04-16 15:20:36 -070024struct xfs_mount;
25struct xfs_trans;
Dave Chinnera4fbe6a2013-10-23 10:51:50 +110026struct xfs_btree_cur;
Linus Torvalds1da177e2005-04-16 15:20:36 -070027
Jie Liu0f49efd2013-12-13 15:51:48 +110028/* Move inodes in clusters of this size */
Linus Torvalds1da177e2005-04-16 15:20:36 -070029#define XFS_INODE_BIG_CLUSTER_SIZE 8192
Linus Torvalds1da177e2005-04-16 15:20:36 -070030
Brian Foster09b56602015-05-29 09:26:03 +100031struct xfs_icluster {
32 bool deleted; /* record is deleted */
33 xfs_ino_t first_ino; /* first inode number */
34 uint64_t alloc; /* inode phys. allocation bitmap for
35 * sparse chunks */
36};
37
Jie Liu904957b2013-12-13 15:51:48 +110038/* Calculate and return the number of filesystem blocks per inode cluster */
39static inline int
40xfs_icluster_size_fsb(
41 struct xfs_mount *mp)
42{
43 if (mp->m_sb.sb_blocksize >= mp->m_inode_cluster_size)
44 return 1;
45 return mp->m_inode_cluster_size >> mp->m_sb.sb_blocklog;
46}
47
Linus Torvalds1da177e2005-04-16 15:20:36 -070048/*
49 * Make an inode pointer out of the buffer/offset.
50 */
Nathan Scotta844f452005-11-02 14:38:42 +110051static inline struct xfs_dinode *
52xfs_make_iptr(struct xfs_mount *mp, struct xfs_buf *b, int o)
53{
Christoph Hellwig88ee2df2015-06-22 09:44:29 +100054 return xfs_buf_offset(b, o << (mp)->m_sb.sb_inodelog);
Nathan Scotta844f452005-11-02 14:38:42 +110055}
Linus Torvalds1da177e2005-04-16 15:20:36 -070056
57/*
Linus Torvalds1da177e2005-04-16 15:20:36 -070058 * Allocate an inode on disk.
59 * Mode is used to tell whether the new inode will need space, and whether
60 * it is a directory.
61 *
62 * To work within the constraint of one allocation per transaction,
63 * xfs_dialloc() is designed to be called twice if it has to do an
64 * allocation to make more free inodes. If an inode is
65 * available without an allocation, agbp would be set to the current
66 * agbp and alloc_done set to false.
67 * If an allocation needed to be done, agbp would be set to the
68 * inode header of the allocation group and alloc_done set to true.
69 * The caller should then commit the current transaction and allocate a new
70 * transaction. xfs_dialloc() should then be called again with
71 * the agbp value returned from the previous call.
72 *
73 * Once we successfully pick an inode its number is returned and the
74 * on-disk data structures are updated. The inode itself is not read
75 * in, since doing so would break ordering constraints with xfs_reclaim.
76 *
77 * *agbp should be set to NULL on the first call, *alloc_done set to FALSE.
78 */
79int /* error */
80xfs_dialloc(
81 struct xfs_trans *tp, /* transaction pointer */
82 xfs_ino_t parent, /* parent inode (directory) */
Al Viro576b1d62011-07-26 02:50:15 -040083 umode_t mode, /* mode bits for new inode */
Linus Torvalds1da177e2005-04-16 15:20:36 -070084 int okalloc, /* ok to allocate more space */
85 struct xfs_buf **agbp, /* buf for a.g. inode header */
Linus Torvalds1da177e2005-04-16 15:20:36 -070086 xfs_ino_t *inop); /* inode number allocated */
87
88/*
89 * Free disk inode. Carefully avoids touching the incore inode, all
90 * manipulations incore are the caller's responsibility.
91 * The on-disk inode is not changed by this operation, only the
92 * btree (free inode mask) is changed.
93 */
94int /* error */
95xfs_difree(
96 struct xfs_trans *tp, /* transaction pointer */
97 xfs_ino_t inode, /* inode to be freed */
98 struct xfs_bmap_free *flist, /* extents to free */
Brian Foster09b56602015-05-29 09:26:03 +100099 struct xfs_icluster *ifree); /* cluster info if deleted */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100
101/*
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100102 * Return the location of the inode in imap, for mapping it into a buffer.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700103 */
104int
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100105xfs_imap(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106 struct xfs_mount *mp, /* file system mount structure */
107 struct xfs_trans *tp, /* transaction pointer */
108 xfs_ino_t ino, /* inode to locate */
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100109 struct xfs_imap *imap, /* location map structure */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700110 uint flags); /* flags for inode btree lookup */
111
112/*
113 * Compute and fill in value of m_in_maxlevels.
114 */
115void
116xfs_ialloc_compute_maxlevels(
117 struct xfs_mount *mp); /* file system mount structure */
118
119/*
120 * Log specified fields for the ag hdr (inode section)
121 */
122void
123xfs_ialloc_log_agi(
124 struct xfs_trans *tp, /* transaction pointer */
125 struct xfs_buf *bp, /* allocation group header buffer */
126 int fields); /* bitmask of fields to log */
127
128/*
129 * Read in the allocation group header (inode allocation section)
130 */
131int /* error */
132xfs_ialloc_read_agi(
133 struct xfs_mount *mp, /* file system mount structure */
134 struct xfs_trans *tp, /* transaction pointer */
135 xfs_agnumber_t agno, /* allocation group number */
136 struct xfs_buf **bpp); /* allocation group hdr buf */
137
David Chinner92821e22007-05-24 15:26:31 +1000138/*
139 * Read in the allocation group header to initialise the per-ag data
140 * in the mount structure
141 */
142int
143xfs_ialloc_pagi_init(
144 struct xfs_mount *mp, /* file system mount structure */
145 struct xfs_trans *tp, /* transaction pointer */
146 xfs_agnumber_t agno); /* allocation group number */
147
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100148/*
Christoph Hellwig21875502009-08-31 20:58:21 -0300149 * Lookup a record by ino in the btree given by cur.
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100150 */
Christoph Hellwig21875502009-08-31 20:58:21 -0300151int xfs_inobt_lookup(struct xfs_btree_cur *cur, xfs_agino_t ino,
152 xfs_lookup_t dir, int *stat);
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100153
Christoph Hellwig8cc938f2008-10-30 16:58:11 +1100154/*
155 * Get the data from the pointed-to record.
156 */
Dave Chinnerb0f539d2012-11-14 17:53:49 +1100157int xfs_inobt_get_rec(struct xfs_btree_cur *cur,
Christoph Hellwig2e287a72009-08-31 20:56:58 -0300158 xfs_inobt_rec_incore_t *rec, int *stat);
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100159
Dave Chinner28c8e412013-06-27 16:04:55 +1000160/*
161 * Inode chunk initialisation routine
162 */
163int xfs_ialloc_inode_init(struct xfs_mount *mp, struct xfs_trans *tp,
Brian Foster463958a2015-05-29 09:05:49 +1000164 struct list_head *buffer_list, int icount,
Dave Chinner28c8e412013-06-27 16:04:55 +1000165 xfs_agnumber_t agno, xfs_agblock_t agbno,
166 xfs_agblock_t length, unsigned int gen);
167
Christoph Hellwig4fb6e8a2014-11-28 14:25:04 +1100168int xfs_read_agi(struct xfs_mount *mp, struct xfs_trans *tp,
169 xfs_agnumber_t agno, struct xfs_buf **bpp);
170
171
Linus Torvalds1da177e2005-04-16 15:20:36 -0700172#endif /* __XFS_IALLOC_H__ */