err.no Git - linux-2.6/blob - fs/xfs/xfs_attr.c

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