[PATCHSET v29.0 13/40] xfs_repair: use in-memory rmap btrees

Darrick J. Wong
2023-12-31T19:43:05Z

Hi all,

Now that we've ported support for in-memory btrees to userspace, port
xfs_repair to use them instead of the clunky slab interface that we
currently use. This has the effect of moving memory consumption for
tracking reverse mappings into a memfd file, which means that we could
(theoretically) reduce the memory requirements by pointing it at an
on-disk file or something. It also enables us to remove the sorting
step and to avoid having to coalesce adjacent contiguous bmap records
into a single rmap record.

If you're going to start using this code, I strongly recommend pulling
from my git trees, which are linked below.

This has been running on the djcloud for months with no problems. Enjoy!
Comments and questions are, as always, welcome.

--D

xfsprogs git tree:
https://git.kernel.org/cgit/linux/kernel/git/djwong/xfsprogs-dev.git/log/?h=repair-use-in-memory-btrees
---
include/xfs_mount.h | 2
libfrog/linux.c | 33 ++
libfrog/platform.h | 3
libxfs/init.c | 3
libxfs/libxfs_api_defs.h | 13 +
libxfs/xfbtree.c | 8
libxfs/xfbtree.h | 1
libxfs/xfile.c | 200 +++++++++++-
libxfs/xfile.h | 9 -
repair/agbtree.c | 18 +
repair/agbtree.h | 1
repair/dinode.c | 9 -
repair/phase4.c | 25 -
repair/phase5.c | 2
repair/rmap.c | 768 ++++++++++++++++++++++++++++++----------------
repair/rmap.h | 32 +-
repair/scan.c | 7
repair/slab.c | 49 ++-
repair/slab.h | 2
repair/xfs_repair.c | 6
20 files changed, 839 insertions(+), 352 deletions(-)