xfs: add a btree entries pointer to struct xfs_da3_icnode_hdr
authorChristoph Hellwig <hch@lst.de>
Fri, 8 Nov 2019 22:57:48 +0000 (14:57 -0800)
committerDarrick J. Wong <darrick.wong@oracle.com>
Mon, 11 Nov 2019 00:54:19 +0000 (16:54 -0800)
All but two callers of the ->node_tree_p dir operation already have a
xfs_da3_icnode_hdr from a previous call to xfs_da3_node_hdr_from_disk at
hand.  Add a pointer to the btree entries to struct xfs_da3_icnode_hdr
to clean up this pattern.  The two remaining callers now expand the
whole header as well, but that isn't very expensive and not in a super
hot path anyway.

Signed-off-by: Christoph Hellwig <hch@lst.de>
Reviewed-by: Darrick J. Wong <darrick.wong@oracle.com>
Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com>
fs/xfs/libxfs/xfs_attr_leaf.c
fs/xfs/libxfs/xfs_da_btree.c
fs/xfs/libxfs/xfs_da_btree.h
fs/xfs/libxfs/xfs_da_format.c
fs/xfs/libxfs/xfs_dir2.h
fs/xfs/scrub/dabtree.c
fs/xfs/xfs_attr_inactive.c
fs/xfs/xfs_attr_list.c

index a1e115453820235375c512e1e4578b743539032b..85ec5945d29f9d479496b8de304f1f2a8c21d49b 100644 (file)
@@ -1145,7 +1145,6 @@ xfs_attr3_leaf_to_node(
        struct xfs_attr_leafblock *leaf;
        struct xfs_attr3_icleaf_hdr icleafhdr;
        struct xfs_attr_leaf_entry *entries;
-       struct xfs_da_node_entry *btree;
        struct xfs_da3_icnode_hdr icnodehdr;
        struct xfs_da_intnode   *node;
        struct xfs_inode        *dp = args->dp;
@@ -1186,15 +1185,14 @@ xfs_attr3_leaf_to_node(
                goto out;
        node = bp1->b_addr;
        xfs_da3_node_hdr_from_disk(mp, &icnodehdr, node);
-       btree = dp->d_ops->node_tree_p(node);
 
        leaf = bp2->b_addr;
        xfs_attr3_leaf_hdr_from_disk(args->geo, &icleafhdr, leaf);
        entries = xfs_attr3_leaf_entryp(leaf);
 
        /* both on-disk, don't endian-flip twice */
-       btree[0].hashval = entries[icleafhdr.count - 1].hashval;
-       btree[0].before = cpu_to_be32(blkno);
+       icnodehdr.btree[0].hashval = entries[icleafhdr.count - 1].hashval;
+       icnodehdr.btree[0].before = cpu_to_be32(blkno);
        icnodehdr.count = 1;
        xfs_da3_node_hdr_to_disk(dp->i_mount, node, &icnodehdr);
        xfs_trans_log_buf(args->trans, bp1, 0, args->geo->blksize - 1);
index 2a0221fcad82280010fc0f1d19263da7a6adfacd..6ffecab08d9e958dd144f72b48087d68a14a5d1d 100644 (file)
@@ -124,6 +124,7 @@ xfs_da3_node_hdr_from_disk(
                to->magic = be16_to_cpu(from3->hdr.info.hdr.magic);
                to->count = be16_to_cpu(from3->hdr.__count);
                to->level = be16_to_cpu(from3->hdr.__level);
+               to->btree = from3->__btree;
                ASSERT(to->magic == XFS_DA3_NODE_MAGIC);
        } else {
                to->forw = be32_to_cpu(from->hdr.info.forw);
@@ -131,6 +132,7 @@ xfs_da3_node_hdr_from_disk(
                to->magic = be16_to_cpu(from->hdr.info.magic);
                to->count = be16_to_cpu(from->hdr.__count);
                to->level = be16_to_cpu(from->hdr.__level);
+               to->btree = from->__btree;
                ASSERT(to->magic == XFS_DA_NODE_MAGIC);
        }
 }
@@ -627,7 +629,7 @@ xfs_da3_root_split(
                struct xfs_da3_icnode_hdr icnodehdr;
 
                xfs_da3_node_hdr_from_disk(dp->i_mount, &icnodehdr, oldroot);
-               btree = dp->d_ops->node_tree_p(oldroot);
+               btree = icnodehdr.btree;
                size = (int)((char *)&btree[icnodehdr.count] - (char *)oldroot);
                level = icnodehdr.level;
 
@@ -687,7 +689,7 @@ xfs_da3_root_split(
 
        node = bp->b_addr;
        xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
-       btree = dp->d_ops->node_tree_p(node);
+       btree = nodehdr.btree;
        btree[0].hashval = cpu_to_be32(blk1->hashval);
        btree[0].before = cpu_to_be32(blk1->blkno);
        btree[1].hashval = cpu_to_be32(blk2->hashval);
@@ -839,8 +841,8 @@ xfs_da3_node_rebalance(
        node2 = blk2->bp->b_addr;
        xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr1, node1);
        xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr2, node2);
-       btree1 = dp->d_ops->node_tree_p(node1);
-       btree2 = dp->d_ops->node_tree_p(node2);
+       btree1 = nodehdr1.btree;
+       btree2 = nodehdr2.btree;
 
        /*
         * Figure out how many entries need to move, and in which direction.
@@ -855,8 +857,8 @@ xfs_da3_node_rebalance(
                node2 = tmpnode;
                xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr1, node1);
                xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr2, node2);
-               btree1 = dp->d_ops->node_tree_p(node1);
-               btree2 = dp->d_ops->node_tree_p(node2);
+               btree1 = nodehdr1.btree;
+               btree2 = nodehdr2.btree;
                swap = 1;
        }
 
@@ -937,8 +939,8 @@ xfs_da3_node_rebalance(
                node2 = blk2->bp->b_addr;
                xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr1, node1);
                xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr2, node2);
-               btree1 = dp->d_ops->node_tree_p(node1);
-               btree2 = dp->d_ops->node_tree_p(node2);
+               btree1 = nodehdr1.btree;
+               btree2 = nodehdr2.btree;
        }
        blk1->hashval = be32_to_cpu(btree1[nodehdr1.count - 1].hashval);
        blk2->hashval = be32_to_cpu(btree2[nodehdr2.count - 1].hashval);
@@ -971,7 +973,7 @@ xfs_da3_node_add(
 
        node = oldblk->bp->b_addr;
        xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
-       btree = dp->d_ops->node_tree_p(node);
+       btree = nodehdr.btree;
 
        ASSERT(oldblk->index >= 0 && oldblk->index <= nodehdr.count);
        ASSERT(newblk->blkno != 0);
@@ -1131,7 +1133,6 @@ xfs_da3_root_join(
        xfs_dablk_t             child;
        struct xfs_buf          *bp;
        struct xfs_da3_icnode_hdr oldroothdr;
-       struct xfs_da_node_entry *btree;
        int                     error;
        struct xfs_inode        *dp = state->args->dp;
 
@@ -1155,8 +1156,7 @@ xfs_da3_root_join(
         * Read in the (only) child block, then copy those bytes into
         * the root block's buffer and free the original child block.
         */
-       btree = dp->d_ops->node_tree_p(oldroot);
-       child = be32_to_cpu(btree[0].before);
+       child = be32_to_cpu(oldroothdr.btree[0].before);
        ASSERT(child != 0);
        error = xfs_da3_node_read(args->trans, dp, child, -1, &bp,
                                             args->whichfork);
@@ -1321,18 +1321,14 @@ xfs_da3_node_lasthash(
        struct xfs_buf          *bp,
        int                     *count)
 {
-       struct xfs_da_intnode    *node;
-       struct xfs_da_node_entry *btree;
        struct xfs_da3_icnode_hdr nodehdr;
 
-       node = bp->b_addr;
-       xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
+       xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, bp->b_addr);
        if (count)
                *count = nodehdr.count;
        if (!nodehdr.count)
                return 0;
-       btree = dp->d_ops->node_tree_p(node);
-       return be32_to_cpu(btree[nodehdr.count - 1].hashval);
+       return be32_to_cpu(nodehdr.btree[nodehdr.count - 1].hashval);
 }
 
 /*
@@ -1378,7 +1374,7 @@ xfs_da3_fixhashpath(
 
                node = blk->bp->b_addr;
                xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
-               btree = dp->d_ops->node_tree_p(node);
+               btree = nodehdr.btree;
                if (be32_to_cpu(btree[blk->index].hashval) == lasthash)
                        break;
                blk->hashval = lasthash;
@@ -1417,7 +1413,7 @@ xfs_da3_node_remove(
         * Copy over the offending entry, or just zero it out.
         */
        index = drop_blk->index;
-       btree = dp->d_ops->node_tree_p(node);
+       btree = nodehdr.btree;
        if (index < nodehdr.count - 1) {
                tmp  = nodehdr.count - index - 1;
                tmp *= (uint)sizeof(xfs_da_node_entry_t);
@@ -1467,8 +1463,8 @@ xfs_da3_node_unbalance(
        save_node = save_blk->bp->b_addr;
        xfs_da3_node_hdr_from_disk(dp->i_mount, &drop_hdr, drop_node);
        xfs_da3_node_hdr_from_disk(dp->i_mount, &save_hdr, save_node);
-       drop_btree = dp->d_ops->node_tree_p(drop_node);
-       save_btree = dp->d_ops->node_tree_p(save_node);
+       drop_btree = drop_hdr.btree;
+       save_btree = save_hdr.btree;
        tp = state->args->trans;
 
        /*
@@ -1602,7 +1598,7 @@ xfs_da3_node_lookup_int(
                 */
                node = blk->bp->b_addr;
                xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
-               btree = dp->d_ops->node_tree_p(node);
+               btree = nodehdr.btree;
 
                /* Tree taller than we can handle; bail out! */
                if (nodehdr.level >= XFS_DA_NODE_MAXDEPTH) {
@@ -1739,8 +1735,8 @@ xfs_da3_node_order(
        node2 = node2_bp->b_addr;
        xfs_da3_node_hdr_from_disk(dp->i_mount, &node1hdr, node1);
        xfs_da3_node_hdr_from_disk(dp->i_mount, &node2hdr, node2);
-       btree1 = dp->d_ops->node_tree_p(node1);
-       btree2 = dp->d_ops->node_tree_p(node2);
+       btree1 = node1hdr.btree;
+       btree2 = node2hdr.btree;
 
        if (node1hdr.count > 0 && node2hdr.count > 0 &&
            ((be32_to_cpu(btree2[0].hashval) < be32_to_cpu(btree1[0].hashval)) ||
@@ -1937,7 +1933,6 @@ xfs_da3_path_shift(
 {
        struct xfs_da_state_blk *blk;
        struct xfs_da_blkinfo   *info;
-       struct xfs_da_intnode   *node;
        struct xfs_da_args      *args;
        struct xfs_da_node_entry *btree;
        struct xfs_da3_icnode_hdr nodehdr;
@@ -1960,17 +1955,16 @@ xfs_da3_path_shift(
        ASSERT((path->active > 0) && (path->active < XFS_DA_NODE_MAXDEPTH));
        level = (path->active-1) - 1;   /* skip bottom layer in path */
        for (blk = &path->blk[level]; level >= 0; blk--, level--) {
-               node = blk->bp->b_addr;
-               xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
-               btree = dp->d_ops->node_tree_p(node);
+               xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr,
+                                          blk->bp->b_addr);
 
                if (forward && (blk->index < nodehdr.count - 1)) {
                        blk->index++;
-                       blkno = be32_to_cpu(btree[blk->index].before);
+                       blkno = be32_to_cpu(nodehdr.btree[blk->index].before);
                        break;
                } else if (!forward && (blk->index > 0)) {
                        blk->index--;
-                       blkno = be32_to_cpu(btree[blk->index].before);
+                       blkno = be32_to_cpu(nodehdr.btree[blk->index].before);
                        break;
                }
        }
@@ -2021,9 +2015,9 @@ xfs_da3_path_shift(
                case XFS_DA_NODE_MAGIC:
                case XFS_DA3_NODE_MAGIC:
                        blk->magic = XFS_DA_NODE_MAGIC;
-                       node = (xfs_da_intnode_t *)info;
-                       xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr, node);
-                       btree = dp->d_ops->node_tree_p(node);
+                       xfs_da3_node_hdr_from_disk(dp->i_mount, &nodehdr,
+                                                  bp->b_addr);
+                       btree = nodehdr.btree;
                        blk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval);
                        if (forward)
                                blk->index = 0;
@@ -2308,7 +2302,7 @@ xfs_da3_swap_lastblock(
 
                dead_node = (xfs_da_intnode_t *)dead_info;
                xfs_da3_node_hdr_from_disk(dp->i_mount, &deadhdr, dead_node);
-               btree = dp->d_ops->node_tree_p(dead_node);
+               btree = deadhdr.btree;
                dead_level = deadhdr.level;
                dead_hash = be32_to_cpu(btree[deadhdr.count - 1].hashval);
        }
@@ -2375,7 +2369,7 @@ xfs_da3_swap_lastblock(
                        goto done;
                }
                level = par_hdr.level;
-               btree = dp->d_ops->node_tree_p(par_node);
+               btree = par_hdr.btree;
                for (entno = 0;
                     entno < par_hdr.count &&
                     be32_to_cpu(btree[entno].hashval) < dead_hash;
@@ -2425,7 +2419,7 @@ xfs_da3_swap_lastblock(
                        error = -EFSCORRUPTED;
                        goto done;
                }
-               btree = dp->d_ops->node_tree_p(par_node);
+               btree = par_hdr.btree;
                entno = 0;
        }
        /*
index 932f3ba6a81345caccff6684645f863df9a2fb45..4955c1fb8b0da628fc7c70328db752b028fb900b 100644 (file)
@@ -135,6 +135,12 @@ struct xfs_da3_icnode_hdr {
        uint16_t                magic;
        uint16_t                count;
        uint16_t                level;
+
+       /*
+        * Pointer to the on-disk format entries, which are behind the
+        * variable size (v4 vs v5) header in the on-disk block.
+        */
+       struct xfs_da_node_entry *btree;
 };
 
 /*
index 912096416a86a3a40b762bb097bc78aced35e383..f896d37c845f8c9b04daa433e68fc13e68ee58ce 100644 (file)
@@ -494,22 +494,6 @@ xfs_dir3_leaf_hdr_to_disk(
        hdr3->stale = cpu_to_be16(from->stale);
 }
 
-
-/*
- * Directory/Attribute Node block operations
- */
-static struct xfs_da_node_entry *
-xfs_da2_node_tree_p(struct xfs_da_intnode *dap)
-{
-       return dap->__btree;
-}
-
-static struct xfs_da_node_entry *
-xfs_da3_node_tree_p(struct xfs_da_intnode *dap)
-{
-       return ((struct xfs_da3_intnode *)dap)->__btree;
-}
-
 /*
  * Directory free space block operations
  */
@@ -669,7 +653,6 @@ static const struct xfs_dir_ops xfs_dir2_ops = {
        .leaf_ents_p = xfs_dir2_leaf_ents_p,
 
        .node_hdr_size = sizeof(struct xfs_da_node_hdr),
-       .node_tree_p = xfs_da2_node_tree_p,
 
        .free_hdr_size = sizeof(struct xfs_dir2_free_hdr),
        .free_hdr_to_disk = xfs_dir2_free_hdr_to_disk,
@@ -717,7 +700,6 @@ static const struct xfs_dir_ops xfs_dir2_ftype_ops = {
        .leaf_ents_p = xfs_dir2_leaf_ents_p,
 
        .node_hdr_size = sizeof(struct xfs_da_node_hdr),
-       .node_tree_p = xfs_da2_node_tree_p,
 
        .free_hdr_size = sizeof(struct xfs_dir2_free_hdr),
        .free_hdr_to_disk = xfs_dir2_free_hdr_to_disk,
@@ -765,7 +747,6 @@ static const struct xfs_dir_ops xfs_dir3_ops = {
        .leaf_ents_p = xfs_dir3_leaf_ents_p,
 
        .node_hdr_size = sizeof(struct xfs_da3_node_hdr),
-       .node_tree_p = xfs_da3_node_tree_p,
 
        .free_hdr_size = sizeof(struct xfs_dir3_free_hdr),
        .free_hdr_to_disk = xfs_dir3_free_hdr_to_disk,
@@ -778,12 +759,10 @@ static const struct xfs_dir_ops xfs_dir3_ops = {
 
 static const struct xfs_dir_ops xfs_dir2_nondir_ops = {
        .node_hdr_size = sizeof(struct xfs_da_node_hdr),
-       .node_tree_p = xfs_da2_node_tree_p,
 };
 
 static const struct xfs_dir_ops xfs_dir3_nondir_ops = {
        .node_hdr_size = sizeof(struct xfs_da3_node_hdr),
-       .node_tree_p = xfs_da3_node_tree_p,
 };
 
 /*
index c16efeae0f2be4766aa875f34de71603f523be7f..6eee4c1b20dad81cafa9a7255c65ee120c26b90b 100644 (file)
@@ -82,8 +82,6 @@ struct xfs_dir_ops {
                (*leaf_ents_p)(struct xfs_dir2_leaf *lp);
 
        int     node_hdr_size;
-       struct xfs_da_node_entry *
-               (*node_tree_p)(struct xfs_da_intnode *dap);
 
        int     free_hdr_size;
        void    (*free_hdr_to_disk)(struct xfs_dir2_free *to,
index b91c64046c0d2857d4c22c74b93663e1dfd44988..85b9207359ec9a0b7377e58fba0875b8aaac7e20 100644 (file)
@@ -83,11 +83,12 @@ xchk_da_btree_node_entry(
        int                             level)
 {
        struct xfs_da_state_blk         *blk = &ds->state->path.blk[level];
+       struct xfs_da3_icnode_hdr       hdr;
 
        ASSERT(blk->magic == XFS_DA_NODE_MAGIC);
 
-       return (void *)ds->dargs.dp->d_ops->node_tree_p(blk->bp->b_addr) +
-               (blk->index * sizeof(struct xfs_da_node_entry));
+       xfs_da3_node_hdr_from_disk(ds->sc->mp, &hdr, blk->bp->b_addr);
+       return hdr.btree + blk->index;
 }
 
 /* Scrub a da btree hash (key). */
@@ -409,7 +410,7 @@ xchk_da_btree_block(
                blk->magic = XFS_DA_NODE_MAGIC;
                node = blk->bp->b_addr;
                xfs_da3_node_hdr_from_disk(ip->i_mount, &nodehdr, node);
-               btree = ip->d_ops->node_tree_p(node);
+               btree = nodehdr.btree;
                *pmaxrecs = nodehdr.count;
                blk->hashval = be32_to_cpu(btree[*pmaxrecs - 1].hashval);
                if (level == 0) {
index 88bc796c83f66702c7dc5f61be3ab3d69191ccbe..a78c501f6fb1854c392845fc9866f966e7c98f46 100644 (file)
@@ -191,19 +191,17 @@ xfs_attr3_leaf_inactive(
  */
 STATIC int
 xfs_attr3_node_inactive(
-       struct xfs_trans **trans,
-       struct xfs_inode *dp,
-       struct xfs_buf  *bp,
-       int             level)
+       struct xfs_trans        **trans,
+       struct xfs_inode        *dp,
+       struct xfs_buf          *bp,
+       int                     level)
 {
-       xfs_da_blkinfo_t *info;
-       xfs_da_intnode_t *node;
-       xfs_dablk_t child_fsb;
-       xfs_daddr_t parent_blkno, child_blkno;
-       int error, i;
-       struct xfs_buf *child_bp;
-       struct xfs_da_node_entry *btree;
+       struct xfs_da_blkinfo   *info;
+       xfs_dablk_t             child_fsb;
+       xfs_daddr_t             parent_blkno, child_blkno;
+       struct xfs_buf          *child_bp;
        struct xfs_da3_icnode_hdr ichdr;
+       int                     error, i;
 
        /*
         * Since this code is recursive (gasp!) we must protect ourselves.
@@ -214,15 +212,13 @@ xfs_attr3_node_inactive(
                return -EFSCORRUPTED;
        }
 
-       node = bp->b_addr;
-       xfs_da3_node_hdr_from_disk(dp->i_mount, &ichdr, node);
+       xfs_da3_node_hdr_from_disk(dp->i_mount, &ichdr, bp->b_addr);
        parent_blkno = bp->b_bn;
        if (!ichdr.count) {
                xfs_trans_brelse(*trans, bp);
                return 0;
        }
-       btree = dp->d_ops->node_tree_p(node);
-       child_fsb = be32_to_cpu(btree[0].before);
+       child_fsb = be32_to_cpu(ichdr.btree[0].before);
        xfs_trans_brelse(*trans, bp);   /* no locks for later trans */
 
        /*
@@ -282,13 +278,15 @@ xfs_attr3_node_inactive(
                 * child block number.
                 */
                if (i + 1 < ichdr.count) {
+                       struct xfs_da3_icnode_hdr phdr;
+
                        error = xfs_da3_node_read(*trans, dp, 0, parent_blkno,
                                                 &bp, XFS_ATTR_FORK);
                        if (error)
                                return error;
-                       node = bp->b_addr;
-                       btree = dp->d_ops->node_tree_p(node);
-                       child_fsb = be32_to_cpu(btree[i + 1].before);
+                       xfs_da3_node_hdr_from_disk(dp->i_mount, &phdr,
+                                                 bp->b_addr);
+                       child_fsb = be32_to_cpu(phdr.btree[i + 1].before);
                        xfs_trans_brelse(*trans, bp);
                }
                /*
index d89b83e893873104b2b7570d429a72594d004e7b..0ec6606149a2d4a973b84772c0039637bd460e44 100644 (file)
@@ -254,7 +254,7 @@ xfs_attr_node_list_lookup(
                else
                        expected_level--;
 
-               btree = dp->d_ops->node_tree_p(node);
+               btree = nodehdr.btree;
                for (i = 0; i < nodehdr.count; btree++, i++) {
                        if (cursor->hashval <= be32_to_cpu(btree->hashval)) {
                                cursor->blkno = be32_to_cpu(btree->before);