Hi all, 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 xfsprogs git tree: https://git.kernel.org/cgit/linux/kernel/git/djwong/xfsprogs-dev.git/log/?h=btree-dynamic-depth --- fs/xfs/libxfs/xfs_ag_resv.c | 4 - fs/xfs/libxfs/xfs_alloc.c | 18 +-- fs/xfs/libxfs/xfs_alloc_btree.c | 8 - fs/xfs/libxfs/xfs_bmap.c | 24 ++-- fs/xfs/libxfs/xfs_bmap_btree.c | 7 - fs/xfs/libxfs/xfs_btree.c | 236 ++++++++++++++++++++++-------------- fs/xfs/libxfs/xfs_btree.h | 50 +++++--- fs/xfs/libxfs/xfs_btree_staging.c | 6 - fs/xfs/libxfs/xfs_ialloc_btree.c | 7 - fs/xfs/libxfs/xfs_refcount_btree.c | 6 - fs/xfs/libxfs/xfs_rmap_btree.c | 60 ++++++--- fs/xfs/libxfs/xfs_trans_resv.c | 18 ++- 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 | 124 ++++++++++--------- fs/xfs/scrub/btree.h | 17 ++- fs/xfs/scrub/repair.h | 3 fs/xfs/scrub/trace.c | 4 - fs/xfs/scrub/trace.h | 10 +- fs/xfs/xfs_super.c | 11 -- fs/xfs/xfs_trace.h | 2 24 files changed, 383 insertions(+), 278 deletions(-)
