blob: 2b8b7a37aa185dace60a254403eaa22c8a3b1daa [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Nathan Scott7b718762005-11-02 14:58:39 +11002 * Copyright (c) 2000-2001,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 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include "xfs.h"
Nathan Scotta844f452005-11-02 14:38:42 +110019#include "xfs_fs.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070020#include "xfs_types.h"
Nathan Scotta844f452005-11-02 14:38:42 +110021#include "xfs_bit.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070022#include "xfs_log.h"
23#include "xfs_trans.h"
24#include "xfs_sb.h"
25#include "xfs_ag.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070026#include "xfs_mount.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070027#include "xfs_bmap_btree.h"
Nathan Scotta844f452005-11-02 14:38:42 +110028#include "xfs_alloc_btree.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070029#include "xfs_ialloc_btree.h"
Nathan Scotta844f452005-11-02 14:38:42 +110030#include "xfs_dinode.h"
31#include "xfs_inode.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070032#include "xfs_btree.h"
33#include "xfs_ialloc.h"
34#include "xfs_alloc.h"
35#include "xfs_error.h"
36
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
Christoph Hellwig91cca5df2008-10-30 16:58:01 +110038STATIC int
39xfs_inobt_get_minrecs(
40 struct xfs_btree_cur *cur,
41 int level)
42{
43 return cur->bc_mp->m_inobt_mnr[level != 0];
44}
Linus Torvalds1da177e2005-04-16 15:20:36 -070045
Christoph Hellwig561f7d12008-10-30 16:53:59 +110046STATIC struct xfs_btree_cur *
47xfs_inobt_dup_cursor(
48 struct xfs_btree_cur *cur)
49{
50 return xfs_inobt_init_cursor(cur->bc_mp, cur->bc_tp,
51 cur->bc_private.a.agbp, cur->bc_private.a.agno);
52}
53
Christoph Hellwig344207c2008-10-30 16:57:16 +110054STATIC void
55xfs_inobt_set_root(
56 struct xfs_btree_cur *cur,
57 union xfs_btree_ptr *nptr,
58 int inc) /* level change */
59{
60 struct xfs_buf *agbp = cur->bc_private.a.agbp;
61 struct xfs_agi *agi = XFS_BUF_TO_AGI(agbp);
62
63 agi->agi_root = nptr->s;
64 be32_add_cpu(&agi->agi_level, inc);
65 xfs_ialloc_log_agi(cur->bc_tp, agbp, XFS_AGI_ROOT | XFS_AGI_LEVEL);
66}
67
Christoph Hellwigce5e42d2008-10-30 16:55:23 +110068STATIC int
Christoph Hellwigf5eb8e72008-10-30 16:57:03 +110069xfs_inobt_alloc_block(
70 struct xfs_btree_cur *cur,
71 union xfs_btree_ptr *start,
72 union xfs_btree_ptr *new,
73 int length,
74 int *stat)
75{
76 xfs_alloc_arg_t args; /* block allocation args */
77 int error; /* error return value */
78 xfs_agblock_t sbno = be32_to_cpu(start->s);
79
80 XFS_BTREE_TRACE_CURSOR(cur, XBT_ENTRY);
81
82 memset(&args, 0, sizeof(args));
83 args.tp = cur->bc_tp;
84 args.mp = cur->bc_mp;
85 args.fsbno = XFS_AGB_TO_FSB(args.mp, cur->bc_private.a.agno, sbno);
86 args.minlen = 1;
87 args.maxlen = 1;
88 args.prod = 1;
89 args.type = XFS_ALLOCTYPE_NEAR_BNO;
90
91 error = xfs_alloc_vextent(&args);
92 if (error) {
93 XFS_BTREE_TRACE_CURSOR(cur, XBT_ERROR);
94 return error;
95 }
96 if (args.fsbno == NULLFSBLOCK) {
97 XFS_BTREE_TRACE_CURSOR(cur, XBT_EXIT);
98 *stat = 0;
99 return 0;
100 }
101 ASSERT(args.len == 1);
102 XFS_BTREE_TRACE_CURSOR(cur, XBT_EXIT);
103
104 new->s = cpu_to_be32(XFS_FSB_TO_AGBNO(args.mp, args.fsbno));
105 *stat = 1;
106 return 0;
107}
108
Christoph Hellwigd4b3a4b2008-10-30 16:57:51 +1100109STATIC int
110xfs_inobt_free_block(
111 struct xfs_btree_cur *cur,
112 struct xfs_buf *bp)
113{
114 xfs_fsblock_t fsbno;
115 int error;
116
117 fsbno = XFS_DADDR_TO_FSB(cur->bc_mp, XFS_BUF_ADDR(bp));
118 error = xfs_free_extent(cur->bc_tp, fsbno, 1);
119 if (error)
120 return error;
121
122 xfs_trans_binval(cur->bc_tp, bp);
123 return error;
124}
Christoph Hellwigf5eb8e72008-10-30 16:57:03 +1100125
126STATIC int
Christoph Hellwigce5e42d2008-10-30 16:55:23 +1100127xfs_inobt_get_maxrecs(
128 struct xfs_btree_cur *cur,
129 int level)
130{
131 return cur->bc_mp->m_inobt_mxr[level != 0];
132}
133
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100134STATIC void
135xfs_inobt_init_key_from_rec(
136 union xfs_btree_key *key,
137 union xfs_btree_rec *rec)
138{
139 key->inobt.ir_startino = rec->inobt.ir_startino;
140}
141
Christoph Hellwig4b22a572008-10-30 16:57:40 +1100142STATIC void
143xfs_inobt_init_rec_from_key(
144 union xfs_btree_key *key,
145 union xfs_btree_rec *rec)
146{
147 rec->inobt.ir_startino = key->inobt.ir_startino;
148}
149
150STATIC void
151xfs_inobt_init_rec_from_cur(
152 struct xfs_btree_cur *cur,
153 union xfs_btree_rec *rec)
154{
155 rec->inobt.ir_startino = cpu_to_be32(cur->bc_rec.i.ir_startino);
156 rec->inobt.ir_freecount = cpu_to_be32(cur->bc_rec.i.ir_freecount);
157 rec->inobt.ir_free = cpu_to_be64(cur->bc_rec.i.ir_free);
158}
159
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100160/*
Malcolm Parsons9da096f2009-03-29 09:55:42 +0200161 * initial value of ptr for lookup
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100162 */
163STATIC void
164xfs_inobt_init_ptr_from_cur(
165 struct xfs_btree_cur *cur,
166 union xfs_btree_ptr *ptr)
167{
168 struct xfs_agi *agi = XFS_BUF_TO_AGI(cur->bc_private.a.agbp);
169
170 ASSERT(cur->bc_private.a.agno == be32_to_cpu(agi->agi_seqno));
171
172 ptr->s = agi->agi_root;
173}
174
175STATIC __int64_t
176xfs_inobt_key_diff(
177 struct xfs_btree_cur *cur,
178 union xfs_btree_key *key)
179{
180 return (__int64_t)be32_to_cpu(key->inobt.ir_startino) -
181 cur->bc_rec.i.ir_startino;
182}
183
Christoph Hellwig4a26e662008-10-30 16:58:32 +1100184#ifdef DEBUG
185STATIC int
186xfs_inobt_keys_inorder(
187 struct xfs_btree_cur *cur,
188 union xfs_btree_key *k1,
189 union xfs_btree_key *k2)
190{
191 return be32_to_cpu(k1->inobt.ir_startino) <
192 be32_to_cpu(k2->inobt.ir_startino);
193}
194
195STATIC int
196xfs_inobt_recs_inorder(
197 struct xfs_btree_cur *cur,
198 union xfs_btree_rec *r1,
199 union xfs_btree_rec *r2)
200{
201 return be32_to_cpu(r1->inobt.ir_startino) + XFS_INODES_PER_CHUNK <=
202 be32_to_cpu(r2->inobt.ir_startino);
203}
204#endif /* DEBUG */
205
Christoph Hellwig561f7d12008-10-30 16:53:59 +1100206static const struct xfs_btree_ops xfs_inobt_ops = {
Christoph Hellwig65f1eae2008-10-30 16:55:34 +1100207 .rec_len = sizeof(xfs_inobt_rec_t),
208 .key_len = sizeof(xfs_inobt_key_t),
209
Christoph Hellwig561f7d12008-10-30 16:53:59 +1100210 .dup_cursor = xfs_inobt_dup_cursor,
Christoph Hellwig344207c2008-10-30 16:57:16 +1100211 .set_root = xfs_inobt_set_root,
Christoph Hellwigf5eb8e72008-10-30 16:57:03 +1100212 .alloc_block = xfs_inobt_alloc_block,
Christoph Hellwigd4b3a4b2008-10-30 16:57:51 +1100213 .free_block = xfs_inobt_free_block,
Christoph Hellwig91cca5df2008-10-30 16:58:01 +1100214 .get_minrecs = xfs_inobt_get_minrecs,
Christoph Hellwigce5e42d2008-10-30 16:55:23 +1100215 .get_maxrecs = xfs_inobt_get_maxrecs,
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100216 .init_key_from_rec = xfs_inobt_init_key_from_rec,
Christoph Hellwig4b22a572008-10-30 16:57:40 +1100217 .init_rec_from_key = xfs_inobt_init_rec_from_key,
218 .init_rec_from_cur = xfs_inobt_init_rec_from_cur,
Christoph Hellwigfe033cc2008-10-30 16:56:09 +1100219 .init_ptr_from_cur = xfs_inobt_init_ptr_from_cur,
220 .key_diff = xfs_inobt_key_diff,
Christoph Hellwig4a26e662008-10-30 16:58:32 +1100221#ifdef DEBUG
222 .keys_inorder = xfs_inobt_keys_inorder,
223 .recs_inorder = xfs_inobt_recs_inorder,
224#endif
Christoph Hellwig561f7d12008-10-30 16:53:59 +1100225};
226
227/*
228 * Allocate a new inode btree cursor.
229 */
230struct xfs_btree_cur * /* new inode btree cursor */
231xfs_inobt_init_cursor(
232 struct xfs_mount *mp, /* file system mount point */
233 struct xfs_trans *tp, /* transaction pointer */
234 struct xfs_buf *agbp, /* buffer for agi structure */
235 xfs_agnumber_t agno) /* allocation group number */
236{
237 struct xfs_agi *agi = XFS_BUF_TO_AGI(agbp);
238 struct xfs_btree_cur *cur;
239
240 cur = kmem_zone_zalloc(xfs_btree_cur_zone, KM_SLEEP);
241
242 cur->bc_tp = tp;
243 cur->bc_mp = mp;
244 cur->bc_nlevels = be32_to_cpu(agi->agi_level);
245 cur->bc_btnum = XFS_BTNUM_INO;
246 cur->bc_blocklog = mp->m_sb.sb_blocklog;
247
248 cur->bc_ops = &xfs_inobt_ops;
249
250 cur->bc_private.a.agbp = agbp;
251 cur->bc_private.a.agno = agno;
252
253 return cur;
254}
Christoph Hellwig60197e82008-10-30 17:11:19 +1100255
256/*
257 * Calculate number of records in an inobt btree block.
258 */
259int
260xfs_inobt_maxrecs(
261 struct xfs_mount *mp,
262 int blocklen,
263 int leaf)
264{
Christoph Hellwig7cc95a82008-10-30 17:14:34 +1100265 blocklen -= XFS_INOBT_BLOCK_LEN(mp);
Christoph Hellwig60197e82008-10-30 17:11:19 +1100266
267 if (leaf)
268 return blocklen / sizeof(xfs_inobt_rec_t);
269 return blocklen / (sizeof(xfs_inobt_key_t) + sizeof(xfs_inobt_ptr_t));
270}