[PATCHSET RFC chandan 00/14] xfs: support dynamic btree cursor height

Darrick J. Wong
2021-09-18T01:29:11Z

Hi all,

Chandan Babu pointed out that his large extent counters series depends
on the ability to have btree cursors of arbitrary heights, so I've
ported this to 5.15-rc1 so his patchsets won't have to depend on
djwong-dev for submission.

In this series, we rearrange the incore btree cursor so that we can
support btrees of any height. This will become necessary for realtime
rmap and reflink since we'd like to handle tall trees without bloating
the AG btree cursors.

If you're going to start using this mess, you probably ought to just
pull from my git trees, which are linked below.

This is an extraordinary way to destroy everything. Enjoy!
Comments and questions are, as always, welcome.

--D

kernel git tree:
https://git.kernel.org/cgit/linux/kernel/git/djwong/xfs-linux.git/log/?h=btree-dynamic-depth-5.16
---
fs/xfs/libxfs/xfs_ag_resv.c | 4 -
fs/xfs/libxfs/xfs_alloc.c | 18 +-
fs/xfs/libxfs/xfs_alloc_btree.c | 7 -
fs/xfs/libxfs/xfs_bmap.c | 24 ++-
fs/xfs/libxfs/xfs_bmap_btree.c | 7 -
fs/xfs/libxfs/xfs_btree.c | 266 ++++++++++++++++++++++++------------
fs/xfs/libxfs/xfs_btree.h | 52 +++++--
fs/xfs/libxfs/xfs_btree_staging.c | 8 +
fs/xfs/libxfs/xfs_ialloc_btree.c | 7 -
fs/xfs/libxfs/xfs_refcount_btree.c | 6 -
fs/xfs/libxfs/xfs_rmap_btree.c | 46 +++---
fs/xfs/libxfs/xfs_rmap_btree.h | 2
fs/xfs/libxfs/xfs_trans_resv.c | 12 ++
fs/xfs/libxfs/xfs_trans_space.h | 7 +
fs/xfs/scrub/agheader.c | 13 +-
fs/xfs/scrub/agheader_repair.c | 8 +
fs/xfs/scrub/bitmap.c | 16 +-
fs/xfs/scrub/bmap.c | 2
fs/xfs/scrub/btree.c | 118 ++++++++--------
fs/xfs/scrub/btree.h | 17 ++
fs/xfs/scrub/dabtree.c | 62 ++++----
fs/xfs/scrub/repair.h | 3
fs/xfs/scrub/scrub.c | 60 ++++----
fs/xfs/scrub/trace.c | 7 +
fs/xfs/scrub/trace.h | 10 +
fs/xfs/xfs_mount.c | 2
fs/xfs/xfs_super.c | 11 -
fs/xfs/xfs_trace.h | 2
28 files changed, 466 insertions(+), 331 deletions(-)