xfs_attr.c 42.2 KB
Newer Older
D
Dave Chinner 已提交
1
// SPDX-License-Identifier: GPL-2.0
L
Linus Torvalds 已提交
2
/*
3 4
 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
 * All Rights Reserved.
L
Linus Torvalds 已提交
5 6
 */
#include "xfs.h"
7
#include "xfs_fs.h"
8
#include "xfs_shared.h"
9 10 11
#include "xfs_format.h"
#include "xfs_log_format.h"
#include "xfs_trans_resv.h"
L
Linus Torvalds 已提交
12
#include "xfs_mount.h"
13
#include "xfs_defer.h"
14
#include "xfs_da_format.h"
15 16
#include "xfs_da_btree.h"
#include "xfs_attr_sf.h"
L
Linus Torvalds 已提交
17
#include "xfs_inode.h"
18
#include "xfs_trans.h"
L
Linus Torvalds 已提交
19
#include "xfs_bmap.h"
20
#include "xfs_bmap_btree.h"
L
Linus Torvalds 已提交
21 22
#include "xfs_attr.h"
#include "xfs_attr_leaf.h"
23
#include "xfs_attr_remote.h"
L
Linus Torvalds 已提交
24 25
#include "xfs_quota.h"
#include "xfs_trans_space.h"
C
Christoph Hellwig 已提交
26
#include "xfs_trace.h"
27
#include "xfs_attr_item.h"
28
#include "xfs_log.h"
29 30 31

struct kmem_cache		*xfs_attri_cache;
struct kmem_cache		*xfs_attrd_cache;
L
Linus Torvalds 已提交
32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

/*
 * xfs_attr.c
 *
 * Provide the external interfaces to manage attribute lists.
 */

/*========================================================================
 * Function prototypes for the kernel.
 *========================================================================*/

/*
 * Internal routines when attribute list fits inside the inode.
 */
STATIC int xfs_attr_shortform_addname(xfs_da_args_t *args);

/*
 * Internal routines when attribute list is one block.
 */
51
STATIC int xfs_attr_leaf_get(xfs_da_args_t *args);
L
Linus Torvalds 已提交
52
STATIC int xfs_attr_leaf_removename(xfs_da_args_t *args);
53
STATIC int xfs_attr_leaf_hasname(struct xfs_da_args *args, struct xfs_buf **bp);
54
STATIC int xfs_attr_leaf_try_add(struct xfs_da_args *args, struct xfs_buf *bp);
L
Linus Torvalds 已提交
55 56 57 58

/*
 * Internal routines when attribute list is more than one block.
 */
59
STATIC int xfs_attr_node_get(xfs_da_args_t *args);
60
STATIC void xfs_attr_restore_rmt_blk(struct xfs_da_args *args);
61 62 63 64
STATIC int xfs_attr_node_addname(struct xfs_delattr_context *dac);
STATIC int xfs_attr_node_addname_find_attr(struct xfs_delattr_context *dac);
STATIC int xfs_attr_node_addname_clear_incomplete(
				struct xfs_delattr_context *dac);
65 66
STATIC int xfs_attr_node_hasname(xfs_da_args_t *args,
				 struct xfs_da_state **state);
L
Linus Torvalds 已提交
67 68
STATIC int xfs_attr_fillstate(xfs_da_state_t *state);
STATIC int xfs_attr_refillstate(xfs_da_state_t *state);
69 70
STATIC int xfs_attr_node_removename(struct xfs_da_args *args,
				    struct xfs_da_state *state);
L
Linus Torvalds 已提交
71

72
int
73 74 75 76
xfs_inode_hasattr(
	struct xfs_inode	*ip)
{
	if (!XFS_IFORK_Q(ip) ||
77
	    (ip->i_afp->if_format == XFS_DINODE_FMT_EXTENTS &&
78
	     ip->i_afp->if_nextents == 0))
79 80 81 82
		return 0;
	return 1;
}

83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102
/*
 * Returns true if the there is exactly only block in the attr fork, in which
 * case the attribute fork consists of a single leaf block entry.
 */
bool
xfs_attr_is_leaf(
	struct xfs_inode	*ip)
{
	struct xfs_ifork	*ifp = ip->i_afp;
	struct xfs_iext_cursor	icur;
	struct xfs_bmbt_irec	imap;

	if (ifp->if_nextents != 1 || ifp->if_format != XFS_DINODE_FMT_EXTENTS)
		return false;

	xfs_iext_first(ifp, &icur);
	xfs_iext_get_extent(ifp, &icur, &imap);
	return imap.br_startoff == 0 && imap.br_blockcount == 1;
}

L
Linus Torvalds 已提交
103 104 105 106
/*========================================================================
 * Overall external interface routines.
 *========================================================================*/

107 108 109 110
/*
 * Retrieve an extended attribute and its value.  Must have ilock.
 * Returns 0 on successful retrieval, otherwise an error.
 */
111 112 113 114
int
xfs_attr_get_ilocked(
	struct xfs_da_args	*args)
{
115
	ASSERT(xfs_isilocked(args->dp, XFS_ILOCK_SHARED | XFS_ILOCK_EXCL));
116

117
	if (!xfs_inode_hasattr(args->dp))
118
		return -ENOATTR;
119

120
	if (args->dp->i_afp->if_format == XFS_DINODE_FMT_LOCAL)
121
		return xfs_attr_shortform_getvalue(args);
122
	if (xfs_attr_is_leaf(args->dp))
123
		return xfs_attr_leaf_get(args);
124
	return xfs_attr_node_get(args);
125 126
}

127 128 129
/*
 * Retrieve an extended attribute by name, and its value if requested.
 *
C
Christoph Hellwig 已提交
130 131 132
 * If args->valuelen is zero, then the caller does not want the value, just an
 * indication whether the attribute exists and the size of the value if it
 * exists. The size is returned in args.valuelen.
133
 *
134 135 136 137 138
 * If args->value is NULL but args->valuelen is non-zero, allocate the buffer
 * for the value after existence of the attribute has been determined. The
 * caller always has to free args->value if it is set, no matter if this
 * function was successful or not.
 *
139
 * If the attribute is found, but exceeds the size limit set by the caller in
140 141
 * args->valuelen, return -ERANGE with the size of the attribute that was found
 * in args->valuelen.
142
 */
143 144
int
xfs_attr_get(
145
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
146
{
147 148 149
	uint			lock_mode;
	int			error;

150
	XFS_STATS_INC(args->dp->i_mount, xs_attr_get);
151

152
	if (xfs_is_shutdown(args->dp->i_mount))
D
Dave Chinner 已提交
153
		return -EIO;
L
Linus Torvalds 已提交
154

155 156 157
	args->geo = args->dp->i_mount->m_attr_geo;
	args->whichfork = XFS_ATTR_FORK;
	args->hashval = xfs_da_hashname(args->name, args->namelen);
158

159
	/* Entirely possible to look up a name which doesn't exist */
160
	args->op_flags = XFS_DA_OP_OKNOENT;
L
Linus Torvalds 已提交
161

162
	lock_mode = xfs_ilock_attr_map_shared(args->dp);
163
	error = xfs_attr_get_ilocked(args);
164
	xfs_iunlock(args->dp, lock_mode);
165

166
	return error;
L
Linus Torvalds 已提交
167 168
}

169 170 171
/*
 * Calculate how many blocks we need for the new attribute,
 */
172
int
173
xfs_attr_calc_size(
174
	struct xfs_da_args	*args,
175 176
	int			*local)
{
177
	struct xfs_mount	*mp = args->dp->i_mount;
178 179 180 181 182 183 184
	int			size;
	int			nblks;

	/*
	 * Determine space new attribute will use, and if it would be
	 * "local" or "remote" (note: local != inline).
	 */
185
	size = xfs_attr_leaf_newentsize(args, local);
186 187
	nblks = XFS_DAENTER_SPACE_RES(mp, XFS_ATTR_FORK);
	if (*local) {
188
		if (size > (args->geo->blksize / 2)) {
189 190 191 192 193 194 195 196
			/* Double split possible */
			nblks *= 2;
		}
	} else {
		/*
		 * Out of line attribute, cannot double split, but
		 * make room for the attribute value itself.
		 */
197
		uint	dblocks = xfs_attr3_rmt_blocks(mp, args->valuelen);
198 199 200 201 202 203 204
		nblks += dblocks;
		nblks += XFS_NEXTENTADD_SPACE_RES(mp, dblocks, XFS_ATTR_FORK);
	}

	return nblks;
}

205 206 207 208 209 210
STATIC int
xfs_attr_try_sf_addname(
	struct xfs_inode	*dp,
	struct xfs_da_args	*args)
{

211 212 213 214 215 216 217
	int			error;

	/*
	 * Build initial attribute list (if required).
	 */
	if (dp->i_afp->if_format == XFS_DINODE_FMT_EXTENTS)
		xfs_attr_shortform_create(args);
218 219 220 221 222 223 224 225 226

	error = xfs_attr_shortform_addname(args);
	if (error == -ENOSPC)
		return error;

	/*
	 * Commit the shortform mods, and we're done.
	 * NOTE: this is also the error path (EEXIST, etc).
	 */
227
	if (!error && !(args->op_flags & XFS_DA_OP_NOTIME))
228 229
		xfs_trans_ichgtime(args->trans, dp, XFS_ICHGTIME_CHG);

230
	if (xfs_has_wsync(dp->i_mount))
231 232
		xfs_trans_set_sync(args->trans);

233
	return error;
234 235
}

236 237 238 239 240 241 242 243 244 245 246 247 248 249
/*
 * Check to see if the attr should be upgraded from non-existent or shortform to
 * single-leaf-block attribute list.
 */
static inline bool
xfs_attr_is_shortform(
	struct xfs_inode    *ip)
{
	return ip->i_afp->if_format == XFS_DINODE_FMT_LOCAL ||
	       (ip->i_afp->if_format == XFS_DINODE_FMT_EXTENTS &&
		ip->i_afp->if_nextents == 0);
}

STATIC int
250
xfs_attr_sf_addname(
251
	struct xfs_delattr_context	*dac)
252
{
253 254 255
	struct xfs_da_args		*args = dac->da_args;
	struct xfs_inode		*dp = args->dp;
	int				error = 0;
256 257 258 259 260

	/*
	 * Try to add the attr to the attribute list in the inode.
	 */
	error = xfs_attr_try_sf_addname(dp, args);
261 262 263 264

	/* Should only be 0, -EEXIST or -ENOSPC */
	if (error != -ENOSPC)
		return error;
265

266 267 268 269
	/*
	 * It won't fit in the shortform, transform to a leaf block.  GROT:
	 * another possible req'mt for a double-split btree op.
	 */
270
	error = xfs_attr_shortform_to_leaf(args, &dac->leaf_bp);
271 272 273 274 275 276
	if (error)
		return error;

	/*
	 * Prevent the leaf buffer from being unlocked so that a concurrent AIL
	 * push cannot grab the half-baked leaf buffer and run into problems
277
	 * with the write verifier.
278
	 */
279
	xfs_trans_bhold(args->trans, dac->leaf_bp);
280

281 282 283 284 285
	/*
	 * We're still in XFS_DAS_UNINIT state here.  We've converted
	 * the attr fork to leaf format and will restart with the leaf
	 * add.
	 */
286
	trace_xfs_attr_sf_addname_return(XFS_DAS_UNINIT, args->dp);
287
	return -EAGAIN;
288 289
}

290 291
/*
 * Set the attribute specified in @args.
292 293 294 295
 * This routine is meant to function as a delayed operation, and may return
 * -EAGAIN when the transaction needs to be rolled.  Calling functions will need
 * to handle this, and recall the function until a successful error code is
 * returned.
296 297
 */
int
298
xfs_attr_set_iter(
299
	struct xfs_delattr_context	*dac)
300
{
301 302 303 304
	struct xfs_da_args              *args = dac->da_args;
	struct xfs_inode		*dp = args->dp;
	struct xfs_buf			*bp = NULL;
	int				forkoff, error = 0;
305
	struct xfs_mount		*mp = args->dp->i_mount;
306 307 308 309 310 311 312 313 314 315 316 317

	/* State machine switch */
	switch (dac->dela_state) {
	case XFS_DAS_UNINIT:
		/*
		 * If the fork is shortform, attempt to add the attr. If there
		 * is no space, this converts to leaf format and returns
		 * -EAGAIN with the leaf buffer held across the roll. The caller
		 * will deal with a transaction roll error, but otherwise
		 * release the hold once we return with a clean transaction.
		 */
		if (xfs_attr_is_shortform(dp))
318 319 320 321
			return xfs_attr_sf_addname(dac);
		if (dac->leaf_bp != NULL) {
			xfs_trans_bhold_release(args->trans, dac->leaf_bp);
			dac->leaf_bp = NULL;
322
		}
323

324
		if (xfs_attr_is_leaf(dp)) {
325
			error = xfs_attr_leaf_try_add(args, dac->leaf_bp);
326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343
			if (error == -ENOSPC) {
				error = xfs_attr3_leaf_to_node(args);
				if (error)
					return error;

				/*
				 * Finish any deferred work items and roll the
				 * transaction once more.  The goal here is to
				 * call node_addname with the inode and
				 * transaction in the same state (inode locked
				 * and joined, transaction clean) no matter how
				 * we got to this step.
				 *
				 * At this point, we are still in
				 * XFS_DAS_UNINIT, but when we come back, we'll
				 * be a node, so we'll fall down into the node
				 * handling code below
				 */
344 345
				trace_xfs_attr_set_iter_return(
					dac->dela_state, args->dp);
346 347
				return -EAGAIN;
			} else if (error) {
348
				return error;
349
			}
350

351 352 353
			dac->dela_state = XFS_DAS_FOUND_LBLK;
		} else {
			error = xfs_attr_node_addname_find_attr(dac);
354 355 356
			if (error)
				return error;

357
			error = xfs_attr_node_addname(dac);
358 359 360
			if (error)
				return error;

361 362 363 364 365 366 367 368
			/*
			 * If addname was successful, and we dont need to alloc
			 * or remove anymore blks, we're done.
			 */
			if (!args->rmtblkno &&
			    !(args->op_flags & XFS_DA_OP_RENAME))
				return 0;

369
			dac->dela_state = XFS_DAS_FOUND_NBLK;
370
		}
371
		trace_xfs_attr_set_iter_return(dac->dela_state,	args->dp);
372 373
		return -EAGAIN;
	case XFS_DAS_FOUND_LBLK:
374 375 376 377 378 379
		/*
		 * If there was an out-of-line value, allocate the blocks we
		 * identified for its storage and copy the value.  This is done
		 * after we create the attribute so that we don't overflow the
		 * maximum size of a transaction and/or hit a deadlock.
		 */
380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396

		/* Open coded xfs_attr_rmtval_set without trans handling */
		if ((dac->flags & XFS_DAC_LEAF_ADDNAME_INIT) == 0) {
			dac->flags |= XFS_DAC_LEAF_ADDNAME_INIT;
			if (args->rmtblkno > 0) {
				error = xfs_attr_rmtval_find_space(dac);
				if (error)
					return error;
			}
		}

		/*
		 * Repeat allocating remote blocks for the attr value until
		 * blkcnt drops to zero.
		 */
		if (dac->blkcnt > 0) {
			error = xfs_attr_rmtval_set_blk(dac);
397 398
			if (error)
				return error;
399 400
			trace_xfs_attr_set_iter_return(dac->dela_state,
						       args->dp);
401
			return -EAGAIN;
402 403
		}

404 405 406 407 408 409 410 411
		error = xfs_attr_rmtval_set_value(args);
		if (error)
			return error;

		/*
		 * If this is not a rename, clear the incomplete flag and we're
		 * done.
		 */
412 413 414
		if (!(args->op_flags & XFS_DA_OP_RENAME)) {
			if (args->rmtblkno > 0)
				error = xfs_attr3_leaf_clearflag(args);
415
			return error;
416
		}
417

418 419 420 421 422 423 424 425 426
		/*
		 * If this is an atomic rename operation, we must "flip" the
		 * incomplete flags on the "new" and "old" attribute/value pairs
		 * so that one disappears and one appears atomically.  Then we
		 * must remove the "old" attribute/value pair.
		 *
		 * In a separate transaction, set the incomplete flag on the
		 * "old" attr and clear the incomplete flag on the "new" attr.
		 */
427 428 429 430 431 432 433 434 435 436 437 438 439 440 441
		if (!xfs_has_larp(mp)) {
			error = xfs_attr3_leaf_flipflags(args);
			if (error)
				return error;
			/*
			 * Commit the flag value change and start the next trans
			 * in series.
			 */
			dac->dela_state = XFS_DAS_FLIP_LFLAG;
			trace_xfs_attr_set_iter_return(dac->dela_state,
						       args->dp);
			return -EAGAIN;
		}

		fallthrough;
442
	case XFS_DAS_FLIP_LFLAG:
443 444 445 446 447
		/*
		 * Dismantle the "old" attribute/value pair by removing a
		 * "remote" value (if it exists).
		 */
		xfs_attr_restore_rmt_blk(args);
448 449 450
		error = xfs_attr_rmtval_invalidate(args);
		if (error)
			return error;
451

452
		fallthrough;
453 454 455
	case XFS_DAS_RM_LBLK:
		/* Set state in case xfs_attr_rmtval_remove returns -EAGAIN */
		dac->dela_state = XFS_DAS_RM_LBLK;
456
		if (args->rmtblkno) {
457
			error = xfs_attr_rmtval_remove(dac);
458 459 460
			if (error == -EAGAIN)
				trace_xfs_attr_set_iter_return(
					dac->dela_state, args->dp);
461 462 463
			if (error)
				return error;

464
			dac->dela_state = XFS_DAS_RD_LEAF;
465
			trace_xfs_attr_set_iter_return(dac->dela_state, args->dp);
466
			return -EAGAIN;
467 468
		}

469
		fallthrough;
470
	case XFS_DAS_RD_LEAF:
471
		/*
472 473 474
		 * This is the last step for leaf format. Read the block with
		 * the old attr, remove the old attr, check for shortform
		 * conversion and return.
475 476 477 478 479 480 481 482 483 484 485 486 487 488
		 */
		error = xfs_attr3_leaf_read(args->trans, args->dp, args->blkno,
					   &bp);
		if (error)
			return error;

		xfs_attr3_leaf_remove(bp, args);

		forkoff = xfs_attr_shortform_allfit(bp, dp);
		if (forkoff)
			error = xfs_attr3_leaf_to_shortform(bp, args, forkoff);
			/* bp is gone due to xfs_da_shrink_inode */

		return error;
489

490 491 492 493 494 495 496 497 498 499
	case XFS_DAS_FOUND_NBLK:
		/*
		 * Find space for remote blocks and fall into the allocation
		 * state.
		 */
		if (args->rmtblkno > 0) {
			error = xfs_attr_rmtval_find_space(dac);
			if (error)
				return error;
		}
500

501
		fallthrough;
502 503 504 505 506 507 508 509 510 511 512 513 514
	case XFS_DAS_ALLOC_NODE:
		/*
		 * If there was an out-of-line value, allocate the blocks we
		 * identified for its storage and copy the value.  This is done
		 * after we create the attribute so that we don't overflow the
		 * maximum size of a transaction and/or hit a deadlock.
		 */
		dac->dela_state = XFS_DAS_ALLOC_NODE;
		if (args->rmtblkno > 0) {
			if (dac->blkcnt > 0) {
				error = xfs_attr_rmtval_set_blk(dac);
				if (error)
					return error;
515 516
				trace_xfs_attr_set_iter_return(
					dac->dela_state, args->dp);
517 518 519 520 521 522 523
				return -EAGAIN;
			}

			error = xfs_attr_rmtval_set_value(args);
			if (error)
				return error;
		}
524

525 526 527 528 529 530 531 532 533
		/*
		 * If this was not a rename, clear the incomplete flag and we're
		 * done.
		 */
		if (!(args->op_flags & XFS_DA_OP_RENAME)) {
			if (args->rmtblkno > 0)
				error = xfs_attr3_leaf_clearflag(args);
			goto out;
		}
534

535 536 537 538 539 540 541 542 543
		/*
		 * If this is an atomic rename operation, we must "flip" the
		 * incomplete flags on the "new" and "old" attribute/value pairs
		 * so that one disappears and one appears atomically.  Then we
		 * must remove the "old" attribute/value pair.
		 *
		 * In a separate transaction, set the incomplete flag on the
		 * "old" attr and clear the incomplete flag on the "new" attr.
		 */
544 545 546 547 548 549 550 551 552 553 554 555 556
		if (!xfs_has_larp(mp)) {
			error = xfs_attr3_leaf_flipflags(args);
			if (error)
				goto out;
			/*
			 * Commit the flag value change and start the next trans
			 * in series
			 */
			dac->dela_state = XFS_DAS_FLIP_NFLAG;
			trace_xfs_attr_set_iter_return(dac->dela_state,
						       args->dp);
			return -EAGAIN;
		}
557

558
		fallthrough;
559 560 561 562 563 564
	case XFS_DAS_FLIP_NFLAG:
		/*
		 * Dismantle the "old" attribute/value pair by removing a
		 * "remote" value (if it exists).
		 */
		xfs_attr_restore_rmt_blk(args);
565 566 567 568 569

		error = xfs_attr_rmtval_invalidate(args);
		if (error)
			return error;

570
		fallthrough;
571 572 573 574
	case XFS_DAS_RM_NBLK:
		/* Set state in case xfs_attr_rmtval_remove returns -EAGAIN */
		dac->dela_state = XFS_DAS_RM_NBLK;
		if (args->rmtblkno) {
575
			error = xfs_attr_rmtval_remove(dac);
576 577 578 579
			if (error == -EAGAIN)
				trace_xfs_attr_set_iter_return(
					dac->dela_state, args->dp);

580 581 582 583
			if (error)
				return error;

			dac->dela_state = XFS_DAS_CLR_FLAG;
584
			trace_xfs_attr_set_iter_return(dac->dela_state, args->dp);
585 586
			return -EAGAIN;
		}
587

588
		fallthrough;
589 590 591 592 593 594 595 596
	case XFS_DAS_CLR_FLAG:
		/*
		 * The last state for node format. Look up the old attr and
		 * remove it.
		 */
		error = xfs_attr_node_addname_clear_incomplete(dac);
		break;
	default:
597
		ASSERT(0);
598 599
		break;
	}
600
out:
601
	return error;
602 603
}

604

605 606 607
/*
 * Return EEXIST if attr is found, or ENOATTR if not
 */
D
Dave Chinner 已提交
608 609
static int
xfs_attr_lookup(
610 611 612 613 614 615 616 617 618
	struct xfs_da_args	*args)
{
	struct xfs_inode	*dp = args->dp;
	struct xfs_buf		*bp = NULL;
	int			error;

	if (!xfs_inode_hasattr(dp))
		return -ENOATTR;

C
Christoph Hellwig 已提交
619
	if (dp->i_afp->if_format == XFS_DINODE_FMT_LOCAL)
620 621
		return xfs_attr_sf_findname(args, NULL, NULL);

622
	if (xfs_attr_is_leaf(dp)) {
623 624 625 626 627 628 629 630 631 632 633
		error = xfs_attr_leaf_hasname(args, &bp);

		if (bp)
			xfs_trans_brelse(args->trans, bp);

		return error;
	}

	return xfs_attr_node_hasname(args, NULL);
}

634
/*
635
 * Note: If args->value is NULL the attribute will be removed, just like the
636 637
 * Linux ->setattr API.
 */
638 639
int
xfs_attr_set(
640
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
641
{
642
	struct xfs_inode	*dp = args->dp;
643 644
	struct xfs_mount	*mp = dp->i_mount;
	struct xfs_trans_res	tres;
645
	bool			rsvd = (args->attr_filter & XFS_ATTR_ROOT);
646
	int			error, local;
647
	int			rmt_blks = 0;
648
	unsigned int		total;
649
	int			delayed = xfs_has_larp(mp);
650

651
	if (xfs_is_shutdown(dp->i_mount))
D
Dave Chinner 已提交
652
		return -EIO;
653

654 655 656 657
	error = xfs_qm_dqattach(dp);
	if (error)
		return error;

658 659 660
	args->geo = mp->m_attr_geo;
	args->whichfork = XFS_ATTR_FORK;
	args->hashval = xfs_da_hashname(args->name, args->namelen);
L
Linus Torvalds 已提交
661 662

	/*
663 664 665
	 * We have no control over the attribute names that userspace passes us
	 * to remove, so we have to allow the name lookup prior to attribute
	 * removal to fail as well.
L
Linus Torvalds 已提交
666
	 */
667
	args->op_flags = XFS_DA_OP_OKNOENT;
668

669
	if (args->value) {
670 671
		XFS_STATS_INC(mp, xs_attr_set);

672 673
		args->op_flags |= XFS_DA_OP_ADDNAME;
		args->total = xfs_attr_calc_size(args, &local);
674 675 676 677 678 679 680

		/*
		 * If the inode doesn't have an attribute fork, add one.
		 * (inode must not be locked when we call this routine)
		 */
		if (XFS_IFORK_Q(dp) == 0) {
			int sf_size = sizeof(struct xfs_attr_sf_hdr) +
681
				xfs_attr_sf_entsize_byname(args->namelen,
682
						args->valuelen);
683 684 685 686 687 688 689

			error = xfs_bmap_add_attrfork(dp, sf_size, rsvd);
			if (error)
				return error;
		}

		tres.tr_logres = M_RES(mp)->tr_attrsetm.tr_logres +
690 691
				 M_RES(mp)->tr_attrsetrt.tr_logres *
					args->total;
692 693
		tres.tr_logcount = XFS_ATTRSET_LOG_COUNT;
		tres.tr_logflags = XFS_TRANS_PERM_LOG_RES;
694
		total = args->total;
695 696 697

		if (!local)
			rmt_blks = xfs_attr3_rmt_blocks(mp, args->valuelen);
698 699
	} else {
		XFS_STATS_INC(mp, xs_attr_remove);
L
Linus Torvalds 已提交
700

701 702
		tres = M_RES(mp)->tr_attrrm;
		total = XFS_ATTRRM_SPACE_RES(mp);
703
		rmt_blks = xfs_attr3_rmt_blocks(mp, XFS_XATTR_SIZE_MAX);
704
	}
L
Linus Torvalds 已提交
705

706 707 708 709 710 711
	if (delayed) {
		error = xfs_attr_use_log_assist(mp);
		if (error)
			return error;
	}

L
Linus Torvalds 已提交
712 713 714 715
	/*
	 * Root fork attributes can use reserved data blocks for this
	 * operation if necessary
	 */
716
	error = xfs_trans_alloc_inode(dp, &tres, total, 0, rsvd, &args->trans);
717
	if (error)
718
		goto drop_incompat;
L
Linus Torvalds 已提交
719

720 721 722
	if (args->value || xfs_inode_hasattr(dp)) {
		error = xfs_iext_count_may_overflow(dp, XFS_ATTR_FORK,
				XFS_IEXT_ATTR_MANIP_CNT(rmt_blks));
723 724 725
		if (error == -EFBIG)
			error = xfs_iext_count_upgrade(args->trans, dp,
					XFS_IEXT_ATTR_MANIP_CNT(rmt_blks));
726 727 728 729
		if (error)
			goto out_trans_cancel;
	}

D
Dave Chinner 已提交
730
	error = xfs_attr_lookup(args);
731
	if (args->value) {
732 733 734 735 736 737 738
		if (error == -EEXIST && (args->attr_flags & XATTR_CREATE))
			goto out_trans_cancel;
		if (error == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
			goto out_trans_cancel;
		if (error != -ENOATTR && error != -EEXIST)
			goto out_trans_cancel;

739
		error = xfs_attr_set_deferred(args);
740 741
		if (error)
			goto out_trans_cancel;
742

743
		/* shortform attribute has already been committed */
744
		if (!args->trans)
745 746
			goto out_unlock;
	} else {
747 748 749
		if (error != -EEXIST)
			goto out_trans_cancel;

750
		error = xfs_attr_remove_deferred(args);
751 752
		if (error)
			goto out_trans_cancel;
753
	}
L
Linus Torvalds 已提交
754 755 756 757 758

	/*
	 * If this is a synchronous mount, make sure that the
	 * transaction goes to disk before returning to the user.
	 */
759
	if (xfs_has_wsync(mp))
760
		xfs_trans_set_sync(args->trans);
L
Linus Torvalds 已提交
761

762
	if (!(args->op_flags & XFS_DA_OP_NOTIME))
763
		xfs_trans_ichgtime(args->trans, dp, XFS_ICHGTIME_CHG);
764

L
Linus Torvalds 已提交
765 766 767
	/*
	 * Commit the last in the sequence of transactions.
	 */
768 769
	xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE);
	error = xfs_trans_commit(args->trans);
770
out_unlock:
L
Linus Torvalds 已提交
771
	xfs_iunlock(dp, XFS_ILOCK_EXCL);
772 773 774
drop_incompat:
	if (delayed)
		xlog_drop_incompat_feat(mp->m_log);
775
	return error;
L
Linus Torvalds 已提交
776

777
out_trans_cancel:
778 779
	if (args->trans)
		xfs_trans_cancel(args->trans);
780
	goto out_unlock;
L
Linus Torvalds 已提交
781 782
}

783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816
int __init
xfs_attri_init_cache(void)
{
	xfs_attri_cache = kmem_cache_create("xfs_attri",
					    sizeof(struct xfs_attri_log_item),
					    0, 0, NULL);

	return xfs_attri_cache != NULL ? 0 : -ENOMEM;
}

void
xfs_attri_destroy_cache(void)
{
	kmem_cache_destroy(xfs_attri_cache);
	xfs_attri_cache = NULL;
}

int __init
xfs_attrd_init_cache(void)
{
	xfs_attrd_cache = kmem_cache_create("xfs_attrd",
					    sizeof(struct xfs_attrd_log_item),
					    0, 0, NULL);

	return xfs_attrd_cache != NULL ? 0 : -ENOMEM;
}

void
xfs_attrd_destroy_cache(void)
{
	kmem_cache_destroy(xfs_attrd_cache);
	xfs_attrd_cache = NULL;
}

817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868
STATIC int
xfs_attr_item_init(
	struct xfs_da_args	*args,
	unsigned int		op_flags,	/* op flag (set or remove) */
	struct xfs_attr_item	**attr)		/* new xfs_attr_item */
{

	struct xfs_attr_item	*new;

	new = kmem_zalloc(sizeof(struct xfs_attr_item), KM_NOFS);
	new->xattri_op_flags = op_flags;
	new->xattri_dac.da_args = args;

	*attr = new;
	return 0;
}

/* Sets an attribute for an inode as a deferred operation */
int
xfs_attr_set_deferred(
	struct xfs_da_args	*args)
{
	struct xfs_attr_item	*new;
	int			error = 0;

	error = xfs_attr_item_init(args, XFS_ATTR_OP_FLAGS_SET, &new);
	if (error)
		return error;

	xfs_defer_add(args->trans, XFS_DEFER_OPS_TYPE_ATTR, &new->xattri_list);

	return 0;
}

/* Removes an attribute for an inode as a deferred operation */
int
xfs_attr_remove_deferred(
	struct xfs_da_args	*args)
{

	struct xfs_attr_item	*new;
	int			error;

	error  = xfs_attr_item_init(args, XFS_ATTR_OP_FLAGS_REMOVE, &new);
	if (error)
		return error;

	xfs_defer_add(args->trans, XFS_DEFER_OPS_TYPE_ATTR, &new->xattri_list);

	return 0;
}

L
Linus Torvalds 已提交
869 870 871 872
/*========================================================================
 * External routines when attribute list is inside the inode
 *========================================================================*/

873 874 875 876 877 878 879 880
static inline int xfs_attr_sf_totsize(struct xfs_inode *dp)
{
	struct xfs_attr_shortform *sf;

	sf = (struct xfs_attr_shortform *)dp->i_afp->if_u1.if_data;
	return be16_to_cpu(sf->hdr.totsize);
}

L
Linus Torvalds 已提交
881 882 883 884 885 886 887
/*
 * Add a name to the shortform attribute list structure
 * This is the external routine.
 */
STATIC int
xfs_attr_shortform_addname(xfs_da_args_t *args)
{
888
	int newsize, forkoff, retval;
L
Linus Torvalds 已提交
889

890 891
	trace_xfs_attr_sf_addname(args);

L
Linus Torvalds 已提交
892
	retval = xfs_attr_shortform_lookup(args);
893
	if (retval == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
E
Eric Sandeen 已提交
894
		return retval;
895
	if (retval == -EEXIST) {
896
		if (args->attr_flags & XATTR_CREATE)
E
Eric Sandeen 已提交
897
			return retval;
898
		retval = xfs_attr_sf_removename(args);
899 900 901 902 903 904 905
		if (retval)
			return retval;
		/*
		 * Since we have removed the old attr, clear ATTR_REPLACE so
		 * that the leaf format add routine won't trip over the attr
		 * not being around.
		 */
906
		args->attr_flags &= ~XATTR_REPLACE;
L
Linus Torvalds 已提交
907 908
	}

909 910
	if (args->namelen >= XFS_ATTR_SF_ENTSIZE_MAX ||
	    args->valuelen >= XFS_ATTR_SF_ENTSIZE_MAX)
D
Dave Chinner 已提交
911
		return -ENOSPC;
912

913 914
	newsize = xfs_attr_sf_totsize(args->dp);
	newsize += xfs_attr_sf_entsize_byname(args->namelen, args->valuelen);
915 916 917

	forkoff = xfs_attr_shortform_bytesfit(args->dp, newsize);
	if (!forkoff)
D
Dave Chinner 已提交
918
		return -ENOSPC;
919 920

	xfs_attr_shortform_add(args, forkoff);
E
Eric Sandeen 已提交
921
	return 0;
L
Linus Torvalds 已提交
922 923 924 925 926 927 928
}


/*========================================================================
 * External routines when attribute list is one block
 *========================================================================*/

929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952
/* Store info about a remote block */
STATIC void
xfs_attr_save_rmt_blk(
	struct xfs_da_args	*args)
{
	args->blkno2 = args->blkno;
	args->index2 = args->index;
	args->rmtblkno2 = args->rmtblkno;
	args->rmtblkcnt2 = args->rmtblkcnt;
	args->rmtvaluelen2 = args->rmtvaluelen;
}

/* Set stored info about a remote block */
STATIC void
xfs_attr_restore_rmt_blk(
	struct xfs_da_args	*args)
{
	args->blkno = args->blkno2;
	args->index = args->index2;
	args->rmtblkno = args->rmtblkno2;
	args->rmtblkcnt = args->rmtblkcnt2;
	args->rmtvaluelen = args->rmtvaluelen2;
}

L
Linus Torvalds 已提交
953
/*
954
 * Tries to add an attribute to an inode in leaf form
L
Linus Torvalds 已提交
955
 *
956 957 958 959 960 961
 * This function is meant to execute as part of a delayed operation and leaves
 * the transaction handling to the caller.  On success the attribute is added
 * and the inode and transaction are left dirty.  If there is not enough space,
 * the attr data is converted to node format and -ENOSPC is returned. Caller is
 * responsible for handling the dirty inode and transaction or adding the attr
 * in node format.
L
Linus Torvalds 已提交
962
 */
D
David Chinner 已提交
963
STATIC int
964 965 966
xfs_attr_leaf_try_add(
	struct xfs_da_args	*args,
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
967
{
968
	int			retval;
969

L
Linus Torvalds 已提交
970 971 972 973
	/*
	 * Look up the given attribute in the leaf block.  Figure out if
	 * the given flags produce an error or call for an atomic rename.
	 */
974 975 976
	retval = xfs_attr_leaf_hasname(args, &bp);
	if (retval != -ENOATTR && retval != -EEXIST)
		return retval;
977
	if (retval == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
978 979
		goto out_brelse;
	if (retval == -EEXIST) {
980
		if (args->attr_flags & XATTR_CREATE)
981
			goto out_brelse;
982 983 984

		trace_xfs_attr_leaf_replace(args);

985
		/* save the attribute state for later removal*/
986
		args->op_flags |= XFS_DA_OP_RENAME;	/* an atomic rename */
987
		xfs_attr_save_rmt_blk(args);
988 989 990 991 992 993 994 995 996

		/*
		 * clear the remote attr state now that it is saved so that the
		 * values reflect the state of the attribute we are about to
		 * add, not the attribute we just found and will remove later.
		 */
		args->rmtblkno = 0;
		args->rmtblkcnt = 0;
		args->rmtvaluelen = 0;
L
Linus Torvalds 已提交
997 998 999
	}

	/*
1000
	 * Add the attribute to the leaf block
L
Linus Torvalds 已提交
1001
	 */
1002 1003
	return xfs_attr3_leaf_add(bp, args);

1004 1005 1006 1007
out_brelse:
	xfs_trans_brelse(args->trans, bp);
	return retval;
}
L
Linus Torvalds 已提交
1008

1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029
/*
 * Return EEXIST if attr is found, or ENOATTR if not
 */
STATIC int
xfs_attr_leaf_hasname(
	struct xfs_da_args	*args,
	struct xfs_buf		**bp)
{
	int                     error = 0;

	error = xfs_attr3_leaf_read(args->trans, args->dp, 0, bp);
	if (error)
		return error;

	error = xfs_attr3_leaf_lookup_int(*bp, args);
	if (error != -ENOATTR && error != -EEXIST)
		xfs_trans_brelse(args->trans, *bp);

	return error;
}

L
Linus Torvalds 已提交
1030 1031 1032 1033 1034 1035 1036
/*
 * Remove a name from the leaf attribute list structure
 *
 * This leaf block cannot have a "remote" value, we only call this routine
 * if bmap_one_block() says there is only one block (ie: no remote blks).
 */
STATIC int
1037 1038
xfs_attr_leaf_removename(
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
1039
{
1040 1041 1042
	struct xfs_inode	*dp;
	struct xfs_buf		*bp;
	int			error, forkoff;
L
Linus Torvalds 已提交
1043

1044 1045
	trace_xfs_attr_leaf_removename(args);

L
Linus Torvalds 已提交
1046 1047 1048 1049 1050
	/*
	 * Remove the attribute.
	 */
	dp = args->dp;

1051 1052
	error = xfs_attr_leaf_hasname(args, &bp);

D
Dave Chinner 已提交
1053
	if (error == -ENOATTR) {
1054
		xfs_trans_brelse(args->trans, bp);
D
Dave Chinner 已提交
1055
		return error;
1056 1057
	} else if (error != -EEXIST)
		return error;
L
Linus Torvalds 已提交
1058

D
Dave Chinner 已提交
1059
	xfs_attr3_leaf_remove(bp, args);
L
Linus Torvalds 已提交
1060 1061 1062 1063

	/*
	 * If the result is small enough, shrink it all into the inode.
	 */
1064 1065 1066
	forkoff = xfs_attr_shortform_allfit(bp, dp);
	if (forkoff)
		return xfs_attr3_leaf_to_shortform(bp, args, forkoff);
L
Linus Torvalds 已提交
1067
		/* bp is gone due to xfs_da_shrink_inode */
1068

D
Dave Chinner 已提交
1069
	return 0;
L
Linus Torvalds 已提交
1070 1071 1072 1073 1074 1075 1076
}

/*
 * Look up a name in a leaf attribute list structure.
 *
 * This leaf block cannot have a "remote" value, we only call this routine
 * if bmap_one_block() says there is only one block (ie: no remote blks).
1077 1078
 *
 * Returns 0 on successful retrieval, otherwise an error.
L
Linus Torvalds 已提交
1079
 */
1080
STATIC int
L
Linus Torvalds 已提交
1081 1082
xfs_attr_leaf_get(xfs_da_args_t *args)
{
1083
	struct xfs_buf *bp;
L
Linus Torvalds 已提交
1084 1085
	int error;

1086 1087
	trace_xfs_attr_leaf_get(args);

1088
	error = xfs_attr_leaf_hasname(args, &bp);
L
Linus Torvalds 已提交
1089

1090
	if (error == -ENOATTR)  {
1091
		xfs_trans_brelse(args->trans, bp);
D
Dave Chinner 已提交
1092
		return error;
1093 1094 1095 1096
	} else if (error != -EEXIST)
		return error;


D
Dave Chinner 已提交
1097
	error = xfs_attr3_leaf_getvalue(bp, args);
1098
	xfs_trans_brelse(args->trans, bp);
1099
	return error;
L
Linus Torvalds 已提交
1100 1101
}

1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116
/*
 * Return EEXIST if attr is found, or ENOATTR if not
 * statep: If not null is set to point at the found state.  Caller will
 *         be responsible for freeing the state in this case.
 */
STATIC int
xfs_attr_node_hasname(
	struct xfs_da_args	*args,
	struct xfs_da_state	**statep)
{
	struct xfs_da_state	*state;
	int			retval, error;

	state = xfs_da_state_alloc(args);
	if (statep != NULL)
1117
		*statep = state;
1118 1119 1120 1121 1122

	/*
	 * Search to see if name exists, and get back a pointer to it.
	 */
	error = xfs_da3_node_lookup_int(state, &retval);
1123 1124
	if (error)
		retval = error;
1125

1126
	if (!statep)
1127
		xfs_da_state_free(state);
1128

1129 1130 1131
	return retval;
}

L
Linus Torvalds 已提交
1132
/*========================================================================
1133
 * External routines when attribute list size > geo->blksize
L
Linus Torvalds 已提交
1134 1135 1136
 *========================================================================*/

STATIC int
1137
xfs_attr_node_addname_find_attr(
1138
	struct xfs_delattr_context	*dac)
L
Linus Torvalds 已提交
1139
{
1140 1141
	struct xfs_da_args		*args = dac->da_args;
	int				retval;
1142

L
Linus Torvalds 已提交
1143 1144 1145 1146
	/*
	 * Search to see if name already exists, and get back a pointer
	 * to where it should go.
	 */
1147
	retval = xfs_attr_node_hasname(args, &dac->da_state);
1148
	if (retval != -ENOATTR && retval != -EEXIST)
1149
		goto error;
1150

1151
	if (retval == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
1152
		goto error;
1153
	if (retval == -EEXIST) {
1154
		if (args->attr_flags & XATTR_CREATE)
1155
			goto error;
1156 1157 1158

		trace_xfs_attr_node_replace(args);

1159
		/* save the attribute state for later removal*/
1160
		args->op_flags |= XFS_DA_OP_RENAME;	/* atomic rename op */
1161
		xfs_attr_save_rmt_blk(args);
1162 1163 1164 1165 1166 1167

		/*
		 * clear the remote attr state now that it is saved so that the
		 * values reflect the state of the attribute we are about to
		 * add, not the attribute we just found and will remove later.
		 */
L
Linus Torvalds 已提交
1168 1169
		args->rmtblkno = 0;
		args->rmtblkcnt = 0;
1170
		args->rmtvaluelen = 0;
L
Linus Torvalds 已提交
1171 1172
	}

1173 1174
	return 0;
error:
1175 1176
	if (dac->da_state)
		xfs_da_state_free(dac->da_state);
1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188
	return retval;
}

/*
 * Add a name to a Btree-format attribute list.
 *
 * This will involve walking down the Btree, and may involve splitting
 * leaf nodes and even splitting intermediate nodes up to and including
 * the root node (a special case of an intermediate node).
 *
 * "Remote" attribute values confuse the issue and atomic rename operations
 * add a whole extra layer of confusion on top of that.
1189 1190 1191 1192 1193
 *
 * This routine is meant to function as a delayed operation, and may return
 * -EAGAIN when the transaction needs to be rolled.  Calling functions will need
 * to handle this, and recall the function until a successful error code is
 *returned.
1194 1195 1196
 */
STATIC int
xfs_attr_node_addname(
1197
	struct xfs_delattr_context	*dac)
1198
{
1199 1200 1201 1202
	struct xfs_da_args		*args = dac->da_args;
	struct xfs_da_state		*state = dac->da_state;
	struct xfs_da_state_blk		*blk;
	int				error;
1203 1204 1205 1206 1207 1208

	trace_xfs_attr_node_addname(args);

	blk = &state->path.blk[state->path.active-1];
	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);

1209 1210
	error = xfs_attr3_leaf_add(blk->bp, state->args);
	if (error == -ENOSPC) {
L
Linus Torvalds 已提交
1211 1212 1213 1214 1215 1216 1217
		if (state->path.active == 1) {
			/*
			 * Its really a single leaf node, but it had
			 * out-of-line values so it looked like it *might*
			 * have been a b-tree.
			 */
			xfs_da_state_free(state);
1218
			state = NULL;
D
Dave Chinner 已提交
1219
			error = xfs_attr3_leaf_to_node(args);
1220
			if (error)
1221
				goto out;
L
Linus Torvalds 已提交
1222 1223

			/*
1224 1225 1226 1227 1228
			 * Now that we have converted the leaf to a node, we can
			 * roll the transaction, and try xfs_attr3_leaf_add
			 * again on re-entry.  No need to set dela_state to do
			 * this. dela_state is still unset by this function at
			 * this point.
L
Linus Torvalds 已提交
1229
			 */
1230 1231
			trace_xfs_attr_node_addname_return(
					dac->dela_state, args->dp);
1232
			return -EAGAIN;
L
Linus Torvalds 已提交
1233 1234 1235 1236 1237 1238 1239 1240
		}

		/*
		 * Split as many Btree elements as required.
		 * This code tracks the new and old attr's location
		 * in the index/blkno/rmtblkno/rmtblkcnt fields and
		 * in the index2/blkno2/rmtblkno2/rmtblkcnt2 fields.
		 */
1241
		error = xfs_da3_split(state);
1242
		if (error)
1243
			goto out;
L
Linus Torvalds 已提交
1244 1245 1246 1247
	} else {
		/*
		 * Addition succeeded, update Btree hashvals.
		 */
1248
		xfs_da3_fixhashpath(state, &state->path);
L
Linus Torvalds 已提交
1249 1250
	}

1251 1252 1253
out:
	if (state)
		xfs_da_state_free(state);
1254
	return error;
1255 1256 1257 1258 1259
}


STATIC int
xfs_attr_node_addname_clear_incomplete(
1260
	struct xfs_delattr_context	*dac)
1261
{
1262
	struct xfs_da_args		*args = dac->da_args;
1263
	struct xfs_da_state		*state = NULL;
1264
	struct xfs_mount		*mp = args->dp->i_mount;
1265 1266 1267
	int				retval = 0;
	int				error = 0;

1268 1269 1270 1271
	/*
	 * Re-find the "old" attribute entry after any split ops. The INCOMPLETE
	 * flag means that we will find the "old" attr, not the "new" one.
	 */
1272 1273
	if (!xfs_has_larp(mp))
		args->attr_filter |= XFS_ATTR_INCOMPLETE;
1274 1275 1276 1277 1278
	state = xfs_da_state_alloc(args);
	state->inleaf = 0;
	error = xfs_da3_node_lookup_int(state, &retval);
	if (error)
		goto out;
L
Linus Torvalds 已提交
1279

1280
	error = xfs_attr_node_removename(args, state);
L
Linus Torvalds 已提交
1281

1282 1283 1284 1285 1286
	/*
	 * Check to see if the tree needs to be collapsed.
	 */
	if (retval && (state->path.active > 1)) {
		error = xfs_da3_join(state);
L
Linus Torvalds 已提交
1287 1288 1289 1290 1291 1292 1293 1294 1295
		if (error)
			goto out;
	}
	retval = error = 0;

out:
	if (state)
		xfs_da_state_free(state);
	if (error)
E
Eric Sandeen 已提交
1296 1297
		return error;
	return retval;
L
Linus Torvalds 已提交
1298 1299
}

1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329
/*
 * Shrink an attribute from leaf to shortform
 */
STATIC int
xfs_attr_node_shrink(
	struct xfs_da_args	*args,
	struct xfs_da_state     *state)
{
	struct xfs_inode	*dp = args->dp;
	int			error, forkoff;
	struct xfs_buf		*bp;

	/*
	 * Have to get rid of the copy of this dabuf in the state.
	 */
	ASSERT(state->path.active == 1);
	ASSERT(state->path.blk[0].bp);
	state->path.blk[0].bp = NULL;

	error = xfs_attr3_leaf_read(args->trans, args->dp, 0, &bp);
	if (error)
		return error;

	forkoff = xfs_attr_shortform_allfit(bp, dp);
	if (forkoff) {
		error = xfs_attr3_leaf_to_shortform(bp, args, forkoff);
		/* bp is gone due to xfs_da_shrink_inode */
	} else
		xfs_trans_brelse(args->trans, bp);

1330
	return error;
1331 1332
}

1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358
/*
 * Mark an attribute entry INCOMPLETE and save pointers to the relevant buffers
 * for later deletion of the entry.
 */
STATIC int
xfs_attr_leaf_mark_incomplete(
	struct xfs_da_args	*args,
	struct xfs_da_state	*state)
{
	int			error;

	/*
	 * Fill in disk block numbers in the state structure
	 * so that we can get the buffers back after we commit
	 * several transactions in the following calls.
	 */
	error = xfs_attr_fillstate(state);
	if (error)
		return error;

	/*
	 * Mark the attribute as INCOMPLETE
	 */
	return xfs_attr3_leaf_setflag(args);
}

1359 1360 1361 1362 1363 1364 1365
/*
 * Initial setup for xfs_attr_node_removename.  Make sure the attr is there and
 * the blocks are valid.  Attr keys with remote blocks will be marked
 * incomplete.
 */
STATIC
int xfs_attr_node_removename_setup(
1366
	struct xfs_delattr_context	*dac)
1367
{
1368 1369 1370
	struct xfs_da_args		*args = dac->da_args;
	struct xfs_da_state		**state = &dac->da_state;
	int				error;
1371 1372 1373

	error = xfs_attr_node_hasname(args, state);
	if (error != -EEXIST)
1374
		goto out;
1375
	error = 0;
1376 1377 1378 1379 1380 1381 1382 1383

	ASSERT((*state)->path.blk[(*state)->path.active - 1].bp != NULL);
	ASSERT((*state)->path.blk[(*state)->path.active - 1].magic ==
		XFS_ATTR_LEAF_MAGIC);

	if (args->rmtblkno > 0) {
		error = xfs_attr_leaf_mark_incomplete(args, *state);
		if (error)
1384
			goto out;
1385

1386
		error = xfs_attr_rmtval_invalidate(args);
1387
	}
1388 1389 1390
out:
	if (error)
		xfs_da_state_free(*state);
1391

1392
	return error;
1393 1394
}

1395
STATIC int
1396
xfs_attr_node_removename(
1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413
	struct xfs_da_args	*args,
	struct xfs_da_state	*state)
{
	struct xfs_da_state_blk	*blk;
	int			retval;

	/*
	 * Remove the name and update the hashvals in the tree.
	 */
	blk = &state->path.blk[state->path.active-1];
	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
	retval = xfs_attr3_leaf_remove(blk->bp, args);
	xfs_da3_fixhashpath(state, &state->path);

	return retval;
}

L
Linus Torvalds 已提交
1414
/*
1415
 * Remove the attribute specified in @args.
L
Linus Torvalds 已提交
1416 1417 1418 1419
 *
 * This will involve walking down the Btree, and may involve joining
 * leaf nodes and even joining intermediate nodes up to and including
 * the root node (a special case of an intermediate node).
1420 1421 1422 1423 1424
 *
 * This routine is meant to function as either an in-line or delayed operation,
 * and may return -EAGAIN when the transaction needs to be rolled.  Calling
 * functions will need to handle this, and call the function until a
 * successful error code is returned.
L
Linus Torvalds 已提交
1425
 */
1426 1427 1428
int
xfs_attr_remove_iter(
	struct xfs_delattr_context	*dac)
L
Linus Torvalds 已提交
1429
{
1430 1431
	struct xfs_da_args		*args = dac->da_args;
	struct xfs_da_state		*state = dac->da_state;
1432
	int				retval, error = 0;
1433
	struct xfs_inode		*dp = args->dp;
L
Linus Torvalds 已提交
1434

1435 1436
	trace_xfs_attr_node_removename(args);

1437 1438 1439 1440
	switch (dac->dela_state) {
	case XFS_DAS_UNINIT:
		if (!xfs_inode_hasattr(dp))
			return -ENOATTR;
L
Linus Torvalds 已提交
1441

1442 1443 1444 1445 1446
		/*
		 * Shortform or leaf formats don't require transaction rolls and
		 * thus state transitions. Call the right helper and return.
		 */
		if (dp->i_afp->if_format == XFS_DINODE_FMT_LOCAL)
1447
			return xfs_attr_sf_removename(args);
1448 1449 1450

		if (xfs_attr_is_leaf(dp))
			return xfs_attr_leaf_removename(args);
1451 1452

		/*
1453 1454
		 * Node format may require transaction rolls. Set up the
		 * state context and fall into the state machine.
1455
		 */
1456 1457 1458 1459 1460 1461 1462
		if (!dac->da_state) {
			error = xfs_attr_node_removename_setup(dac);
			if (error)
				return error;
			state = dac->da_state;
		}

1463
		fallthrough;
1464 1465
	case XFS_DAS_RMTBLK:
		dac->dela_state = XFS_DAS_RMTBLK;
L
Linus Torvalds 已提交
1466 1467

		/*
1468 1469 1470 1471
		 * If there is an out-of-line value, de-allocate the blocks.
		 * This is done before we remove the attribute so that we don't
		 * overflow the maximum size of a transaction and/or hit a
		 * deadlock.
L
Linus Torvalds 已提交
1472
		 */
1473 1474 1475 1476 1477
		if (args->rmtblkno > 0) {
			/*
			 * May return -EAGAIN. Roll and repeat until all remote
			 * blocks are removed.
			 */
1478
			error = xfs_attr_rmtval_remove(dac);
1479 1480 1481
			if (error == -EAGAIN) {
				trace_xfs_attr_remove_iter_return(
						dac->dela_state, args->dp);
1482
				return error;
1483
			} else if (error) {
1484
				goto out;
1485
			}
L
Linus Torvalds 已提交
1486

1487 1488 1489 1490 1491 1492 1493 1494 1495 1496
			/*
			 * Refill the state structure with buffers (the prior
			 * calls released our buffers) and close out this
			 * transaction before proceeding.
			 */
			ASSERT(args->rmtblkno == 0);
			error = xfs_attr_refillstate(state);
			if (error)
				goto out;
			dac->dela_state = XFS_DAS_RM_NAME;
1497
			trace_xfs_attr_remove_iter_return(dac->dela_state, args->dp);
1498 1499 1500
			return -EAGAIN;
		}

1501
		fallthrough;
1502 1503 1504 1505 1506 1507 1508 1509 1510 1511
	case XFS_DAS_RM_NAME:
		/*
		 * If we came here fresh from a transaction roll, reattach all
		 * the buffers to the current transaction.
		 */
		if (dac->dela_state == XFS_DAS_RM_NAME) {
			error = xfs_attr_refillstate(state);
			if (error)
				goto out;
		}
L
Linus Torvalds 已提交
1512

1513
		retval = xfs_attr_node_removename(args, state);
1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524

		/*
		 * Check to see if the tree needs to be collapsed. If so, roll
		 * the transacton and fall into the shrink state.
		 */
		if (retval && (state->path.active > 1)) {
			error = xfs_da3_join(state);
			if (error)
				goto out;

			dac->dela_state = XFS_DAS_RM_SHRINK;
1525 1526
			trace_xfs_attr_remove_iter_return(
					dac->dela_state, args->dp);
1527 1528 1529
			return -EAGAIN;
		}

1530
		fallthrough;
1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545
	case XFS_DAS_RM_SHRINK:
		/*
		 * If the result is small enough, push it all into the inode.
		 * This is our final state so it's safe to return a dirty
		 * transaction.
		 */
		if (xfs_attr_is_leaf(dp))
			error = xfs_attr_node_shrink(args, state);
		ASSERT(error != -EAGAIN);
		break;
	default:
		ASSERT(0);
		error = -EINVAL;
		goto out;
	}
L
Linus Torvalds 已提交
1546
out:
1547 1548
	if (state)
		xfs_da_state_free(state);
E
Eric Sandeen 已提交
1549
	return error;
L
Linus Torvalds 已提交
1550 1551 1552 1553 1554 1555
}

/*
 * Fill in the disk block numbers in the state structure for the buffers
 * that are attached to the state structure.
 * This is done so that we can quickly reattach ourselves to those buffers
1556
 * after some set of transaction commits have released these buffers.
L
Linus Torvalds 已提交
1557 1558 1559 1560 1561 1562 1563 1564
 */
STATIC int
xfs_attr_fillstate(xfs_da_state_t *state)
{
	xfs_da_state_path_t *path;
	xfs_da_state_blk_t *blk;
	int level;

1565 1566
	trace_xfs_attr_fillstate(state->args);

L
Linus Torvalds 已提交
1567 1568 1569 1570 1571 1572 1573 1574
	/*
	 * Roll down the "path" in the state structure, storing the on-disk
	 * block number for those buffers in the "path".
	 */
	path = &state->path;
	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
		if (blk->bp) {
D
Dave Chinner 已提交
1575
			blk->disk_blkno = xfs_buf_daddr(blk->bp);
L
Linus Torvalds 已提交
1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589
			blk->bp = NULL;
		} else {
			blk->disk_blkno = 0;
		}
	}

	/*
	 * Roll down the "altpath" in the state structure, storing the on-disk
	 * block number for those buffers in the "altpath".
	 */
	path = &state->altpath;
	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
		if (blk->bp) {
D
Dave Chinner 已提交
1590
			blk->disk_blkno = xfs_buf_daddr(blk->bp);
L
Linus Torvalds 已提交
1591 1592 1593 1594 1595 1596
			blk->bp = NULL;
		} else {
			blk->disk_blkno = 0;
		}
	}

E
Eric Sandeen 已提交
1597
	return 0;
L
Linus Torvalds 已提交
1598 1599 1600 1601 1602
}

/*
 * Reattach the buffers to the state structure based on the disk block
 * numbers stored in the state structure.
1603
 * This is done after some set of transaction commits have released those
L
Linus Torvalds 已提交
1604 1605 1606 1607 1608 1609 1610 1611 1612
 * buffers from our grip.
 */
STATIC int
xfs_attr_refillstate(xfs_da_state_t *state)
{
	xfs_da_state_path_t *path;
	xfs_da_state_blk_t *blk;
	int level, error;

1613 1614
	trace_xfs_attr_refillstate(state->args);

L
Linus Torvalds 已提交
1615 1616 1617 1618 1619 1620 1621 1622
	/*
	 * Roll down the "path" in the state structure, storing the on-disk
	 * block number for those buffers in the "path".
	 */
	path = &state->path;
	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
		if (blk->disk_blkno) {
C
Christoph Hellwig 已提交
1623 1624 1625
			error = xfs_da3_node_read_mapped(state->args->trans,
					state->args->dp, blk->disk_blkno,
					&blk->bp, XFS_ATTR_FORK);
L
Linus Torvalds 已提交
1626
			if (error)
E
Eric Sandeen 已提交
1627
				return error;
L
Linus Torvalds 已提交
1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640
		} else {
			blk->bp = NULL;
		}
	}

	/*
	 * Roll down the "altpath" in the state structure, storing the on-disk
	 * block number for those buffers in the "altpath".
	 */
	path = &state->altpath;
	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
		if (blk->disk_blkno) {
C
Christoph Hellwig 已提交
1641 1642 1643
			error = xfs_da3_node_read_mapped(state->args->trans,
					state->args->dp, blk->disk_blkno,
					&blk->bp, XFS_ATTR_FORK);
L
Linus Torvalds 已提交
1644
			if (error)
E
Eric Sandeen 已提交
1645
				return error;
L
Linus Torvalds 已提交
1646 1647 1648 1649 1650
		} else {
			blk->bp = NULL;
		}
	}

E
Eric Sandeen 已提交
1651
	return 0;
L
Linus Torvalds 已提交
1652 1653 1654
}

/*
1655
 * Retrieve the attribute data from a node attribute list.
L
Linus Torvalds 已提交
1656 1657 1658 1659
 *
 * This routine gets called for any attribute fork that has more than one
 * block, ie: both true Btree attr lists and for single-leaf-blocks with
 * "remote" values taking up more blocks.
1660 1661
 *
 * Returns 0 on successful retrieval, otherwise an error.
L
Linus Torvalds 已提交
1662
 */
1663
STATIC int
1664 1665
xfs_attr_node_get(
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
1666
{
1667 1668 1669 1670
	struct xfs_da_state	*state;
	struct xfs_da_state_blk	*blk;
	int			i;
	int			error;
L
Linus Torvalds 已提交
1671

1672 1673
	trace_xfs_attr_node_get(args);

L
Linus Torvalds 已提交
1674 1675 1676
	/*
	 * Search to see if name exists, and get back a pointer to it.
	 */
1677 1678
	error = xfs_attr_node_hasname(args, &state);
	if (error != -EEXIST)
1679 1680 1681 1682 1683 1684
		goto out_release;

	/*
	 * Get the value, local or "remote"
	 */
	blk = &state->path.blk[state->path.active - 1];
1685
	error = xfs_attr3_leaf_getvalue(blk->bp, args);
L
Linus Torvalds 已提交
1686 1687 1688 1689

	/*
	 * If not in a transaction, we have to release all the buffers.
	 */
1690
out_release:
1691
	for (i = 0; state != NULL && i < state->path.active; i++) {
1692
		xfs_trans_brelse(args->trans, state->path.blk[i].bp);
L
Linus Torvalds 已提交
1693 1694 1695
		state->path.blk[i].bp = NULL;
	}

1696 1697 1698
	if (state)
		xfs_da_state_free(state);
	return error;
L
Linus Torvalds 已提交
1699
}
1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716

/* Returns true if the attribute entry name is valid. */
bool
xfs_attr_namecheck(
	const void	*name,
	size_t		length)
{
	/*
	 * MAXNAMELEN includes the trailing null, but (name/length) leave it
	 * out, so use >= for the length check.
	 */
	if (length >= MAXNAMELEN)
		return false;

	/* There shouldn't be any nulls here */
	return !memchr(name, 0, length);
}