blob: 50f558a4e0a861d8e1cf9b42018af0dc953d5dcd [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;
26
27/*
28 * Allocation parameters for inode allocation.
29 */
Nathan Scotta844f452005-11-02 14:38:42 +110030#define XFS_IALLOC_INODES(mp) (mp)->m_ialloc_inos
31#define XFS_IALLOC_BLOCKS(mp) (mp)->m_ialloc_blks
Linus Torvalds1da177e2005-04-16 15:20:36 -070032
33/*
Eric Sandeen425f9dd2007-08-16 16:24:55 +100034 * Move inodes in clusters of this size.
Linus Torvalds1da177e2005-04-16 15:20:36 -070035 */
36#define XFS_INODE_BIG_CLUSTER_SIZE 8192
Linus Torvalds1da177e2005-04-16 15:20:36 -070037#define XFS_INODE_CLUSTER_SIZE(mp) (mp)->m_inode_cluster_size
38
39/*
40 * Make an inode pointer out of the buffer/offset.
41 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070042#define XFS_MAKE_IPTR(mp,b,o) xfs_make_iptr(mp,b,o)
Nathan Scotta844f452005-11-02 14:38:42 +110043static inline struct xfs_dinode *
44xfs_make_iptr(struct xfs_mount *mp, struct xfs_buf *b, int o)
45{
46 return (xfs_dinode_t *)
47 (xfs_buf_offset(b, o << (mp)->m_sb.sb_inodelog));
48}
Linus Torvalds1da177e2005-04-16 15:20:36 -070049
50/*
51 * Find a free (set) bit in the inode bitmask.
52 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070053#define XFS_IALLOC_FIND_FREE(fp) xfs_ialloc_find_free(fp)
Nathan Scotta844f452005-11-02 14:38:42 +110054static inline int xfs_ialloc_find_free(xfs_inofree_t *fp)
55{
56 return xfs_lowbit64(*fp);
57}
Linus Torvalds1da177e2005-04-16 15:20:36 -070058
59
Linus Torvalds1da177e2005-04-16 15:20:36 -070060/*
61 * Allocate an inode on disk.
62 * Mode is used to tell whether the new inode will need space, and whether
63 * it is a directory.
64 *
65 * To work within the constraint of one allocation per transaction,
66 * xfs_dialloc() is designed to be called twice if it has to do an
67 * allocation to make more free inodes. If an inode is
68 * available without an allocation, agbp would be set to the current
69 * agbp and alloc_done set to false.
70 * If an allocation needed to be done, agbp would be set to the
71 * inode header of the allocation group and alloc_done set to true.
72 * The caller should then commit the current transaction and allocate a new
73 * transaction. xfs_dialloc() should then be called again with
74 * the agbp value returned from the previous call.
75 *
76 * Once we successfully pick an inode its number is returned and the
77 * on-disk data structures are updated. The inode itself is not read
78 * in, since doing so would break ordering constraints with xfs_reclaim.
79 *
80 * *agbp should be set to NULL on the first call, *alloc_done set to FALSE.
81 */
82int /* error */
83xfs_dialloc(
84 struct xfs_trans *tp, /* transaction pointer */
85 xfs_ino_t parent, /* parent inode (directory) */
86 mode_t mode, /* mode bits for new inode */
87 int okalloc, /* ok to allocate more space */
88 struct xfs_buf **agbp, /* buf for a.g. inode header */
89 boolean_t *alloc_done, /* an allocation was done to replenish
90 the free inodes */
91 xfs_ino_t *inop); /* inode number allocated */
92
93/*
94 * Free disk inode. Carefully avoids touching the incore inode, all
95 * manipulations incore are the caller's responsibility.
96 * The on-disk inode is not changed by this operation, only the
97 * btree (free inode mask) is changed.
98 */
99int /* error */
100xfs_difree(
101 struct xfs_trans *tp, /* transaction pointer */
102 xfs_ino_t inode, /* inode to be freed */
103 struct xfs_bmap_free *flist, /* extents to free */
104 int *delete, /* set if inode cluster was deleted */
105 xfs_ino_t *first_ino); /* first inode in deleted cluster */
106
107/*
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100108 * Return the location of the inode in imap, for mapping it into a buffer.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109 */
110int
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100111xfs_imap(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112 struct xfs_mount *mp, /* file system mount structure */
113 struct xfs_trans *tp, /* transaction pointer */
114 xfs_ino_t ino, /* inode to locate */
Christoph Hellwig94e1b692008-11-28 14:23:41 +1100115 struct xfs_imap *imap, /* location map structure */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116 uint flags); /* flags for inode btree lookup */
117
118/*
119 * Compute and fill in value of m_in_maxlevels.
120 */
121void
122xfs_ialloc_compute_maxlevels(
123 struct xfs_mount *mp); /* file system mount structure */
124
125/*
126 * Log specified fields for the ag hdr (inode section)
127 */
128void
129xfs_ialloc_log_agi(
130 struct xfs_trans *tp, /* transaction pointer */
131 struct xfs_buf *bp, /* allocation group header buffer */
132 int fields); /* bitmask of fields to log */
133
134/*
135 * Read in the allocation group header (inode allocation section)
136 */
137int /* error */
138xfs_ialloc_read_agi(
139 struct xfs_mount *mp, /* file system mount structure */
140 struct xfs_trans *tp, /* transaction pointer */
141 xfs_agnumber_t agno, /* allocation group number */
142 struct xfs_buf **bpp); /* allocation group hdr buf */
143
David Chinner92821e22007-05-24 15:26:31 +1000144/*
145 * Read in the allocation group header to initialise the per-ag data
146 * in the mount structure
147 */
148int
149xfs_ialloc_pagi_init(
150 struct xfs_mount *mp, /* file system mount structure */
151 struct xfs_trans *tp, /* transaction pointer */
152 xfs_agnumber_t agno); /* allocation group number */
153
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100154/*
155 * Lookup the first record greater than or equal to ino
156 * in the btree given by cur.
157 */
158int xfs_inobt_lookup_ge(struct xfs_btree_cur *cur, xfs_agino_t ino,
159 __int32_t fcnt, xfs_inofree_t free, int *stat);
160
161/*
162 * Lookup the first record less than or equal to ino
163 * in the btree given by cur.
164 */
165int xfs_inobt_lookup_le(struct xfs_btree_cur *cur, xfs_agino_t ino,
166 __int32_t fcnt, xfs_inofree_t free, int *stat);
167
Christoph Hellwig8cc938f2008-10-30 16:58:11 +1100168/*
169 * Get the data from the pointed-to record.
170 */
171extern int xfs_inobt_get_rec(struct xfs_btree_cur *cur, xfs_agino_t *ino,
172 __int32_t *fcnt, xfs_inofree_t *free, int *stat);
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100173
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174#endif /* __XFS_IALLOC_H__ */