xfs_dir2.c 18.5 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 44
#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_dir2_trace.h"
#include "xfs_error.h"
D
David Chinner 已提交
45
#include "xfs_vnodeops.h"
L
Linus Torvalds 已提交
46

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

49 50
extern const struct xfs_nameops xfs_default_nameops;

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 95 96
/*
 * 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,
};

97 98 99
void
xfs_dir_mount(
	xfs_mount_t	*mp)
L
Linus Torvalds 已提交
100
{
101
	ASSERT(xfs_sb_version_hasdirv2(&mp->m_sb));
L
Linus Torvalds 已提交
102 103 104 105
	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;
106 107 108
	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 已提交
109 110 111 112 113 114 115
	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;
116 117 118 119
	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 已提交
120 121 122 123 124
}

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

	ASSERT((dp->i_d.di_mode & S_IFMT) == S_IFDIR);
132
	if (dp->i_d.di_size == 0)	/* might happen during shutdown. */
L
Linus Torvalds 已提交
133 134 135 136 137 138 139
		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;
}

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

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

/*
  Enter a name in a directory.
 */
198 199 200 201
int
xfs_dir_createname(
	xfs_trans_t		*tp,
	xfs_inode_t		*dp,
202
	struct xfs_name		*name,
L
Linus Torvalds 已提交
203 204 205 206 207
	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 */
{
208 209
	xfs_da_args_t		args;
	int			rval;
L
Linus Torvalds 已提交
210 211 212
	int			v;		/* type-checking value */

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

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

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

245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269
/*
 * 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;

	args->value = kmem_alloc(len, KM_MAYFAIL);
	if (!args->value)
		return ENOMEM;

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

L
Linus Torvalds 已提交
270 271
/*
 * Lookup a name in a directory, give back the inode number.
272 273
 * 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 已提交
274
 */
275

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

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

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

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

/*
 * Remove an entry from a directory.
 */
329 330 331 332
int
xfs_dir_removename(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
333
	struct xfs_name	*name,
334
	xfs_ino_t	ino,
L
Linus Torvalds 已提交
335 336 337 338
	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 */
{
339 340
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
341 342 343 344
	int		v;		/* type-checking value */

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

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

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

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

387
	xfs_itrace_entry(dp);
C
Christoph Hellwig 已提交
388 389 390 391

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

L
Linus Torvalds 已提交
392 393 394 395
	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 已提交
396 397
		rval = xfs_dir2_sf_getdents(dp, dirent, offset, filldir);
	else if ((rval = xfs_dir2_isblock(NULL, dp, &v)))
L
Linus Torvalds 已提交
398
		;
399
	else if (v)
C
Christoph Hellwig 已提交
400
		rval = xfs_dir2_block_getdents(dp, dirent, offset, filldir);
L
Linus Torvalds 已提交
401
	else
C
Christoph Hellwig 已提交
402 403
		rval = xfs_dir2_leaf_getdents(dp, dirent, bufsize, offset,
					      filldir);
L
Linus Torvalds 已提交
404 405 406 407 408 409
	return rval;
}

/*
 * Replace the inode number of a directory entry.
 */
410 411 412 413
int
xfs_dir_replace(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
414
	struct xfs_name	*name,		/* name of entry to replace */
L
Linus Torvalds 已提交
415 416 417 418 419
	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 */
{
420 421
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
422 423 424 425
	int		v;		/* type-checking value */

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

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

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

L
Linus Torvalds 已提交
441 442
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_replace(&args);
443
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
444
		return rval;
445
	else if (v)
L
Linus Torvalds 已提交
446
		rval = xfs_dir2_block_replace(&args);
447
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
448
		return rval;
449
	else if (v)
L
Linus Torvalds 已提交
450 451 452 453 454 455 456 457
		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.
458
 * First checks that the caller couldn't reserve enough space (resblks = 0).
L
Linus Torvalds 已提交
459
 */
460 461 462 463
int
xfs_dir_canenter(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
464 465
	struct xfs_name	*name,		/* name of entry to add */
	uint		resblks)
L
Linus Torvalds 已提交
466
{
467 468
	xfs_da_args_t	args;
	int		rval;
L
Linus Torvalds 已提交
469 470
	int		v;		/* type-checking value */

471 472 473
	if (resblks)
		return 0;

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

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

L
Linus Torvalds 已提交
486 487
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL)
		rval = xfs_dir2_sf_addname(&args);
488
	else if ((rval = xfs_dir2_isblock(tp, dp, &v)))
L
Linus Torvalds 已提交
489
		return rval;
490
	else if (v)
L
Linus Torvalds 已提交
491
		rval = xfs_dir2_block_addname(&args);
492
	else if ((rval = xfs_dir2_isleaf(tp, dp, &v)))
L
Linus Torvalds 已提交
493
		return rval;
494
	else if (v)
L
Linus Torvalds 已提交
495 496 497 498 499 500 501 502 503 504 505 506 507 508 509
		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.
 */
510
int
L
Linus Torvalds 已提交
511
xfs_dir2_grow_inode(
512
	xfs_da_args_t	*args,
L
Linus Torvalds 已提交
513 514 515 516 517 518
	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 */
519
	int		error;
L
Linus Torvalds 已提交
520
	int		got;		/* blocks actually mapped */
521
	int		i;
L
Linus Torvalds 已提交
522 523 524
	xfs_bmbt_irec_t	map;		/* single structure for bmap */
	int		mapi;		/* mapping index */
	xfs_bmbt_irec_t	*mapp;		/* bmap mapping structure(s) */
525
	xfs_mount_t	*mp;
L
Linus Torvalds 已提交
526
	int		nmap;		/* number of bmap entries */
527
	xfs_trans_t	*tp;
L
Linus Torvalds 已提交
528 529 530 531 532 533 534 535 536 537 538 539 540

	xfs_dir2_trace_args_s("grow_inode", args, space);
	dp = args->dp;
	tp = args->trans;
	mp = dp->i_mount;
	/*
	 * 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.
	 */
541
	if ((error = xfs_bmap_first_unused(tp, dp, count, &bno, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
542 543 544 545 546 547 548 549 550
		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,
551
			args->flist, NULL)))
L
Linus Torvalds 已提交
552 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
		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,
583 584
					&mapp[mapi], &nmap, args->flist,
					NULL))) {
585
				kmem_free(mapp);
L
Linus Torvalds 已提交
586 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
				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)
617
			kmem_free(mapp);
L
Linus Torvalds 已提交
618 619 620 621 622 623
		return XFS_ERROR(ENOSPC);
	}
	/*
	 * Done with the temporary mapping table.
	 */
	if (mapp != &map)
624
		kmem_free(mapp);
625
	*dbp = xfs_dir2_da_to_db(mp, (xfs_dablk_t)bno);
L
Linus Torvalds 已提交
626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643
	/*
	 * 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.
 */
644
int
L
Linus Torvalds 已提交
645
xfs_dir2_isblock(
646 647
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
L
Linus Torvalds 已提交
648 649 650
	int		*vp)		/* out: 1 is block, 0 is not block */
{
	xfs_fileoff_t	last;		/* last file offset */
651 652
	xfs_mount_t	*mp;
	int		rval;
L
Linus Torvalds 已提交
653 654

	mp = dp->i_mount;
655
	if ((rval = xfs_bmap_last_offset(tp, dp, &last, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
656 657 658 659 660 661 662 663 664 665
		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.
 */
666
int
L
Linus Torvalds 已提交
667
xfs_dir2_isleaf(
668 669
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
L
Linus Torvalds 已提交
670 671 672
	int		*vp)		/* out: 1 is leaf, 0 is not leaf */
{
	xfs_fileoff_t	last;		/* last file offset */
673 674
	xfs_mount_t	*mp;
	int		rval;
L
Linus Torvalds 已提交
675 676

	mp = dp->i_mount;
677
	if ((rval = xfs_bmap_last_offset(tp, dp, &last, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
678 679 680 681 682 683 684 685 686 687 688 689
		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(
690 691 692
	xfs_da_args_t	*args,
	xfs_dir2_db_t	db,
	xfs_dabuf_t	*bp)
L
Linus Torvalds 已提交
693 694 695 696
{
	xfs_fileoff_t	bno;		/* directory file offset */
	xfs_dablk_t	da;		/* directory file offset */
	int		done;		/* bunmap is finished */
697 698 699 700
	xfs_inode_t	*dp;
	int		error;
	xfs_mount_t	*mp;
	xfs_trans_t	*tp;
L
Linus Torvalds 已提交
701 702 703 704 705

	xfs_dir2_trace_args_db("shrink_inode", args, db, bp);
	dp = args->dp;
	mp = dp->i_mount;
	tp = args->trans;
706
	da = xfs_dir2_db_to_da(mp, db);
L
Linus Torvalds 已提交
707 708 709 710 711
	/*
	 * Unmap the fsblock(s).
	 */
	if ((error = xfs_bunmapi(tp, dp, da, mp->m_dirblkfsbs,
			XFS_BMAPI_METADATA, 0, args->firstblock, args->flist,
712
			NULL, &done))) {
L
Linus Torvalds 已提交
713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741
		/*
		 * 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.
	 */
742
	if (dp->i_d.di_size > xfs_dir2_db_off_to_byte(mp, db + 1, 0))
L
Linus Torvalds 已提交
743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761
		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;
}