xfs_attr.c 42.5 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
static int xfs_attr_node_try_addname(struct xfs_attr_item *attr);
62 63
STATIC int xfs_attr_node_addname_find_attr(struct xfs_attr_item *attr);
STATIC int xfs_attr_node_addname_clear_incomplete(struct xfs_attr_item *attr);
64 65
STATIC int xfs_attr_node_hasname(xfs_da_args_t *args,
				 struct xfs_da_state **state);
L
Linus Torvalds 已提交
66 67
STATIC int xfs_attr_fillstate(xfs_da_state_t *state);
STATIC int xfs_attr_refillstate(xfs_da_state_t *state);
68 69
STATIC int xfs_attr_node_removename(struct xfs_da_args *args,
				    struct xfs_da_state *state);
L
Linus Torvalds 已提交
70

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

82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101
/*
 * 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 已提交
102 103 104 105
/*========================================================================
 * Overall external interface routines.
 *========================================================================*/

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

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

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

126 127 128
/*
 * Retrieve an extended attribute by name, and its value if requested.
 *
C
Christoph Hellwig 已提交
129 130 131
 * 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.
132
 *
133 134 135 136 137
 * 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.
 *
138
 * If the attribute is found, but exceeds the size limit set by the caller in
139 140
 * args->valuelen, return -ERANGE with the size of the attribute that was found
 * in args->valuelen.
141
 */
142 143
int
xfs_attr_get(
144
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
145
{
146 147 148
	uint			lock_mode;
	int			error;

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

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

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

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

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

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

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

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

	return nblks;
}

204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225
/* Initialize transaction reservation for attr operations */
void
xfs_init_attr_trans(
	struct xfs_da_args	*args,
	struct xfs_trans_res	*tres,
	unsigned int		*total)
{
	struct xfs_mount	*mp = args->dp->i_mount;

	if (args->value) {
		tres->tr_logres = M_RES(mp)->tr_attrsetm.tr_logres +
				 M_RES(mp)->tr_attrsetrt.tr_logres *
				 args->total;
		tres->tr_logcount = XFS_ATTRSET_LOG_COUNT;
		tres->tr_logflags = XFS_TRANS_PERM_LOG_RES;
		*total = args->total;
	} else {
		*tres = M_RES(mp)->tr_attrrm;
		*total = XFS_ATTRRM_SPACE_RES(mp);
	}
}

226 227 228 229 230
/*
 * Add an attr to a shortform fork. If there is no space,
 * xfs_attr_shortform_addname() will convert to leaf format and return -ENOSPC.
 * to use.
 */
231 232 233 234 235 236
STATIC int
xfs_attr_try_sf_addname(
	struct xfs_inode	*dp,
	struct xfs_da_args	*args)
{

237 238 239 240 241 242 243
	int			error;

	/*
	 * Build initial attribute list (if required).
	 */
	if (dp->i_afp->if_format == XFS_DINODE_FMT_EXTENTS)
		xfs_attr_shortform_create(args);
244 245 246 247 248 249 250 251 252

	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).
	 */
253
	if (!error && !(args->op_flags & XFS_DA_OP_NOTIME))
254 255
		xfs_trans_ichgtime(args->trans, dp, XFS_ICHGTIME_CHG);

256
	if (xfs_has_wsync(dp->i_mount))
257 258
		xfs_trans_set_sync(args->trans);

259
	return error;
260 261
}

262
static int
263
xfs_attr_sf_addname(
264
	struct xfs_attr_item		*attr)
265
{
266
	struct xfs_da_args		*args = attr->xattri_da_args;
267 268
	struct xfs_inode		*dp = args->dp;
	int				error = 0;
269 270

	error = xfs_attr_try_sf_addname(dp, args);
271 272 273 274 275
	if (error != -ENOSPC) {
		ASSERT(!error || error == -EEXIST);
		attr->xattri_dela_state = XFS_DAS_DONE;
		goto out;
	}
276

277 278 279 280
	/*
	 * It won't fit in the shortform, transform to a leaf block.  GROT:
	 * another possible req'mt for a double-split btree op.
	 */
281
	error = xfs_attr_shortform_to_leaf(args, &attr->xattri_leaf_bp);
282 283 284 285 286 287
	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
288
	 * with the write verifier.
289
	 */
290
	xfs_trans_bhold(args->trans, attr->xattri_leaf_bp);
291 292 293 294 295
	attr->xattri_dela_state = XFS_DAS_LEAF_ADD;
	error = -EAGAIN;
out:
	trace_xfs_attr_sf_addname_return(attr->xattri_dela_state, args->dp);
	return error;
296 297
}

298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317
/*
 * When we bump the state to REPLACE, we may actually need to skip over the
 * state. When LARP mode is enabled, we don't need to run the atomic flags flip,
 * so we skip straight over the REPLACE state and go on to REMOVE_OLD.
 */
static void
xfs_attr_dela_state_set_replace(
	struct xfs_attr_item	*attr,
	enum xfs_delattr_state	replace)
{
	struct xfs_da_args	*args = attr->xattri_da_args;

	ASSERT(replace == XFS_DAS_LEAF_REPLACE ||
			replace == XFS_DAS_NODE_REPLACE);

	attr->xattri_dela_state = replace;
	if (xfs_has_larp(args->dp->i_mount))
		attr->xattri_dela_state++;
}

318
static int
319 320 321 322 323 324
xfs_attr_leaf_addname(
	struct xfs_attr_item	*attr)
{
	struct xfs_da_args	*args = attr->xattri_da_args;
	int			error;

325
	ASSERT(xfs_attr_is_leaf(args->dp));
326

327 328 329 330 331 332 333
	/*
	 * Use the leaf buffer we may already hold locked as a result of
	 * a sf-to-leaf conversion. The held buffer is no longer valid
	 * after this call, regardless of the result.
	 */
	error = xfs_attr_leaf_try_add(args, attr->xattri_leaf_bp);
	attr->xattri_leaf_bp = NULL;
334

335 336
	if (error == -ENOSPC) {
		error = xfs_attr3_leaf_to_node(args);
337 338 339
		if (error)
			return error;

340 341 342 343 344 345 346
		/*
		 * We're not in leaf format anymore, so roll the transaction and
		 * retry the add to the newly allocated node block.
		 */
		attr->xattri_dela_state = XFS_DAS_NODE_ADD;
		error = -EAGAIN;
		goto out;
347 348 349
	}
	if (error)
		return error;
350

351 352 353 354 355
	/*
	 * We need to commit and roll if we need to allocate remote xattr blocks
	 * or perform more xattr manipulations. Otherwise there is nothing more
	 * to do and we can return success.
	 */
356 357 358 359
	if (args->rmtblkno) {
		attr->xattri_dela_state = XFS_DAS_LEAF_SET_RMT;
		error = -EAGAIN;
	} else if (args->op_flags & XFS_DA_OP_RENAME) {
360
		xfs_attr_dela_state_set_replace(attr, XFS_DAS_LEAF_REPLACE);
361
		error = -EAGAIN;
362 363
	} else {
		attr->xattri_dela_state = XFS_DAS_DONE;
364
	}
365
out:
366
	trace_xfs_attr_leaf_addname_return(attr->xattri_dela_state, args->dp);
367
	return error;
368 369
}

370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386
static int
xfs_attr_node_addname(
	struct xfs_attr_item	*attr)
{
	struct xfs_da_args	*args = attr->xattri_da_args;
	int			error;

	ASSERT(!attr->xattri_leaf_bp);

	error = xfs_attr_node_addname_find_attr(attr);
	if (error)
		return error;

	error = xfs_attr_node_try_addname(attr);
	if (error)
		return error;

387 388 389 390
	if (args->rmtblkno) {
		attr->xattri_dela_state = XFS_DAS_NODE_SET_RMT;
		error = -EAGAIN;
	} else if (args->op_flags & XFS_DA_OP_RENAME) {
391
		xfs_attr_dela_state_set_replace(attr, XFS_DAS_NODE_REPLACE);
392 393 394 395 396 397 398 399 400
		error = -EAGAIN;
	} else {
		attr->xattri_dela_state = XFS_DAS_DONE;
	}

	trace_xfs_attr_node_addname_return(attr->xattri_dela_state, args->dp);
	return error;
}

401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417
static int
xfs_attr_rmtval_alloc(
	struct xfs_attr_item		*attr)
{
	struct xfs_da_args              *args = attr->xattri_da_args;
	int				error = 0;

	/*
	 * 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.
	 */
	if (attr->xattri_blkcnt > 0) {
		error = xfs_attr_rmtval_set_blk(attr);
		if (error)
			return error;
418 419 420 421 422
		/* Roll the transaction only if there is more to allocate. */
		if (attr->xattri_blkcnt > 0) {
			error = -EAGAIN;
			goto out;
		}
423 424 425 426 427 428 429 430 431 432
	}

	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. */
	if (!(args->op_flags & XFS_DA_OP_RENAME)) {
		error = xfs_attr3_leaf_clearflag(args);
		attr->xattri_dela_state = XFS_DAS_DONE;
433 434 435 436 437 438 439
	} else {
		/*
		 * We are running a REPLACE operation, so we need to bump the
		 * state to the step in that operation.
		 */
		attr->xattri_dela_state++;
		xfs_attr_dela_state_set_replace(attr, attr->xattri_dela_state);
440 441 442 443 444
	}
out:
	trace_xfs_attr_rmtval_alloc(attr->xattri_dela_state, args->dp);
	return error;
}
445

446 447
/*
 * Set the attribute specified in @args.
448 449 450 451
 * 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.
452 453
 */
int
454
xfs_attr_set_iter(
455
	struct xfs_attr_item		*attr)
456
{
457
	struct xfs_da_args              *args = attr->xattri_da_args;
458 459 460 461 462
	struct xfs_inode		*dp = args->dp;
	struct xfs_buf			*bp = NULL;
	int				forkoff, error = 0;

	/* State machine switch */
463
next_state:
464
	switch (attr->xattri_dela_state) {
465
	case XFS_DAS_UNINIT:
466 467 468 469 470
		ASSERT(0);
		return -EFSCORRUPTED;
	case XFS_DAS_SF_ADD:
		return xfs_attr_sf_addname(attr);
	case XFS_DAS_LEAF_ADD:
471
		return xfs_attr_leaf_addname(attr);
472 473
	case XFS_DAS_NODE_ADD:
		return xfs_attr_node_addname(attr);
474

475 476 477 478 479
	case XFS_DAS_LEAF_SET_RMT:
	case XFS_DAS_NODE_SET_RMT:
		error = xfs_attr_rmtval_find_space(attr);
		if (error)
			return error;
480
		attr->xattri_dela_state++;
481
		fallthrough;
482

483
	case XFS_DAS_LEAF_ALLOC_RMT:
484
	case XFS_DAS_NODE_ALLOC_RMT:
485 486
		error = xfs_attr_rmtval_alloc(attr);
		if (error)
487
			return error;
488 489
		if (attr->xattri_dela_state == XFS_DAS_DONE)
			break;
490
		goto next_state;
491

492 493
	case XFS_DAS_LEAF_REPLACE:
	case XFS_DAS_NODE_REPLACE:
494
		/*
495 496 497 498
		 * 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.
499
		 */
500 501 502 503 504 505 506 507
		error = xfs_attr3_leaf_flipflags(args);
		if (error)
			return error;
		/*
		 * Commit the flag value change and start the next trans
		 * in series at REMOVE_OLD.
		 */
		error = -EAGAIN;
508
		attr->xattri_dela_state++;
509 510 511 512
		break;

	case XFS_DAS_LEAF_REMOVE_OLD:
	case XFS_DAS_NODE_REMOVE_OLD:
513 514 515 516 517
		/*
		 * Dismantle the "old" attribute/value pair by removing a
		 * "remote" value (if it exists).
		 */
		xfs_attr_restore_rmt_blk(args);
518 519 520
		error = xfs_attr_rmtval_invalidate(args);
		if (error)
			return error;
521

522
		attr->xattri_dela_state++;
523
		fallthrough;
524
	case XFS_DAS_RM_LBLK:
525
	case XFS_DAS_RM_NBLK:
526
		if (args->rmtblkno) {
527
			error = xfs_attr_rmtval_remove(attr);
528 529
			if (error == -EAGAIN)
				trace_xfs_attr_set_iter_return(
530
					attr->xattri_dela_state, args->dp);
531 532 533
			if (error)
				return error;

534 535 536
			attr->xattri_dela_state = XFS_DAS_RD_LEAF;
			trace_xfs_attr_set_iter_return(attr->xattri_dela_state,
						       args->dp);
537
			return -EAGAIN;
538 539
		}

540 541 542 543 544 545 546 547 548 549
		/*
		 * This is the end of the shared leaf/node sequence. We need
		 * to continue at the next state in the sequence, but we can't
		 * easily just fall through. So we increment to the next state
		 * and then jump back to switch statement to evaluate the next
		 * state correctly.
		 */
		attr->xattri_dela_state++;
		goto next_state;

550
	case XFS_DAS_RD_LEAF:
551
		/*
552 553 554
		 * 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.
555 556 557 558 559 560 561 562 563 564 565 566 567 568
		 */
		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;
569

570 571 572 573 574
	case XFS_DAS_CLR_FLAG:
		/*
		 * The last state for node format. Look up the old attr and
		 * remove it.
		 */
575
		error = xfs_attr_node_addname_clear_incomplete(attr);
576 577
		break;
	default:
578
		ASSERT(0);
579 580
		break;
	}
581 582

	trace_xfs_attr_set_iter_return(attr->xattri_dela_state, args->dp);
583
	return error;
584 585
}

586

587 588 589
/*
 * Return EEXIST if attr is found, or ENOATTR if not
 */
D
Dave Chinner 已提交
590 591
static int
xfs_attr_lookup(
592 593 594 595 596 597 598 599 600
	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 已提交
601
	if (dp->i_afp->if_format == XFS_DINODE_FMT_LOCAL)
602 603
		return xfs_attr_sf_findname(args, NULL, NULL);

604
	if (xfs_attr_is_leaf(dp)) {
605 606 607 608 609 610 611 612 613 614 615
		error = xfs_attr_leaf_hasname(args, &bp);

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

		return error;
	}

	return xfs_attr_node_hasname(args, NULL);
}

616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644
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_da_args = args;

	*attr = new;
	return 0;
}

/* Sets an attribute for an inode as a deferred operation */
static int
xfs_attr_defer_add(
	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;

645
	new->xattri_dela_state = xfs_attr_init_add_state(args);
646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663
	xfs_defer_add(args->trans, XFS_DEFER_OPS_TYPE_ATTR, &new->xattri_list);
	trace_xfs_attr_defer_add(new->xattri_dela_state, args->dp);

	return 0;
}

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

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

664
	new->xattri_dela_state = xfs_attr_init_replace_state(args);
665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690
	xfs_defer_add(args->trans, XFS_DEFER_OPS_TYPE_ATTR, &new->xattri_list);
	trace_xfs_attr_defer_replace(new->xattri_dela_state, args->dp);

	return 0;
}

/* Removes an attribute for an inode as a deferred operation */
static int
xfs_attr_defer_remove(
	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;

	new->xattri_dela_state = XFS_DAS_UNINIT;
	xfs_defer_add(args->trans, XFS_DEFER_OPS_TYPE_ATTR, &new->xattri_list);
	trace_xfs_attr_defer_remove(new->xattri_dela_state, args->dp);

	return 0;
}

691
/*
692
 * Note: If args->value is NULL the attribute will be removed, just like the
693 694
 * Linux ->setattr API.
 */
695 696
int
xfs_attr_set(
697
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
698
{
699
	struct xfs_inode	*dp = args->dp;
700 701
	struct xfs_mount	*mp = dp->i_mount;
	struct xfs_trans_res	tres;
702
	bool			rsvd = (args->attr_filter & XFS_ATTR_ROOT);
703
	int			error, local;
704
	int			rmt_blks = 0;
705
	unsigned int		total;
706
	int			delayed = xfs_has_larp(mp);
707

708
	if (xfs_is_shutdown(dp->i_mount))
D
Dave Chinner 已提交
709
		return -EIO;
710

711 712 713 714
	error = xfs_qm_dqattach(dp);
	if (error)
		return error;

715 716 717
	args->geo = mp->m_attr_geo;
	args->whichfork = XFS_ATTR_FORK;
	args->hashval = xfs_da_hashname(args->name, args->namelen);
L
Linus Torvalds 已提交
718 719

	/*
720 721 722
	 * 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 已提交
723
	 */
724
	args->op_flags = XFS_DA_OP_OKNOENT;
725

726
	if (args->value) {
727 728
		XFS_STATS_INC(mp, xs_attr_set);

729 730
		args->op_flags |= XFS_DA_OP_ADDNAME;
		args->total = xfs_attr_calc_size(args, &local);
731 732 733 734 735 736 737

		/*
		 * 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) +
738
				xfs_attr_sf_entsize_byname(args->namelen,
739
						args->valuelen);
740 741 742 743 744 745

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

746 747
		if (!local)
			rmt_blks = xfs_attr3_rmt_blocks(mp, args->valuelen);
748 749
	} else {
		XFS_STATS_INC(mp, xs_attr_remove);
750
		rmt_blks = xfs_attr3_rmt_blocks(mp, XFS_XATTR_SIZE_MAX);
751
	}
L
Linus Torvalds 已提交
752

753 754 755 756 757 758
	if (delayed) {
		error = xfs_attr_use_log_assist(mp);
		if (error)
			return error;
	}

L
Linus Torvalds 已提交
759 760 761 762
	/*
	 * Root fork attributes can use reserved data blocks for this
	 * operation if necessary
	 */
763
	xfs_init_attr_trans(args, &tres, &total);
764
	error = xfs_trans_alloc_inode(dp, &tres, total, 0, rsvd, &args->trans);
765
	if (error)
766
		goto drop_incompat;
L
Linus Torvalds 已提交
767

768 769 770
	if (args->value || xfs_inode_hasattr(dp)) {
		error = xfs_iext_count_may_overflow(dp, XFS_ATTR_FORK,
				XFS_IEXT_ATTR_MANIP_CNT(rmt_blks));
771 772 773
		if (error == -EFBIG)
			error = xfs_iext_count_upgrade(args->trans, dp,
					XFS_IEXT_ATTR_MANIP_CNT(rmt_blks));
774 775 776 777
		if (error)
			goto out_trans_cancel;
	}

D
Dave Chinner 已提交
778
	error = xfs_attr_lookup(args);
779 780 781 782 783 784 785 786 787
	switch (error) {
	case -EEXIST:
		/* if no value, we are performing a remove operation */
		if (!args->value) {
			error = xfs_attr_defer_remove(args);
			break;
		}
		/* Pure create fails if the attr already exists */
		if (args->attr_flags & XATTR_CREATE)
788 789
			goto out_trans_cancel;

790 791 792 793 794
		error = xfs_attr_defer_replace(args);
		break;
	case -ENOATTR:
		/* Can't remove what isn't there. */
		if (!args->value)
795
			goto out_trans_cancel;
796

797 798
		/* Pure replace fails if no existing attr to replace. */
		if (args->attr_flags & XATTR_REPLACE)
799 800
			goto out_trans_cancel;

801 802 803 804
		error = xfs_attr_defer_add(args);
		break;
	default:
		goto out_trans_cancel;
805
	}
806 807
	if (error)
		goto out_trans_cancel;
L
Linus Torvalds 已提交
808 809 810 811 812

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

816
	if (!(args->op_flags & XFS_DA_OP_NOTIME))
817
		xfs_trans_ichgtime(args->trans, dp, XFS_ICHGTIME_CHG);
818

L
Linus Torvalds 已提交
819 820 821
	/*
	 * Commit the last in the sequence of transactions.
	 */
822 823
	xfs_trans_log_inode(args->trans, dp, XFS_ILOG_CORE);
	error = xfs_trans_commit(args->trans);
824
out_unlock:
L
Linus Torvalds 已提交
825
	xfs_iunlock(dp, XFS_ILOCK_EXCL);
826 827 828
drop_incompat:
	if (delayed)
		xlog_drop_incompat_feat(mp->m_log);
829
	return error;
L
Linus Torvalds 已提交
830

831
out_trans_cancel:
832 833
	if (args->trans)
		xfs_trans_cancel(args->trans);
834
	goto out_unlock;
L
Linus Torvalds 已提交
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 869 870
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;
}

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

875 876 877 878 879 880 881 882
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 已提交
883 884 885 886 887 888 889
/*
 * 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)
{
890
	int newsize, forkoff, retval;
L
Linus Torvalds 已提交
891

892 893
	trace_xfs_attr_sf_addname(args);

L
Linus Torvalds 已提交
894
	retval = xfs_attr_shortform_lookup(args);
895
	if (retval == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
E
Eric Sandeen 已提交
896
		return retval;
897
	if (retval == -EEXIST) {
898
		if (args->attr_flags & XATTR_CREATE)
E
Eric Sandeen 已提交
899
			return retval;
900
		retval = xfs_attr_sf_removename(args);
901 902 903 904 905 906 907
		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.
		 */
908
		args->attr_flags &= ~XATTR_REPLACE;
L
Linus Torvalds 已提交
909 910
	}

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

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

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

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


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

931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954
/* 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 已提交
955
/*
956
 * Tries to add an attribute to an inode in leaf form
L
Linus Torvalds 已提交
957
 *
958 959 960 961 962 963
 * 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 已提交
964
 */
D
David Chinner 已提交
965
STATIC int
966 967 968
xfs_attr_leaf_try_add(
	struct xfs_da_args	*args,
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
969
{
970
	int			error;
971

L
Linus Torvalds 已提交
972
	/*
973 974 975 976
	 * If the caller provided a buffer to us, it is locked and held in
	 * the transaction because it just did a shortform to leaf conversion.
	 * Hence we don't need to read it again. Otherwise read in the leaf
	 * buffer.
L
Linus Torvalds 已提交
977
	 */
978 979 980 981 982 983 984 985 986 987 988 989 990
	if (bp) {
		xfs_trans_bhold_release(args->trans, bp);
	} else {
		error = xfs_attr3_leaf_read(args->trans, args->dp, 0, &bp);
		if (error)
			return error;
	}

	/*
	 * Look up the xattr name to set the insertion point for the new xattr.
	 */
	error = xfs_attr3_leaf_lookup_int(bp, args);
	if (error != -ENOATTR && error != -EEXIST)
991
		goto out_brelse;
992 993 994
	if (error == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
		goto out_brelse;
	if (error == -EEXIST) {
995
		if (args->attr_flags & XATTR_CREATE)
996
			goto out_brelse;
997 998 999

		trace_xfs_attr_leaf_replace(args);

1000
		/* save the attribute state for later removal*/
1001
		args->op_flags |= XFS_DA_OP_RENAME;	/* an atomic rename */
1002
		xfs_attr_save_rmt_blk(args);
1003 1004 1005 1006 1007 1008 1009 1010 1011

		/*
		 * 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 已提交
1012 1013
	}

1014 1015
	return xfs_attr3_leaf_add(bp, args);

1016 1017
out_brelse:
	xfs_trans_brelse(args->trans, bp);
1018
	return error;
1019
}
L
Linus Torvalds 已提交
1020

1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041
/*
 * 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 已提交
1042 1043 1044 1045 1046 1047 1048
/*
 * 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
1049 1050
xfs_attr_leaf_removename(
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
1051
{
1052 1053 1054
	struct xfs_inode	*dp;
	struct xfs_buf		*bp;
	int			error, forkoff;
L
Linus Torvalds 已提交
1055

1056 1057
	trace_xfs_attr_leaf_removename(args);

L
Linus Torvalds 已提交
1058 1059 1060 1061 1062
	/*
	 * Remove the attribute.
	 */
	dp = args->dp;

1063 1064
	error = xfs_attr_leaf_hasname(args, &bp);

D
Dave Chinner 已提交
1065
	if (error == -ENOATTR) {
1066
		xfs_trans_brelse(args->trans, bp);
D
Dave Chinner 已提交
1067
		return error;
1068 1069
	} else if (error != -EEXIST)
		return error;
L
Linus Torvalds 已提交
1070

D
Dave Chinner 已提交
1071
	xfs_attr3_leaf_remove(bp, args);
L
Linus Torvalds 已提交
1072 1073 1074 1075

	/*
	 * If the result is small enough, shrink it all into the inode.
	 */
1076 1077 1078
	forkoff = xfs_attr_shortform_allfit(bp, dp);
	if (forkoff)
		return xfs_attr3_leaf_to_shortform(bp, args, forkoff);
L
Linus Torvalds 已提交
1079
		/* bp is gone due to xfs_da_shrink_inode */
1080

D
Dave Chinner 已提交
1081
	return 0;
L
Linus Torvalds 已提交
1082 1083 1084 1085 1086 1087 1088
}

/*
 * 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).
1089 1090
 *
 * Returns 0 on successful retrieval, otherwise an error.
L
Linus Torvalds 已提交
1091
 */
1092
STATIC int
L
Linus Torvalds 已提交
1093 1094
xfs_attr_leaf_get(xfs_da_args_t *args)
{
1095
	struct xfs_buf *bp;
L
Linus Torvalds 已提交
1096 1097
	int error;

1098 1099
	trace_xfs_attr_leaf_get(args);

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

1102
	if (error == -ENOATTR)  {
1103
		xfs_trans_brelse(args->trans, bp);
D
Dave Chinner 已提交
1104
		return error;
1105 1106 1107 1108
	} else if (error != -EEXIST)
		return error;


D
Dave Chinner 已提交
1109
	error = xfs_attr3_leaf_getvalue(bp, args);
1110
	xfs_trans_brelse(args->trans, bp);
1111
	return error;
L
Linus Torvalds 已提交
1112 1113
}

1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128
/*
 * 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)
1129
		*statep = state;
1130 1131 1132 1133 1134

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

1138
	if (!statep)
1139
		xfs_da_state_free(state);
1140

1141 1142 1143
	return retval;
}

L
Linus Torvalds 已提交
1144
/*========================================================================
1145
 * External routines when attribute list size > geo->blksize
L
Linus Torvalds 已提交
1146 1147 1148
 *========================================================================*/

STATIC int
1149
xfs_attr_node_addname_find_attr(
1150
	 struct xfs_attr_item		*attr)
L
Linus Torvalds 已提交
1151
{
1152
	struct xfs_da_args		*args = attr->xattri_da_args;
1153
	int				retval;
1154

L
Linus Torvalds 已提交
1155 1156 1157 1158
	/*
	 * Search to see if name already exists, and get back a pointer
	 * to where it should go.
	 */
1159
	retval = xfs_attr_node_hasname(args, &attr->xattri_da_state);
1160
	if (retval != -ENOATTR && retval != -EEXIST)
1161
		goto error;
1162

1163
	if (retval == -ENOATTR && (args->attr_flags & XATTR_REPLACE))
1164
		goto error;
1165
	if (retval == -EEXIST) {
1166
		if (args->attr_flags & XATTR_CREATE)
1167
			goto error;
1168 1169 1170

		trace_xfs_attr_node_replace(args);

1171
		/* save the attribute state for later removal*/
1172
		args->op_flags |= XFS_DA_OP_RENAME;	/* atomic rename op */
1173
		xfs_attr_save_rmt_blk(args);
1174 1175 1176 1177 1178 1179

		/*
		 * 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 已提交
1180 1181
		args->rmtblkno = 0;
		args->rmtblkcnt = 0;
1182
		args->rmtvaluelen = 0;
L
Linus Torvalds 已提交
1183 1184
	}

1185 1186
	return 0;
error:
1187 1188
	if (attr->xattri_da_state)
		xfs_da_state_free(attr->xattri_da_state);
1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200
	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.
1201 1202 1203 1204 1205
 *
 * 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.
1206
 */
1207 1208
static int
xfs_attr_node_try_addname(
1209
	struct xfs_attr_item		*attr)
1210
{
1211 1212
	struct xfs_da_args		*args = attr->xattri_da_args;
	struct xfs_da_state		*state = attr->xattri_da_state;
1213 1214
	struct xfs_da_state_blk		*blk;
	int				error;
1215 1216 1217 1218 1219 1220

	trace_xfs_attr_node_addname(args);

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

1221 1222
	error = xfs_attr3_leaf_add(blk->bp, state->args);
	if (error == -ENOSPC) {
L
Linus Torvalds 已提交
1223 1224 1225 1226 1227 1228 1229
		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);
1230
			state = NULL;
D
Dave Chinner 已提交
1231
			error = xfs_attr3_leaf_to_node(args);
1232
			if (error)
1233
				goto out;
L
Linus Torvalds 已提交
1234 1235

			/*
1236 1237 1238 1239 1240
			 * 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 已提交
1241
			 */
1242
			trace_xfs_attr_node_addname_return(
1243
					attr->xattri_dela_state, args->dp);
1244
			return -EAGAIN;
L
Linus Torvalds 已提交
1245 1246 1247 1248 1249 1250 1251 1252
		}

		/*
		 * 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.
		 */
1253
		error = xfs_da3_split(state);
1254
		if (error)
1255
			goto out;
L
Linus Torvalds 已提交
1256 1257 1258 1259
	} else {
		/*
		 * Addition succeeded, update Btree hashvals.
		 */
1260
		xfs_da3_fixhashpath(state, &state->path);
L
Linus Torvalds 已提交
1261 1262
	}

1263 1264 1265
out:
	if (state)
		xfs_da_state_free(state);
1266
	return error;
1267 1268 1269 1270 1271
}


STATIC int
xfs_attr_node_addname_clear_incomplete(
1272
	struct xfs_attr_item		*attr)
1273
{
1274
	struct xfs_da_args		*args = attr->xattri_da_args;
1275
	struct xfs_da_state		*state = NULL;
1276
	struct xfs_mount		*mp = args->dp->i_mount;
1277 1278 1279
	int				retval = 0;
	int				error = 0;

1280 1281 1282 1283
	/*
	 * 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.
	 */
1284 1285
	if (!xfs_has_larp(mp))
		args->attr_filter |= XFS_ATTR_INCOMPLETE;
1286 1287 1288 1289 1290
	state = xfs_da_state_alloc(args);
	state->inleaf = 0;
	error = xfs_da3_node_lookup_int(state, &retval);
	if (error)
		goto out;
L
Linus Torvalds 已提交
1291

1292
	error = xfs_attr_node_removename(args, state);
L
Linus Torvalds 已提交
1293

1294 1295 1296 1297 1298
	/*
	 * Check to see if the tree needs to be collapsed.
	 */
	if (retval && (state->path.active > 1)) {
		error = xfs_da3_join(state);
L
Linus Torvalds 已提交
1299 1300 1301 1302 1303 1304 1305 1306 1307
		if (error)
			goto out;
	}
	retval = error = 0;

out:
	if (state)
		xfs_da_state_free(state);
	if (error)
E
Eric Sandeen 已提交
1308 1309
		return error;
	return retval;
L
Linus Torvalds 已提交
1310 1311
}

1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341
/*
 * 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);

1342
	return error;
1343 1344
}

1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370
/*
 * 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);
}

1371 1372 1373 1374 1375 1376 1377
/*
 * 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(
1378
	struct xfs_attr_item		*attr)
1379
{
1380 1381
	struct xfs_da_args		*args = attr->xattri_da_args;
	struct xfs_da_state		**state = &attr->xattri_da_state;
1382
	int				error;
1383 1384 1385

	error = xfs_attr_node_hasname(args, state);
	if (error != -EEXIST)
1386
		goto out;
1387
	error = 0;
1388 1389 1390 1391 1392 1393 1394 1395

	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)
1396
			goto out;
1397

1398
		error = xfs_attr_rmtval_invalidate(args);
1399
	}
1400 1401 1402
out:
	if (error)
		xfs_da_state_free(*state);
1403

1404
	return error;
1405 1406
}

1407
STATIC int
1408
xfs_attr_node_removename(
1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425
	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 已提交
1426
/*
1427
 * Remove the attribute specified in @args.
L
Linus Torvalds 已提交
1428 1429 1430 1431
 *
 * 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).
1432 1433 1434 1435 1436
 *
 * 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 已提交
1437
 */
1438 1439
int
xfs_attr_remove_iter(
1440
	struct xfs_attr_item		*attr)
L
Linus Torvalds 已提交
1441
{
1442 1443
	struct xfs_da_args		*args = attr->xattri_da_args;
	struct xfs_da_state		*state = attr->xattri_da_state;
1444
	int				retval, error = 0;
1445
	struct xfs_inode		*dp = args->dp;
L
Linus Torvalds 已提交
1446

1447 1448
	trace_xfs_attr_node_removename(args);

1449
	switch (attr->xattri_dela_state) {
1450 1451 1452
	case XFS_DAS_UNINIT:
		if (!xfs_inode_hasattr(dp))
			return -ENOATTR;
L
Linus Torvalds 已提交
1453

1454 1455 1456 1457 1458
		/*
		 * 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)
1459
			return xfs_attr_sf_removename(args);
1460 1461 1462

		if (xfs_attr_is_leaf(dp))
			return xfs_attr_leaf_removename(args);
1463 1464

		/*
1465 1466
		 * Node format may require transaction rolls. Set up the
		 * state context and fall into the state machine.
1467
		 */
1468 1469
		if (!attr->xattri_da_state) {
			error = xfs_attr_node_removename_setup(attr);
1470 1471
			if (error)
				return error;
1472
			state = attr->xattri_da_state;
1473 1474
		}

1475
		fallthrough;
1476
	case XFS_DAS_RMTBLK:
1477
		attr->xattri_dela_state = XFS_DAS_RMTBLK;
L
Linus Torvalds 已提交
1478 1479

		/*
1480 1481 1482 1483
		 * 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 已提交
1484
		 */
1485 1486 1487 1488 1489
		if (args->rmtblkno > 0) {
			/*
			 * May return -EAGAIN. Roll and repeat until all remote
			 * blocks are removed.
			 */
1490
			error = xfs_attr_rmtval_remove(attr);
1491 1492
			if (error == -EAGAIN) {
				trace_xfs_attr_remove_iter_return(
1493
					attr->xattri_dela_state, args->dp);
1494
				return error;
1495
			} else if (error) {
1496
				goto out;
1497
			}
L
Linus Torvalds 已提交
1498

1499 1500 1501 1502 1503 1504 1505 1506 1507
			/*
			 * 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;
1508 1509 1510 1511

			attr->xattri_dela_state = XFS_DAS_RM_NAME;
			trace_xfs_attr_remove_iter_return(
					attr->xattri_dela_state, args->dp);
1512 1513 1514
			return -EAGAIN;
		}

1515
		fallthrough;
1516 1517 1518 1519 1520
	case XFS_DAS_RM_NAME:
		/*
		 * If we came here fresh from a transaction roll, reattach all
		 * the buffers to the current transaction.
		 */
1521
		if (attr->xattri_dela_state == XFS_DAS_RM_NAME) {
1522 1523 1524 1525
			error = xfs_attr_refillstate(state);
			if (error)
				goto out;
		}
L
Linus Torvalds 已提交
1526

1527
		retval = xfs_attr_node_removename(args, state);
1528 1529 1530 1531 1532 1533 1534 1535 1536 1537

		/*
		 * 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;

1538
			attr->xattri_dela_state = XFS_DAS_RM_SHRINK;
1539
			trace_xfs_attr_remove_iter_return(
1540
					attr->xattri_dela_state, args->dp);
1541 1542 1543
			return -EAGAIN;
		}

1544
		fallthrough;
1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559
	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 已提交
1560
out:
1561 1562
	if (state)
		xfs_da_state_free(state);
E
Eric Sandeen 已提交
1563
	return error;
L
Linus Torvalds 已提交
1564 1565 1566 1567 1568 1569
}

/*
 * 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
1570
 * after some set of transaction commits have released these buffers.
L
Linus Torvalds 已提交
1571 1572 1573 1574 1575 1576 1577 1578
 */
STATIC int
xfs_attr_fillstate(xfs_da_state_t *state)
{
	xfs_da_state_path_t *path;
	xfs_da_state_blk_t *blk;
	int level;

1579 1580
	trace_xfs_attr_fillstate(state->args);

L
Linus Torvalds 已提交
1581 1582 1583 1584 1585 1586 1587 1588
	/*
	 * 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 已提交
1589
			blk->disk_blkno = xfs_buf_daddr(blk->bp);
L
Linus Torvalds 已提交
1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603
			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 已提交
1604
			blk->disk_blkno = xfs_buf_daddr(blk->bp);
L
Linus Torvalds 已提交
1605 1606 1607 1608 1609 1610
			blk->bp = NULL;
		} else {
			blk->disk_blkno = 0;
		}
	}

E
Eric Sandeen 已提交
1611
	return 0;
L
Linus Torvalds 已提交
1612 1613 1614 1615 1616
}

/*
 * Reattach the buffers to the state structure based on the disk block
 * numbers stored in the state structure.
1617
 * This is done after some set of transaction commits have released those
L
Linus Torvalds 已提交
1618 1619 1620 1621 1622 1623 1624 1625 1626
 * 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;

1627 1628
	trace_xfs_attr_refillstate(state->args);

L
Linus Torvalds 已提交
1629 1630 1631 1632 1633 1634 1635 1636
	/*
	 * 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 已提交
1637 1638 1639
			error = xfs_da3_node_read_mapped(state->args->trans,
					state->args->dp, blk->disk_blkno,
					&blk->bp, XFS_ATTR_FORK);
L
Linus Torvalds 已提交
1640
			if (error)
E
Eric Sandeen 已提交
1641
				return error;
L
Linus Torvalds 已提交
1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654
		} 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 已提交
1655 1656 1657
			error = xfs_da3_node_read_mapped(state->args->trans,
					state->args->dp, blk->disk_blkno,
					&blk->bp, XFS_ATTR_FORK);
L
Linus Torvalds 已提交
1658
			if (error)
E
Eric Sandeen 已提交
1659
				return error;
L
Linus Torvalds 已提交
1660 1661 1662 1663 1664
		} else {
			blk->bp = NULL;
		}
	}

E
Eric Sandeen 已提交
1665
	return 0;
L
Linus Torvalds 已提交
1666 1667 1668
}

/*
1669
 * Retrieve the attribute data from a node attribute list.
L
Linus Torvalds 已提交
1670 1671 1672 1673
 *
 * 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.
1674 1675
 *
 * Returns 0 on successful retrieval, otherwise an error.
L
Linus Torvalds 已提交
1676
 */
1677
STATIC int
1678 1679
xfs_attr_node_get(
	struct xfs_da_args	*args)
L
Linus Torvalds 已提交
1680
{
1681 1682 1683 1684
	struct xfs_da_state	*state;
	struct xfs_da_state_blk	*blk;
	int			i;
	int			error;
L
Linus Torvalds 已提交
1685

1686 1687
	trace_xfs_attr_node_get(args);

L
Linus Torvalds 已提交
1688 1689 1690
	/*
	 * Search to see if name exists, and get back a pointer to it.
	 */
1691 1692
	error = xfs_attr_node_hasname(args, &state);
	if (error != -EEXIST)
1693 1694 1695 1696 1697 1698
		goto out_release;

	/*
	 * Get the value, local or "remote"
	 */
	blk = &state->path.blk[state->path.active - 1];
1699
	error = xfs_attr3_leaf_getvalue(blk->bp, args);
L
Linus Torvalds 已提交
1700 1701 1702 1703

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

1710 1711 1712
	if (state)
		xfs_da_state_free(state);
	return error;
L
Linus Torvalds 已提交
1713
}
1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730

/* 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);
}