xfs_dir2.c 18.1 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"
20
#include "xfs_format.h"
21 22
#include "xfs_log_format.h"
#include "xfs_trans_resv.h"
23
#include "xfs_inum.h"
L
Linus Torvalds 已提交
24 25 26
#include "xfs_sb.h"
#include "xfs_ag.h"
#include "xfs_mount.h"
27
#include "xfs_da_format.h"
28
#include "xfs_da_btree.h"
L
Linus Torvalds 已提交
29
#include "xfs_inode.h"
30
#include "xfs_trans.h"
31
#include "xfs_inode_item.h"
L
Linus Torvalds 已提交
32
#include "xfs_bmap.h"
33
#include "xfs_dir2.h"
C
Christoph Hellwig 已提交
34
#include "xfs_dir2_priv.h"
L
Linus Torvalds 已提交
35
#include "xfs_error.h"
C
Christoph Hellwig 已提交
36
#include "xfs_trace.h"
37
#include "xfs_dinode.h"
L
Linus Torvalds 已提交
38

39 40
struct xfs_name xfs_name_dotdot = { (unsigned char *)"..", 2, XFS_DIR3_FT_DIR };

L
Linus Torvalds 已提交
41

42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
/*
 * 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,
62 63
	const unsigned char *name,
	int		len)
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87
{
	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,
};

88 89 90
int
xfs_da_mount(
	struct xfs_mount	*mp)
L
Linus Torvalds 已提交
91
{
92 93
	struct xfs_da_geometry	*dageo;
	int			nodehdr_size;
94 95


96
	ASSERT(xfs_sb_version_hasdirv2(&mp->m_sb));
L
Linus Torvalds 已提交
97 98
	ASSERT((1 << (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog)) <=
	       XFS_MAX_BLOCKSIZE);
D
Dave Chinner 已提交
99 100 101 102

	mp->m_dir_inode_ops = xfs_dir_get_ops(mp, NULL);
	mp->m_nondir_inode_ops = xfs_nondir_get_ops(mp, NULL);

103
	nodehdr_size = mp->m_dir_inode_ops->node_hdr_size;
104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123
	mp->m_dir_geo = kmem_zalloc(sizeof(struct xfs_da_geometry),
				    KM_SLEEP | KM_MAYFAIL);
	mp->m_attr_geo = kmem_zalloc(sizeof(struct xfs_da_geometry),
				     KM_SLEEP | KM_MAYFAIL);
	if (!mp->m_dir_geo || !mp->m_attr_geo) {
		kmem_free(mp->m_dir_geo);
		kmem_free(mp->m_attr_geo);
		return ENOMEM;
	}

	/* set up directory geometry */
	dageo = mp->m_dir_geo;
	dageo->blklog = mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog;
	dageo->fsblog = mp->m_sb.sb_blocklog;
	dageo->blksize = 1 << dageo->blklog;
	dageo->fsbcount = 1 << mp->m_sb.sb_dirblklog;
	dageo->datablk = xfs_dir2_byte_to_da(mp, XFS_DIR2_DATA_OFFSET);
	dageo->leafblk = xfs_dir2_byte_to_da(mp, XFS_DIR2_LEAF_OFFSET);
	dageo->freeblk = xfs_dir2_byte_to_da(mp, XFS_DIR2_FREE_OFFSET);
	dageo->node_ents = (dageo->blksize - nodehdr_size) /
124
				(uint)sizeof(xfs_da_node_entry_t);
125 126 127 128 129 130 131 132 133
	dageo->magicpct = (dageo->blksize * 37) / 100;

	/* set up attribute geometry - single fsb only */
	dageo = mp->m_attr_geo;
	dageo->blklog = mp->m_sb.sb_blocklog;
	dageo->fsblog = mp->m_sb.sb_blocklog;
	dageo->blksize = 1 << dageo->blklog;
	dageo->fsbcount = 1;
	dageo->node_ents = (dageo->blksize - nodehdr_size) /
134
				(uint)sizeof(xfs_da_node_entry_t);
135
	dageo->magicpct = (dageo->blksize * 37) / 100;
136

137 138 139 140
	if (xfs_sb_version_hasasciici(&mp->m_sb))
		mp->m_dirnameops = &xfs_ascii_ci_nameops;
	else
		mp->m_dirnameops = &xfs_default_nameops;
141

142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160
	/* XXX: these are to be removed as code is converted to use geo */
	mp->m_dirblksize = mp->m_dir_geo->blksize;
	mp->m_dirblkfsbs = mp->m_dir_geo->fsbcount;
	mp->m_dirdatablk = mp->m_dir_geo->datablk;
	mp->m_dirleafblk = mp->m_dir_geo->leafblk;
	mp->m_dirfreeblk = mp->m_dir_geo->freeblk;
	mp->m_dir_node_ents = mp->m_dir_geo->node_ents;
	mp->m_dir_magicpct = mp->m_dir_geo->magicpct;
	mp->m_attr_node_ents = mp->m_attr_geo->node_ents;
	mp->m_attr_magicpct = mp->m_attr_geo->magicpct;
	return 0;
}

void
xfs_da_unmount(
	struct xfs_mount	*mp)
{
	kmem_free(mp->m_dir_geo);
	kmem_free(mp->m_attr_geo);
L
Linus Torvalds 已提交
161 162 163 164 165
}

/*
 * Return 1 if directory contains only "." and "..".
 */
166 167 168
int
xfs_dir_isempty(
	xfs_inode_t	*dp)
L
Linus Torvalds 已提交
169
{
C
Christoph Hellwig 已提交
170
	xfs_dir2_sf_hdr_t	*sfp;
L
Linus Torvalds 已提交
171

172
	ASSERT(S_ISDIR(dp->i_d.di_mode));
173
	if (dp->i_d.di_size == 0)	/* might happen during shutdown. */
L
Linus Torvalds 已提交
174 175 176
		return 1;
	if (dp->i_d.di_size > XFS_IFORK_DSIZE(dp))
		return 0;
C
Christoph Hellwig 已提交
177 178
	sfp = (xfs_dir2_sf_hdr_t *)dp->i_df.if_u1.if_data;
	return !sfp->count;
L
Linus Torvalds 已提交
179 180
}

181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206
/*
 * 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))) {
207
		xfs_warn(mp, "Invalid inode number 0x%Lx",
208 209 210 211 212 213 214
				(unsigned long long) ino);
		XFS_ERROR_REPORT("xfs_dir_ino_validate", XFS_ERRLEVEL_LOW, mp);
		return XFS_ERROR(EFSCORRUPTED);
	}
	return 0;
}

L
Linus Torvalds 已提交
215 216 217
/*
 * Initialize a directory with its "." and ".." entries.
 */
218 219 220 221 222
int
xfs_dir_init(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
	xfs_inode_t	*pdp)
L
Linus Torvalds 已提交
223
{
224
	struct xfs_da_args *args;
225
	int		error;
L
Linus Torvalds 已提交
226

227
	ASSERT(S_ISDIR(dp->i_d.di_mode));
228 229
	error = xfs_dir_ino_validate(tp->t_mountp, pdp->i_ino);
	if (error)
L
Linus Torvalds 已提交
230
		return error;
231 232 233 234 235

	args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS);
	if (!args)
		return ENOMEM;

236
	args->geo = dp->i_mount->m_dir_geo;
237 238 239 240 241
	args->dp = dp;
	args->trans = tp;
	error = xfs_dir2_sf_create(args, pdp->i_ino);
	kmem_free(args);
	return error;
L
Linus Torvalds 已提交
242 243 244 245 246
}

/*
  Enter a name in a directory.
 */
247 248 249 250
int
xfs_dir_createname(
	xfs_trans_t		*tp,
	xfs_inode_t		*dp,
251
	struct xfs_name		*name,
L
Linus Torvalds 已提交
252 253 254 255 256
	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 */
{
257
	struct xfs_da_args	*args;
258
	int			rval;
L
Linus Torvalds 已提交
259 260
	int			v;		/* type-checking value */

261
	ASSERT(S_ISDIR(dp->i_d.di_mode));
262 263
	rval = xfs_dir_ino_validate(tp->t_mountp, inum);
	if (rval)
L
Linus Torvalds 已提交
264 265
		return rval;
	XFS_STATS_INC(xs_dir_create);
266

267 268 269 270
	args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS);
	if (!args)
		return ENOMEM;

271
	args->geo = dp->i_mount->m_dir_geo;
272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289
	args->name = name->name;
	args->namelen = name->len;
	args->filetype = name->type;
	args->hashval = dp->i_mount->m_dirnameops->hashname(name);
	args->inumber = inum;
	args->dp = dp;
	args->firstblock = first;
	args->flist = flist;
	args->total = total;
	args->whichfork = XFS_DATA_FORK;
	args->trans = tp;
	args->op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT;

	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) {
		rval = xfs_dir2_sf_addname(args);
		goto out_free;
	}

290
	rval = xfs_dir2_isblock(dp, &v);
291 292 293 294 295 296 297
	if (rval)
		goto out_free;
	if (v) {
		rval = xfs_dir2_block_addname(args);
		goto out_free;
	}

298
	rval = xfs_dir2_isleaf(dp, &v);
299 300 301 302
	if (rval)
		goto out_free;
	if (v)
		rval = xfs_dir2_leaf_addname(args);
L
Linus Torvalds 已提交
303
	else
304 305 306 307
		rval = xfs_dir2_node_addname(args);

out_free:
	kmem_free(args);
L
Linus Torvalds 已提交
308 309 310
	return rval;
}

311 312 313 314 315 316 317
/*
 * 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,
318
	const unsigned char *name,
319 320 321 322 323 324 325 326
	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;

327
	args->value = kmem_alloc(len, KM_NOFS | KM_MAYFAIL);
328 329 330 331 332 333 334 335
	if (!args->value)
		return ENOMEM;

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

L
Linus Torvalds 已提交
336 337
/*
 * Lookup a name in a directory, give back the inode number.
338 339
 * 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 已提交
340
 */
341

342 343 344 345
int
xfs_dir_lookup(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
346
	struct xfs_name	*name,
347 348
	xfs_ino_t	*inum,		/* out: inode number */
	struct xfs_name *ci_name)	/* out: actual name if CI match */
L
Linus Torvalds 已提交
349
{
350
	struct xfs_da_args *args;
351
	int		rval;
L
Linus Torvalds 已提交
352 353
	int		v;		/* type-checking value */

354
	ASSERT(S_ISDIR(dp->i_d.di_mode));
L
Linus Torvalds 已提交
355 356
	XFS_STATS_INC(xs_dir_lookup);

357 358 359 360 361 362 363 364 365
	/*
	 * We need to use KM_NOFS here so that lockdep will not throw false
	 * positive deadlock warnings on a non-transactional lookup path. It is
	 * safe to recurse into inode recalim in that case, but lockdep can't
	 * easily be taught about it. Hence KM_NOFS avoids having to add more
	 * lockdep Doing this avoids having to add a bunch of lockdep class
	 * annotations into the reclaim path for the ilock.
	 */
	args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS);
366
	args->geo = dp->i_mount->m_dir_geo;
367 368 369 370 371 372 373 374
	args->name = name->name;
	args->namelen = name->len;
	args->filetype = name->type;
	args->hashval = dp->i_mount->m_dirnameops->hashname(name);
	args->dp = dp;
	args->whichfork = XFS_DATA_FORK;
	args->trans = tp;
	args->op_flags = XFS_DA_OP_OKNOENT;
375
	if (ci_name)
376
		args->op_flags |= XFS_DA_OP_CILOOKUP;
377

378 379 380 381 382
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) {
		rval = xfs_dir2_sf_lookup(args);
		goto out_check_rval;
	}

383
	rval = xfs_dir2_isblock(dp, &v);
384 385 386 387 388 389 390
	if (rval)
		goto out_free;
	if (v) {
		rval = xfs_dir2_block_lookup(args);
		goto out_check_rval;
	}

391
	rval = xfs_dir2_isleaf(dp, &v);
392 393 394 395
	if (rval)
		goto out_free;
	if (v)
		rval = xfs_dir2_leaf_lookup(args);
L
Linus Torvalds 已提交
396
	else
397 398 399
		rval = xfs_dir2_node_lookup(args);

out_check_rval:
L
Linus Torvalds 已提交
400 401
	if (rval == EEXIST)
		rval = 0;
402
	if (!rval) {
403
		*inum = args->inumber;
404
		if (ci_name) {
405 406
			ci_name->name = args->value;
			ci_name->len = args->valuelen;
407 408
		}
	}
409 410
out_free:
	kmem_free(args);
L
Linus Torvalds 已提交
411 412 413 414 415 416
	return rval;
}

/*
 * Remove an entry from a directory.
 */
417 418 419 420
int
xfs_dir_removename(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
421
	struct xfs_name	*name,
422
	xfs_ino_t	ino,
L
Linus Torvalds 已提交
423 424 425 426
	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 */
{
427
	struct xfs_da_args *args;
428
	int		rval;
L
Linus Torvalds 已提交
429 430
	int		v;		/* type-checking value */

431
	ASSERT(S_ISDIR(dp->i_d.di_mode));
L
Linus Torvalds 已提交
432
	XFS_STATS_INC(xs_dir_remove);
433

434 435 436 437
	args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS);
	if (!args)
		return ENOMEM;

438
	args->geo = dp->i_mount->m_dir_geo;
439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455
	args->name = name->name;
	args->namelen = name->len;
	args->filetype = name->type;
	args->hashval = dp->i_mount->m_dirnameops->hashname(name);
	args->inumber = ino;
	args->dp = dp;
	args->firstblock = first;
	args->flist = flist;
	args->total = total;
	args->whichfork = XFS_DATA_FORK;
	args->trans = tp;

	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) {
		rval = xfs_dir2_sf_removename(args);
		goto out_free;
	}

456
	rval = xfs_dir2_isblock(dp, &v);
457 458 459 460 461 462 463
	if (rval)
		goto out_free;
	if (v) {
		rval = xfs_dir2_block_removename(args);
		goto out_free;
	}

464
	rval = xfs_dir2_isleaf(dp, &v);
465 466 467 468
	if (rval)
		goto out_free;
	if (v)
		rval = xfs_dir2_leaf_removename(args);
L
Linus Torvalds 已提交
469
	else
470 471 472
		rval = xfs_dir2_node_removename(args);
out_free:
	kmem_free(args);
L
Linus Torvalds 已提交
473 474 475 476 477 478
	return rval;
}

/*
 * Replace the inode number of a directory entry.
 */
479 480 481 482
int
xfs_dir_replace(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
483
	struct xfs_name	*name,		/* name of entry to replace */
L
Linus Torvalds 已提交
484 485 486 487 488
	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 */
{
489
	struct xfs_da_args *args;
490
	int		rval;
L
Linus Torvalds 已提交
491 492
	int		v;		/* type-checking value */

493
	ASSERT(S_ISDIR(dp->i_d.di_mode));
L
Linus Torvalds 已提交
494

495 496
	rval = xfs_dir_ino_validate(tp->t_mountp, inum);
	if (rval)
L
Linus Torvalds 已提交
497
		return rval;
498

499 500 501 502
	args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS);
	if (!args)
		return ENOMEM;

503
	args->geo = dp->i_mount->m_dir_geo;
504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520
	args->name = name->name;
	args->namelen = name->len;
	args->filetype = name->type;
	args->hashval = dp->i_mount->m_dirnameops->hashname(name);
	args->inumber = inum;
	args->dp = dp;
	args->firstblock = first;
	args->flist = flist;
	args->total = total;
	args->whichfork = XFS_DATA_FORK;
	args->trans = tp;

	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) {
		rval = xfs_dir2_sf_replace(args);
		goto out_free;
	}

521
	rval = xfs_dir2_isblock(dp, &v);
522 523 524 525 526 527 528
	if (rval)
		goto out_free;
	if (v) {
		rval = xfs_dir2_block_replace(args);
		goto out_free;
	}

529
	rval = xfs_dir2_isleaf(dp, &v);
530 531 532 533
	if (rval)
		goto out_free;
	if (v)
		rval = xfs_dir2_leaf_replace(args);
L
Linus Torvalds 已提交
534
	else
535 536 537
		rval = xfs_dir2_node_replace(args);
out_free:
	kmem_free(args);
L
Linus Torvalds 已提交
538 539 540 541 542
	return rval;
}

/*
 * See if this entry can be added to the directory without allocating space.
543
 * First checks that the caller couldn't reserve enough space (resblks = 0).
L
Linus Torvalds 已提交
544
 */
545 546 547 548
int
xfs_dir_canenter(
	xfs_trans_t	*tp,
	xfs_inode_t	*dp,
549 550
	struct xfs_name	*name,		/* name of entry to add */
	uint		resblks)
L
Linus Torvalds 已提交
551
{
552
	struct xfs_da_args *args;
553
	int		rval;
L
Linus Torvalds 已提交
554 555
	int		v;		/* type-checking value */

556 557 558
	if (resblks)
		return 0;

559
	ASSERT(S_ISDIR(dp->i_d.di_mode));
560

561 562 563 564
	args = kmem_zalloc(sizeof(*args), KM_SLEEP | KM_NOFS);
	if (!args)
		return ENOMEM;

565
	args->geo = dp->i_mount->m_dir_geo;
566 567 568 569 570 571 572 573
	args->name = name->name;
	args->namelen = name->len;
	args->filetype = name->type;
	args->hashval = dp->i_mount->m_dirnameops->hashname(name);
	args->dp = dp;
	args->whichfork = XFS_DATA_FORK;
	args->trans = tp;
	args->op_flags = XFS_DA_OP_JUSTCHECK | XFS_DA_OP_ADDNAME |
574
							XFS_DA_OP_OKNOENT;
575

576 577 578 579 580
	if (dp->i_d.di_format == XFS_DINODE_FMT_LOCAL) {
		rval = xfs_dir2_sf_addname(args);
		goto out_free;
	}

581
	rval = xfs_dir2_isblock(dp, &v);
582 583 584 585 586 587 588
	if (rval)
		goto out_free;
	if (v) {
		rval = xfs_dir2_block_addname(args);
		goto out_free;
	}

589
	rval = xfs_dir2_isleaf(dp, &v);
590 591 592 593
	if (rval)
		goto out_free;
	if (v)
		rval = xfs_dir2_leaf_addname(args);
L
Linus Torvalds 已提交
594
	else
595 596 597
		rval = xfs_dir2_node_addname(args);
out_free:
	kmem_free(args);
L
Linus Torvalds 已提交
598 599 600 601 602 603 604 605 606
	return rval;
}

/*
 * Utility routines.
 */

/*
 * Add a block to the directory.
607 608 609
 *
 * This routine is for data and free blocks, not leaf/node blocks which are
 * handled by xfs_da_grow_inode.
L
Linus Torvalds 已提交
610
 */
611
int
L
Linus Torvalds 已提交
612
xfs_dir2_grow_inode(
613 614 615
	struct xfs_da_args	*args,
	int			space,	/* v2 dir's space XFS_DIR2_xxx_SPACE */
	xfs_dir2_db_t		*dbp)	/* out: block number added */
L
Linus Torvalds 已提交
616
{
617 618 619 620 621
	struct xfs_inode	*dp = args->dp;
	struct xfs_mount	*mp = dp->i_mount;
	xfs_fileoff_t		bno;	/* directory offset of new block */
	int			count;	/* count of filesystem blocks */
	int			error;
L
Linus Torvalds 已提交
622

C
Christoph Hellwig 已提交
623 624
	trace_xfs_dir2_grow_inode(args, space);

L
Linus Torvalds 已提交
625 626 627 628 629
	/*
	 * Set lowest possible block in the space requested.
	 */
	bno = XFS_B_TO_FSBT(mp, space * XFS_DIR2_SPACE_SIZE);
	count = mp->m_dirblkfsbs;
630 631 632

	error = xfs_da_grow_inode_int(args, &bno, count);
	if (error)
L
Linus Torvalds 已提交
633
		return error;
634

635
	*dbp = xfs_dir2_da_to_db(args->geo, (xfs_dablk_t)bno);
636

L
Linus Torvalds 已提交
637 638 639 640 641 642 643 644 645
	/*
	 * 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;
646
			xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE);
L
Linus Torvalds 已提交
647 648 649 650 651 652 653 654
		}
	}
	return 0;
}

/*
 * See if the directory is a single-block form directory.
 */
655
int
L
Linus Torvalds 已提交
656
xfs_dir2_isblock(
657
	xfs_inode_t	*dp,
L
Linus Torvalds 已提交
658 659 660
	int		*vp)		/* out: 1 is block, 0 is not block */
{
	xfs_fileoff_t	last;		/* last file offset */
661 662
	xfs_mount_t	*mp;
	int		rval;
L
Linus Torvalds 已提交
663 664

	mp = dp->i_mount;
665
	if ((rval = xfs_bmap_last_offset(dp, &last, XFS_DATA_FORK)))
L
Linus Torvalds 已提交
666 667 668 669 670 671 672 673 674 675
		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.
 */
676
int
L
Linus Torvalds 已提交
677
xfs_dir2_isleaf(
678
	xfs_inode_t	*dp,
L
Linus Torvalds 已提交
679 680 681
	int		*vp)		/* out: 1 is leaf, 0 is not leaf */
{
	xfs_fileoff_t	last;		/* last file offset */
682 683
	xfs_mount_t	*mp;
	int		rval;
L
Linus Torvalds 已提交
684 685

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

C
Christoph Hellwig 已提交
711 712
	trace_xfs_dir2_shrink_inode(args, db);

L
Linus Torvalds 已提交
713 714 715
	dp = args->dp;
	mp = dp->i_mount;
	tp = args->trans;
716
	da = xfs_dir2_db_to_da(args->geo, db);
L
Linus Torvalds 已提交
717 718 719 720 721
	/*
	 * Unmap the fsblock(s).
	 */
	if ((error = xfs_bunmapi(tp, dp, da, mp->m_dirblkfsbs,
			XFS_BMAPI_METADATA, 0, args->firstblock, args->flist,
722
			&done))) {
L
Linus Torvalds 已提交
723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742
		/*
		 * 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.
	 */
743
	xfs_trans_binval(tp, bp);
L
Linus Torvalds 已提交
744 745 746
	/*
	 * If it's not a data block, we're done.
	 */
747
	if (db >= xfs_dir2_byte_to_db(mp, XFS_DIR2_LEAF_OFFSET))
L
Linus Torvalds 已提交
748 749 750 751
		return 0;
	/*
	 * If the block isn't the last one in the directory, we're done.
	 */
752
	if (dp->i_d.di_size > xfs_dir2_db_off_to_byte(args->geo, db + 1, 0))
L
Linus Torvalds 已提交
753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771
		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;
}