xfs_dir2.c 18.6 KB
Newer Older
L
Linus Torvalds 已提交
1
/*
2 3
 * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc.
 * All Rights Reserved.
L
Linus Torvalds 已提交
4
 *
5 6
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License as
L
Linus Torvalds 已提交
7 8
 * published by the Free Software Foundation.
 *
9 10 11 12
 * This program is distributed in the hope that it would be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
L
Linus Torvalds 已提交
13
 *
14 15 16
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write the Free Software Foundation,
 * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
L
Linus Torvalds 已提交
17 18
 */
#include "xfs.h"
19
#include "xfs_fs.h"
L
Linus Torvalds 已提交
20
#include "xfs_types.h"
21
#include "xfs_bit.h"
L
Linus Torvalds 已提交
22
#include "xfs_log.h"
23
#include "xfs_inum.h"
L
Linus Torvalds 已提交
24 25 26 27 28 29
#include "xfs_trans.h"
#include "xfs_sb.h"
#include "xfs_ag.h"
#include "xfs_dir2.h"
#include "xfs_dmapi.h"
#include "xfs_mount.h"
30
#include "xfs_da_btree.h"
L
Linus Torvalds 已提交
31
#include "xfs_bmap_btree.h"
32
#include "xfs_alloc_btree.h"
L
Linus Torvalds 已提交
33
#include "xfs_dir2_sf.h"
34
#include "xfs_attr_sf.h"
L
Linus Torvalds 已提交
35 36
#include "xfs_dinode.h"
#include "xfs_inode.h"
37
#include "xfs_inode_item.h"
L
Linus Torvalds 已提交
38 39 40 41 42 43
#include "xfs_bmap.h"
#include "xfs_dir2_data.h"
#include "xfs_dir2_leaf.h"
#include "xfs_dir2_block.h"
#include "xfs_dir2_node.h"
#include "xfs_error.h"
D
David Chinner 已提交
44
#include "xfs_vnodeops.h"
C
Christoph Hellwig 已提交
45
#include "xfs_trace.h"
L
Linus Torvalds 已提交
46

47
struct xfs_name xfs_name_dotdot = {"..", 2};
L
Linus Torvalds 已提交
48

49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94
/*
 * ASCII case-insensitive (ie. A-Z) support for directories that was
 * used in IRIX.
 */
STATIC xfs_dahash_t
xfs_ascii_ci_hashname(
	struct xfs_name	*name)
{
	xfs_dahash_t	hash;
	int		i;

	for (i = 0, hash = 0; i < name->len; i++)
		hash = tolower(name->name[i]) ^ rol32(hash, 7);

	return hash;
}

STATIC enum xfs_dacmp
xfs_ascii_ci_compname(
	struct xfs_da_args *args,
	const char	*name,
	int 		len)
{
	enum xfs_dacmp	result;
	int		i;

	if (args->namelen != len)
		return XFS_CMP_DIFFERENT;

	result = XFS_CMP_EXACT;
	for (i = 0; i < len; i++) {
		if (args->name[i] == name[i])
			continue;
		if (tolower(args->name[i]) != tolower(name[i]))
			return XFS_CMP_DIFFERENT;
		result = XFS_CMP_CASE;
	}

	return result;
}

static struct xfs_nameops xfs_ascii_ci_nameops = {
	.hashname	= xfs_ascii_ci_hashname,
	.compname	= xfs_ascii_ci_compname,
};

95 96 97
void
xfs_dir_mount(
	xfs_mount_t	*mp)
L
Linus Torvalds 已提交
98
{
99
	ASSERT(xfs_sb_version_hasdirv2(&mp->m_sb));
L
Linus Torvalds 已提交
100 101 102 103
	ASSERT((1 << (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog)) <=
	       XFS_MAX_BLOCKSIZE);
	mp->m_dirblksize = 1 << (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog);
	mp->m_dirblkfsbs = 1 << mp->m_sb.sb_dirblklog;
104 105 106
	mp->m_dirdatablk = xfs_dir2_db_to_da(mp, XFS_DIR2_DATA_FIRSTDB(mp));
	mp->m_dirleafblk = xfs_dir2_db_to_da(mp, XFS_DIR2_LEAF_FIRSTDB(mp));
	mp->m_dirfreeblk = xfs_dir2_db_to_da(mp, XFS_DIR2_FREE_FIRSTDB(mp));
L
Linus Torvalds 已提交
107 108 109 110 111 112 113
	mp->m_attr_node_ents =
		(mp->m_sb.sb_blocksize - (uint)sizeof(xfs_da_node_hdr_t)) /
		(uint)sizeof(xfs_da_node_entry_t);
	mp->m_dir_node_ents =
		(mp->m_dirblksize - (uint)sizeof(xfs_da_node_hdr_t)) /
		(uint)sizeof(xfs_da_node_entry_t);
	mp->m_dir_magicpct = (mp->m_dirblksize * 37) / 100;
114 115 116 117
	if (xfs_sb_version_hasasciici(&mp->m_sb))
		mp->m_dirnameops = &xfs_ascii_ci_nameops;
	else
		mp->m_dirnameops = &xfs_default_nameops;
L
Linus Torvalds 已提交
118 119 120 121 122
}

/*
 * Return 1 if directory contains only "." and "..".
 */
123 124 125
int
xfs_dir_isempty(
	xfs_inode_t	*dp)
L
Linus Torvalds 已提交
126
{
127
	xfs_dir2_sf_t	*sfp;
L
Linus Torvalds 已提交
128 129

	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
130
	if (dp->i_d.di_size == 0)	/* might happen during shutdown. */
L
Linus Torvalds 已提交
131 132 133 134 135 136 137
		return 1;
	if (dp->i_d.di_size > XFS_IFORK_DSIZE(dp))
		return 0;
	sfp = (xfs_dir2_sf_t *)dp->i_df.if_u1.if_data;
	return !sfp->hdr.count;
}

138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171
/*
 * Validate a given inode number.
 */
int
xfs_dir_ino_validate(
	xfs_mount_t	*mp,
	xfs_ino_t	ino)
{
	xfs_agblock_t	agblkno;
	xfs_agino_t	agino;
	xfs_agnumber_t	agno;
	int		ino_ok;
	int		ioff;

	agno = XFS_INO_TO_AGNO(mp, ino);
	agblkno = XFS_INO_TO_AGBNO(mp, ino);
	ioff = XFS_INO_TO_OFFSET(mp, ino);
	agino = XFS_OFFBNO_TO_AGINO(mp, agblkno, ioff);
	ino_ok =
		agno < mp->m_sb.sb_agcount &&
		agblkno < mp->m_sb.sb_agblocks &&
		agblkno != 0 &&
		ioff < (1 << mp->m_sb.sb_inopblog) &&
		XFS_AGINO_TO_INO(mp, agno, agino) == ino;
	if (unlikely(XFS_TEST_ERROR(!ino_ok, mp, XFS_ERRTAG_DIR_INO_VALIDATE,
			XFS_RANDOM_DIR_INO_VALIDATE))) {
		xfs_fs_cmn_err(CE_WARN, mp, "Invalid inode number 0x%Lx",
				(unsigned long long) ino);
		XFS_ERROR_REPORT("xfs_dir_ino_validate", XFS_ERRLEVEL_LOW, mp);
		return XFS_ERROR(EFSCORRUPTED);
	}
	return 0;
}

L
Linus Torvalds 已提交
172 173 174
/*
 * Initialize a directory with its "." and ".." entries.
 */
175 176 177 178 179
int
xfs_dir_init(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
	xfs_inode_t	*pdp)
L
Linus Torvalds 已提交
180
{
181 182
	xfs_da_args_t	args;
	int		error;
L
Linus Torvalds 已提交
183 184 185 186 187

	memset((char *)&args, 0, sizeof(args));
	args.dp = dp;
	args.trans = tp;
	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
188
	if ((error = xfs_dir_ino_validate(tp->t_mountp, pdp->i_ino)))
L
Linus Torvalds 已提交
189 190 191 192 193 194 195
		return error;
	return xfs_dir2_sf_create(&args, pdp->i_ino);
}

/*
  Enter a name in a directory.
 */
196 197 198 199
int
xfs_dir_createname(
	xfs_trans_t		*tp,
	xfs_inode_t		*dp,
200
	struct xfs_name		*name,
L
Linus Torvalds 已提交
201 202 203 204 205
	xfs_ino_t		inum,		/* new entry inode number */
	xfs_fsblock_t		*first,		/* bmap's firstblock */
	xfs_bmap_free_t		*flist,		/* bmap's freeblock list */
	xfs_extlen_t		total)		/* bmap's total block count */
{
206 207
	xfs_da_args_t		args;
	int			rval;
L
Linus Torvalds 已提交
208 209 210
	int			v;		/* type-checking value */

	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
211
	if ((rval = xfs_dir_ino_validate(tp->t_mountp, inum)))
L
Linus Torvalds 已提交
212 213
		return rval;
	XFS_STATS_INC(xs_dir_create);
214

215
	memset(&args, 0, sizeof(xfs_da_args_t));
216 217
	args.name = name->name;
	args.namelen = name->len;
218
	args.hashval = dp->i_mount->m_dirnameops->hashname(name);
L
Linus Torvalds 已提交
219 220 221 222 223 224 225
	args.inumber = inum;
	args.dp = dp;
	args.firstblock = first;
	args.flist = flist;
	args.total = total;
	args.whichfork = XFS_DATA_FORK;
	args.trans = tp;
226
	args.op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT;
227

L
Linus Torvalds 已提交
228 229
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_addname(&args);
230
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
231
		return rval;
232
	else if (v)
L
Linus Torvalds 已提交
233
		rval = xfs_dir2_block_addname(&args);
234
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
235
		return rval;
236
	else if (v)
L
Linus Torvalds 已提交
237 238 239 240 241 242
		rval = xfs_dir2_leaf_addname(&args);
	else
		rval = xfs_dir2_node_addname(&args);
	return rval;
}

243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258
/*
 * If doing a CI lookup and case-insensitive match, dup actual name into
 * args.value. Return EEXIST for success (ie. name found) or an error.
 */
int
xfs_dir_cilookup_result(
	struct xfs_da_args *args,
	const char	*name,
	int		len)
{
	if (args->cmpresult == XFS_CMP_DIFFERENT)
		return ENOENT;
	if (args->cmpresult != XFS_CMP_CASE ||
					!(args->op_flags & XFS_DA_OP_CILOOKUP))
		return EEXIST;

259
	args->value = kmem_alloc(len, KM_NOFS | KM_MAYFAIL);
260 261 262 263 264 265 266 267
	if (!args->value)
		return ENOMEM;

	memcpy(args->value, name, len);
	args->valuelen = len;
	return EEXIST;
}

L
Linus Torvalds 已提交
268 269
/*
 * Lookup a name in a directory, give back the inode number.
270 271
 * If ci_name is not NULL, returns the actual name in ci_name if it differs
 * to name, or ci_name->name is set to NULL for an exact match.
L
Linus Torvalds 已提交
272
 */
273

274 275 276 277
int
xfs_dir_lookup(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
278
	struct xfs_name	*name,
279 280
	xfs_ino_t	*inum,		/* out: inode number */
	struct xfs_name *ci_name)	/* out: actual name if CI match */
L
Linus Torvalds 已提交
281
{
282 283
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
284 285 286 287 288
	int		v;		/* type-checking value */

	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
	XFS_STATS_INC(xs_dir_lookup);

289
	memset(&args, 0, sizeof(xfs_da_args_t));
290 291
	args.name = name->name;
	args.namelen = name->len;
292
	args.hashval = dp->i_mount->m_dirnameops->hashname(name);
L
Linus Torvalds 已提交
293 294 295
	args.dp = dp;
	args.whichfork = XFS_DATA_FORK;
	args.trans = tp;
296
	args.op_flags = XFS_DA_OP_OKNOENT;
297 298
	if (ci_name)
		args.op_flags |= XFS_DA_OP_CILOOKUP;
299

L
Linus Torvalds 已提交
300 301
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_lookup(&args);
302
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
303
		return rval;
304
	else if (v)
L
Linus Torvalds 已提交
305
		rval = xfs_dir2_block_lookup(&args);
306
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
307
		return rval;
308
	else if (v)
L
Linus Torvalds 已提交
309 310 311 312 313
		rval = xfs_dir2_leaf_lookup(&args);
	else
		rval = xfs_dir2_node_lookup(&args);
	if (rval == EEXIST)
		rval = 0;
314
	if (!rval) {
L
Linus Torvalds 已提交
315
		*inum = args.inumber;
316 317 318 319 320
		if (ci_name) {
			ci_name->name = args.value;
			ci_name->len = args.valuelen;
		}
	}
L
Linus Torvalds 已提交
321 322 323 324 325 326
	return rval;
}

/*
 * Remove an entry from a directory.
 */
327 328 329 330
int
xfs_dir_removename(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
331
	struct xfs_name	*name,
332
	xfs_ino_t	ino,
L
Linus Torvalds 已提交
333 334 335 336
	xfs_fsblock_t	*first,		/* bmap's firstblock */
	xfs_bmap_free_t	*flist,		/* bmap's freeblock list */
	xfs_extlen_t	total)		/* bmap's total block count */
{
337 338
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
339 340 341 342
	int		v;		/* type-checking value */

	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
	XFS_STATS_INC(xs_dir_remove);
343

344
	memset(&args, 0, sizeof(xfs_da_args_t));
345 346
	args.name = name->name;
	args.namelen = name->len;
347
	args.hashval = dp->i_mount->m_dirnameops->hashname(name);
L
Linus Torvalds 已提交
348 349 350 351 352 353 354
	args.inumber = ino;
	args.dp = dp;
	args.firstblock = first;
	args.flist = flist;
	args.total = total;
	args.whichfork = XFS_DATA_FORK;
	args.trans = tp;
355

L
Linus Torvalds 已提交
356 357
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_removename(&args);
358
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
359
		return rval;
360
	else if (v)
L
Linus Torvalds 已提交
361
		rval = xfs_dir2_block_removename(&args);
362
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
363
		return rval;
364
	else if (v)
L
Linus Torvalds 已提交
365 366 367 368 369 370 371 372 373
		rval = xfs_dir2_leaf_removename(&args);
	else
		rval = xfs_dir2_node_removename(&args);
	return rval;
}

/*
 * Read a directory.
 */
374
int
C
Christoph Hellwig 已提交
375
xfs_readdir(
376
	xfs_inode_t	*dp,
C
Christoph Hellwig 已提交
377 378 379 380
	void		*dirent,
	size_t		bufsize,
	xfs_off_t	*offset,
	filldir_t	filldir)
L
Linus Torvalds 已提交
381 382 383 384
{
	int		rval;		/* return value */
	int		v;		/* type-checking value */

385
	xfs_itrace_entry(dp);
C
Christoph Hellwig 已提交
386 387 388 389

	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
		return XFS_ERROR(EIO);

L
Linus Torvalds 已提交
390 391 392 393
	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
	XFS_STATS_INC(xs_dir_getdents);

	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
C
Christoph Hellwig 已提交
394 395
		rval = xfs_dir2_sf_getdents(dp, dirent, offset, filldir);
	else if ((rval = xfs_dir2_isblock(NULL, dp, &v)))
L
Linus Torvalds 已提交
396
		;
397
	else if (v)
C
Christoph Hellwig 已提交
398
		rval = xfs_dir2_block_getdents(dp, dirent, offset, filldir);
L
Linus Torvalds 已提交
399
	else
C
Christoph Hellwig 已提交
400 401
		rval = xfs_dir2_leaf_getdents(dp, dirent, bufsize, offset,
					      filldir);
L
Linus Torvalds 已提交
402 403 404 405 406 407
	return rval;
}

/*
 * Replace the inode number of a directory entry.
 */
408 409 410 411
int
xfs_dir_replace(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
412
	struct xfs_name	*name,		/* name of entry to replace */
L
Linus Torvalds 已提交
413 414 415 416 417
	xfs_ino_t	inum,		/* new inode number */
	xfs_fsblock_t	*first,		/* bmap's firstblock */
	xfs_bmap_free_t	*flist,		/* bmap's freeblock list */
	xfs_extlen_t	total)		/* bmap's total block count */
{
418 419
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
420 421 422 423
	int		v;		/* type-checking value */

	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);

424
	if ((rval = xfs_dir_ino_validate(tp->t_mountp, inum)))
L
Linus Torvalds 已提交
425
		return rval;
426

427
	memset(&args, 0, sizeof(xfs_da_args_t));
428 429
	args.name = name->name;
	args.namelen = name->len;
430
	args.hashval = dp->i_mount->m_dirnameops->hashname(name);
L
Linus Torvalds 已提交
431 432 433 434 435 436 437
	args.inumber = inum;
	args.dp = dp;
	args.firstblock = first;
	args.flist = flist;
	args.total = total;
	args.whichfork = XFS_DATA_FORK;
	args.trans = tp;
438

L
Linus Torvalds 已提交
439 440
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_replace(&args);
441
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
442
		return rval;
443
	else if (v)
L
Linus Torvalds 已提交
444
		rval = xfs_dir2_block_replace(&args);
445
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
446
		return rval;
447
	else if (v)
L
Linus Torvalds 已提交
448 449 450 451 452 453 454 455
		rval = xfs_dir2_leaf_replace(&args);
	else
		rval = xfs_dir2_node_replace(&args);
	return rval;
}

/*
 * See if this entry can be added to the directory without allocating space.
456
 * First checks that the caller couldn't reserve enough space (resblks = 0).
L
Linus Torvalds 已提交
457
 */
458 459 460 461
int
xfs_dir_canenter(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
462 463
	struct xfs_name	*name,		/* name of entry to add */
	uint		resblks)
L
Linus Torvalds 已提交
464
{
465 466
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
467 468
	int		v;		/* type-checking value */

469 470 471
	if (resblks)
		return 0;

L
Linus Torvalds 已提交
472
	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
473

474
	memset(&args, 0, sizeof(xfs_da_args_t));
475 476
	args.name = name->name;
	args.namelen = name->len;
477
	args.hashval = dp->i_mount->m_dirnameops->hashname(name);
L
Linus Torvalds 已提交
478 479 480
	args.dp = dp;
	args.whichfork = XFS_DATA_FORK;
	args.trans = tp;
481 482
	args.op_flags = XFS_DA_OP_JUSTCHECK | XFS_DA_OP_ADDNAME |
							XFS_DA_OP_OKNOENT;
483

L
Linus Torvalds 已提交
484 485
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_addname(&args);
486
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
487
		return rval;
488
	else if (v)
L
Linus Torvalds 已提交
489
		rval = xfs_dir2_block_addname(&args);
490
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
491
		return rval;
492
	else if (v)
L
Linus Torvalds 已提交
493 494 495 496 497 498 499 500 501 502 503 504 505 506 507
		rval = xfs_dir2_leaf_addname(&args);
	else
		rval = xfs_dir2_node_addname(&args);
	return rval;
}

/*
 * Utility routines.
 */

/*
 * Add a block to the directory.
 * This routine is for data and free blocks, not leaf/node blocks
 * which are handled by xfs_da_grow_inode.
 */
508
int
L
Linus Torvalds 已提交
509
xfs_dir2_grow_inode(
510
	xfs_da_args_t	*args,
L
Linus Torvalds 已提交
511 512 513 514 515 516
	int		space,		/* v2 dir's space XFS_DIR2_xxx_SPACE */
	xfs_dir2_db_t	*dbp)		/* out: block number added */
{
	xfs_fileoff_t	bno;		/* directory offset of new block */
	int		count;		/* count of filesystem blocks */
	xfs_inode_t	*dp;		/* incore directory inode */
517
	int		error;
L
Linus Torvalds 已提交
518
	int		got;		/* blocks actually mapped */
519
	int		i;
L
Linus Torvalds 已提交
520 521 522
	xfs_bmbt_irec_t	map;		/* single structure for bmap */
	int		mapi;		/* mapping index */
	xfs_bmbt_irec_t	*mapp;		/* bmap mapping structure(s) */
523
	xfs_mount_t	*mp;
L
Linus Torvalds 已提交
524
	int		nmap;		/* number of bmap entries */
525
	xfs_trans_t	*tp;
526
	xfs_drfsbno_t	nblks;
L
Linus Torvalds 已提交
527

C
Christoph Hellwig 已提交
528 529
	trace_xfs_dir2_grow_inode(args, space);

L
Linus Torvalds 已提交
530 531 532
	dp = args->dp;
	tp = args->trans;
	mp = dp->i_mount;
533
	nblks = dp->i_d.di_nblocks;
L
Linus Torvalds 已提交
534 535 536 537 538 539 540 541
	/*
	 * Set lowest possible block in the space requested.
	 */
	bno = XFS_B_TO_FSBT(mp, space * XFS_DIR2_SPACE_SIZE);
	count = mp->m_dirblkfsbs;
	/*
	 * Find the first hole for our block.
	 */
542
	if ((error = xfs_bmap_first_unused(tp, dp, count, &bno, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
543 544 545 546 547 548 549 550 551
		return error;
	nmap = 1;
	ASSERT(args->firstblock != NULL);
	/*
	 * Try mapping the new block contiguously (one extent).
	 */
	if ((error = xfs_bmapi(tp, dp, bno, count,
			XFS_BMAPI_WRITE|XFS_BMAPI_METADATA|XFS_BMAPI_CONTIG,
			args->firstblock, args->total, &map, &nmap,
552
			args->flist, NULL)))
L
Linus Torvalds 已提交
553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583
		return error;
	ASSERT(nmap <= 1);
	if (nmap == 1) {
		mapp = &map;
		mapi = 1;
	}
	/*
	 * Didn't work and this is a multiple-fsb directory block.
	 * Try again with contiguous flag turned on.
	 */
	else if (nmap == 0 && count > 1) {
		xfs_fileoff_t	b;	/* current file offset */

		/*
		 * Space for maximum number of mappings.
		 */
		mapp = kmem_alloc(sizeof(*mapp) * count, KM_SLEEP);
		/*
		 * Iterate until we get to the end of our block.
		 */
		for (b = bno, mapi = 0; b < bno + count; ) {
			int	c;	/* current fsb count */

			/*
			 * Can't map more than MAX_NMAP at once.
			 */
			nmap = MIN(XFS_BMAP_MAX_NMAP, count);
			c = (int)(bno + count - b);
			if ((error = xfs_bmapi(tp, dp, b, c,
					XFS_BMAPI_WRITE|XFS_BMAPI_METADATA,
					args->firstblock, args->total,
584 585
					&mapp[mapi], &nmap, args->flist,
					NULL))) {
586
				kmem_free(mapp);
L
Linus Torvalds 已提交
587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617
				return error;
			}
			if (nmap < 1)
				break;
			/*
			 * Add this bunch into our table, go to the next offset.
			 */
			mapi += nmap;
			b = mapp[mapi - 1].br_startoff +
			    mapp[mapi - 1].br_blockcount;
		}
	}
	/*
	 * Didn't work.
	 */
	else {
		mapi = 0;
		mapp = NULL;
	}
	/*
	 * See how many fsb's we got.
	 */
	for (i = 0, got = 0; i < mapi; i++)
		got += mapp[i].br_blockcount;
	/*
	 * Didn't get enough fsb's, or the first/last block's are wrong.
	 */
	if (got != count || mapp[0].br_startoff != bno ||
	    mapp[mapi - 1].br_startoff + mapp[mapi - 1].br_blockcount !=
	    bno + count) {
		if (mapp != &map)
618
			kmem_free(mapp);
L
Linus Torvalds 已提交
619 620 621 622 623 624
		return XFS_ERROR(ENOSPC);
	}
	/*
	 * Done with the temporary mapping table.
	 */
	if (mapp != &map)
625
		kmem_free(mapp);
626 627 628

	/* account for newly allocated blocks in reserved blocks total */
	args->total -= dp->i_d.di_nblocks - nblks;
629
	*dbp = xfs_dir2_da_to_db(mp, (xfs_dablk_t)bno);
630

L
Linus Torvalds 已提交
631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648
	/*
	 * Update file's size if this is the data space and it grew.
	 */
	if (space == XFS_DIR2_DATA_SPACE) {
		xfs_fsize_t	size;		/* directory file (data) size */

		size = XFS_FSB_TO_B(mp, bno + count);
		if (size > dp->i_d.di_size) {
			dp->i_d.di_size = size;
			xfs_trans_log_inode(tp, dp, XFS_ILOG_CORE);
		}
	}
	return 0;
}

/*
 * See if the directory is a single-block form directory.
 */
649
int
L
Linus Torvalds 已提交
650
xfs_dir2_isblock(
651 652
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
L
Linus Torvalds 已提交
653 654 655
	int		*vp)		/* out: 1 is block, 0 is not block */
{
	xfs_fileoff_t	last;		/* last file offset */
656 657
	xfs_mount_t	*mp;
	int		rval;
L
Linus Torvalds 已提交
658 659

	mp = dp->i_mount;
660
	if ((rval = xfs_bmap_last_offset(tp, dp, &last, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
661 662 663 664 665 666 667 668 669 670
		return rval;
	rval = XFS_FSB_TO_B(mp, last) == mp->m_dirblksize;
	ASSERT(rval == 0 || dp->i_d.di_size == mp->m_dirblksize);
	*vp = rval;
	return 0;
}

/*
 * See if the directory is a single-leaf form directory.
 */
671
int
L
Linus Torvalds 已提交
672
xfs_dir2_isleaf(
673 674
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
L
Linus Torvalds 已提交
675 676 677
	int		*vp)		/* out: 1 is leaf, 0 is not leaf */
{
	xfs_fileoff_t	last;		/* last file offset */
678 679
	xfs_mount_t	*mp;
	int		rval;
L
Linus Torvalds 已提交
680 681

	mp = dp->i_mount;
682
	if ((rval = xfs_bmap_last_offset(tp, dp, &last, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
683 684 685 686 687 688 689 690 691 692 693 694
		return rval;
	*vp = last == mp->m_dirleafblk + (1 << mp->m_sb.sb_dirblklog);
	return 0;
}

/*
 * Remove the given block from the directory.
 * This routine is used for data and free blocks, leaf/node are done
 * by xfs_da_shrink_inode.
 */
int
xfs_dir2_shrink_inode(
695 696 697
	xfs_da_args_t	*args,
	xfs_dir2_db_t	db,
	xfs_dabuf_t	*bp)
L
Linus Torvalds 已提交
698 699 700 701
{
	xfs_fileoff_t	bno;		/* directory file offset */
	xfs_dablk_t	da;		/* directory file offset */
	int		done;		/* bunmap is finished */
702 703 704 705
	xfs_inode_t	*dp;
	int		error;
	xfs_mount_t	*mp;
	xfs_trans_t	*tp;
L
Linus Torvalds 已提交
706

C
Christoph Hellwig 已提交
707 708
	trace_xfs_dir2_shrink_inode(args, db);

L
Linus Torvalds 已提交
709 710 711
	dp = args->dp;
	mp = dp->i_mount;
	tp = args->trans;
712
	da = xfs_dir2_db_to_da(mp, db);
L
Linus Torvalds 已提交
713 714 715 716 717
	/*
	 * Unmap the fsblock(s).
	 */
	if ((error = xfs_bunmapi(tp, dp, da, mp->m_dirblkfsbs,
			XFS_BMAPI_METADATA, 0, args->firstblock, args->flist,
718
			NULL, &done))) {
L
Linus Torvalds 已提交
719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747
		/*
		 * ENOSPC actually can happen if we're in a removename with
		 * no space reservation, and the resulting block removal
		 * would cause a bmap btree split or conversion from extents
		 * to btree.  This can only happen for un-fragmented
		 * directory blocks, since you need to be punching out
		 * the middle of an extent.
		 * In this case we need to leave the block in the file,
		 * and not binval it.
		 * So the block has to be in a consistent empty state
		 * and appropriately logged.
		 * We don't free up the buffer, the caller can tell it
		 * hasn't happened since it got an error back.
		 */
		return error;
	}
	ASSERT(done);
	/*
	 * Invalidate the buffer from the transaction.
	 */
	xfs_da_binval(tp, bp);
	/*
	 * If it's not a data block, we're done.
	 */
	if (db >= XFS_DIR2_LEAF_FIRSTDB(mp))
		return 0;
	/*
	 * If the block isn't the last one in the directory, we're done.
	 */
748
	if (dp->i_d.di_size > xfs_dir2_db_off_to_byte(mp, db + 1, 0))
L
Linus Torvalds 已提交
749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767
		return 0;
	bno = da;
	if ((error = xfs_bmap_last_before(tp, dp, &bno, XFS_DATA_FORK))) {
		/*
		 * This can't really happen unless there's kernel corruption.
		 */
		return error;
	}
	if (db == mp->m_dirdatablk)
		ASSERT(bno == 0);
	else
		ASSERT(bno > 0);
	/*
	 * Set the size to the new last block.
	 */
	dp->i_d.di_size = XFS_FSB_TO_B(mp, bno);
	xfs_trans_log_inode(tp, dp, XFS_ILOG_CORE);
	return 0;
}