Hi all, 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. 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. v2: reduce scrub btree checker memory footprint even more, put the one fixpatch first, use struct_size, fix 80col problems, move all the btree zone work to a separate series 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 | 282 +++++++++++++++++++++++++----------- fs/xfs/libxfs/xfs_btree.h | 54 +++++-- 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 | 22 +-- fs/xfs/scrub/bmap.c | 2 fs/xfs/scrub/btree.c | 121 ++++++++------- fs/xfs/scrub/btree.h | 13 +- fs/xfs/scrub/dabtree.c | 62 ++++---- fs/xfs/scrub/repair.h | 3 fs/xfs/scrub/scrub.c | 64 ++++---- fs/xfs/scrub/trace.c | 7 + fs/xfs/scrub/trace.h | 10 + fs/xfs/xfs_mount.c | 2 fs/xfs/xfs_super.c | 4 - fs/xfs/xfs_trace.h | 2 28 files changed, 492 insertions(+), 325 deletions(-)