]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commitdiff
xfs: fix maxlevels comparisons in the btree staging code
authorDarrick J. Wong <djwong@kernel.org>
Thu, 28 Apr 2022 19:39:02 +0000 (15:39 -0400)
committerEric Sandeen <sandeen@sandeen.net>
Thu, 28 Apr 2022 19:39:02 +0000 (15:39 -0400)
Source kernel commit: 78e8ec83a404d63dcc86b251f42e4ee8aff27465

The btree geometry computation function has an off-by-one error in that
it does not allow maximally tall btrees (nlevels == XFS_BTREE_MAXLEVELS).
This can result in repairs failing unnecessarily on very fragmented
filesystems.  Subsequent patches to remove MAXLEVELS usage in favor of
the per-btree type computations will make this a much more likely
occurrence.

Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Chandan Babu R <chandan.babu@oracle.com>
Reviewed-by: Christoph Hellwig <hch@lst.de>
Signed-off-by: Eric Sandeen <sandeen@sandeen.net>
libxfs/xfs_btree_staging.c

index 146d2475e68c0d8574dd1d2f4009388d51673ef9..daf9979777296f75884bc499060cedda5542f6ae 100644 (file)
@@ -662,7 +662,7 @@ xfs_btree_bload_compute_geometry(
        xfs_btree_bload_ensure_slack(cur, &bbl->node_slack, 1);
 
        bbl->nr_records = nr_this_level = nr_records;
-       for (cur->bc_nlevels = 1; cur->bc_nlevels < XFS_BTREE_MAXLEVELS;) {
+       for (cur->bc_nlevels = 1; cur->bc_nlevels <= XFS_BTREE_MAXLEVELS;) {
                uint64_t        level_blocks;
                uint64_t        dontcare64;
                unsigned int    level = cur->bc_nlevels - 1;
@@ -724,7 +724,7 @@ xfs_btree_bload_compute_geometry(
                nr_this_level = level_blocks;
        }
 
-       if (cur->bc_nlevels == XFS_BTREE_MAXLEVELS)
+       if (cur->bc_nlevels > XFS_BTREE_MAXLEVELS)
                return -EOVERFLOW;
 
        bbl->btree_height = cur->bc_nlevels;