Linux Audio

Check our new training course

Loading...
v3.1
   1/*
   2 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
   3 * All Rights Reserved.
   4 *
   5 * This program is free software; you can redistribute it and/or
   6 * modify it under the terms of the GNU General Public License as
   7 * published by the Free Software Foundation.
   8 *
   9 * This program is distributed in the hope that it would be useful,
  10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12 * GNU General Public License for more details.
  13 *
  14 * You should have received a copy of the GNU General Public License
  15 * along with this program; if not, write the Free Software Foundation,
  16 * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  17 */
  18
  19#include "xfs.h"
  20#include "xfs_fs.h"
  21#include "xfs_types.h"
  22#include "xfs_bit.h"
  23#include "xfs_log.h"
  24#include "xfs_inum.h"
  25#include "xfs_trans.h"
  26#include "xfs_sb.h"
  27#include "xfs_ag.h"
  28#include "xfs_mount.h"
  29#include "xfs_da_btree.h"
  30#include "xfs_bmap_btree.h"
  31#include "xfs_attr_sf.h"
  32#include "xfs_dinode.h"
  33#include "xfs_inode.h"
  34#include "xfs_alloc.h"
  35#include "xfs_inode_item.h"
  36#include "xfs_bmap.h"
  37#include "xfs_attr.h"
  38#include "xfs_attr_leaf.h"
  39#include "xfs_error.h"
  40#include "xfs_quota.h"
  41#include "xfs_trans_space.h"
  42#include "xfs_rw.h"
  43#include "xfs_vnodeops.h"
  44#include "xfs_trace.h"
  45
  46/*
  47 * xfs_attr.c
  48 *
  49 * Provide the external interfaces to manage attribute lists.
  50 */
  51
  52/*========================================================================
  53 * Function prototypes for the kernel.
  54 *========================================================================*/
  55
  56/*
  57 * Internal routines when attribute list fits inside the inode.
  58 */
  59STATIC int xfs_attr_shortform_addname(xfs_da_args_t *args);
  60
  61/*
  62 * Internal routines when attribute list is one block.
  63 */
  64STATIC int xfs_attr_leaf_get(xfs_da_args_t *args);
  65STATIC int xfs_attr_leaf_addname(xfs_da_args_t *args);
  66STATIC int xfs_attr_leaf_removename(xfs_da_args_t *args);
  67STATIC int xfs_attr_leaf_list(xfs_attr_list_context_t *context);
  68
  69/*
  70 * Internal routines when attribute list is more than one block.
  71 */
  72STATIC int xfs_attr_node_get(xfs_da_args_t *args);
  73STATIC int xfs_attr_node_addname(xfs_da_args_t *args);
  74STATIC int xfs_attr_node_removename(xfs_da_args_t *args);
  75STATIC int xfs_attr_node_list(xfs_attr_list_context_t *context);
  76STATIC int xfs_attr_fillstate(xfs_da_state_t *state);
  77STATIC int xfs_attr_refillstate(xfs_da_state_t *state);
  78
  79/*
  80 * Routines to manipulate out-of-line attribute values.
  81 */
  82STATIC int xfs_attr_rmtval_set(xfs_da_args_t *args);
  83STATIC int xfs_attr_rmtval_remove(xfs_da_args_t *args);
  84
  85#define ATTR_RMTVALUE_MAPSIZE	1	/* # of map entries at once */
  86
  87STATIC int
  88xfs_attr_name_to_xname(
  89	struct xfs_name	*xname,
  90	const unsigned char *aname)
  91{
  92	if (!aname)
  93		return EINVAL;
  94	xname->name = aname;
  95	xname->len = strlen((char *)aname);
  96	if (xname->len >= MAXNAMELEN)
  97		return EFAULT;		/* match IRIX behaviour */
  98
  99	return 0;
 100}
 101
 102STATIC int
 103xfs_inode_hasattr(
 104	struct xfs_inode	*ip)
 105{
 106	if (!XFS_IFORK_Q(ip) ||
 107	    (ip->i_d.di_aformat == XFS_DINODE_FMT_EXTENTS &&
 108	     ip->i_d.di_anextents == 0))
 109		return 0;
 110	return 1;
 111}
 112
 113/*========================================================================
 114 * Overall external interface routines.
 115 *========================================================================*/
 116
 117STATIC int
 118xfs_attr_get_int(
 119	struct xfs_inode	*ip,
 120	struct xfs_name		*name,
 121	unsigned char		*value,
 122	int			*valuelenp,
 123	int			flags)
 124{
 125	xfs_da_args_t   args;
 126	int             error;
 127
 128	if (!xfs_inode_hasattr(ip))
 129		return ENOATTR;
 130
 131	/*
 132	 * Fill in the arg structure for this request.
 133	 */
 134	memset((char *)&args, 0, sizeof(args));
 135	args.name = name->name;
 136	args.namelen = name->len;
 137	args.value = value;
 138	args.valuelen = *valuelenp;
 139	args.flags = flags;
 140	args.hashval = xfs_da_hashname(args.name, args.namelen);
 141	args.dp = ip;
 142	args.whichfork = XFS_ATTR_FORK;
 143
 144	/*
 145	 * Decide on what work routines to call based on the inode size.
 146	 */
 147	if (ip->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 148		error = xfs_attr_shortform_getvalue(&args);
 149	} else if (xfs_bmap_one_block(ip, XFS_ATTR_FORK)) {
 150		error = xfs_attr_leaf_get(&args);
 151	} else {
 152		error = xfs_attr_node_get(&args);
 153	}
 154
 155	/*
 156	 * Return the number of bytes in the value to the caller.
 157	 */
 158	*valuelenp = args.valuelen;
 159
 160	if (error == EEXIST)
 161		error = 0;
 162	return(error);
 163}
 164
 165int
 166xfs_attr_get(
 167	xfs_inode_t	*ip,
 168	const unsigned char *name,
 169	unsigned char	*value,
 170	int		*valuelenp,
 171	int		flags)
 172{
 173	int		error;
 174	struct xfs_name	xname;
 175
 176	XFS_STATS_INC(xs_attr_get);
 177
 178	if (XFS_FORCED_SHUTDOWN(ip->i_mount))
 179		return(EIO);
 180
 181	error = xfs_attr_name_to_xname(&xname, name);
 182	if (error)
 183		return error;
 184
 185	xfs_ilock(ip, XFS_ILOCK_SHARED);
 186	error = xfs_attr_get_int(ip, &xname, value, valuelenp, flags);
 187	xfs_iunlock(ip, XFS_ILOCK_SHARED);
 188	return(error);
 189}
 190
 191/*
 192 * Calculate how many blocks we need for the new attribute,
 193 */
 194STATIC int
 195xfs_attr_calc_size(
 196	struct xfs_inode 	*ip,
 197	int			namelen,
 198	int			valuelen,
 199	int			*local)
 200{
 201	struct xfs_mount 	*mp = ip->i_mount;
 202	int			size;
 203	int			nblks;
 204
 205	/*
 206	 * Determine space new attribute will use, and if it would be
 207	 * "local" or "remote" (note: local != inline).
 208	 */
 209	size = xfs_attr_leaf_newentsize(namelen, valuelen,
 210					mp->m_sb.sb_blocksize, local);
 211
 212	nblks = XFS_DAENTER_SPACE_RES(mp, XFS_ATTR_FORK);
 213	if (*local) {
 214		if (size > (mp->m_sb.sb_blocksize >> 1)) {
 215			/* Double split possible */
 216			nblks *= 2;
 217		}
 218	} else {
 219		/*
 220		 * Out of line attribute, cannot double split, but
 221		 * make room for the attribute value itself.
 222		 */
 223		uint	dblocks = XFS_B_TO_FSB(mp, valuelen);
 224		nblks += dblocks;
 225		nblks += XFS_NEXTENTADD_SPACE_RES(mp, dblocks, XFS_ATTR_FORK);
 226	}
 227
 228	return nblks;
 229}
 230
 231STATIC int
 232xfs_attr_set_int(
 233	struct xfs_inode *dp,
 234	struct xfs_name	*name,
 235	unsigned char	*value,
 236	int		valuelen,
 237	int		flags)
 238{
 239	xfs_da_args_t	args;
 240	xfs_fsblock_t	firstblock;
 241	xfs_bmap_free_t flist;
 242	int		error, err2, committed;
 243	xfs_mount_t	*mp = dp->i_mount;
 244	int             rsvd = (flags & ATTR_ROOT) != 0;
 245	int		local;
 246
 247	/*
 248	 * Attach the dquots to the inode.
 249	 */
 250	error = xfs_qm_dqattach(dp, 0);
 251	if (error)
 252		return error;
 253
 254	/*
 255	 * If the inode doesn't have an attribute fork, add one.
 256	 * (inode must not be locked when we call this routine)
 257	 */
 258	if (XFS_IFORK_Q(dp) == 0) {
 259		int sf_size = sizeof(xfs_attr_sf_hdr_t) +
 260			      XFS_ATTR_SF_ENTSIZE_BYNAME(name->len, valuelen);
 261
 262		if ((error = xfs_bmap_add_attrfork(dp, sf_size, rsvd)))
 263			return(error);
 264	}
 265
 266	/*
 267	 * Fill in the arg structure for this request.
 268	 */
 269	memset((char *)&args, 0, sizeof(args));
 270	args.name = name->name;
 271	args.namelen = name->len;
 272	args.value = value;
 273	args.valuelen = valuelen;
 274	args.flags = flags;
 275	args.hashval = xfs_da_hashname(args.name, args.namelen);
 276	args.dp = dp;
 277	args.firstblock = &firstblock;
 278	args.flist = &flist;
 279	args.whichfork = XFS_ATTR_FORK;
 280	args.op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT;
 281
 282	/* Size is now blocks for attribute data */
 283	args.total = xfs_attr_calc_size(dp, name->len, valuelen, &local);
 284
 285	/*
 286	 * Start our first transaction of the day.
 287	 *
 288	 * All future transactions during this code must be "chained" off
 289	 * this one via the trans_dup() call.  All transactions will contain
 290	 * the inode, and the inode will always be marked with trans_ihold().
 291	 * Since the inode will be locked in all transactions, we must log
 292	 * the inode in every transaction to let it float upward through
 293	 * the log.
 294	 */
 295	args.trans = xfs_trans_alloc(mp, XFS_TRANS_ATTR_SET);
 296
 297	/*
 298	 * Root fork attributes can use reserved data blocks for this
 299	 * operation if necessary
 300	 */
 301
 302	if (rsvd)
 303		args.trans->t_flags |= XFS_TRANS_RESERVE;
 304
 305	if ((error = xfs_trans_reserve(args.trans, args.total,
 306			XFS_ATTRSET_LOG_RES(mp, args.total), 0,
 307			XFS_TRANS_PERM_LOG_RES, XFS_ATTRSET_LOG_COUNT))) {
 308		xfs_trans_cancel(args.trans, 0);
 309		return(error);
 310	}
 311	xfs_ilock(dp, XFS_ILOCK_EXCL);
 312
 313	error = xfs_trans_reserve_quota_nblks(args.trans, dp, args.total, 0,
 314				rsvd ? XFS_QMOPT_RES_REGBLKS | XFS_QMOPT_FORCE_RES :
 315				       XFS_QMOPT_RES_REGBLKS);
 316	if (error) {
 317		xfs_iunlock(dp, XFS_ILOCK_EXCL);
 318		xfs_trans_cancel(args.trans, XFS_TRANS_RELEASE_LOG_RES);
 319		return (error);
 320	}
 321
 322	xfs_trans_ijoin(args.trans, dp);
 323
 324	/*
 325	 * If the attribute list is non-existent or a shortform list,
 326	 * upgrade it to a single-leaf-block attribute list.
 327	 */
 328	if ((dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) ||
 329	    ((dp->i_d.di_aformat == XFS_DINODE_FMT_EXTENTS) &&
 330	     (dp->i_d.di_anextents == 0))) {
 331
 332		/*
 333		 * Build initial attribute list (if required).
 334		 */
 335		if (dp->i_d.di_aformat == XFS_DINODE_FMT_EXTENTS)
 336			xfs_attr_shortform_create(&args);
 337
 338		/*
 339		 * Try to add the attr to the attribute list in
 340		 * the inode.
 341		 */
 342		error = xfs_attr_shortform_addname(&args);
 343		if (error != ENOSPC) {
 344			/*
 345			 * Commit the shortform mods, and we're done.
 346			 * NOTE: this is also the error path (EEXIST, etc).
 347			 */
 348			ASSERT(args.trans != NULL);
 349
 350			/*
 351			 * If this is a synchronous mount, make sure that
 352			 * the transaction goes to disk before returning
 353			 * to the user.
 354			 */
 355			if (mp->m_flags & XFS_MOUNT_WSYNC) {
 356				xfs_trans_set_sync(args.trans);
 357			}
 358
 359			if (!error && (flags & ATTR_KERNOTIME) == 0) {
 360				xfs_trans_ichgtime(args.trans, dp,
 361							XFS_ICHGTIME_CHG);
 362			}
 363			err2 = xfs_trans_commit(args.trans,
 364						 XFS_TRANS_RELEASE_LOG_RES);
 365			xfs_iunlock(dp, XFS_ILOCK_EXCL);
 366
 367			return(error == 0 ? err2 : error);
 368		}
 369
 370		/*
 371		 * It won't fit in the shortform, transform to a leaf block.
 372		 * GROT: another possible req'mt for a double-split btree op.
 373		 */
 374		xfs_bmap_init(args.flist, args.firstblock);
 375		error = xfs_attr_shortform_to_leaf(&args);
 376		if (!error) {
 377			error = xfs_bmap_finish(&args.trans, args.flist,
 378						&committed);
 379		}
 380		if (error) {
 381			ASSERT(committed);
 382			args.trans = NULL;
 383			xfs_bmap_cancel(&flist);
 384			goto out;
 385		}
 386
 387		/*
 388		 * bmap_finish() may have committed the last trans and started
 389		 * a new one.  We need the inode to be in all transactions.
 390		 */
 391		if (committed)
 392			xfs_trans_ijoin(args.trans, dp);
 393
 394		/*
 395		 * Commit the leaf transformation.  We'll need another (linked)
 396		 * transaction to add the new attribute to the leaf.
 397		 */
 398
 399		error = xfs_trans_roll(&args.trans, dp);
 400		if (error)
 401			goto out;
 402
 403	}
 404
 405	if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
 406		error = xfs_attr_leaf_addname(&args);
 407	} else {
 408		error = xfs_attr_node_addname(&args);
 409	}
 410	if (error) {
 411		goto out;
 412	}
 413
 414	/*
 415	 * If this is a synchronous mount, make sure that the
 416	 * transaction goes to disk before returning to the user.
 417	 */
 418	if (mp->m_flags & XFS_MOUNT_WSYNC) {
 419		xfs_trans_set_sync(args.trans);
 420	}
 421
 422	if ((flags & ATTR_KERNOTIME) == 0)
 423		xfs_trans_ichgtime(args.trans, dp, XFS_ICHGTIME_CHG);
 424
 425	/*
 426	 * Commit the last in the sequence of transactions.
 427	 */
 428	xfs_trans_log_inode(args.trans, dp, XFS_ILOG_CORE);
 429	error = xfs_trans_commit(args.trans, XFS_TRANS_RELEASE_LOG_RES);
 430	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 431
 432	return(error);
 433
 434out:
 435	if (args.trans)
 436		xfs_trans_cancel(args.trans,
 437			XFS_TRANS_RELEASE_LOG_RES|XFS_TRANS_ABORT);
 438	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 439	return(error);
 440}
 441
 442int
 443xfs_attr_set(
 444	xfs_inode_t	*dp,
 445	const unsigned char *name,
 446	unsigned char	*value,
 447	int		valuelen,
 448	int		flags)
 449{
 450	int             error;
 451	struct xfs_name	xname;
 452
 453	XFS_STATS_INC(xs_attr_set);
 454
 455	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
 456		return (EIO);
 457
 458	error = xfs_attr_name_to_xname(&xname, name);
 459	if (error)
 460		return error;
 461
 462	return xfs_attr_set_int(dp, &xname, value, valuelen, flags);
 463}
 464
 465/*
 466 * Generic handler routine to remove a name from an attribute list.
 467 * Transitions attribute list from Btree to shortform as necessary.
 468 */
 469STATIC int
 470xfs_attr_remove_int(xfs_inode_t *dp, struct xfs_name *name, int flags)
 471{
 472	xfs_da_args_t	args;
 473	xfs_fsblock_t	firstblock;
 474	xfs_bmap_free_t	flist;
 475	int		error;
 476	xfs_mount_t	*mp = dp->i_mount;
 477
 478	/*
 479	 * Fill in the arg structure for this request.
 480	 */
 481	memset((char *)&args, 0, sizeof(args));
 482	args.name = name->name;
 483	args.namelen = name->len;
 484	args.flags = flags;
 485	args.hashval = xfs_da_hashname(args.name, args.namelen);
 486	args.dp = dp;
 487	args.firstblock = &firstblock;
 488	args.flist = &flist;
 489	args.total = 0;
 490	args.whichfork = XFS_ATTR_FORK;
 491
 492	/*
 493	 * we have no control over the attribute names that userspace passes us
 494	 * to remove, so we have to allow the name lookup prior to attribute
 495	 * removal to fail.
 496	 */
 497	args.op_flags = XFS_DA_OP_OKNOENT;
 498
 499	/*
 500	 * Attach the dquots to the inode.
 501	 */
 502	error = xfs_qm_dqattach(dp, 0);
 503	if (error)
 504		return error;
 505
 506	/*
 507	 * Start our first transaction of the day.
 508	 *
 509	 * All future transactions during this code must be "chained" off
 510	 * this one via the trans_dup() call.  All transactions will contain
 511	 * the inode, and the inode will always be marked with trans_ihold().
 512	 * Since the inode will be locked in all transactions, we must log
 513	 * the inode in every transaction to let it float upward through
 514	 * the log.
 515	 */
 516	args.trans = xfs_trans_alloc(mp, XFS_TRANS_ATTR_RM);
 517
 518	/*
 519	 * Root fork attributes can use reserved data blocks for this
 520	 * operation if necessary
 521	 */
 522
 523	if (flags & ATTR_ROOT)
 524		args.trans->t_flags |= XFS_TRANS_RESERVE;
 525
 526	if ((error = xfs_trans_reserve(args.trans,
 527				      XFS_ATTRRM_SPACE_RES(mp),
 528				      XFS_ATTRRM_LOG_RES(mp),
 529				      0, XFS_TRANS_PERM_LOG_RES,
 530				      XFS_ATTRRM_LOG_COUNT))) {
 531		xfs_trans_cancel(args.trans, 0);
 532		return(error);
 533	}
 534
 535	xfs_ilock(dp, XFS_ILOCK_EXCL);
 536	/*
 537	 * No need to make quota reservations here. We expect to release some
 538	 * blocks not allocate in the common case.
 539	 */
 540	xfs_trans_ijoin(args.trans, dp);
 541
 542	/*
 543	 * Decide on what work routines to call based on the inode size.
 544	 */
 545	if (!xfs_inode_hasattr(dp)) {
 546		error = XFS_ERROR(ENOATTR);
 547		goto out;
 548	}
 549	if (dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 550		ASSERT(dp->i_afp->if_flags & XFS_IFINLINE);
 551		error = xfs_attr_shortform_remove(&args);
 552		if (error) {
 553			goto out;
 554		}
 555	} else if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
 556		error = xfs_attr_leaf_removename(&args);
 557	} else {
 558		error = xfs_attr_node_removename(&args);
 559	}
 560	if (error) {
 561		goto out;
 562	}
 563
 564	/*
 565	 * If this is a synchronous mount, make sure that the
 566	 * transaction goes to disk before returning to the user.
 567	 */
 568	if (mp->m_flags & XFS_MOUNT_WSYNC) {
 569		xfs_trans_set_sync(args.trans);
 570	}
 571
 572	if ((flags & ATTR_KERNOTIME) == 0)
 573		xfs_trans_ichgtime(args.trans, dp, XFS_ICHGTIME_CHG);
 574
 575	/*
 576	 * Commit the last in the sequence of transactions.
 577	 */
 578	xfs_trans_log_inode(args.trans, dp, XFS_ILOG_CORE);
 579	error = xfs_trans_commit(args.trans, XFS_TRANS_RELEASE_LOG_RES);
 580	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 581
 582	return(error);
 583
 584out:
 585	if (args.trans)
 586		xfs_trans_cancel(args.trans,
 587			XFS_TRANS_RELEASE_LOG_RES|XFS_TRANS_ABORT);
 588	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 589	return(error);
 590}
 591
 592int
 593xfs_attr_remove(
 594	xfs_inode_t	*dp,
 595	const unsigned char *name,
 596	int		flags)
 597{
 598	int		error;
 599	struct xfs_name	xname;
 600
 601	XFS_STATS_INC(xs_attr_remove);
 602
 603	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
 604		return (EIO);
 605
 606	error = xfs_attr_name_to_xname(&xname, name);
 607	if (error)
 608		return error;
 609
 610	xfs_ilock(dp, XFS_ILOCK_SHARED);
 611	if (!xfs_inode_hasattr(dp)) {
 612		xfs_iunlock(dp, XFS_ILOCK_SHARED);
 613		return XFS_ERROR(ENOATTR);
 614	}
 615	xfs_iunlock(dp, XFS_ILOCK_SHARED);
 616
 617	return xfs_attr_remove_int(dp, &xname, flags);
 618}
 619
 620int
 621xfs_attr_list_int(xfs_attr_list_context_t *context)
 622{
 623	int error;
 624	xfs_inode_t *dp = context->dp;
 625
 626	XFS_STATS_INC(xs_attr_list);
 627
 628	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
 629		return EIO;
 630
 631	xfs_ilock(dp, XFS_ILOCK_SHARED);
 632
 633	/*
 634	 * Decide on what work routines to call based on the inode size.
 635	 */
 636	if (!xfs_inode_hasattr(dp)) {
 637		error = 0;
 638	} else if (dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 639		error = xfs_attr_shortform_list(context);
 640	} else if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
 641		error = xfs_attr_leaf_list(context);
 642	} else {
 643		error = xfs_attr_node_list(context);
 644	}
 645
 646	xfs_iunlock(dp, XFS_ILOCK_SHARED);
 647
 648	return error;
 649}
 650
 651#define	ATTR_ENTBASESIZE		/* minimum bytes used by an attr */ \
 652	(((struct attrlist_ent *) 0)->a_name - (char *) 0)
 653#define	ATTR_ENTSIZE(namelen)		/* actual bytes used by an attr */ \
 654	((ATTR_ENTBASESIZE + (namelen) + 1 + sizeof(u_int32_t)-1) \
 655	 & ~(sizeof(u_int32_t)-1))
 656
 657/*
 658 * Format an attribute and copy it out to the user's buffer.
 659 * Take care to check values and protect against them changing later,
 660 * we may be reading them directly out of a user buffer.
 661 */
 662/*ARGSUSED*/
 663STATIC int
 664xfs_attr_put_listent(
 665	xfs_attr_list_context_t *context,
 666	int		flags,
 667	unsigned char	*name,
 668	int		namelen,
 669	int		valuelen,
 670	unsigned char	*value)
 671{
 672	struct attrlist *alist = (struct attrlist *)context->alist;
 673	attrlist_ent_t *aep;
 674	int arraytop;
 675
 676	ASSERT(!(context->flags & ATTR_KERNOVAL));
 677	ASSERT(context->count >= 0);
 678	ASSERT(context->count < (ATTR_MAX_VALUELEN/8));
 679	ASSERT(context->firstu >= sizeof(*alist));
 680	ASSERT(context->firstu <= context->bufsize);
 681
 682	/*
 683	 * Only list entries in the right namespace.
 684	 */
 685	if (((context->flags & ATTR_SECURE) == 0) !=
 686	    ((flags & XFS_ATTR_SECURE) == 0))
 687		return 0;
 688	if (((context->flags & ATTR_ROOT) == 0) !=
 689	    ((flags & XFS_ATTR_ROOT) == 0))
 690		return 0;
 691
 692	arraytop = sizeof(*alist) +
 693			context->count * sizeof(alist->al_offset[0]);
 694	context->firstu -= ATTR_ENTSIZE(namelen);
 695	if (context->firstu < arraytop) {
 696		trace_xfs_attr_list_full(context);
 697		alist->al_more = 1;
 698		context->seen_enough = 1;
 699		return 1;
 700	}
 701
 702	aep = (attrlist_ent_t *)&context->alist[context->firstu];
 703	aep->a_valuelen = valuelen;
 704	memcpy(aep->a_name, name, namelen);
 705	aep->a_name[namelen] = 0;
 706	alist->al_offset[context->count++] = context->firstu;
 707	alist->al_count = context->count;
 708	trace_xfs_attr_list_add(context);
 709	return 0;
 710}
 711
 712/*
 713 * Generate a list of extended attribute names and optionally
 714 * also value lengths.  Positive return value follows the XFS
 715 * convention of being an error, zero or negative return code
 716 * is the length of the buffer returned (negated), indicating
 717 * success.
 718 */
 719int
 720xfs_attr_list(
 721	xfs_inode_t	*dp,
 722	char		*buffer,
 723	int		bufsize,
 724	int		flags,
 725	attrlist_cursor_kern_t *cursor)
 726{
 727	xfs_attr_list_context_t context;
 728	struct attrlist *alist;
 729	int error;
 730
 731	/*
 732	 * Validate the cursor.
 733	 */
 734	if (cursor->pad1 || cursor->pad2)
 735		return(XFS_ERROR(EINVAL));
 736	if ((cursor->initted == 0) &&
 737	    (cursor->hashval || cursor->blkno || cursor->offset))
 738		return XFS_ERROR(EINVAL);
 739
 740	/*
 741	 * Check for a properly aligned buffer.
 742	 */
 743	if (((long)buffer) & (sizeof(int)-1))
 744		return XFS_ERROR(EFAULT);
 745	if (flags & ATTR_KERNOVAL)
 746		bufsize = 0;
 747
 748	/*
 749	 * Initialize the output buffer.
 750	 */
 751	memset(&context, 0, sizeof(context));
 752	context.dp = dp;
 753	context.cursor = cursor;
 754	context.resynch = 1;
 755	context.flags = flags;
 756	context.alist = buffer;
 757	context.bufsize = (bufsize & ~(sizeof(int)-1));  /* align */
 758	context.firstu = context.bufsize;
 759	context.put_listent = xfs_attr_put_listent;
 760
 761	alist = (struct attrlist *)context.alist;
 762	alist->al_count = 0;
 763	alist->al_more = 0;
 764	alist->al_offset[0] = context.bufsize;
 765
 766	error = xfs_attr_list_int(&context);
 767	ASSERT(error >= 0);
 768	return error;
 769}
 770
 771int								/* error */
 772xfs_attr_inactive(xfs_inode_t *dp)
 773{
 774	xfs_trans_t *trans;
 775	xfs_mount_t *mp;
 776	int error;
 777
 778	mp = dp->i_mount;
 779	ASSERT(! XFS_NOT_DQATTACHED(mp, dp));
 780
 781	xfs_ilock(dp, XFS_ILOCK_SHARED);
 782	if (!xfs_inode_hasattr(dp) ||
 783	    dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 784		xfs_iunlock(dp, XFS_ILOCK_SHARED);
 785		return 0;
 786	}
 787	xfs_iunlock(dp, XFS_ILOCK_SHARED);
 788
 789	/*
 790	 * Start our first transaction of the day.
 791	 *
 792	 * All future transactions during this code must be "chained" off
 793	 * this one via the trans_dup() call.  All transactions will contain
 794	 * the inode, and the inode will always be marked with trans_ihold().
 795	 * Since the inode will be locked in all transactions, we must log
 796	 * the inode in every transaction to let it float upward through
 797	 * the log.
 798	 */
 799	trans = xfs_trans_alloc(mp, XFS_TRANS_ATTRINVAL);
 800	if ((error = xfs_trans_reserve(trans, 0, XFS_ATTRINVAL_LOG_RES(mp), 0,
 801				      XFS_TRANS_PERM_LOG_RES,
 802				      XFS_ATTRINVAL_LOG_COUNT))) {
 803		xfs_trans_cancel(trans, 0);
 804		return(error);
 805	}
 806	xfs_ilock(dp, XFS_ILOCK_EXCL);
 807
 808	/*
 809	 * No need to make quota reservations here. We expect to release some
 810	 * blocks, not allocate, in the common case.
 811	 */
 812	xfs_trans_ijoin(trans, dp);
 813
 814	/*
 815	 * Decide on what work routines to call based on the inode size.
 816	 */
 817	if (!xfs_inode_hasattr(dp) ||
 818	    dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 819		error = 0;
 820		goto out;
 821	}
 822	error = xfs_attr_root_inactive(&trans, dp);
 823	if (error)
 824		goto out;
 825
 826	/*
 827	 * Signal synchronous inactive transactions unless this is a
 828	 * synchronous mount filesystem in which case we know that we're here
 829	 * because we've been called out of xfs_inactive which means that the
 830	 * last reference is gone and the unlink transaction has already hit
 831	 * the disk so async inactive transactions are safe.
 832	 */
 833	if (!(mp->m_flags & XFS_MOUNT_WSYNC)) {
 834		if (dp->i_d.di_anextents > 0)
 835			xfs_trans_set_sync(trans);
 836	}
 837
 838	error = xfs_itruncate_extents(&trans, dp, XFS_ATTR_FORK, 0);
 839	if (error)
 840		goto out;
 841
 842	/*
 843	 * Commit the last in the sequence of transactions.
 844	 */
 845	xfs_trans_log_inode(trans, dp, XFS_ILOG_CORE);
 846	error = xfs_trans_commit(trans, XFS_TRANS_RELEASE_LOG_RES);
 847	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 848
 849	return(error);
 850
 851out:
 852	xfs_trans_cancel(trans, XFS_TRANS_RELEASE_LOG_RES|XFS_TRANS_ABORT);
 853	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 854	return(error);
 855}
 856
 857
 858
 859/*========================================================================
 860 * External routines when attribute list is inside the inode
 861 *========================================================================*/
 862
 863/*
 864 * Add a name to the shortform attribute list structure
 865 * This is the external routine.
 866 */
 867STATIC int
 868xfs_attr_shortform_addname(xfs_da_args_t *args)
 869{
 870	int newsize, forkoff, retval;
 871
 
 
 872	retval = xfs_attr_shortform_lookup(args);
 873	if ((args->flags & ATTR_REPLACE) && (retval == ENOATTR)) {
 874		return(retval);
 875	} else if (retval == EEXIST) {
 876		if (args->flags & ATTR_CREATE)
 877			return(retval);
 878		retval = xfs_attr_shortform_remove(args);
 879		ASSERT(retval == 0);
 880	}
 881
 882	if (args->namelen >= XFS_ATTR_SF_ENTSIZE_MAX ||
 883	    args->valuelen >= XFS_ATTR_SF_ENTSIZE_MAX)
 884		return(XFS_ERROR(ENOSPC));
 885
 886	newsize = XFS_ATTR_SF_TOTSIZE(args->dp);
 887	newsize += XFS_ATTR_SF_ENTSIZE_BYNAME(args->namelen, args->valuelen);
 888
 889	forkoff = xfs_attr_shortform_bytesfit(args->dp, newsize);
 890	if (!forkoff)
 891		return(XFS_ERROR(ENOSPC));
 892
 893	xfs_attr_shortform_add(args, forkoff);
 894	return(0);
 895}
 896
 897
 898/*========================================================================
 899 * External routines when attribute list is one block
 900 *========================================================================*/
 901
 902/*
 903 * Add a name to the leaf attribute list structure
 904 *
 905 * This leaf block cannot have a "remote" value, we only call this routine
 906 * if bmap_one_block() says there is only one block (ie: no remote blks).
 907 */
 908STATIC int
 909xfs_attr_leaf_addname(xfs_da_args_t *args)
 910{
 911	xfs_inode_t *dp;
 912	xfs_dabuf_t *bp;
 913	int retval, error, committed, forkoff;
 914
 
 
 915	/*
 916	 * Read the (only) block in the attribute list in.
 917	 */
 918	dp = args->dp;
 919	args->blkno = 0;
 920	error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1, &bp,
 921					     XFS_ATTR_FORK);
 922	if (error)
 923		return(error);
 924	ASSERT(bp != NULL);
 925
 926	/*
 927	 * Look up the given attribute in the leaf block.  Figure out if
 928	 * the given flags produce an error or call for an atomic rename.
 929	 */
 930	retval = xfs_attr_leaf_lookup_int(bp, args);
 931	if ((args->flags & ATTR_REPLACE) && (retval == ENOATTR)) {
 932		xfs_da_brelse(args->trans, bp);
 933		return(retval);
 934	} else if (retval == EEXIST) {
 935		if (args->flags & ATTR_CREATE) {	/* pure create op */
 936			xfs_da_brelse(args->trans, bp);
 937			return(retval);
 938		}
 
 
 
 939		args->op_flags |= XFS_DA_OP_RENAME;	/* an atomic rename */
 940		args->blkno2 = args->blkno;		/* set 2nd entry info*/
 941		args->index2 = args->index;
 942		args->rmtblkno2 = args->rmtblkno;
 943		args->rmtblkcnt2 = args->rmtblkcnt;
 944	}
 945
 946	/*
 947	 * Add the attribute to the leaf block, transitioning to a Btree
 948	 * if required.
 949	 */
 950	retval = xfs_attr_leaf_add(bp, args);
 951	xfs_da_buf_done(bp);
 952	if (retval == ENOSPC) {
 953		/*
 954		 * Promote the attribute list to the Btree format, then
 955		 * Commit that transaction so that the node_addname() call
 956		 * can manage its own transactions.
 957		 */
 958		xfs_bmap_init(args->flist, args->firstblock);
 959		error = xfs_attr_leaf_to_node(args);
 960		if (!error) {
 961			error = xfs_bmap_finish(&args->trans, args->flist,
 962						&committed);
 963		}
 964		if (error) {
 965			ASSERT(committed);
 966			args->trans = NULL;
 967			xfs_bmap_cancel(args->flist);
 968			return(error);
 969		}
 970
 971		/*
 972		 * bmap_finish() may have committed the last trans and started
 973		 * a new one.  We need the inode to be in all transactions.
 974		 */
 975		if (committed)
 976			xfs_trans_ijoin(args->trans, dp);
 977
 978		/*
 979		 * Commit the current trans (including the inode) and start
 980		 * a new one.
 981		 */
 982		error = xfs_trans_roll(&args->trans, dp);
 983		if (error)
 984			return (error);
 985
 986		/*
 987		 * Fob the whole rest of the problem off on the Btree code.
 988		 */
 989		error = xfs_attr_node_addname(args);
 990		return(error);
 991	}
 992
 993	/*
 994	 * Commit the transaction that added the attr name so that
 995	 * later routines can manage their own transactions.
 996	 */
 997	error = xfs_trans_roll(&args->trans, dp);
 998	if (error)
 999		return (error);
1000
1001	/*
1002	 * If there was an out-of-line value, allocate the blocks we
1003	 * identified for its storage and copy the value.  This is done
1004	 * after we create the attribute so that we don't overflow the
1005	 * maximum size of a transaction and/or hit a deadlock.
1006	 */
1007	if (args->rmtblkno > 0) {
1008		error = xfs_attr_rmtval_set(args);
1009		if (error)
1010			return(error);
1011	}
1012
1013	/*
1014	 * If this is an atomic rename operation, we must "flip" the
1015	 * incomplete flags on the "new" and "old" attribute/value pairs
1016	 * so that one disappears and one appears atomically.  Then we
1017	 * must remove the "old" attribute/value pair.
1018	 */
1019	if (args->op_flags & XFS_DA_OP_RENAME) {
1020		/*
1021		 * In a separate transaction, set the incomplete flag on the
1022		 * "old" attr and clear the incomplete flag on the "new" attr.
1023		 */
1024		error = xfs_attr_leaf_flipflags(args);
1025		if (error)
1026			return(error);
1027
1028		/*
1029		 * Dismantle the "old" attribute/value pair by removing
1030		 * a "remote" value (if it exists).
1031		 */
1032		args->index = args->index2;
1033		args->blkno = args->blkno2;
1034		args->rmtblkno = args->rmtblkno2;
1035		args->rmtblkcnt = args->rmtblkcnt2;
1036		if (args->rmtblkno) {
1037			error = xfs_attr_rmtval_remove(args);
1038			if (error)
1039				return(error);
1040		}
1041
1042		/*
1043		 * Read in the block containing the "old" attr, then
1044		 * remove the "old" attr from that block (neat, huh!)
1045		 */
1046		error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1,
1047						     &bp, XFS_ATTR_FORK);
1048		if (error)
1049			return(error);
1050		ASSERT(bp != NULL);
1051		(void)xfs_attr_leaf_remove(bp, args);
1052
1053		/*
1054		 * If the result is small enough, shrink it all into the inode.
1055		 */
1056		if ((forkoff = xfs_attr_shortform_allfit(bp, dp))) {
1057			xfs_bmap_init(args->flist, args->firstblock);
1058			error = xfs_attr_leaf_to_shortform(bp, args, forkoff);
1059			/* bp is gone due to xfs_da_shrink_inode */
1060			if (!error) {
1061				error = xfs_bmap_finish(&args->trans,
1062							args->flist,
1063							&committed);
1064			}
1065			if (error) {
1066				ASSERT(committed);
1067				args->trans = NULL;
1068				xfs_bmap_cancel(args->flist);
1069				return(error);
1070			}
1071
1072			/*
1073			 * bmap_finish() may have committed the last trans
1074			 * and started a new one.  We need the inode to be
1075			 * in all transactions.
1076			 */
1077			if (committed)
1078				xfs_trans_ijoin(args->trans, dp);
1079		} else
1080			xfs_da_buf_done(bp);
1081
1082		/*
1083		 * Commit the remove and start the next trans in series.
1084		 */
1085		error = xfs_trans_roll(&args->trans, dp);
1086
1087	} else if (args->rmtblkno > 0) {
1088		/*
1089		 * Added a "remote" value, just clear the incomplete flag.
1090		 */
1091		error = xfs_attr_leaf_clearflag(args);
1092	}
1093	return(error);
1094}
1095
1096/*
1097 * Remove a name from the leaf attribute list structure
1098 *
1099 * This leaf block cannot have a "remote" value, we only call this routine
1100 * if bmap_one_block() says there is only one block (ie: no remote blks).
1101 */
1102STATIC int
1103xfs_attr_leaf_removename(xfs_da_args_t *args)
1104{
1105	xfs_inode_t *dp;
1106	xfs_dabuf_t *bp;
1107	int error, committed, forkoff;
1108
 
 
1109	/*
1110	 * Remove the attribute.
1111	 */
1112	dp = args->dp;
1113	args->blkno = 0;
1114	error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1, &bp,
1115					     XFS_ATTR_FORK);
1116	if (error) {
1117		return(error);
1118	}
1119
1120	ASSERT(bp != NULL);
1121	error = xfs_attr_leaf_lookup_int(bp, args);
1122	if (error == ENOATTR) {
1123		xfs_da_brelse(args->trans, bp);
1124		return(error);
1125	}
1126
1127	(void)xfs_attr_leaf_remove(bp, args);
1128
1129	/*
1130	 * If the result is small enough, shrink it all into the inode.
1131	 */
1132	if ((forkoff = xfs_attr_shortform_allfit(bp, dp))) {
1133		xfs_bmap_init(args->flist, args->firstblock);
1134		error = xfs_attr_leaf_to_shortform(bp, args, forkoff);
1135		/* bp is gone due to xfs_da_shrink_inode */
1136		if (!error) {
1137			error = xfs_bmap_finish(&args->trans, args->flist,
1138						&committed);
1139		}
1140		if (error) {
1141			ASSERT(committed);
1142			args->trans = NULL;
1143			xfs_bmap_cancel(args->flist);
1144			return(error);
1145		}
1146
1147		/*
1148		 * bmap_finish() may have committed the last trans and started
1149		 * a new one.  We need the inode to be in all transactions.
1150		 */
1151		if (committed)
1152			xfs_trans_ijoin(args->trans, dp);
1153	} else
1154		xfs_da_buf_done(bp);
1155	return(0);
1156}
1157
1158/*
1159 * Look up a name in a leaf attribute list structure.
1160 *
1161 * This leaf block cannot have a "remote" value, we only call this routine
1162 * if bmap_one_block() says there is only one block (ie: no remote blks).
1163 */
1164STATIC int
1165xfs_attr_leaf_get(xfs_da_args_t *args)
1166{
1167	xfs_dabuf_t *bp;
1168	int error;
1169
1170	args->blkno = 0;
1171	error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1, &bp,
1172					     XFS_ATTR_FORK);
1173	if (error)
1174		return(error);
1175	ASSERT(bp != NULL);
1176
1177	error = xfs_attr_leaf_lookup_int(bp, args);
1178	if (error != EEXIST)  {
1179		xfs_da_brelse(args->trans, bp);
1180		return(error);
1181	}
1182	error = xfs_attr_leaf_getvalue(bp, args);
1183	xfs_da_brelse(args->trans, bp);
1184	if (!error && (args->rmtblkno > 0) && !(args->flags & ATTR_KERNOVAL)) {
1185		error = xfs_attr_rmtval_get(args);
1186	}
1187	return(error);
1188}
1189
1190/*
1191 * Copy out attribute entries for attr_list(), for leaf attribute lists.
1192 */
1193STATIC int
1194xfs_attr_leaf_list(xfs_attr_list_context_t *context)
1195{
1196	xfs_attr_leafblock_t *leaf;
1197	int error;
1198	xfs_dabuf_t *bp;
1199
1200	context->cursor->blkno = 0;
1201	error = xfs_da_read_buf(NULL, context->dp, 0, -1, &bp, XFS_ATTR_FORK);
1202	if (error)
1203		return XFS_ERROR(error);
1204	ASSERT(bp != NULL);
1205	leaf = bp->data;
1206	if (unlikely(leaf->hdr.info.magic != cpu_to_be16(XFS_ATTR_LEAF_MAGIC))) {
1207		XFS_CORRUPTION_ERROR("xfs_attr_leaf_list", XFS_ERRLEVEL_LOW,
1208				     context->dp->i_mount, leaf);
1209		xfs_da_brelse(NULL, bp);
1210		return XFS_ERROR(EFSCORRUPTED);
1211	}
1212
1213	error = xfs_attr_leaf_list_int(bp, context);
1214	xfs_da_brelse(NULL, bp);
1215	return XFS_ERROR(error);
1216}
1217
1218
1219/*========================================================================
1220 * External routines when attribute list size > XFS_LBSIZE(mp).
1221 *========================================================================*/
1222
1223/*
1224 * Add a name to a Btree-format attribute list.
1225 *
1226 * This will involve walking down the Btree, and may involve splitting
1227 * leaf nodes and even splitting intermediate nodes up to and including
1228 * the root node (a special case of an intermediate node).
1229 *
1230 * "Remote" attribute values confuse the issue and atomic rename operations
1231 * add a whole extra layer of confusion on top of that.
1232 */
1233STATIC int
1234xfs_attr_node_addname(xfs_da_args_t *args)
1235{
1236	xfs_da_state_t *state;
1237	xfs_da_state_blk_t *blk;
1238	xfs_inode_t *dp;
1239	xfs_mount_t *mp;
1240	int committed, retval, error;
1241
 
 
1242	/*
1243	 * Fill in bucket of arguments/results/context to carry around.
1244	 */
1245	dp = args->dp;
1246	mp = dp->i_mount;
1247restart:
1248	state = xfs_da_state_alloc();
1249	state->args = args;
1250	state->mp = mp;
1251	state->blocksize = state->mp->m_sb.sb_blocksize;
1252	state->node_ents = state->mp->m_attr_node_ents;
1253
1254	/*
1255	 * Search to see if name already exists, and get back a pointer
1256	 * to where it should go.
1257	 */
1258	error = xfs_da_node_lookup_int(state, &retval);
1259	if (error)
1260		goto out;
1261	blk = &state->path.blk[ state->path.active-1 ];
1262	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1263	if ((args->flags & ATTR_REPLACE) && (retval == ENOATTR)) {
1264		goto out;
1265	} else if (retval == EEXIST) {
1266		if (args->flags & ATTR_CREATE)
1267			goto out;
 
 
 
1268		args->op_flags |= XFS_DA_OP_RENAME;	/* atomic rename op */
1269		args->blkno2 = args->blkno;		/* set 2nd entry info*/
1270		args->index2 = args->index;
1271		args->rmtblkno2 = args->rmtblkno;
1272		args->rmtblkcnt2 = args->rmtblkcnt;
1273		args->rmtblkno = 0;
1274		args->rmtblkcnt = 0;
1275	}
1276
1277	retval = xfs_attr_leaf_add(blk->bp, state->args);
1278	if (retval == ENOSPC) {
1279		if (state->path.active == 1) {
1280			/*
1281			 * Its really a single leaf node, but it had
1282			 * out-of-line values so it looked like it *might*
1283			 * have been a b-tree.
1284			 */
1285			xfs_da_state_free(state);
1286			xfs_bmap_init(args->flist, args->firstblock);
1287			error = xfs_attr_leaf_to_node(args);
1288			if (!error) {
1289				error = xfs_bmap_finish(&args->trans,
1290							args->flist,
1291							&committed);
1292			}
1293			if (error) {
1294				ASSERT(committed);
1295				args->trans = NULL;
1296				xfs_bmap_cancel(args->flist);
1297				goto out;
1298			}
1299
1300			/*
1301			 * bmap_finish() may have committed the last trans
1302			 * and started a new one.  We need the inode to be
1303			 * in all transactions.
1304			 */
1305			if (committed)
1306				xfs_trans_ijoin(args->trans, dp);
1307
1308			/*
1309			 * Commit the node conversion and start the next
1310			 * trans in the chain.
1311			 */
1312			error = xfs_trans_roll(&args->trans, dp);
1313			if (error)
1314				goto out;
1315
1316			goto restart;
1317		}
1318
1319		/*
1320		 * Split as many Btree elements as required.
1321		 * This code tracks the new and old attr's location
1322		 * in the index/blkno/rmtblkno/rmtblkcnt fields and
1323		 * in the index2/blkno2/rmtblkno2/rmtblkcnt2 fields.
1324		 */
1325		xfs_bmap_init(args->flist, args->firstblock);
1326		error = xfs_da_split(state);
1327		if (!error) {
1328			error = xfs_bmap_finish(&args->trans, args->flist,
1329						&committed);
1330		}
1331		if (error) {
1332			ASSERT(committed);
1333			args->trans = NULL;
1334			xfs_bmap_cancel(args->flist);
1335			goto out;
1336		}
1337
1338		/*
1339		 * bmap_finish() may have committed the last trans and started
1340		 * a new one.  We need the inode to be in all transactions.
1341		 */
1342		if (committed)
1343			xfs_trans_ijoin(args->trans, dp);
1344	} else {
1345		/*
1346		 * Addition succeeded, update Btree hashvals.
1347		 */
1348		xfs_da_fixhashpath(state, &state->path);
1349	}
1350
1351	/*
1352	 * Kill the state structure, we're done with it and need to
1353	 * allow the buffers to come back later.
1354	 */
1355	xfs_da_state_free(state);
1356	state = NULL;
1357
1358	/*
1359	 * Commit the leaf addition or btree split and start the next
1360	 * trans in the chain.
1361	 */
1362	error = xfs_trans_roll(&args->trans, dp);
1363	if (error)
1364		goto out;
1365
1366	/*
1367	 * If there was an out-of-line value, allocate the blocks we
1368	 * identified for its storage and copy the value.  This is done
1369	 * after we create the attribute so that we don't overflow the
1370	 * maximum size of a transaction and/or hit a deadlock.
1371	 */
1372	if (args->rmtblkno > 0) {
1373		error = xfs_attr_rmtval_set(args);
1374		if (error)
1375			return(error);
1376	}
1377
1378	/*
1379	 * If this is an atomic rename operation, we must "flip" the
1380	 * incomplete flags on the "new" and "old" attribute/value pairs
1381	 * so that one disappears and one appears atomically.  Then we
1382	 * must remove the "old" attribute/value pair.
1383	 */
1384	if (args->op_flags & XFS_DA_OP_RENAME) {
1385		/*
1386		 * In a separate transaction, set the incomplete flag on the
1387		 * "old" attr and clear the incomplete flag on the "new" attr.
1388		 */
1389		error = xfs_attr_leaf_flipflags(args);
1390		if (error)
1391			goto out;
1392
1393		/*
1394		 * Dismantle the "old" attribute/value pair by removing
1395		 * a "remote" value (if it exists).
1396		 */
1397		args->index = args->index2;
1398		args->blkno = args->blkno2;
1399		args->rmtblkno = args->rmtblkno2;
1400		args->rmtblkcnt = args->rmtblkcnt2;
1401		if (args->rmtblkno) {
1402			error = xfs_attr_rmtval_remove(args);
1403			if (error)
1404				return(error);
1405		}
1406
1407		/*
1408		 * Re-find the "old" attribute entry after any split ops.
1409		 * The INCOMPLETE flag means that we will find the "old"
1410		 * attr, not the "new" one.
1411		 */
1412		args->flags |= XFS_ATTR_INCOMPLETE;
1413		state = xfs_da_state_alloc();
1414		state->args = args;
1415		state->mp = mp;
1416		state->blocksize = state->mp->m_sb.sb_blocksize;
1417		state->node_ents = state->mp->m_attr_node_ents;
1418		state->inleaf = 0;
1419		error = xfs_da_node_lookup_int(state, &retval);
1420		if (error)
1421			goto out;
1422
1423		/*
1424		 * Remove the name and update the hashvals in the tree.
1425		 */
1426		blk = &state->path.blk[ state->path.active-1 ];
1427		ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1428		error = xfs_attr_leaf_remove(blk->bp, args);
1429		xfs_da_fixhashpath(state, &state->path);
1430
1431		/*
1432		 * Check to see if the tree needs to be collapsed.
1433		 */
1434		if (retval && (state->path.active > 1)) {
1435			xfs_bmap_init(args->flist, args->firstblock);
1436			error = xfs_da_join(state);
1437			if (!error) {
1438				error = xfs_bmap_finish(&args->trans,
1439							args->flist,
1440							&committed);
1441			}
1442			if (error) {
1443				ASSERT(committed);
1444				args->trans = NULL;
1445				xfs_bmap_cancel(args->flist);
1446				goto out;
1447			}
1448
1449			/*
1450			 * bmap_finish() may have committed the last trans
1451			 * and started a new one.  We need the inode to be
1452			 * in all transactions.
1453			 */
1454			if (committed)
1455				xfs_trans_ijoin(args->trans, dp);
1456		}
1457
1458		/*
1459		 * Commit and start the next trans in the chain.
1460		 */
1461		error = xfs_trans_roll(&args->trans, dp);
1462		if (error)
1463			goto out;
1464
1465	} else if (args->rmtblkno > 0) {
1466		/*
1467		 * Added a "remote" value, just clear the incomplete flag.
1468		 */
1469		error = xfs_attr_leaf_clearflag(args);
1470		if (error)
1471			goto out;
1472	}
1473	retval = error = 0;
1474
1475out:
1476	if (state)
1477		xfs_da_state_free(state);
1478	if (error)
1479		return(error);
1480	return(retval);
1481}
1482
1483/*
1484 * Remove a name from a B-tree attribute list.
1485 *
1486 * This will involve walking down the Btree, and may involve joining
1487 * leaf nodes and even joining intermediate nodes up to and including
1488 * the root node (a special case of an intermediate node).
1489 */
1490STATIC int
1491xfs_attr_node_removename(xfs_da_args_t *args)
1492{
1493	xfs_da_state_t *state;
1494	xfs_da_state_blk_t *blk;
1495	xfs_inode_t *dp;
1496	xfs_dabuf_t *bp;
1497	int retval, error, committed, forkoff;
1498
 
 
1499	/*
1500	 * Tie a string around our finger to remind us where we are.
1501	 */
1502	dp = args->dp;
1503	state = xfs_da_state_alloc();
1504	state->args = args;
1505	state->mp = dp->i_mount;
1506	state->blocksize = state->mp->m_sb.sb_blocksize;
1507	state->node_ents = state->mp->m_attr_node_ents;
1508
1509	/*
1510	 * Search to see if name exists, and get back a pointer to it.
1511	 */
1512	error = xfs_da_node_lookup_int(state, &retval);
1513	if (error || (retval != EEXIST)) {
1514		if (error == 0)
1515			error = retval;
1516		goto out;
1517	}
1518
1519	/*
1520	 * If there is an out-of-line value, de-allocate the blocks.
1521	 * This is done before we remove the attribute so that we don't
1522	 * overflow the maximum size of a transaction and/or hit a deadlock.
1523	 */
1524	blk = &state->path.blk[ state->path.active-1 ];
1525	ASSERT(blk->bp != NULL);
1526	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1527	if (args->rmtblkno > 0) {
1528		/*
1529		 * Fill in disk block numbers in the state structure
1530		 * so that we can get the buffers back after we commit
1531		 * several transactions in the following calls.
1532		 */
1533		error = xfs_attr_fillstate(state);
1534		if (error)
1535			goto out;
1536
1537		/*
1538		 * Mark the attribute as INCOMPLETE, then bunmapi() the
1539		 * remote value.
1540		 */
1541		error = xfs_attr_leaf_setflag(args);
1542		if (error)
1543			goto out;
1544		error = xfs_attr_rmtval_remove(args);
1545		if (error)
1546			goto out;
1547
1548		/*
1549		 * Refill the state structure with buffers, the prior calls
1550		 * released our buffers.
1551		 */
1552		error = xfs_attr_refillstate(state);
1553		if (error)
1554			goto out;
1555	}
1556
1557	/*
1558	 * Remove the name and update the hashvals in the tree.
1559	 */
1560	blk = &state->path.blk[ state->path.active-1 ];
1561	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1562	retval = xfs_attr_leaf_remove(blk->bp, args);
1563	xfs_da_fixhashpath(state, &state->path);
1564
1565	/*
1566	 * Check to see if the tree needs to be collapsed.
1567	 */
1568	if (retval && (state->path.active > 1)) {
1569		xfs_bmap_init(args->flist, args->firstblock);
1570		error = xfs_da_join(state);
1571		if (!error) {
1572			error = xfs_bmap_finish(&args->trans, args->flist,
1573						&committed);
1574		}
1575		if (error) {
1576			ASSERT(committed);
1577			args->trans = NULL;
1578			xfs_bmap_cancel(args->flist);
1579			goto out;
1580		}
1581
1582		/*
1583		 * bmap_finish() may have committed the last trans and started
1584		 * a new one.  We need the inode to be in all transactions.
1585		 */
1586		if (committed)
1587			xfs_trans_ijoin(args->trans, dp);
1588
1589		/*
1590		 * Commit the Btree join operation and start a new trans.
1591		 */
1592		error = xfs_trans_roll(&args->trans, dp);
1593		if (error)
1594			goto out;
1595	}
1596
1597	/*
1598	 * If the result is small enough, push it all into the inode.
1599	 */
1600	if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
1601		/*
1602		 * Have to get rid of the copy of this dabuf in the state.
1603		 */
1604		ASSERT(state->path.active == 1);
1605		ASSERT(state->path.blk[0].bp);
1606		xfs_da_buf_done(state->path.blk[0].bp);
1607		state->path.blk[0].bp = NULL;
1608
1609		error = xfs_da_read_buf(args->trans, args->dp, 0, -1, &bp,
1610						     XFS_ATTR_FORK);
1611		if (error)
1612			goto out;
1613		ASSERT((((xfs_attr_leafblock_t *)bp->data)->hdr.info.magic) ==
1614		       cpu_to_be16(XFS_ATTR_LEAF_MAGIC));
1615
1616		if ((forkoff = xfs_attr_shortform_allfit(bp, dp))) {
1617			xfs_bmap_init(args->flist, args->firstblock);
1618			error = xfs_attr_leaf_to_shortform(bp, args, forkoff);
1619			/* bp is gone due to xfs_da_shrink_inode */
1620			if (!error) {
1621				error = xfs_bmap_finish(&args->trans,
1622							args->flist,
1623							&committed);
1624			}
1625			if (error) {
1626				ASSERT(committed);
1627				args->trans = NULL;
1628				xfs_bmap_cancel(args->flist);
1629				goto out;
1630			}
1631
1632			/*
1633			 * bmap_finish() may have committed the last trans
1634			 * and started a new one.  We need the inode to be
1635			 * in all transactions.
1636			 */
1637			if (committed)
1638				xfs_trans_ijoin(args->trans, dp);
1639		} else
1640			xfs_da_brelse(args->trans, bp);
1641	}
1642	error = 0;
1643
1644out:
1645	xfs_da_state_free(state);
1646	return(error);
1647}
1648
1649/*
1650 * Fill in the disk block numbers in the state structure for the buffers
1651 * that are attached to the state structure.
1652 * This is done so that we can quickly reattach ourselves to those buffers
1653 * after some set of transaction commits have released these buffers.
1654 */
1655STATIC int
1656xfs_attr_fillstate(xfs_da_state_t *state)
1657{
1658	xfs_da_state_path_t *path;
1659	xfs_da_state_blk_t *blk;
1660	int level;
1661
1662	/*
1663	 * Roll down the "path" in the state structure, storing the on-disk
1664	 * block number for those buffers in the "path".
1665	 */
1666	path = &state->path;
1667	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1668	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1669		if (blk->bp) {
1670			blk->disk_blkno = xfs_da_blkno(blk->bp);
1671			xfs_da_buf_done(blk->bp);
1672			blk->bp = NULL;
1673		} else {
1674			blk->disk_blkno = 0;
1675		}
1676	}
1677
1678	/*
1679	 * Roll down the "altpath" in the state structure, storing the on-disk
1680	 * block number for those buffers in the "altpath".
1681	 */
1682	path = &state->altpath;
1683	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1684	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1685		if (blk->bp) {
1686			blk->disk_blkno = xfs_da_blkno(blk->bp);
1687			xfs_da_buf_done(blk->bp);
1688			blk->bp = NULL;
1689		} else {
1690			blk->disk_blkno = 0;
1691		}
1692	}
1693
1694	return(0);
1695}
1696
1697/*
1698 * Reattach the buffers to the state structure based on the disk block
1699 * numbers stored in the state structure.
1700 * This is done after some set of transaction commits have released those
1701 * buffers from our grip.
1702 */
1703STATIC int
1704xfs_attr_refillstate(xfs_da_state_t *state)
1705{
1706	xfs_da_state_path_t *path;
1707	xfs_da_state_blk_t *blk;
1708	int level, error;
1709
1710	/*
1711	 * Roll down the "path" in the state structure, storing the on-disk
1712	 * block number for those buffers in the "path".
1713	 */
1714	path = &state->path;
1715	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1716	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1717		if (blk->disk_blkno) {
1718			error = xfs_da_read_buf(state->args->trans,
1719						state->args->dp,
1720						blk->blkno, blk->disk_blkno,
1721						&blk->bp, XFS_ATTR_FORK);
1722			if (error)
1723				return(error);
1724		} else {
1725			blk->bp = NULL;
1726		}
1727	}
1728
1729	/*
1730	 * Roll down the "altpath" in the state structure, storing the on-disk
1731	 * block number for those buffers in the "altpath".
1732	 */
1733	path = &state->altpath;
1734	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1735	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1736		if (blk->disk_blkno) {
1737			error = xfs_da_read_buf(state->args->trans,
1738						state->args->dp,
1739						blk->blkno, blk->disk_blkno,
1740						&blk->bp, XFS_ATTR_FORK);
1741			if (error)
1742				return(error);
1743		} else {
1744			blk->bp = NULL;
1745		}
1746	}
1747
1748	return(0);
1749}
1750
1751/*
1752 * Look up a filename in a node attribute list.
1753 *
1754 * This routine gets called for any attribute fork that has more than one
1755 * block, ie: both true Btree attr lists and for single-leaf-blocks with
1756 * "remote" values taking up more blocks.
1757 */
1758STATIC int
1759xfs_attr_node_get(xfs_da_args_t *args)
1760{
1761	xfs_da_state_t *state;
1762	xfs_da_state_blk_t *blk;
1763	int error, retval;
1764	int i;
1765
1766	state = xfs_da_state_alloc();
1767	state->args = args;
1768	state->mp = args->dp->i_mount;
1769	state->blocksize = state->mp->m_sb.sb_blocksize;
1770	state->node_ents = state->mp->m_attr_node_ents;
1771
1772	/*
1773	 * Search to see if name exists, and get back a pointer to it.
1774	 */
1775	error = xfs_da_node_lookup_int(state, &retval);
1776	if (error) {
1777		retval = error;
1778	} else if (retval == EEXIST) {
1779		blk = &state->path.blk[ state->path.active-1 ];
1780		ASSERT(blk->bp != NULL);
1781		ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1782
1783		/*
1784		 * Get the value, local or "remote"
1785		 */
1786		retval = xfs_attr_leaf_getvalue(blk->bp, args);
1787		if (!retval && (args->rmtblkno > 0)
1788		    && !(args->flags & ATTR_KERNOVAL)) {
1789			retval = xfs_attr_rmtval_get(args);
1790		}
1791	}
1792
1793	/*
1794	 * If not in a transaction, we have to release all the buffers.
1795	 */
1796	for (i = 0; i < state->path.active; i++) {
1797		xfs_da_brelse(args->trans, state->path.blk[i].bp);
1798		state->path.blk[i].bp = NULL;
1799	}
1800
1801	xfs_da_state_free(state);
1802	return(retval);
1803}
1804
1805STATIC int							/* error */
1806xfs_attr_node_list(xfs_attr_list_context_t *context)
1807{
1808	attrlist_cursor_kern_t *cursor;
1809	xfs_attr_leafblock_t *leaf;
1810	xfs_da_intnode_t *node;
1811	xfs_da_node_entry_t *btree;
1812	int error, i;
1813	xfs_dabuf_t *bp;
1814
1815	cursor = context->cursor;
1816	cursor->initted = 1;
1817
1818	/*
1819	 * Do all sorts of validation on the passed-in cursor structure.
1820	 * If anything is amiss, ignore the cursor and look up the hashval
1821	 * starting from the btree root.
1822	 */
1823	bp = NULL;
1824	if (cursor->blkno > 0) {
1825		error = xfs_da_read_buf(NULL, context->dp, cursor->blkno, -1,
1826					      &bp, XFS_ATTR_FORK);
1827		if ((error != 0) && (error != EFSCORRUPTED))
1828			return(error);
1829		if (bp) {
1830			node = bp->data;
1831			switch (be16_to_cpu(node->hdr.info.magic)) {
1832			case XFS_DA_NODE_MAGIC:
1833				trace_xfs_attr_list_wrong_blk(context);
1834				xfs_da_brelse(NULL, bp);
1835				bp = NULL;
1836				break;
1837			case XFS_ATTR_LEAF_MAGIC:
1838				leaf = bp->data;
1839				if (cursor->hashval > be32_to_cpu(leaf->entries[
1840				    be16_to_cpu(leaf->hdr.count)-1].hashval)) {
1841					trace_xfs_attr_list_wrong_blk(context);
1842					xfs_da_brelse(NULL, bp);
1843					bp = NULL;
1844				} else if (cursor->hashval <=
1845					     be32_to_cpu(leaf->entries[0].hashval)) {
1846					trace_xfs_attr_list_wrong_blk(context);
1847					xfs_da_brelse(NULL, bp);
1848					bp = NULL;
1849				}
1850				break;
1851			default:
1852				trace_xfs_attr_list_wrong_blk(context);
1853				xfs_da_brelse(NULL, bp);
1854				bp = NULL;
1855			}
1856		}
1857	}
1858
1859	/*
1860	 * We did not find what we expected given the cursor's contents,
1861	 * so we start from the top and work down based on the hash value.
1862	 * Note that start of node block is same as start of leaf block.
1863	 */
1864	if (bp == NULL) {
1865		cursor->blkno = 0;
1866		for (;;) {
1867			error = xfs_da_read_buf(NULL, context->dp,
1868						      cursor->blkno, -1, &bp,
1869						      XFS_ATTR_FORK);
1870			if (error)
1871				return(error);
1872			if (unlikely(bp == NULL)) {
1873				XFS_ERROR_REPORT("xfs_attr_node_list(2)",
1874						 XFS_ERRLEVEL_LOW,
1875						 context->dp->i_mount);
1876				return(XFS_ERROR(EFSCORRUPTED));
1877			}
1878			node = bp->data;
1879			if (node->hdr.info.magic ==
1880			    cpu_to_be16(XFS_ATTR_LEAF_MAGIC))
1881				break;
1882			if (unlikely(node->hdr.info.magic !=
1883				     cpu_to_be16(XFS_DA_NODE_MAGIC))) {
1884				XFS_CORRUPTION_ERROR("xfs_attr_node_list(3)",
1885						     XFS_ERRLEVEL_LOW,
1886						     context->dp->i_mount,
1887						     node);
1888				xfs_da_brelse(NULL, bp);
1889				return(XFS_ERROR(EFSCORRUPTED));
1890			}
1891			btree = node->btree;
1892			for (i = 0; i < be16_to_cpu(node->hdr.count);
1893								btree++, i++) {
1894				if (cursor->hashval
1895						<= be32_to_cpu(btree->hashval)) {
1896					cursor->blkno = be32_to_cpu(btree->before);
1897					trace_xfs_attr_list_node_descend(context,
1898									 btree);
1899					break;
1900				}
1901			}
1902			if (i == be16_to_cpu(node->hdr.count)) {
1903				xfs_da_brelse(NULL, bp);
1904				return(0);
1905			}
1906			xfs_da_brelse(NULL, bp);
1907		}
1908	}
1909	ASSERT(bp != NULL);
1910
1911	/*
1912	 * Roll upward through the blocks, processing each leaf block in
1913	 * order.  As long as there is space in the result buffer, keep
1914	 * adding the information.
1915	 */
1916	for (;;) {
1917		leaf = bp->data;
1918		if (unlikely(leaf->hdr.info.magic !=
1919			     cpu_to_be16(XFS_ATTR_LEAF_MAGIC))) {
1920			XFS_CORRUPTION_ERROR("xfs_attr_node_list(4)",
1921					     XFS_ERRLEVEL_LOW,
1922					     context->dp->i_mount, leaf);
1923			xfs_da_brelse(NULL, bp);
1924			return(XFS_ERROR(EFSCORRUPTED));
1925		}
1926		error = xfs_attr_leaf_list_int(bp, context);
1927		if (error) {
1928			xfs_da_brelse(NULL, bp);
1929			return error;
1930		}
1931		if (context->seen_enough || leaf->hdr.info.forw == 0)
1932			break;
1933		cursor->blkno = be32_to_cpu(leaf->hdr.info.forw);
1934		xfs_da_brelse(NULL, bp);
1935		error = xfs_da_read_buf(NULL, context->dp, cursor->blkno, -1,
1936					      &bp, XFS_ATTR_FORK);
1937		if (error)
1938			return(error);
1939		if (unlikely((bp == NULL))) {
1940			XFS_ERROR_REPORT("xfs_attr_node_list(5)",
1941					 XFS_ERRLEVEL_LOW,
1942					 context->dp->i_mount);
1943			return(XFS_ERROR(EFSCORRUPTED));
1944		}
1945	}
1946	xfs_da_brelse(NULL, bp);
1947	return(0);
1948}
1949
1950
1951/*========================================================================
1952 * External routines for manipulating out-of-line attribute values.
1953 *========================================================================*/
1954
1955/*
1956 * Read the value associated with an attribute from the out-of-line buffer
1957 * that we stored it in.
1958 */
1959int
1960xfs_attr_rmtval_get(xfs_da_args_t *args)
1961{
1962	xfs_bmbt_irec_t map[ATTR_RMTVALUE_MAPSIZE];
1963	xfs_mount_t *mp;
1964	xfs_daddr_t dblkno;
1965	void *dst;
1966	xfs_buf_t *bp;
1967	int nmap, error, tmp, valuelen, blkcnt, i;
1968	xfs_dablk_t lblkno;
1969
1970	ASSERT(!(args->flags & ATTR_KERNOVAL));
1971
1972	mp = args->dp->i_mount;
1973	dst = args->value;
1974	valuelen = args->valuelen;
1975	lblkno = args->rmtblkno;
1976	while (valuelen > 0) {
1977		nmap = ATTR_RMTVALUE_MAPSIZE;
1978		error = xfs_bmapi(args->trans, args->dp, (xfs_fileoff_t)lblkno,
1979				  args->rmtblkcnt,
1980				  XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA,
1981				  NULL, 0, map, &nmap, NULL);
1982		if (error)
1983			return(error);
1984		ASSERT(nmap >= 1);
1985
1986		for (i = 0; (i < nmap) && (valuelen > 0); i++) {
1987			ASSERT((map[i].br_startblock != DELAYSTARTBLOCK) &&
1988			       (map[i].br_startblock != HOLESTARTBLOCK));
1989			dblkno = XFS_FSB_TO_DADDR(mp, map[i].br_startblock);
1990			blkcnt = XFS_FSB_TO_BB(mp, map[i].br_blockcount);
1991			error = xfs_read_buf(mp, mp->m_ddev_targp, dblkno,
1992					     blkcnt, XBF_LOCK | XBF_DONT_BLOCK,
1993					     &bp);
1994			if (error)
1995				return(error);
1996
1997			tmp = (valuelen < XFS_BUF_SIZE(bp))
1998				? valuelen : XFS_BUF_SIZE(bp);
1999			xfs_buf_iomove(bp, 0, tmp, dst, XBRW_READ);
2000			xfs_buf_relse(bp);
2001			dst += tmp;
2002			valuelen -= tmp;
2003
2004			lblkno += map[i].br_blockcount;
2005		}
2006	}
2007	ASSERT(valuelen == 0);
2008	return(0);
2009}
2010
2011/*
2012 * Write the value associated with an attribute into the out-of-line buffer
2013 * that we have defined for it.
2014 */
2015STATIC int
2016xfs_attr_rmtval_set(xfs_da_args_t *args)
2017{
2018	xfs_mount_t *mp;
2019	xfs_fileoff_t lfileoff;
2020	xfs_inode_t *dp;
2021	xfs_bmbt_irec_t map;
2022	xfs_daddr_t dblkno;
2023	void *src;
2024	xfs_buf_t *bp;
2025	xfs_dablk_t lblkno;
2026	int blkcnt, valuelen, nmap, error, tmp, committed;
2027
2028	dp = args->dp;
2029	mp = dp->i_mount;
2030	src = args->value;
2031
2032	/*
2033	 * Find a "hole" in the attribute address space large enough for
2034	 * us to drop the new attribute's value into.
2035	 */
2036	blkcnt = XFS_B_TO_FSB(mp, args->valuelen);
2037	lfileoff = 0;
2038	error = xfs_bmap_first_unused(args->trans, args->dp, blkcnt, &lfileoff,
2039						   XFS_ATTR_FORK);
2040	if (error) {
2041		return(error);
2042	}
2043	args->rmtblkno = lblkno = (xfs_dablk_t)lfileoff;
2044	args->rmtblkcnt = blkcnt;
2045
2046	/*
2047	 * Roll through the "value", allocating blocks on disk as required.
2048	 */
2049	while (blkcnt > 0) {
2050		/*
2051		 * Allocate a single extent, up to the size of the value.
2052		 */
2053		xfs_bmap_init(args->flist, args->firstblock);
2054		nmap = 1;
2055		error = xfs_bmapi(args->trans, dp, (xfs_fileoff_t)lblkno,
2056				  blkcnt,
2057				  XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA |
2058							XFS_BMAPI_WRITE,
2059				  args->firstblock, args->total, &map, &nmap,
2060				  args->flist);
2061		if (!error) {
2062			error = xfs_bmap_finish(&args->trans, args->flist,
2063						&committed);
2064		}
2065		if (error) {
2066			ASSERT(committed);
2067			args->trans = NULL;
2068			xfs_bmap_cancel(args->flist);
2069			return(error);
2070		}
2071
2072		/*
2073		 * bmap_finish() may have committed the last trans and started
2074		 * a new one.  We need the inode to be in all transactions.
2075		 */
2076		if (committed)
2077			xfs_trans_ijoin(args->trans, dp);
2078
2079		ASSERT(nmap == 1);
2080		ASSERT((map.br_startblock != DELAYSTARTBLOCK) &&
2081		       (map.br_startblock != HOLESTARTBLOCK));
2082		lblkno += map.br_blockcount;
2083		blkcnt -= map.br_blockcount;
2084
2085		/*
2086		 * Start the next trans in the chain.
2087		 */
2088		error = xfs_trans_roll(&args->trans, dp);
2089		if (error)
2090			return (error);
2091	}
2092
2093	/*
2094	 * Roll through the "value", copying the attribute value to the
2095	 * already-allocated blocks.  Blocks are written synchronously
2096	 * so that we can know they are all on disk before we turn off
2097	 * the INCOMPLETE flag.
2098	 */
2099	lblkno = args->rmtblkno;
2100	valuelen = args->valuelen;
2101	while (valuelen > 0) {
 
 
2102		/*
2103		 * Try to remember where we decided to put the value.
2104		 */
2105		xfs_bmap_init(args->flist, args->firstblock);
2106		nmap = 1;
2107		error = xfs_bmapi(NULL, dp, (xfs_fileoff_t)lblkno,
2108				  args->rmtblkcnt,
2109				  XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA,
2110				  args->firstblock, 0, &map, &nmap,
2111				  NULL);
2112		if (error) {
2113			return(error);
2114		}
2115		ASSERT(nmap == 1);
2116		ASSERT((map.br_startblock != DELAYSTARTBLOCK) &&
2117		       (map.br_startblock != HOLESTARTBLOCK));
2118
2119		dblkno = XFS_FSB_TO_DADDR(mp, map.br_startblock),
2120		blkcnt = XFS_FSB_TO_BB(mp, map.br_blockcount);
2121
2122		bp = xfs_buf_get(mp->m_ddev_targp, dblkno, blkcnt,
2123				 XBF_LOCK | XBF_DONT_BLOCK);
2124		ASSERT(!xfs_buf_geterror(bp));
2125
2126		tmp = (valuelen < XFS_BUF_SIZE(bp)) ? valuelen :
2127							XFS_BUF_SIZE(bp);
2128		xfs_buf_iomove(bp, 0, tmp, src, XBRW_WRITE);
2129		if (tmp < XFS_BUF_SIZE(bp))
2130			xfs_buf_zero(bp, tmp, XFS_BUF_SIZE(bp) - tmp);
2131		if ((error = xfs_bwrite(mp, bp))) {/* GROT: NOTE: synchronous write */
2132			return (error);
2133		}
 
 
2134		src += tmp;
2135		valuelen -= tmp;
2136
2137		lblkno += map.br_blockcount;
2138	}
2139	ASSERT(valuelen == 0);
2140	return(0);
2141}
2142
2143/*
2144 * Remove the value associated with an attribute by deleting the
2145 * out-of-line buffer that it is stored on.
2146 */
2147STATIC int
2148xfs_attr_rmtval_remove(xfs_da_args_t *args)
2149{
2150	xfs_mount_t *mp;
2151	xfs_bmbt_irec_t map;
2152	xfs_buf_t *bp;
2153	xfs_daddr_t dblkno;
2154	xfs_dablk_t lblkno;
2155	int valuelen, blkcnt, nmap, error, done, committed;
2156
2157	mp = args->dp->i_mount;
2158
2159	/*
2160	 * Roll through the "value", invalidating the attribute value's
2161	 * blocks.
2162	 */
2163	lblkno = args->rmtblkno;
2164	valuelen = args->rmtblkcnt;
2165	while (valuelen > 0) {
2166		/*
2167		 * Try to remember where we decided to put the value.
2168		 */
2169		xfs_bmap_init(args->flist, args->firstblock);
2170		nmap = 1;
2171		error = xfs_bmapi(NULL, args->dp, (xfs_fileoff_t)lblkno,
2172					args->rmtblkcnt,
2173					XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA,
2174					args->firstblock, 0, &map, &nmap,
2175					args->flist);
2176		if (error) {
2177			return(error);
2178		}
2179		ASSERT(nmap == 1);
2180		ASSERT((map.br_startblock != DELAYSTARTBLOCK) &&
2181		       (map.br_startblock != HOLESTARTBLOCK));
2182
2183		dblkno = XFS_FSB_TO_DADDR(mp, map.br_startblock),
2184		blkcnt = XFS_FSB_TO_BB(mp, map.br_blockcount);
2185
2186		/*
2187		 * If the "remote" value is in the cache, remove it.
2188		 */
2189		bp = xfs_incore(mp->m_ddev_targp, dblkno, blkcnt, XBF_TRYLOCK);
2190		if (bp) {
2191			XFS_BUF_STALE(bp);
2192			XFS_BUF_UNDELAYWRITE(bp);
2193			xfs_buf_relse(bp);
2194			bp = NULL;
2195		}
2196
2197		valuelen -= map.br_blockcount;
2198
2199		lblkno += map.br_blockcount;
2200	}
2201
2202	/*
2203	 * Keep de-allocating extents until the remote-value region is gone.
2204	 */
2205	lblkno = args->rmtblkno;
2206	blkcnt = args->rmtblkcnt;
2207	done = 0;
2208	while (!done) {
2209		xfs_bmap_init(args->flist, args->firstblock);
2210		error = xfs_bunmapi(args->trans, args->dp, lblkno, blkcnt,
2211				    XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA,
2212				    1, args->firstblock, args->flist,
2213				    &done);
2214		if (!error) {
2215			error = xfs_bmap_finish(&args->trans, args->flist,
2216						&committed);
2217		}
2218		if (error) {
2219			ASSERT(committed);
2220			args->trans = NULL;
2221			xfs_bmap_cancel(args->flist);
2222			return(error);
2223		}
2224
2225		/*
2226		 * bmap_finish() may have committed the last trans and started
2227		 * a new one.  We need the inode to be in all transactions.
2228		 */
2229		if (committed)
2230			xfs_trans_ijoin(args->trans, args->dp);
2231
2232		/*
2233		 * Close out trans and start the next one in the chain.
2234		 */
2235		error = xfs_trans_roll(&args->trans, args->dp);
2236		if (error)
2237			return (error);
2238	}
2239	return(0);
2240}
v3.5.6
   1/*
   2 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
   3 * All Rights Reserved.
   4 *
   5 * This program is free software; you can redistribute it and/or
   6 * modify it under the terms of the GNU General Public License as
   7 * published by the Free Software Foundation.
   8 *
   9 * This program is distributed in the hope that it would be useful,
  10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12 * GNU General Public License for more details.
  13 *
  14 * You should have received a copy of the GNU General Public License
  15 * along with this program; if not, write the Free Software Foundation,
  16 * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  17 */
  18
  19#include "xfs.h"
  20#include "xfs_fs.h"
  21#include "xfs_types.h"
  22#include "xfs_bit.h"
  23#include "xfs_log.h"
 
  24#include "xfs_trans.h"
  25#include "xfs_sb.h"
  26#include "xfs_ag.h"
  27#include "xfs_mount.h"
  28#include "xfs_da_btree.h"
  29#include "xfs_bmap_btree.h"
  30#include "xfs_attr_sf.h"
  31#include "xfs_dinode.h"
  32#include "xfs_inode.h"
  33#include "xfs_alloc.h"
  34#include "xfs_inode_item.h"
  35#include "xfs_bmap.h"
  36#include "xfs_attr.h"
  37#include "xfs_attr_leaf.h"
  38#include "xfs_error.h"
  39#include "xfs_quota.h"
  40#include "xfs_trans_space.h"
 
  41#include "xfs_vnodeops.h"
  42#include "xfs_trace.h"
  43
  44/*
  45 * xfs_attr.c
  46 *
  47 * Provide the external interfaces to manage attribute lists.
  48 */
  49
  50/*========================================================================
  51 * Function prototypes for the kernel.
  52 *========================================================================*/
  53
  54/*
  55 * Internal routines when attribute list fits inside the inode.
  56 */
  57STATIC int xfs_attr_shortform_addname(xfs_da_args_t *args);
  58
  59/*
  60 * Internal routines when attribute list is one block.
  61 */
  62STATIC int xfs_attr_leaf_get(xfs_da_args_t *args);
  63STATIC int xfs_attr_leaf_addname(xfs_da_args_t *args);
  64STATIC int xfs_attr_leaf_removename(xfs_da_args_t *args);
  65STATIC int xfs_attr_leaf_list(xfs_attr_list_context_t *context);
  66
  67/*
  68 * Internal routines when attribute list is more than one block.
  69 */
  70STATIC int xfs_attr_node_get(xfs_da_args_t *args);
  71STATIC int xfs_attr_node_addname(xfs_da_args_t *args);
  72STATIC int xfs_attr_node_removename(xfs_da_args_t *args);
  73STATIC int xfs_attr_node_list(xfs_attr_list_context_t *context);
  74STATIC int xfs_attr_fillstate(xfs_da_state_t *state);
  75STATIC int xfs_attr_refillstate(xfs_da_state_t *state);
  76
  77/*
  78 * Routines to manipulate out-of-line attribute values.
  79 */
  80STATIC int xfs_attr_rmtval_set(xfs_da_args_t *args);
  81STATIC int xfs_attr_rmtval_remove(xfs_da_args_t *args);
  82
  83#define ATTR_RMTVALUE_MAPSIZE	1	/* # of map entries at once */
  84
  85STATIC int
  86xfs_attr_name_to_xname(
  87	struct xfs_name	*xname,
  88	const unsigned char *aname)
  89{
  90	if (!aname)
  91		return EINVAL;
  92	xname->name = aname;
  93	xname->len = strlen((char *)aname);
  94	if (xname->len >= MAXNAMELEN)
  95		return EFAULT;		/* match IRIX behaviour */
  96
  97	return 0;
  98}
  99
 100STATIC int
 101xfs_inode_hasattr(
 102	struct xfs_inode	*ip)
 103{
 104	if (!XFS_IFORK_Q(ip) ||
 105	    (ip->i_d.di_aformat == XFS_DINODE_FMT_EXTENTS &&
 106	     ip->i_d.di_anextents == 0))
 107		return 0;
 108	return 1;
 109}
 110
 111/*========================================================================
 112 * Overall external interface routines.
 113 *========================================================================*/
 114
 115STATIC int
 116xfs_attr_get_int(
 117	struct xfs_inode	*ip,
 118	struct xfs_name		*name,
 119	unsigned char		*value,
 120	int			*valuelenp,
 121	int			flags)
 122{
 123	xfs_da_args_t   args;
 124	int             error;
 125
 126	if (!xfs_inode_hasattr(ip))
 127		return ENOATTR;
 128
 129	/*
 130	 * Fill in the arg structure for this request.
 131	 */
 132	memset((char *)&args, 0, sizeof(args));
 133	args.name = name->name;
 134	args.namelen = name->len;
 135	args.value = value;
 136	args.valuelen = *valuelenp;
 137	args.flags = flags;
 138	args.hashval = xfs_da_hashname(args.name, args.namelen);
 139	args.dp = ip;
 140	args.whichfork = XFS_ATTR_FORK;
 141
 142	/*
 143	 * Decide on what work routines to call based on the inode size.
 144	 */
 145	if (ip->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 146		error = xfs_attr_shortform_getvalue(&args);
 147	} else if (xfs_bmap_one_block(ip, XFS_ATTR_FORK)) {
 148		error = xfs_attr_leaf_get(&args);
 149	} else {
 150		error = xfs_attr_node_get(&args);
 151	}
 152
 153	/*
 154	 * Return the number of bytes in the value to the caller.
 155	 */
 156	*valuelenp = args.valuelen;
 157
 158	if (error == EEXIST)
 159		error = 0;
 160	return(error);
 161}
 162
 163int
 164xfs_attr_get(
 165	xfs_inode_t	*ip,
 166	const unsigned char *name,
 167	unsigned char	*value,
 168	int		*valuelenp,
 169	int		flags)
 170{
 171	int		error;
 172	struct xfs_name	xname;
 173
 174	XFS_STATS_INC(xs_attr_get);
 175
 176	if (XFS_FORCED_SHUTDOWN(ip->i_mount))
 177		return(EIO);
 178
 179	error = xfs_attr_name_to_xname(&xname, name);
 180	if (error)
 181		return error;
 182
 183	xfs_ilock(ip, XFS_ILOCK_SHARED);
 184	error = xfs_attr_get_int(ip, &xname, value, valuelenp, flags);
 185	xfs_iunlock(ip, XFS_ILOCK_SHARED);
 186	return(error);
 187}
 188
 189/*
 190 * Calculate how many blocks we need for the new attribute,
 191 */
 192STATIC int
 193xfs_attr_calc_size(
 194	struct xfs_inode 	*ip,
 195	int			namelen,
 196	int			valuelen,
 197	int			*local)
 198{
 199	struct xfs_mount 	*mp = ip->i_mount;
 200	int			size;
 201	int			nblks;
 202
 203	/*
 204	 * Determine space new attribute will use, and if it would be
 205	 * "local" or "remote" (note: local != inline).
 206	 */
 207	size = xfs_attr_leaf_newentsize(namelen, valuelen,
 208					mp->m_sb.sb_blocksize, local);
 209
 210	nblks = XFS_DAENTER_SPACE_RES(mp, XFS_ATTR_FORK);
 211	if (*local) {
 212		if (size > (mp->m_sb.sb_blocksize >> 1)) {
 213			/* Double split possible */
 214			nblks *= 2;
 215		}
 216	} else {
 217		/*
 218		 * Out of line attribute, cannot double split, but
 219		 * make room for the attribute value itself.
 220		 */
 221		uint	dblocks = XFS_B_TO_FSB(mp, valuelen);
 222		nblks += dblocks;
 223		nblks += XFS_NEXTENTADD_SPACE_RES(mp, dblocks, XFS_ATTR_FORK);
 224	}
 225
 226	return nblks;
 227}
 228
 229STATIC int
 230xfs_attr_set_int(
 231	struct xfs_inode *dp,
 232	struct xfs_name	*name,
 233	unsigned char	*value,
 234	int		valuelen,
 235	int		flags)
 236{
 237	xfs_da_args_t	args;
 238	xfs_fsblock_t	firstblock;
 239	xfs_bmap_free_t flist;
 240	int		error, err2, committed;
 241	xfs_mount_t	*mp = dp->i_mount;
 242	int             rsvd = (flags & ATTR_ROOT) != 0;
 243	int		local;
 244
 245	/*
 246	 * Attach the dquots to the inode.
 247	 */
 248	error = xfs_qm_dqattach(dp, 0);
 249	if (error)
 250		return error;
 251
 252	/*
 253	 * If the inode doesn't have an attribute fork, add one.
 254	 * (inode must not be locked when we call this routine)
 255	 */
 256	if (XFS_IFORK_Q(dp) == 0) {
 257		int sf_size = sizeof(xfs_attr_sf_hdr_t) +
 258			      XFS_ATTR_SF_ENTSIZE_BYNAME(name->len, valuelen);
 259
 260		if ((error = xfs_bmap_add_attrfork(dp, sf_size, rsvd)))
 261			return(error);
 262	}
 263
 264	/*
 265	 * Fill in the arg structure for this request.
 266	 */
 267	memset((char *)&args, 0, sizeof(args));
 268	args.name = name->name;
 269	args.namelen = name->len;
 270	args.value = value;
 271	args.valuelen = valuelen;
 272	args.flags = flags;
 273	args.hashval = xfs_da_hashname(args.name, args.namelen);
 274	args.dp = dp;
 275	args.firstblock = &firstblock;
 276	args.flist = &flist;
 277	args.whichfork = XFS_ATTR_FORK;
 278	args.op_flags = XFS_DA_OP_ADDNAME | XFS_DA_OP_OKNOENT;
 279
 280	/* Size is now blocks for attribute data */
 281	args.total = xfs_attr_calc_size(dp, name->len, valuelen, &local);
 282
 283	/*
 284	 * Start our first transaction of the day.
 285	 *
 286	 * All future transactions during this code must be "chained" off
 287	 * this one via the trans_dup() call.  All transactions will contain
 288	 * the inode, and the inode will always be marked with trans_ihold().
 289	 * Since the inode will be locked in all transactions, we must log
 290	 * the inode in every transaction to let it float upward through
 291	 * the log.
 292	 */
 293	args.trans = xfs_trans_alloc(mp, XFS_TRANS_ATTR_SET);
 294
 295	/*
 296	 * Root fork attributes can use reserved data blocks for this
 297	 * operation if necessary
 298	 */
 299
 300	if (rsvd)
 301		args.trans->t_flags |= XFS_TRANS_RESERVE;
 302
 303	if ((error = xfs_trans_reserve(args.trans, args.total,
 304			XFS_ATTRSET_LOG_RES(mp, args.total), 0,
 305			XFS_TRANS_PERM_LOG_RES, XFS_ATTRSET_LOG_COUNT))) {
 306		xfs_trans_cancel(args.trans, 0);
 307		return(error);
 308	}
 309	xfs_ilock(dp, XFS_ILOCK_EXCL);
 310
 311	error = xfs_trans_reserve_quota_nblks(args.trans, dp, args.total, 0,
 312				rsvd ? XFS_QMOPT_RES_REGBLKS | XFS_QMOPT_FORCE_RES :
 313				       XFS_QMOPT_RES_REGBLKS);
 314	if (error) {
 315		xfs_iunlock(dp, XFS_ILOCK_EXCL);
 316		xfs_trans_cancel(args.trans, XFS_TRANS_RELEASE_LOG_RES);
 317		return (error);
 318	}
 319
 320	xfs_trans_ijoin(args.trans, dp, 0);
 321
 322	/*
 323	 * If the attribute list is non-existent or a shortform list,
 324	 * upgrade it to a single-leaf-block attribute list.
 325	 */
 326	if ((dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) ||
 327	    ((dp->i_d.di_aformat == XFS_DINODE_FMT_EXTENTS) &&
 328	     (dp->i_d.di_anextents == 0))) {
 329
 330		/*
 331		 * Build initial attribute list (if required).
 332		 */
 333		if (dp->i_d.di_aformat == XFS_DINODE_FMT_EXTENTS)
 334			xfs_attr_shortform_create(&args);
 335
 336		/*
 337		 * Try to add the attr to the attribute list in
 338		 * the inode.
 339		 */
 340		error = xfs_attr_shortform_addname(&args);
 341		if (error != ENOSPC) {
 342			/*
 343			 * Commit the shortform mods, and we're done.
 344			 * NOTE: this is also the error path (EEXIST, etc).
 345			 */
 346			ASSERT(args.trans != NULL);
 347
 348			/*
 349			 * If this is a synchronous mount, make sure that
 350			 * the transaction goes to disk before returning
 351			 * to the user.
 352			 */
 353			if (mp->m_flags & XFS_MOUNT_WSYNC) {
 354				xfs_trans_set_sync(args.trans);
 355			}
 356
 357			if (!error && (flags & ATTR_KERNOTIME) == 0) {
 358				xfs_trans_ichgtime(args.trans, dp,
 359							XFS_ICHGTIME_CHG);
 360			}
 361			err2 = xfs_trans_commit(args.trans,
 362						 XFS_TRANS_RELEASE_LOG_RES);
 363			xfs_iunlock(dp, XFS_ILOCK_EXCL);
 364
 365			return(error == 0 ? err2 : error);
 366		}
 367
 368		/*
 369		 * It won't fit in the shortform, transform to a leaf block.
 370		 * GROT: another possible req'mt for a double-split btree op.
 371		 */
 372		xfs_bmap_init(args.flist, args.firstblock);
 373		error = xfs_attr_shortform_to_leaf(&args);
 374		if (!error) {
 375			error = xfs_bmap_finish(&args.trans, args.flist,
 376						&committed);
 377		}
 378		if (error) {
 379			ASSERT(committed);
 380			args.trans = NULL;
 381			xfs_bmap_cancel(&flist);
 382			goto out;
 383		}
 384
 385		/*
 386		 * bmap_finish() may have committed the last trans and started
 387		 * a new one.  We need the inode to be in all transactions.
 388		 */
 389		if (committed)
 390			xfs_trans_ijoin(args.trans, dp, 0);
 391
 392		/*
 393		 * Commit the leaf transformation.  We'll need another (linked)
 394		 * transaction to add the new attribute to the leaf.
 395		 */
 396
 397		error = xfs_trans_roll(&args.trans, dp);
 398		if (error)
 399			goto out;
 400
 401	}
 402
 403	if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
 404		error = xfs_attr_leaf_addname(&args);
 405	} else {
 406		error = xfs_attr_node_addname(&args);
 407	}
 408	if (error) {
 409		goto out;
 410	}
 411
 412	/*
 413	 * If this is a synchronous mount, make sure that the
 414	 * transaction goes to disk before returning to the user.
 415	 */
 416	if (mp->m_flags & XFS_MOUNT_WSYNC) {
 417		xfs_trans_set_sync(args.trans);
 418	}
 419
 420	if ((flags & ATTR_KERNOTIME) == 0)
 421		xfs_trans_ichgtime(args.trans, dp, XFS_ICHGTIME_CHG);
 422
 423	/*
 424	 * Commit the last in the sequence of transactions.
 425	 */
 426	xfs_trans_log_inode(args.trans, dp, XFS_ILOG_CORE);
 427	error = xfs_trans_commit(args.trans, XFS_TRANS_RELEASE_LOG_RES);
 428	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 429
 430	return(error);
 431
 432out:
 433	if (args.trans)
 434		xfs_trans_cancel(args.trans,
 435			XFS_TRANS_RELEASE_LOG_RES|XFS_TRANS_ABORT);
 436	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 437	return(error);
 438}
 439
 440int
 441xfs_attr_set(
 442	xfs_inode_t	*dp,
 443	const unsigned char *name,
 444	unsigned char	*value,
 445	int		valuelen,
 446	int		flags)
 447{
 448	int             error;
 449	struct xfs_name	xname;
 450
 451	XFS_STATS_INC(xs_attr_set);
 452
 453	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
 454		return (EIO);
 455
 456	error = xfs_attr_name_to_xname(&xname, name);
 457	if (error)
 458		return error;
 459
 460	return xfs_attr_set_int(dp, &xname, value, valuelen, flags);
 461}
 462
 463/*
 464 * Generic handler routine to remove a name from an attribute list.
 465 * Transitions attribute list from Btree to shortform as necessary.
 466 */
 467STATIC int
 468xfs_attr_remove_int(xfs_inode_t *dp, struct xfs_name *name, int flags)
 469{
 470	xfs_da_args_t	args;
 471	xfs_fsblock_t	firstblock;
 472	xfs_bmap_free_t	flist;
 473	int		error;
 474	xfs_mount_t	*mp = dp->i_mount;
 475
 476	/*
 477	 * Fill in the arg structure for this request.
 478	 */
 479	memset((char *)&args, 0, sizeof(args));
 480	args.name = name->name;
 481	args.namelen = name->len;
 482	args.flags = flags;
 483	args.hashval = xfs_da_hashname(args.name, args.namelen);
 484	args.dp = dp;
 485	args.firstblock = &firstblock;
 486	args.flist = &flist;
 487	args.total = 0;
 488	args.whichfork = XFS_ATTR_FORK;
 489
 490	/*
 491	 * we have no control over the attribute names that userspace passes us
 492	 * to remove, so we have to allow the name lookup prior to attribute
 493	 * removal to fail.
 494	 */
 495	args.op_flags = XFS_DA_OP_OKNOENT;
 496
 497	/*
 498	 * Attach the dquots to the inode.
 499	 */
 500	error = xfs_qm_dqattach(dp, 0);
 501	if (error)
 502		return error;
 503
 504	/*
 505	 * Start our first transaction of the day.
 506	 *
 507	 * All future transactions during this code must be "chained" off
 508	 * this one via the trans_dup() call.  All transactions will contain
 509	 * the inode, and the inode will always be marked with trans_ihold().
 510	 * Since the inode will be locked in all transactions, we must log
 511	 * the inode in every transaction to let it float upward through
 512	 * the log.
 513	 */
 514	args.trans = xfs_trans_alloc(mp, XFS_TRANS_ATTR_RM);
 515
 516	/*
 517	 * Root fork attributes can use reserved data blocks for this
 518	 * operation if necessary
 519	 */
 520
 521	if (flags & ATTR_ROOT)
 522		args.trans->t_flags |= XFS_TRANS_RESERVE;
 523
 524	if ((error = xfs_trans_reserve(args.trans,
 525				      XFS_ATTRRM_SPACE_RES(mp),
 526				      XFS_ATTRRM_LOG_RES(mp),
 527				      0, XFS_TRANS_PERM_LOG_RES,
 528				      XFS_ATTRRM_LOG_COUNT))) {
 529		xfs_trans_cancel(args.trans, 0);
 530		return(error);
 531	}
 532
 533	xfs_ilock(dp, XFS_ILOCK_EXCL);
 534	/*
 535	 * No need to make quota reservations here. We expect to release some
 536	 * blocks not allocate in the common case.
 537	 */
 538	xfs_trans_ijoin(args.trans, dp, 0);
 539
 540	/*
 541	 * Decide on what work routines to call based on the inode size.
 542	 */
 543	if (!xfs_inode_hasattr(dp)) {
 544		error = XFS_ERROR(ENOATTR);
 545		goto out;
 546	}
 547	if (dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 548		ASSERT(dp->i_afp->if_flags & XFS_IFINLINE);
 549		error = xfs_attr_shortform_remove(&args);
 550		if (error) {
 551			goto out;
 552		}
 553	} else if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
 554		error = xfs_attr_leaf_removename(&args);
 555	} else {
 556		error = xfs_attr_node_removename(&args);
 557	}
 558	if (error) {
 559		goto out;
 560	}
 561
 562	/*
 563	 * If this is a synchronous mount, make sure that the
 564	 * transaction goes to disk before returning to the user.
 565	 */
 566	if (mp->m_flags & XFS_MOUNT_WSYNC) {
 567		xfs_trans_set_sync(args.trans);
 568	}
 569
 570	if ((flags & ATTR_KERNOTIME) == 0)
 571		xfs_trans_ichgtime(args.trans, dp, XFS_ICHGTIME_CHG);
 572
 573	/*
 574	 * Commit the last in the sequence of transactions.
 575	 */
 576	xfs_trans_log_inode(args.trans, dp, XFS_ILOG_CORE);
 577	error = xfs_trans_commit(args.trans, XFS_TRANS_RELEASE_LOG_RES);
 578	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 579
 580	return(error);
 581
 582out:
 583	if (args.trans)
 584		xfs_trans_cancel(args.trans,
 585			XFS_TRANS_RELEASE_LOG_RES|XFS_TRANS_ABORT);
 586	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 587	return(error);
 588}
 589
 590int
 591xfs_attr_remove(
 592	xfs_inode_t	*dp,
 593	const unsigned char *name,
 594	int		flags)
 595{
 596	int		error;
 597	struct xfs_name	xname;
 598
 599	XFS_STATS_INC(xs_attr_remove);
 600
 601	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
 602		return (EIO);
 603
 604	error = xfs_attr_name_to_xname(&xname, name);
 605	if (error)
 606		return error;
 607
 608	xfs_ilock(dp, XFS_ILOCK_SHARED);
 609	if (!xfs_inode_hasattr(dp)) {
 610		xfs_iunlock(dp, XFS_ILOCK_SHARED);
 611		return XFS_ERROR(ENOATTR);
 612	}
 613	xfs_iunlock(dp, XFS_ILOCK_SHARED);
 614
 615	return xfs_attr_remove_int(dp, &xname, flags);
 616}
 617
 618int
 619xfs_attr_list_int(xfs_attr_list_context_t *context)
 620{
 621	int error;
 622	xfs_inode_t *dp = context->dp;
 623
 624	XFS_STATS_INC(xs_attr_list);
 625
 626	if (XFS_FORCED_SHUTDOWN(dp->i_mount))
 627		return EIO;
 628
 629	xfs_ilock(dp, XFS_ILOCK_SHARED);
 630
 631	/*
 632	 * Decide on what work routines to call based on the inode size.
 633	 */
 634	if (!xfs_inode_hasattr(dp)) {
 635		error = 0;
 636	} else if (dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 637		error = xfs_attr_shortform_list(context);
 638	} else if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
 639		error = xfs_attr_leaf_list(context);
 640	} else {
 641		error = xfs_attr_node_list(context);
 642	}
 643
 644	xfs_iunlock(dp, XFS_ILOCK_SHARED);
 645
 646	return error;
 647}
 648
 649#define	ATTR_ENTBASESIZE		/* minimum bytes used by an attr */ \
 650	(((struct attrlist_ent *) 0)->a_name - (char *) 0)
 651#define	ATTR_ENTSIZE(namelen)		/* actual bytes used by an attr */ \
 652	((ATTR_ENTBASESIZE + (namelen) + 1 + sizeof(u_int32_t)-1) \
 653	 & ~(sizeof(u_int32_t)-1))
 654
 655/*
 656 * Format an attribute and copy it out to the user's buffer.
 657 * Take care to check values and protect against them changing later,
 658 * we may be reading them directly out of a user buffer.
 659 */
 660/*ARGSUSED*/
 661STATIC int
 662xfs_attr_put_listent(
 663	xfs_attr_list_context_t *context,
 664	int		flags,
 665	unsigned char	*name,
 666	int		namelen,
 667	int		valuelen,
 668	unsigned char	*value)
 669{
 670	struct attrlist *alist = (struct attrlist *)context->alist;
 671	attrlist_ent_t *aep;
 672	int arraytop;
 673
 674	ASSERT(!(context->flags & ATTR_KERNOVAL));
 675	ASSERT(context->count >= 0);
 676	ASSERT(context->count < (ATTR_MAX_VALUELEN/8));
 677	ASSERT(context->firstu >= sizeof(*alist));
 678	ASSERT(context->firstu <= context->bufsize);
 679
 680	/*
 681	 * Only list entries in the right namespace.
 682	 */
 683	if (((context->flags & ATTR_SECURE) == 0) !=
 684	    ((flags & XFS_ATTR_SECURE) == 0))
 685		return 0;
 686	if (((context->flags & ATTR_ROOT) == 0) !=
 687	    ((flags & XFS_ATTR_ROOT) == 0))
 688		return 0;
 689
 690	arraytop = sizeof(*alist) +
 691			context->count * sizeof(alist->al_offset[0]);
 692	context->firstu -= ATTR_ENTSIZE(namelen);
 693	if (context->firstu < arraytop) {
 694		trace_xfs_attr_list_full(context);
 695		alist->al_more = 1;
 696		context->seen_enough = 1;
 697		return 1;
 698	}
 699
 700	aep = (attrlist_ent_t *)&context->alist[context->firstu];
 701	aep->a_valuelen = valuelen;
 702	memcpy(aep->a_name, name, namelen);
 703	aep->a_name[namelen] = 0;
 704	alist->al_offset[context->count++] = context->firstu;
 705	alist->al_count = context->count;
 706	trace_xfs_attr_list_add(context);
 707	return 0;
 708}
 709
 710/*
 711 * Generate a list of extended attribute names and optionally
 712 * also value lengths.  Positive return value follows the XFS
 713 * convention of being an error, zero or negative return code
 714 * is the length of the buffer returned (negated), indicating
 715 * success.
 716 */
 717int
 718xfs_attr_list(
 719	xfs_inode_t	*dp,
 720	char		*buffer,
 721	int		bufsize,
 722	int		flags,
 723	attrlist_cursor_kern_t *cursor)
 724{
 725	xfs_attr_list_context_t context;
 726	struct attrlist *alist;
 727	int error;
 728
 729	/*
 730	 * Validate the cursor.
 731	 */
 732	if (cursor->pad1 || cursor->pad2)
 733		return(XFS_ERROR(EINVAL));
 734	if ((cursor->initted == 0) &&
 735	    (cursor->hashval || cursor->blkno || cursor->offset))
 736		return XFS_ERROR(EINVAL);
 737
 738	/*
 739	 * Check for a properly aligned buffer.
 740	 */
 741	if (((long)buffer) & (sizeof(int)-1))
 742		return XFS_ERROR(EFAULT);
 743	if (flags & ATTR_KERNOVAL)
 744		bufsize = 0;
 745
 746	/*
 747	 * Initialize the output buffer.
 748	 */
 749	memset(&context, 0, sizeof(context));
 750	context.dp = dp;
 751	context.cursor = cursor;
 752	context.resynch = 1;
 753	context.flags = flags;
 754	context.alist = buffer;
 755	context.bufsize = (bufsize & ~(sizeof(int)-1));  /* align */
 756	context.firstu = context.bufsize;
 757	context.put_listent = xfs_attr_put_listent;
 758
 759	alist = (struct attrlist *)context.alist;
 760	alist->al_count = 0;
 761	alist->al_more = 0;
 762	alist->al_offset[0] = context.bufsize;
 763
 764	error = xfs_attr_list_int(&context);
 765	ASSERT(error >= 0);
 766	return error;
 767}
 768
 769int								/* error */
 770xfs_attr_inactive(xfs_inode_t *dp)
 771{
 772	xfs_trans_t *trans;
 773	xfs_mount_t *mp;
 774	int error;
 775
 776	mp = dp->i_mount;
 777	ASSERT(! XFS_NOT_DQATTACHED(mp, dp));
 778
 779	xfs_ilock(dp, XFS_ILOCK_SHARED);
 780	if (!xfs_inode_hasattr(dp) ||
 781	    dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 782		xfs_iunlock(dp, XFS_ILOCK_SHARED);
 783		return 0;
 784	}
 785	xfs_iunlock(dp, XFS_ILOCK_SHARED);
 786
 787	/*
 788	 * Start our first transaction of the day.
 789	 *
 790	 * All future transactions during this code must be "chained" off
 791	 * this one via the trans_dup() call.  All transactions will contain
 792	 * the inode, and the inode will always be marked with trans_ihold().
 793	 * Since the inode will be locked in all transactions, we must log
 794	 * the inode in every transaction to let it float upward through
 795	 * the log.
 796	 */
 797	trans = xfs_trans_alloc(mp, XFS_TRANS_ATTRINVAL);
 798	if ((error = xfs_trans_reserve(trans, 0, XFS_ATTRINVAL_LOG_RES(mp), 0,
 799				      XFS_TRANS_PERM_LOG_RES,
 800				      XFS_ATTRINVAL_LOG_COUNT))) {
 801		xfs_trans_cancel(trans, 0);
 802		return(error);
 803	}
 804	xfs_ilock(dp, XFS_ILOCK_EXCL);
 805
 806	/*
 807	 * No need to make quota reservations here. We expect to release some
 808	 * blocks, not allocate, in the common case.
 809	 */
 810	xfs_trans_ijoin(trans, dp, 0);
 811
 812	/*
 813	 * Decide on what work routines to call based on the inode size.
 814	 */
 815	if (!xfs_inode_hasattr(dp) ||
 816	    dp->i_d.di_aformat == XFS_DINODE_FMT_LOCAL) {
 817		error = 0;
 818		goto out;
 819	}
 820	error = xfs_attr_root_inactive(&trans, dp);
 821	if (error)
 822		goto out;
 823
 
 
 
 
 
 
 
 
 
 
 
 
 824	error = xfs_itruncate_extents(&trans, dp, XFS_ATTR_FORK, 0);
 825	if (error)
 826		goto out;
 827
 
 
 
 
 828	error = xfs_trans_commit(trans, XFS_TRANS_RELEASE_LOG_RES);
 829	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 830
 831	return(error);
 832
 833out:
 834	xfs_trans_cancel(trans, XFS_TRANS_RELEASE_LOG_RES|XFS_TRANS_ABORT);
 835	xfs_iunlock(dp, XFS_ILOCK_EXCL);
 836	return(error);
 837}
 838
 839
 840
 841/*========================================================================
 842 * External routines when attribute list is inside the inode
 843 *========================================================================*/
 844
 845/*
 846 * Add a name to the shortform attribute list structure
 847 * This is the external routine.
 848 */
 849STATIC int
 850xfs_attr_shortform_addname(xfs_da_args_t *args)
 851{
 852	int newsize, forkoff, retval;
 853
 854	trace_xfs_attr_sf_addname(args);
 855
 856	retval = xfs_attr_shortform_lookup(args);
 857	if ((args->flags & ATTR_REPLACE) && (retval == ENOATTR)) {
 858		return(retval);
 859	} else if (retval == EEXIST) {
 860		if (args->flags & ATTR_CREATE)
 861			return(retval);
 862		retval = xfs_attr_shortform_remove(args);
 863		ASSERT(retval == 0);
 864	}
 865
 866	if (args->namelen >= XFS_ATTR_SF_ENTSIZE_MAX ||
 867	    args->valuelen >= XFS_ATTR_SF_ENTSIZE_MAX)
 868		return(XFS_ERROR(ENOSPC));
 869
 870	newsize = XFS_ATTR_SF_TOTSIZE(args->dp);
 871	newsize += XFS_ATTR_SF_ENTSIZE_BYNAME(args->namelen, args->valuelen);
 872
 873	forkoff = xfs_attr_shortform_bytesfit(args->dp, newsize);
 874	if (!forkoff)
 875		return(XFS_ERROR(ENOSPC));
 876
 877	xfs_attr_shortform_add(args, forkoff);
 878	return(0);
 879}
 880
 881
 882/*========================================================================
 883 * External routines when attribute list is one block
 884 *========================================================================*/
 885
 886/*
 887 * Add a name to the leaf attribute list structure
 888 *
 889 * This leaf block cannot have a "remote" value, we only call this routine
 890 * if bmap_one_block() says there is only one block (ie: no remote blks).
 891 */
 892STATIC int
 893xfs_attr_leaf_addname(xfs_da_args_t *args)
 894{
 895	xfs_inode_t *dp;
 896	xfs_dabuf_t *bp;
 897	int retval, error, committed, forkoff;
 898
 899	trace_xfs_attr_leaf_addname(args);
 900
 901	/*
 902	 * Read the (only) block in the attribute list in.
 903	 */
 904	dp = args->dp;
 905	args->blkno = 0;
 906	error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1, &bp,
 907					     XFS_ATTR_FORK);
 908	if (error)
 909		return(error);
 910	ASSERT(bp != NULL);
 911
 912	/*
 913	 * Look up the given attribute in the leaf block.  Figure out if
 914	 * the given flags produce an error or call for an atomic rename.
 915	 */
 916	retval = xfs_attr_leaf_lookup_int(bp, args);
 917	if ((args->flags & ATTR_REPLACE) && (retval == ENOATTR)) {
 918		xfs_da_brelse(args->trans, bp);
 919		return(retval);
 920	} else if (retval == EEXIST) {
 921		if (args->flags & ATTR_CREATE) {	/* pure create op */
 922			xfs_da_brelse(args->trans, bp);
 923			return(retval);
 924		}
 925
 926		trace_xfs_attr_leaf_replace(args);
 927
 928		args->op_flags |= XFS_DA_OP_RENAME;	/* an atomic rename */
 929		args->blkno2 = args->blkno;		/* set 2nd entry info*/
 930		args->index2 = args->index;
 931		args->rmtblkno2 = args->rmtblkno;
 932		args->rmtblkcnt2 = args->rmtblkcnt;
 933	}
 934
 935	/*
 936	 * Add the attribute to the leaf block, transitioning to a Btree
 937	 * if required.
 938	 */
 939	retval = xfs_attr_leaf_add(bp, args);
 940	xfs_da_buf_done(bp);
 941	if (retval == ENOSPC) {
 942		/*
 943		 * Promote the attribute list to the Btree format, then
 944		 * Commit that transaction so that the node_addname() call
 945		 * can manage its own transactions.
 946		 */
 947		xfs_bmap_init(args->flist, args->firstblock);
 948		error = xfs_attr_leaf_to_node(args);
 949		if (!error) {
 950			error = xfs_bmap_finish(&args->trans, args->flist,
 951						&committed);
 952		}
 953		if (error) {
 954			ASSERT(committed);
 955			args->trans = NULL;
 956			xfs_bmap_cancel(args->flist);
 957			return(error);
 958		}
 959
 960		/*
 961		 * bmap_finish() may have committed the last trans and started
 962		 * a new one.  We need the inode to be in all transactions.
 963		 */
 964		if (committed)
 965			xfs_trans_ijoin(args->trans, dp, 0);
 966
 967		/*
 968		 * Commit the current trans (including the inode) and start
 969		 * a new one.
 970		 */
 971		error = xfs_trans_roll(&args->trans, dp);
 972		if (error)
 973			return (error);
 974
 975		/*
 976		 * Fob the whole rest of the problem off on the Btree code.
 977		 */
 978		error = xfs_attr_node_addname(args);
 979		return(error);
 980	}
 981
 982	/*
 983	 * Commit the transaction that added the attr name so that
 984	 * later routines can manage their own transactions.
 985	 */
 986	error = xfs_trans_roll(&args->trans, dp);
 987	if (error)
 988		return (error);
 989
 990	/*
 991	 * If there was an out-of-line value, allocate the blocks we
 992	 * identified for its storage and copy the value.  This is done
 993	 * after we create the attribute so that we don't overflow the
 994	 * maximum size of a transaction and/or hit a deadlock.
 995	 */
 996	if (args->rmtblkno > 0) {
 997		error = xfs_attr_rmtval_set(args);
 998		if (error)
 999			return(error);
1000	}
1001
1002	/*
1003	 * If this is an atomic rename operation, we must "flip" the
1004	 * incomplete flags on the "new" and "old" attribute/value pairs
1005	 * so that one disappears and one appears atomically.  Then we
1006	 * must remove the "old" attribute/value pair.
1007	 */
1008	if (args->op_flags & XFS_DA_OP_RENAME) {
1009		/*
1010		 * In a separate transaction, set the incomplete flag on the
1011		 * "old" attr and clear the incomplete flag on the "new" attr.
1012		 */
1013		error = xfs_attr_leaf_flipflags(args);
1014		if (error)
1015			return(error);
1016
1017		/*
1018		 * Dismantle the "old" attribute/value pair by removing
1019		 * a "remote" value (if it exists).
1020		 */
1021		args->index = args->index2;
1022		args->blkno = args->blkno2;
1023		args->rmtblkno = args->rmtblkno2;
1024		args->rmtblkcnt = args->rmtblkcnt2;
1025		if (args->rmtblkno) {
1026			error = xfs_attr_rmtval_remove(args);
1027			if (error)
1028				return(error);
1029		}
1030
1031		/*
1032		 * Read in the block containing the "old" attr, then
1033		 * remove the "old" attr from that block (neat, huh!)
1034		 */
1035		error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1,
1036						     &bp, XFS_ATTR_FORK);
1037		if (error)
1038			return(error);
1039		ASSERT(bp != NULL);
1040		(void)xfs_attr_leaf_remove(bp, args);
1041
1042		/*
1043		 * If the result is small enough, shrink it all into the inode.
1044		 */
1045		if ((forkoff = xfs_attr_shortform_allfit(bp, dp))) {
1046			xfs_bmap_init(args->flist, args->firstblock);
1047			error = xfs_attr_leaf_to_shortform(bp, args, forkoff);
1048			/* bp is gone due to xfs_da_shrink_inode */
1049			if (!error) {
1050				error = xfs_bmap_finish(&args->trans,
1051							args->flist,
1052							&committed);
1053			}
1054			if (error) {
1055				ASSERT(committed);
1056				args->trans = NULL;
1057				xfs_bmap_cancel(args->flist);
1058				return(error);
1059			}
1060
1061			/*
1062			 * bmap_finish() may have committed the last trans
1063			 * and started a new one.  We need the inode to be
1064			 * in all transactions.
1065			 */
1066			if (committed)
1067				xfs_trans_ijoin(args->trans, dp, 0);
1068		} else
1069			xfs_da_buf_done(bp);
1070
1071		/*
1072		 * Commit the remove and start the next trans in series.
1073		 */
1074		error = xfs_trans_roll(&args->trans, dp);
1075
1076	} else if (args->rmtblkno > 0) {
1077		/*
1078		 * Added a "remote" value, just clear the incomplete flag.
1079		 */
1080		error = xfs_attr_leaf_clearflag(args);
1081	}
1082	return(error);
1083}
1084
1085/*
1086 * Remove a name from the leaf attribute list structure
1087 *
1088 * This leaf block cannot have a "remote" value, we only call this routine
1089 * if bmap_one_block() says there is only one block (ie: no remote blks).
1090 */
1091STATIC int
1092xfs_attr_leaf_removename(xfs_da_args_t *args)
1093{
1094	xfs_inode_t *dp;
1095	xfs_dabuf_t *bp;
1096	int error, committed, forkoff;
1097
1098	trace_xfs_attr_leaf_removename(args);
1099
1100	/*
1101	 * Remove the attribute.
1102	 */
1103	dp = args->dp;
1104	args->blkno = 0;
1105	error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1, &bp,
1106					     XFS_ATTR_FORK);
1107	if (error) {
1108		return(error);
1109	}
1110
1111	ASSERT(bp != NULL);
1112	error = xfs_attr_leaf_lookup_int(bp, args);
1113	if (error == ENOATTR) {
1114		xfs_da_brelse(args->trans, bp);
1115		return(error);
1116	}
1117
1118	(void)xfs_attr_leaf_remove(bp, args);
1119
1120	/*
1121	 * If the result is small enough, shrink it all into the inode.
1122	 */
1123	if ((forkoff = xfs_attr_shortform_allfit(bp, dp))) {
1124		xfs_bmap_init(args->flist, args->firstblock);
1125		error = xfs_attr_leaf_to_shortform(bp, args, forkoff);
1126		/* bp is gone due to xfs_da_shrink_inode */
1127		if (!error) {
1128			error = xfs_bmap_finish(&args->trans, args->flist,
1129						&committed);
1130		}
1131		if (error) {
1132			ASSERT(committed);
1133			args->trans = NULL;
1134			xfs_bmap_cancel(args->flist);
1135			return(error);
1136		}
1137
1138		/*
1139		 * bmap_finish() may have committed the last trans and started
1140		 * a new one.  We need the inode to be in all transactions.
1141		 */
1142		if (committed)
1143			xfs_trans_ijoin(args->trans, dp, 0);
1144	} else
1145		xfs_da_buf_done(bp);
1146	return(0);
1147}
1148
1149/*
1150 * Look up a name in a leaf attribute list structure.
1151 *
1152 * This leaf block cannot have a "remote" value, we only call this routine
1153 * if bmap_one_block() says there is only one block (ie: no remote blks).
1154 */
1155STATIC int
1156xfs_attr_leaf_get(xfs_da_args_t *args)
1157{
1158	xfs_dabuf_t *bp;
1159	int error;
1160
1161	args->blkno = 0;
1162	error = xfs_da_read_buf(args->trans, args->dp, args->blkno, -1, &bp,
1163					     XFS_ATTR_FORK);
1164	if (error)
1165		return(error);
1166	ASSERT(bp != NULL);
1167
1168	error = xfs_attr_leaf_lookup_int(bp, args);
1169	if (error != EEXIST)  {
1170		xfs_da_brelse(args->trans, bp);
1171		return(error);
1172	}
1173	error = xfs_attr_leaf_getvalue(bp, args);
1174	xfs_da_brelse(args->trans, bp);
1175	if (!error && (args->rmtblkno > 0) && !(args->flags & ATTR_KERNOVAL)) {
1176		error = xfs_attr_rmtval_get(args);
1177	}
1178	return(error);
1179}
1180
1181/*
1182 * Copy out attribute entries for attr_list(), for leaf attribute lists.
1183 */
1184STATIC int
1185xfs_attr_leaf_list(xfs_attr_list_context_t *context)
1186{
1187	xfs_attr_leafblock_t *leaf;
1188	int error;
1189	xfs_dabuf_t *bp;
1190
1191	context->cursor->blkno = 0;
1192	error = xfs_da_read_buf(NULL, context->dp, 0, -1, &bp, XFS_ATTR_FORK);
1193	if (error)
1194		return XFS_ERROR(error);
1195	ASSERT(bp != NULL);
1196	leaf = bp->data;
1197	if (unlikely(leaf->hdr.info.magic != cpu_to_be16(XFS_ATTR_LEAF_MAGIC))) {
1198		XFS_CORRUPTION_ERROR("xfs_attr_leaf_list", XFS_ERRLEVEL_LOW,
1199				     context->dp->i_mount, leaf);
1200		xfs_da_brelse(NULL, bp);
1201		return XFS_ERROR(EFSCORRUPTED);
1202	}
1203
1204	error = xfs_attr_leaf_list_int(bp, context);
1205	xfs_da_brelse(NULL, bp);
1206	return XFS_ERROR(error);
1207}
1208
1209
1210/*========================================================================
1211 * External routines when attribute list size > XFS_LBSIZE(mp).
1212 *========================================================================*/
1213
1214/*
1215 * Add a name to a Btree-format attribute list.
1216 *
1217 * This will involve walking down the Btree, and may involve splitting
1218 * leaf nodes and even splitting intermediate nodes up to and including
1219 * the root node (a special case of an intermediate node).
1220 *
1221 * "Remote" attribute values confuse the issue and atomic rename operations
1222 * add a whole extra layer of confusion on top of that.
1223 */
1224STATIC int
1225xfs_attr_node_addname(xfs_da_args_t *args)
1226{
1227	xfs_da_state_t *state;
1228	xfs_da_state_blk_t *blk;
1229	xfs_inode_t *dp;
1230	xfs_mount_t *mp;
1231	int committed, retval, error;
1232
1233	trace_xfs_attr_node_addname(args);
1234
1235	/*
1236	 * Fill in bucket of arguments/results/context to carry around.
1237	 */
1238	dp = args->dp;
1239	mp = dp->i_mount;
1240restart:
1241	state = xfs_da_state_alloc();
1242	state->args = args;
1243	state->mp = mp;
1244	state->blocksize = state->mp->m_sb.sb_blocksize;
1245	state->node_ents = state->mp->m_attr_node_ents;
1246
1247	/*
1248	 * Search to see if name already exists, and get back a pointer
1249	 * to where it should go.
1250	 */
1251	error = xfs_da_node_lookup_int(state, &retval);
1252	if (error)
1253		goto out;
1254	blk = &state->path.blk[ state->path.active-1 ];
1255	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1256	if ((args->flags & ATTR_REPLACE) && (retval == ENOATTR)) {
1257		goto out;
1258	} else if (retval == EEXIST) {
1259		if (args->flags & ATTR_CREATE)
1260			goto out;
1261
1262		trace_xfs_attr_node_replace(args);
1263
1264		args->op_flags |= XFS_DA_OP_RENAME;	/* atomic rename op */
1265		args->blkno2 = args->blkno;		/* set 2nd entry info*/
1266		args->index2 = args->index;
1267		args->rmtblkno2 = args->rmtblkno;
1268		args->rmtblkcnt2 = args->rmtblkcnt;
1269		args->rmtblkno = 0;
1270		args->rmtblkcnt = 0;
1271	}
1272
1273	retval = xfs_attr_leaf_add(blk->bp, state->args);
1274	if (retval == ENOSPC) {
1275		if (state->path.active == 1) {
1276			/*
1277			 * Its really a single leaf node, but it had
1278			 * out-of-line values so it looked like it *might*
1279			 * have been a b-tree.
1280			 */
1281			xfs_da_state_free(state);
1282			xfs_bmap_init(args->flist, args->firstblock);
1283			error = xfs_attr_leaf_to_node(args);
1284			if (!error) {
1285				error = xfs_bmap_finish(&args->trans,
1286							args->flist,
1287							&committed);
1288			}
1289			if (error) {
1290				ASSERT(committed);
1291				args->trans = NULL;
1292				xfs_bmap_cancel(args->flist);
1293				goto out;
1294			}
1295
1296			/*
1297			 * bmap_finish() may have committed the last trans
1298			 * and started a new one.  We need the inode to be
1299			 * in all transactions.
1300			 */
1301			if (committed)
1302				xfs_trans_ijoin(args->trans, dp, 0);
1303
1304			/*
1305			 * Commit the node conversion and start the next
1306			 * trans in the chain.
1307			 */
1308			error = xfs_trans_roll(&args->trans, dp);
1309			if (error)
1310				goto out;
1311
1312			goto restart;
1313		}
1314
1315		/*
1316		 * Split as many Btree elements as required.
1317		 * This code tracks the new and old attr's location
1318		 * in the index/blkno/rmtblkno/rmtblkcnt fields and
1319		 * in the index2/blkno2/rmtblkno2/rmtblkcnt2 fields.
1320		 */
1321		xfs_bmap_init(args->flist, args->firstblock);
1322		error = xfs_da_split(state);
1323		if (!error) {
1324			error = xfs_bmap_finish(&args->trans, args->flist,
1325						&committed);
1326		}
1327		if (error) {
1328			ASSERT(committed);
1329			args->trans = NULL;
1330			xfs_bmap_cancel(args->flist);
1331			goto out;
1332		}
1333
1334		/*
1335		 * bmap_finish() may have committed the last trans and started
1336		 * a new one.  We need the inode to be in all transactions.
1337		 */
1338		if (committed)
1339			xfs_trans_ijoin(args->trans, dp, 0);
1340	} else {
1341		/*
1342		 * Addition succeeded, update Btree hashvals.
1343		 */
1344		xfs_da_fixhashpath(state, &state->path);
1345	}
1346
1347	/*
1348	 * Kill the state structure, we're done with it and need to
1349	 * allow the buffers to come back later.
1350	 */
1351	xfs_da_state_free(state);
1352	state = NULL;
1353
1354	/*
1355	 * Commit the leaf addition or btree split and start the next
1356	 * trans in the chain.
1357	 */
1358	error = xfs_trans_roll(&args->trans, dp);
1359	if (error)
1360		goto out;
1361
1362	/*
1363	 * If there was an out-of-line value, allocate the blocks we
1364	 * identified for its storage and copy the value.  This is done
1365	 * after we create the attribute so that we don't overflow the
1366	 * maximum size of a transaction and/or hit a deadlock.
1367	 */
1368	if (args->rmtblkno > 0) {
1369		error = xfs_attr_rmtval_set(args);
1370		if (error)
1371			return(error);
1372	}
1373
1374	/*
1375	 * If this is an atomic rename operation, we must "flip" the
1376	 * incomplete flags on the "new" and "old" attribute/value pairs
1377	 * so that one disappears and one appears atomically.  Then we
1378	 * must remove the "old" attribute/value pair.
1379	 */
1380	if (args->op_flags & XFS_DA_OP_RENAME) {
1381		/*
1382		 * In a separate transaction, set the incomplete flag on the
1383		 * "old" attr and clear the incomplete flag on the "new" attr.
1384		 */
1385		error = xfs_attr_leaf_flipflags(args);
1386		if (error)
1387			goto out;
1388
1389		/*
1390		 * Dismantle the "old" attribute/value pair by removing
1391		 * a "remote" value (if it exists).
1392		 */
1393		args->index = args->index2;
1394		args->blkno = args->blkno2;
1395		args->rmtblkno = args->rmtblkno2;
1396		args->rmtblkcnt = args->rmtblkcnt2;
1397		if (args->rmtblkno) {
1398			error = xfs_attr_rmtval_remove(args);
1399			if (error)
1400				return(error);
1401		}
1402
1403		/*
1404		 * Re-find the "old" attribute entry after any split ops.
1405		 * The INCOMPLETE flag means that we will find the "old"
1406		 * attr, not the "new" one.
1407		 */
1408		args->flags |= XFS_ATTR_INCOMPLETE;
1409		state = xfs_da_state_alloc();
1410		state->args = args;
1411		state->mp = mp;
1412		state->blocksize = state->mp->m_sb.sb_blocksize;
1413		state->node_ents = state->mp->m_attr_node_ents;
1414		state->inleaf = 0;
1415		error = xfs_da_node_lookup_int(state, &retval);
1416		if (error)
1417			goto out;
1418
1419		/*
1420		 * Remove the name and update the hashvals in the tree.
1421		 */
1422		blk = &state->path.blk[ state->path.active-1 ];
1423		ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1424		error = xfs_attr_leaf_remove(blk->bp, args);
1425		xfs_da_fixhashpath(state, &state->path);
1426
1427		/*
1428		 * Check to see if the tree needs to be collapsed.
1429		 */
1430		if (retval && (state->path.active > 1)) {
1431			xfs_bmap_init(args->flist, args->firstblock);
1432			error = xfs_da_join(state);
1433			if (!error) {
1434				error = xfs_bmap_finish(&args->trans,
1435							args->flist,
1436							&committed);
1437			}
1438			if (error) {
1439				ASSERT(committed);
1440				args->trans = NULL;
1441				xfs_bmap_cancel(args->flist);
1442				goto out;
1443			}
1444
1445			/*
1446			 * bmap_finish() may have committed the last trans
1447			 * and started a new one.  We need the inode to be
1448			 * in all transactions.
1449			 */
1450			if (committed)
1451				xfs_trans_ijoin(args->trans, dp, 0);
1452		}
1453
1454		/*
1455		 * Commit and start the next trans in the chain.
1456		 */
1457		error = xfs_trans_roll(&args->trans, dp);
1458		if (error)
1459			goto out;
1460
1461	} else if (args->rmtblkno > 0) {
1462		/*
1463		 * Added a "remote" value, just clear the incomplete flag.
1464		 */
1465		error = xfs_attr_leaf_clearflag(args);
1466		if (error)
1467			goto out;
1468	}
1469	retval = error = 0;
1470
1471out:
1472	if (state)
1473		xfs_da_state_free(state);
1474	if (error)
1475		return(error);
1476	return(retval);
1477}
1478
1479/*
1480 * Remove a name from a B-tree attribute list.
1481 *
1482 * This will involve walking down the Btree, and may involve joining
1483 * leaf nodes and even joining intermediate nodes up to and including
1484 * the root node (a special case of an intermediate node).
1485 */
1486STATIC int
1487xfs_attr_node_removename(xfs_da_args_t *args)
1488{
1489	xfs_da_state_t *state;
1490	xfs_da_state_blk_t *blk;
1491	xfs_inode_t *dp;
1492	xfs_dabuf_t *bp;
1493	int retval, error, committed, forkoff;
1494
1495	trace_xfs_attr_node_removename(args);
1496
1497	/*
1498	 * Tie a string around our finger to remind us where we are.
1499	 */
1500	dp = args->dp;
1501	state = xfs_da_state_alloc();
1502	state->args = args;
1503	state->mp = dp->i_mount;
1504	state->blocksize = state->mp->m_sb.sb_blocksize;
1505	state->node_ents = state->mp->m_attr_node_ents;
1506
1507	/*
1508	 * Search to see if name exists, and get back a pointer to it.
1509	 */
1510	error = xfs_da_node_lookup_int(state, &retval);
1511	if (error || (retval != EEXIST)) {
1512		if (error == 0)
1513			error = retval;
1514		goto out;
1515	}
1516
1517	/*
1518	 * If there is an out-of-line value, de-allocate the blocks.
1519	 * This is done before we remove the attribute so that we don't
1520	 * overflow the maximum size of a transaction and/or hit a deadlock.
1521	 */
1522	blk = &state->path.blk[ state->path.active-1 ];
1523	ASSERT(blk->bp != NULL);
1524	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1525	if (args->rmtblkno > 0) {
1526		/*
1527		 * Fill in disk block numbers in the state structure
1528		 * so that we can get the buffers back after we commit
1529		 * several transactions in the following calls.
1530		 */
1531		error = xfs_attr_fillstate(state);
1532		if (error)
1533			goto out;
1534
1535		/*
1536		 * Mark the attribute as INCOMPLETE, then bunmapi() the
1537		 * remote value.
1538		 */
1539		error = xfs_attr_leaf_setflag(args);
1540		if (error)
1541			goto out;
1542		error = xfs_attr_rmtval_remove(args);
1543		if (error)
1544			goto out;
1545
1546		/*
1547		 * Refill the state structure with buffers, the prior calls
1548		 * released our buffers.
1549		 */
1550		error = xfs_attr_refillstate(state);
1551		if (error)
1552			goto out;
1553	}
1554
1555	/*
1556	 * Remove the name and update the hashvals in the tree.
1557	 */
1558	blk = &state->path.blk[ state->path.active-1 ];
1559	ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1560	retval = xfs_attr_leaf_remove(blk->bp, args);
1561	xfs_da_fixhashpath(state, &state->path);
1562
1563	/*
1564	 * Check to see if the tree needs to be collapsed.
1565	 */
1566	if (retval && (state->path.active > 1)) {
1567		xfs_bmap_init(args->flist, args->firstblock);
1568		error = xfs_da_join(state);
1569		if (!error) {
1570			error = xfs_bmap_finish(&args->trans, args->flist,
1571						&committed);
1572		}
1573		if (error) {
1574			ASSERT(committed);
1575			args->trans = NULL;
1576			xfs_bmap_cancel(args->flist);
1577			goto out;
1578		}
1579
1580		/*
1581		 * bmap_finish() may have committed the last trans and started
1582		 * a new one.  We need the inode to be in all transactions.
1583		 */
1584		if (committed)
1585			xfs_trans_ijoin(args->trans, dp, 0);
1586
1587		/*
1588		 * Commit the Btree join operation and start a new trans.
1589		 */
1590		error = xfs_trans_roll(&args->trans, dp);
1591		if (error)
1592			goto out;
1593	}
1594
1595	/*
1596	 * If the result is small enough, push it all into the inode.
1597	 */
1598	if (xfs_bmap_one_block(dp, XFS_ATTR_FORK)) {
1599		/*
1600		 * Have to get rid of the copy of this dabuf in the state.
1601		 */
1602		ASSERT(state->path.active == 1);
1603		ASSERT(state->path.blk[0].bp);
1604		xfs_da_buf_done(state->path.blk[0].bp);
1605		state->path.blk[0].bp = NULL;
1606
1607		error = xfs_da_read_buf(args->trans, args->dp, 0, -1, &bp,
1608						     XFS_ATTR_FORK);
1609		if (error)
1610			goto out;
1611		ASSERT((((xfs_attr_leafblock_t *)bp->data)->hdr.info.magic) ==
1612		       cpu_to_be16(XFS_ATTR_LEAF_MAGIC));
1613
1614		if ((forkoff = xfs_attr_shortform_allfit(bp, dp))) {
1615			xfs_bmap_init(args->flist, args->firstblock);
1616			error = xfs_attr_leaf_to_shortform(bp, args, forkoff);
1617			/* bp is gone due to xfs_da_shrink_inode */
1618			if (!error) {
1619				error = xfs_bmap_finish(&args->trans,
1620							args->flist,
1621							&committed);
1622			}
1623			if (error) {
1624				ASSERT(committed);
1625				args->trans = NULL;
1626				xfs_bmap_cancel(args->flist);
1627				goto out;
1628			}
1629
1630			/*
1631			 * bmap_finish() may have committed the last trans
1632			 * and started a new one.  We need the inode to be
1633			 * in all transactions.
1634			 */
1635			if (committed)
1636				xfs_trans_ijoin(args->trans, dp, 0);
1637		} else
1638			xfs_da_brelse(args->trans, bp);
1639	}
1640	error = 0;
1641
1642out:
1643	xfs_da_state_free(state);
1644	return(error);
1645}
1646
1647/*
1648 * Fill in the disk block numbers in the state structure for the buffers
1649 * that are attached to the state structure.
1650 * This is done so that we can quickly reattach ourselves to those buffers
1651 * after some set of transaction commits have released these buffers.
1652 */
1653STATIC int
1654xfs_attr_fillstate(xfs_da_state_t *state)
1655{
1656	xfs_da_state_path_t *path;
1657	xfs_da_state_blk_t *blk;
1658	int level;
1659
1660	/*
1661	 * Roll down the "path" in the state structure, storing the on-disk
1662	 * block number for those buffers in the "path".
1663	 */
1664	path = &state->path;
1665	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1666	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1667		if (blk->bp) {
1668			blk->disk_blkno = xfs_da_blkno(blk->bp);
1669			xfs_da_buf_done(blk->bp);
1670			blk->bp = NULL;
1671		} else {
1672			blk->disk_blkno = 0;
1673		}
1674	}
1675
1676	/*
1677	 * Roll down the "altpath" in the state structure, storing the on-disk
1678	 * block number for those buffers in the "altpath".
1679	 */
1680	path = &state->altpath;
1681	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1682	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1683		if (blk->bp) {
1684			blk->disk_blkno = xfs_da_blkno(blk->bp);
1685			xfs_da_buf_done(blk->bp);
1686			blk->bp = NULL;
1687		} else {
1688			blk->disk_blkno = 0;
1689		}
1690	}
1691
1692	return(0);
1693}
1694
1695/*
1696 * Reattach the buffers to the state structure based on the disk block
1697 * numbers stored in the state structure.
1698 * This is done after some set of transaction commits have released those
1699 * buffers from our grip.
1700 */
1701STATIC int
1702xfs_attr_refillstate(xfs_da_state_t *state)
1703{
1704	xfs_da_state_path_t *path;
1705	xfs_da_state_blk_t *blk;
1706	int level, error;
1707
1708	/*
1709	 * Roll down the "path" in the state structure, storing the on-disk
1710	 * block number for those buffers in the "path".
1711	 */
1712	path = &state->path;
1713	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1714	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1715		if (blk->disk_blkno) {
1716			error = xfs_da_read_buf(state->args->trans,
1717						state->args->dp,
1718						blk->blkno, blk->disk_blkno,
1719						&blk->bp, XFS_ATTR_FORK);
1720			if (error)
1721				return(error);
1722		} else {
1723			blk->bp = NULL;
1724		}
1725	}
1726
1727	/*
1728	 * Roll down the "altpath" in the state structure, storing the on-disk
1729	 * block number for those buffers in the "altpath".
1730	 */
1731	path = &state->altpath;
1732	ASSERT((path->active >= 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
1733	for (blk = path->blk, level = 0; level < path->active; blk++, level++) {
1734		if (blk->disk_blkno) {
1735			error = xfs_da_read_buf(state->args->trans,
1736						state->args->dp,
1737						blk->blkno, blk->disk_blkno,
1738						&blk->bp, XFS_ATTR_FORK);
1739			if (error)
1740				return(error);
1741		} else {
1742			blk->bp = NULL;
1743		}
1744	}
1745
1746	return(0);
1747}
1748
1749/*
1750 * Look up a filename in a node attribute list.
1751 *
1752 * This routine gets called for any attribute fork that has more than one
1753 * block, ie: both true Btree attr lists and for single-leaf-blocks with
1754 * "remote" values taking up more blocks.
1755 */
1756STATIC int
1757xfs_attr_node_get(xfs_da_args_t *args)
1758{
1759	xfs_da_state_t *state;
1760	xfs_da_state_blk_t *blk;
1761	int error, retval;
1762	int i;
1763
1764	state = xfs_da_state_alloc();
1765	state->args = args;
1766	state->mp = args->dp->i_mount;
1767	state->blocksize = state->mp->m_sb.sb_blocksize;
1768	state->node_ents = state->mp->m_attr_node_ents;
1769
1770	/*
1771	 * Search to see if name exists, and get back a pointer to it.
1772	 */
1773	error = xfs_da_node_lookup_int(state, &retval);
1774	if (error) {
1775		retval = error;
1776	} else if (retval == EEXIST) {
1777		blk = &state->path.blk[ state->path.active-1 ];
1778		ASSERT(blk->bp != NULL);
1779		ASSERT(blk->magic == XFS_ATTR_LEAF_MAGIC);
1780
1781		/*
1782		 * Get the value, local or "remote"
1783		 */
1784		retval = xfs_attr_leaf_getvalue(blk->bp, args);
1785		if (!retval && (args->rmtblkno > 0)
1786		    && !(args->flags & ATTR_KERNOVAL)) {
1787			retval = xfs_attr_rmtval_get(args);
1788		}
1789	}
1790
1791	/*
1792	 * If not in a transaction, we have to release all the buffers.
1793	 */
1794	for (i = 0; i < state->path.active; i++) {
1795		xfs_da_brelse(args->trans, state->path.blk[i].bp);
1796		state->path.blk[i].bp = NULL;
1797	}
1798
1799	xfs_da_state_free(state);
1800	return(retval);
1801}
1802
1803STATIC int							/* error */
1804xfs_attr_node_list(xfs_attr_list_context_t *context)
1805{
1806	attrlist_cursor_kern_t *cursor;
1807	xfs_attr_leafblock_t *leaf;
1808	xfs_da_intnode_t *node;
1809	xfs_da_node_entry_t *btree;
1810	int error, i;
1811	xfs_dabuf_t *bp;
1812
1813	cursor = context->cursor;
1814	cursor->initted = 1;
1815
1816	/*
1817	 * Do all sorts of validation on the passed-in cursor structure.
1818	 * If anything is amiss, ignore the cursor and look up the hashval
1819	 * starting from the btree root.
1820	 */
1821	bp = NULL;
1822	if (cursor->blkno > 0) {
1823		error = xfs_da_read_buf(NULL, context->dp, cursor->blkno, -1,
1824					      &bp, XFS_ATTR_FORK);
1825		if ((error != 0) && (error != EFSCORRUPTED))
1826			return(error);
1827		if (bp) {
1828			node = bp->data;
1829			switch (be16_to_cpu(node->hdr.info.magic)) {
1830			case XFS_DA_NODE_MAGIC:
1831				trace_xfs_attr_list_wrong_blk(context);
1832				xfs_da_brelse(NULL, bp);
1833				bp = NULL;
1834				break;
1835			case XFS_ATTR_LEAF_MAGIC:
1836				leaf = bp->data;
1837				if (cursor->hashval > be32_to_cpu(leaf->entries[
1838				    be16_to_cpu(leaf->hdr.count)-1].hashval)) {
1839					trace_xfs_attr_list_wrong_blk(context);
1840					xfs_da_brelse(NULL, bp);
1841					bp = NULL;
1842				} else if (cursor->hashval <=
1843					     be32_to_cpu(leaf->entries[0].hashval)) {
1844					trace_xfs_attr_list_wrong_blk(context);
1845					xfs_da_brelse(NULL, bp);
1846					bp = NULL;
1847				}
1848				break;
1849			default:
1850				trace_xfs_attr_list_wrong_blk(context);
1851				xfs_da_brelse(NULL, bp);
1852				bp = NULL;
1853			}
1854		}
1855	}
1856
1857	/*
1858	 * We did not find what we expected given the cursor's contents,
1859	 * so we start from the top and work down based on the hash value.
1860	 * Note that start of node block is same as start of leaf block.
1861	 */
1862	if (bp == NULL) {
1863		cursor->blkno = 0;
1864		for (;;) {
1865			error = xfs_da_read_buf(NULL, context->dp,
1866						      cursor->blkno, -1, &bp,
1867						      XFS_ATTR_FORK);
1868			if (error)
1869				return(error);
1870			if (unlikely(bp == NULL)) {
1871				XFS_ERROR_REPORT("xfs_attr_node_list(2)",
1872						 XFS_ERRLEVEL_LOW,
1873						 context->dp->i_mount);
1874				return(XFS_ERROR(EFSCORRUPTED));
1875			}
1876			node = bp->data;
1877			if (node->hdr.info.magic ==
1878			    cpu_to_be16(XFS_ATTR_LEAF_MAGIC))
1879				break;
1880			if (unlikely(node->hdr.info.magic !=
1881				     cpu_to_be16(XFS_DA_NODE_MAGIC))) {
1882				XFS_CORRUPTION_ERROR("xfs_attr_node_list(3)",
1883						     XFS_ERRLEVEL_LOW,
1884						     context->dp->i_mount,
1885						     node);
1886				xfs_da_brelse(NULL, bp);
1887				return(XFS_ERROR(EFSCORRUPTED));
1888			}
1889			btree = node->btree;
1890			for (i = 0; i < be16_to_cpu(node->hdr.count);
1891								btree++, i++) {
1892				if (cursor->hashval
1893						<= be32_to_cpu(btree->hashval)) {
1894					cursor->blkno = be32_to_cpu(btree->before);
1895					trace_xfs_attr_list_node_descend(context,
1896									 btree);
1897					break;
1898				}
1899			}
1900			if (i == be16_to_cpu(node->hdr.count)) {
1901				xfs_da_brelse(NULL, bp);
1902				return(0);
1903			}
1904			xfs_da_brelse(NULL, bp);
1905		}
1906	}
1907	ASSERT(bp != NULL);
1908
1909	/*
1910	 * Roll upward through the blocks, processing each leaf block in
1911	 * order.  As long as there is space in the result buffer, keep
1912	 * adding the information.
1913	 */
1914	for (;;) {
1915		leaf = bp->data;
1916		if (unlikely(leaf->hdr.info.magic !=
1917			     cpu_to_be16(XFS_ATTR_LEAF_MAGIC))) {
1918			XFS_CORRUPTION_ERROR("xfs_attr_node_list(4)",
1919					     XFS_ERRLEVEL_LOW,
1920					     context->dp->i_mount, leaf);
1921			xfs_da_brelse(NULL, bp);
1922			return(XFS_ERROR(EFSCORRUPTED));
1923		}
1924		error = xfs_attr_leaf_list_int(bp, context);
1925		if (error) {
1926			xfs_da_brelse(NULL, bp);
1927			return error;
1928		}
1929		if (context->seen_enough || leaf->hdr.info.forw == 0)
1930			break;
1931		cursor->blkno = be32_to_cpu(leaf->hdr.info.forw);
1932		xfs_da_brelse(NULL, bp);
1933		error = xfs_da_read_buf(NULL, context->dp, cursor->blkno, -1,
1934					      &bp, XFS_ATTR_FORK);
1935		if (error)
1936			return(error);
1937		if (unlikely((bp == NULL))) {
1938			XFS_ERROR_REPORT("xfs_attr_node_list(5)",
1939					 XFS_ERRLEVEL_LOW,
1940					 context->dp->i_mount);
1941			return(XFS_ERROR(EFSCORRUPTED));
1942		}
1943	}
1944	xfs_da_brelse(NULL, bp);
1945	return(0);
1946}
1947
1948
1949/*========================================================================
1950 * External routines for manipulating out-of-line attribute values.
1951 *========================================================================*/
1952
1953/*
1954 * Read the value associated with an attribute from the out-of-line buffer
1955 * that we stored it in.
1956 */
1957int
1958xfs_attr_rmtval_get(xfs_da_args_t *args)
1959{
1960	xfs_bmbt_irec_t map[ATTR_RMTVALUE_MAPSIZE];
1961	xfs_mount_t *mp;
1962	xfs_daddr_t dblkno;
1963	void *dst;
1964	xfs_buf_t *bp;
1965	int nmap, error, tmp, valuelen, blkcnt, i;
1966	xfs_dablk_t lblkno;
1967
1968	ASSERT(!(args->flags & ATTR_KERNOVAL));
1969
1970	mp = args->dp->i_mount;
1971	dst = args->value;
1972	valuelen = args->valuelen;
1973	lblkno = args->rmtblkno;
1974	while (valuelen > 0) {
1975		nmap = ATTR_RMTVALUE_MAPSIZE;
1976		error = xfs_bmapi_read(args->dp, (xfs_fileoff_t)lblkno,
1977				       args->rmtblkcnt, map, &nmap,
1978				       XFS_BMAPI_ATTRFORK);
 
1979		if (error)
1980			return(error);
1981		ASSERT(nmap >= 1);
1982
1983		for (i = 0; (i < nmap) && (valuelen > 0); i++) {
1984			ASSERT((map[i].br_startblock != DELAYSTARTBLOCK) &&
1985			       (map[i].br_startblock != HOLESTARTBLOCK));
1986			dblkno = XFS_FSB_TO_DADDR(mp, map[i].br_startblock);
1987			blkcnt = XFS_FSB_TO_BB(mp, map[i].br_blockcount);
1988			error = xfs_trans_read_buf(mp, NULL, mp->m_ddev_targp,
1989						   dblkno, blkcnt, 0, &bp);
 
1990			if (error)
1991				return(error);
1992
1993			tmp = min_t(int, valuelen, BBTOB(bp->b_length));
 
1994			xfs_buf_iomove(bp, 0, tmp, dst, XBRW_READ);
1995			xfs_buf_relse(bp);
1996			dst += tmp;
1997			valuelen -= tmp;
1998
1999			lblkno += map[i].br_blockcount;
2000		}
2001	}
2002	ASSERT(valuelen == 0);
2003	return(0);
2004}
2005
2006/*
2007 * Write the value associated with an attribute into the out-of-line buffer
2008 * that we have defined for it.
2009 */
2010STATIC int
2011xfs_attr_rmtval_set(xfs_da_args_t *args)
2012{
2013	xfs_mount_t *mp;
2014	xfs_fileoff_t lfileoff;
2015	xfs_inode_t *dp;
2016	xfs_bmbt_irec_t map;
2017	xfs_daddr_t dblkno;
2018	void *src;
2019	xfs_buf_t *bp;
2020	xfs_dablk_t lblkno;
2021	int blkcnt, valuelen, nmap, error, tmp, committed;
2022
2023	dp = args->dp;
2024	mp = dp->i_mount;
2025	src = args->value;
2026
2027	/*
2028	 * Find a "hole" in the attribute address space large enough for
2029	 * us to drop the new attribute's value into.
2030	 */
2031	blkcnt = XFS_B_TO_FSB(mp, args->valuelen);
2032	lfileoff = 0;
2033	error = xfs_bmap_first_unused(args->trans, args->dp, blkcnt, &lfileoff,
2034						   XFS_ATTR_FORK);
2035	if (error) {
2036		return(error);
2037	}
2038	args->rmtblkno = lblkno = (xfs_dablk_t)lfileoff;
2039	args->rmtblkcnt = blkcnt;
2040
2041	/*
2042	 * Roll through the "value", allocating blocks on disk as required.
2043	 */
2044	while (blkcnt > 0) {
2045		/*
2046		 * Allocate a single extent, up to the size of the value.
2047		 */
2048		xfs_bmap_init(args->flist, args->firstblock);
2049		nmap = 1;
2050		error = xfs_bmapi_write(args->trans, dp, (xfs_fileoff_t)lblkno,
2051				  blkcnt,
2052				  XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA,
 
2053				  args->firstblock, args->total, &map, &nmap,
2054				  args->flist);
2055		if (!error) {
2056			error = xfs_bmap_finish(&args->trans, args->flist,
2057						&committed);
2058		}
2059		if (error) {
2060			ASSERT(committed);
2061			args->trans = NULL;
2062			xfs_bmap_cancel(args->flist);
2063			return(error);
2064		}
2065
2066		/*
2067		 * bmap_finish() may have committed the last trans and started
2068		 * a new one.  We need the inode to be in all transactions.
2069		 */
2070		if (committed)
2071			xfs_trans_ijoin(args->trans, dp, 0);
2072
2073		ASSERT(nmap == 1);
2074		ASSERT((map.br_startblock != DELAYSTARTBLOCK) &&
2075		       (map.br_startblock != HOLESTARTBLOCK));
2076		lblkno += map.br_blockcount;
2077		blkcnt -= map.br_blockcount;
2078
2079		/*
2080		 * Start the next trans in the chain.
2081		 */
2082		error = xfs_trans_roll(&args->trans, dp);
2083		if (error)
2084			return (error);
2085	}
2086
2087	/*
2088	 * Roll through the "value", copying the attribute value to the
2089	 * already-allocated blocks.  Blocks are written synchronously
2090	 * so that we can know they are all on disk before we turn off
2091	 * the INCOMPLETE flag.
2092	 */
2093	lblkno = args->rmtblkno;
2094	valuelen = args->valuelen;
2095	while (valuelen > 0) {
2096		int buflen;
2097
2098		/*
2099		 * Try to remember where we decided to put the value.
2100		 */
2101		xfs_bmap_init(args->flist, args->firstblock);
2102		nmap = 1;
2103		error = xfs_bmapi_read(dp, (xfs_fileoff_t)lblkno,
2104				       args->rmtblkcnt, &map, &nmap,
2105				       XFS_BMAPI_ATTRFORK);
2106		if (error)
 
 
2107			return(error);
 
2108		ASSERT(nmap == 1);
2109		ASSERT((map.br_startblock != DELAYSTARTBLOCK) &&
2110		       (map.br_startblock != HOLESTARTBLOCK));
2111
2112		dblkno = XFS_FSB_TO_DADDR(mp, map.br_startblock),
2113		blkcnt = XFS_FSB_TO_BB(mp, map.br_blockcount);
2114
2115		bp = xfs_buf_get(mp->m_ddev_targp, dblkno, blkcnt, 0);
2116		if (!bp)
2117			return ENOMEM;
2118
2119		buflen = BBTOB(bp->b_length);
2120		tmp = min_t(int, valuelen, buflen);
2121		xfs_buf_iomove(bp, 0, tmp, src, XBRW_WRITE);
2122		if (tmp < buflen)
2123			xfs_buf_zero(bp, tmp, buflen - tmp);
2124
2125		error = xfs_bwrite(bp);	/* GROT: NOTE: synchronous write */
2126		xfs_buf_relse(bp);
2127		if (error)
2128			return error;
2129		src += tmp;
2130		valuelen -= tmp;
2131
2132		lblkno += map.br_blockcount;
2133	}
2134	ASSERT(valuelen == 0);
2135	return(0);
2136}
2137
2138/*
2139 * Remove the value associated with an attribute by deleting the
2140 * out-of-line buffer that it is stored on.
2141 */
2142STATIC int
2143xfs_attr_rmtval_remove(xfs_da_args_t *args)
2144{
2145	xfs_mount_t *mp;
2146	xfs_bmbt_irec_t map;
2147	xfs_buf_t *bp;
2148	xfs_daddr_t dblkno;
2149	xfs_dablk_t lblkno;
2150	int valuelen, blkcnt, nmap, error, done, committed;
2151
2152	mp = args->dp->i_mount;
2153
2154	/*
2155	 * Roll through the "value", invalidating the attribute value's
2156	 * blocks.
2157	 */
2158	lblkno = args->rmtblkno;
2159	valuelen = args->rmtblkcnt;
2160	while (valuelen > 0) {
2161		/*
2162		 * Try to remember where we decided to put the value.
2163		 */
 
2164		nmap = 1;
2165		error = xfs_bmapi_read(args->dp, (xfs_fileoff_t)lblkno,
2166				       args->rmtblkcnt, &map, &nmap,
2167				       XFS_BMAPI_ATTRFORK);
2168		if (error)
 
 
2169			return(error);
 
2170		ASSERT(nmap == 1);
2171		ASSERT((map.br_startblock != DELAYSTARTBLOCK) &&
2172		       (map.br_startblock != HOLESTARTBLOCK));
2173
2174		dblkno = XFS_FSB_TO_DADDR(mp, map.br_startblock),
2175		blkcnt = XFS_FSB_TO_BB(mp, map.br_blockcount);
2176
2177		/*
2178		 * If the "remote" value is in the cache, remove it.
2179		 */
2180		bp = xfs_incore(mp->m_ddev_targp, dblkno, blkcnt, XBF_TRYLOCK);
2181		if (bp) {
2182			xfs_buf_stale(bp);
 
2183			xfs_buf_relse(bp);
2184			bp = NULL;
2185		}
2186
2187		valuelen -= map.br_blockcount;
2188
2189		lblkno += map.br_blockcount;
2190	}
2191
2192	/*
2193	 * Keep de-allocating extents until the remote-value region is gone.
2194	 */
2195	lblkno = args->rmtblkno;
2196	blkcnt = args->rmtblkcnt;
2197	done = 0;
2198	while (!done) {
2199		xfs_bmap_init(args->flist, args->firstblock);
2200		error = xfs_bunmapi(args->trans, args->dp, lblkno, blkcnt,
2201				    XFS_BMAPI_ATTRFORK | XFS_BMAPI_METADATA,
2202				    1, args->firstblock, args->flist,
2203				    &done);
2204		if (!error) {
2205			error = xfs_bmap_finish(&args->trans, args->flist,
2206						&committed);
2207		}
2208		if (error) {
2209			ASSERT(committed);
2210			args->trans = NULL;
2211			xfs_bmap_cancel(args->flist);
2212			return(error);
2213		}
2214
2215		/*
2216		 * bmap_finish() may have committed the last trans and started
2217		 * a new one.  We need the inode to be in all transactions.
2218		 */
2219		if (committed)
2220			xfs_trans_ijoin(args->trans, args->dp, 0);
2221
2222		/*
2223		 * Close out trans and start the next one in the chain.
2224		 */
2225		error = xfs_trans_roll(&args->trans, args->dp);
2226		if (error)
2227			return (error);
2228	}
2229	return(0);
2230}