diff options
| author | Dave Chinner <david@fromorbit.com> | 2016-06-21 11:55:13 +1000 |
|---|---|---|
| committer | Dave Chinner <david@fromorbit.com> | 2016-06-21 11:55:13 +1000 |
| commit | f477cedc4e79a3233847106a18bf67be9bdf20e9 (patch) | |
| tree | c7d0a000c9c2a865bf15322e99db9697f0aa53d7 /fs/xfs/libxfs/xfs_btree.c | |
| parent | 9b7fad20760b8f47730f0353459dd39a89c415b9 (diff) | |
| parent | 19b54ee66c4c5de8f8db74d5914d9a97161460bf (diff) | |
| download | linux-f477cedc4e79a3233847106a18bf67be9bdf20e9.tar.gz linux-f477cedc4e79a3233847106a18bf67be9bdf20e9.tar.bz2 linux-f477cedc4e79a3233847106a18bf67be9bdf20e9.zip | |
Merge branch 'xfs-4.8-misc-fixes-2' into for-next
Diffstat (limited to 'fs/xfs/libxfs/xfs_btree.c')
| -rw-r--r-- | fs/xfs/libxfs/xfs_btree.c | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/fs/xfs/libxfs/xfs_btree.c b/fs/xfs/libxfs/xfs_btree.c index 1f88e1ce770f..a6779b3e873c 100644 --- a/fs/xfs/libxfs/xfs_btree.c +++ b/fs/xfs/libxfs/xfs_btree.c @@ -4152,3 +4152,22 @@ xfs_btree_sblock_verify( return true; } + +/* + * Calculate the number of btree levels needed to store a given number of + * records in a short-format btree. + */ +uint +xfs_btree_compute_maxlevels( + struct xfs_mount *mp, + uint *limits, + unsigned long len) +{ + uint level; + unsigned long maxblocks; + + maxblocks = (len + limits[0] - 1) / limits[0]; + for (level = 1; maxblocks > 1; level++) + maxblocks = (maxblocks + limits[1] - 1) / limits[1]; + return level; +} |