blob: 12401fea7bffbf86869dfa3cb7b4263228fd574a [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{
Dave Chinnera4fbe6a2013-10-23 10:51:50 +110054 return (struct xfs_dinode *)
Nathan Scotta844f452005-11-02 14:38:42 +110055 (xfs_buf_offset(b, o << (mp)->m_sb.sb_inodelog));
56}
Linus Torvalds1da177e2005-04-16 15:20:36 -070057
58/*
Linus Torvalds1da177e2005-04-16 15:20:36 -070059 * Allocate an inode on disk.
60 * Mode is used to tell whether the new inode will need space, and whether
61 * it is a directory.
62 *
63 * To work within the constraint of one allocation per transaction,
64 * xfs_dialloc() is designed to be called twice if it has to do an
65 * allocation to make more free inodes. If an inode is
66 * available without an allocation, agbp would be set to the current
67 * agbp and alloc_done set to false.
68 * If an allocation needed to be done, agbp would be set to the
69 * inode header of the allocation group and alloc_done set to true.
70 * The caller should then commit the current transaction and allocate a new
71 * transaction. xfs_dialloc() should then be called again with
72 * the agbp value returned from the previous call.
73 *
74 * Once we successfully pick an inode its number is returned and the
75 * on-disk data structures are updated. The inode itself is not read
76 * in, since doing so would break ordering constraints with xfs_reclaim.
77 *
78 * *agbp should be set to NULL on the first call, *alloc_done set to FALSE.
79 */
80int /* error */
81xfs_dialloc(
82 struct xfs_trans *tp, /* transaction pointer */
83 xfs_ino_t parent, /* parent inode (directory) */
Al Viro576b1d62011-07-26 02:50:15 -040084 umode_t mode, /* mode bits for new inode */
Linus Torvalds1da177e2005-04-16 15:20:36 -070085 int okalloc, /* ok to allocate more space */
86 struct xfs_buf **agbp, /* buf for a.g. inode header */
Linus Torvalds1da177e2005-04-16 15:20:36 -070087 xfs_ino_t *inop); /* inode number allocated */
88
89/*
90 * Free disk inode. Carefully avoids touching the incore inode, all
91 * manipulations incore are the caller's responsibility.
92 * The on-disk inode is not changed by this operation, only the
93 * btree (free inode mask) is changed.
94 */
95int /* error */
96xfs_difree(
97 struct xfs_trans *tp, /* transaction pointer */
98 xfs_ino_t inode, /* inode to be freed */
99 struct xfs_bmap_free *flist, /* extents to free */
Brian Foster09b56602015-05-29 09:26:03 +1000100 struct xfs_icluster *ifree); /* cluster info if deleted */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700101
102/*
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100103 * Return the location of the inode in imap, for mapping it into a buffer.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700104 */
105int
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100106xfs_imap(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700107 struct xfs_mount *mp, /* file system mount structure */
108 struct xfs_trans *tp, /* transaction pointer */
109 xfs_ino_t ino, /* inode to locate */
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100110 struct xfs_imap *imap, /* location map structure */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111 uint flags); /* flags for inode btree lookup */
112
113/*
114 * Compute and fill in value of m_in_maxlevels.
115 */
116void
117xfs_ialloc_compute_maxlevels(
118 struct xfs_mount *mp); /* file system mount structure */
119
120/*
121 * Log specified fields for the ag hdr (inode section)
122 */
123void
124xfs_ialloc_log_agi(
125 struct xfs_trans *tp, /* transaction pointer */
126 struct xfs_buf *bp, /* allocation group header buffer */
127 int fields); /* bitmask of fields to log */
128
129/*
130 * Read in the allocation group header (inode allocation section)
131 */
132int /* error */
133xfs_ialloc_read_agi(
134 struct xfs_mount *mp, /* file system mount structure */
135 struct xfs_trans *tp, /* transaction pointer */
136 xfs_agnumber_t agno, /* allocation group number */
137 struct xfs_buf **bpp); /* allocation group hdr buf */
138
David Chinner92821e22007-05-24 15:26:31 +1000139/*
140 * Read in the allocation group header to initialise the per-ag data
141 * in the mount structure
142 */
143int
144xfs_ialloc_pagi_init(
145 struct xfs_mount *mp, /* file system mount structure */
146 struct xfs_trans *tp, /* transaction pointer */
147 xfs_agnumber_t agno); /* allocation group number */
148
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100149/*
Christoph Hellwig21875502009-08-31 20:58:21 -0300150 * Lookup a record by ino in the btree given by cur.
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100151 */
Christoph Hellwig21875502009-08-31 20:58:21 -0300152int xfs_inobt_lookup(struct xfs_btree_cur *cur, xfs_agino_t ino,
153 xfs_lookup_t dir, int *stat);
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100154
Christoph Hellwig8cc938f2008-10-30 16:58:11 +1100155/*
156 * Get the data from the pointed-to record.
157 */
Dave Chinnerb0f539d2012-11-14 17:53:49 +1100158int xfs_inobt_get_rec(struct xfs_btree_cur *cur,
Christoph Hellwig2e287a72009-08-31 20:56:58 -0300159 xfs_inobt_rec_incore_t *rec, int *stat);
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100160
Dave Chinner28c8e412013-06-27 16:04:55 +1000161/*
162 * Inode chunk initialisation routine
163 */
164int xfs_ialloc_inode_init(struct xfs_mount *mp, struct xfs_trans *tp,
Brian Foster463958a2015-05-29 09:05:49 +1000165 struct list_head *buffer_list, int icount,
Dave Chinner28c8e412013-06-27 16:04:55 +1000166 xfs_agnumber_t agno, xfs_agblock_t agbno,
167 xfs_agblock_t length, unsigned int gen);
168
Christoph Hellwig4fb6e8a2014-11-28 14:25:04 +1100169int xfs_read_agi(struct xfs_mount *mp, struct xfs_trans *tp,
170 xfs_agnumber_t agno, struct xfs_buf **bpp);
171
172
Linus Torvalds1da177e2005-04-16 15:20:36 -0700173#endif /* __XFS_IALLOC_H__ */