xfs: teach online scrub to find directory tree structure problems
authorDarrick J. Wong <djwong@kernel.org>
Mon, 22 Apr 2024 16:48:20 +0000 (09:48 -0700)
committerDarrick J. Wong <djwong@kernel.org>
Tue, 23 Apr 2024 23:55:16 +0000 (16:55 -0700)
commit928b721a11789a9363d6d7c32a1f3166a79f3b5f
treeccf862c1145912410c841c740aa2e058574b5547
parent327ed702d84034879572812f580cb769848af7ae
xfs: teach online scrub to find directory tree structure problems

Create a new scrubber that detects corruptions within the directory tree
structure itself.  It can detect directories with multiple parents;
loops within the directory tree; and directory loops not accessible from
the root.

Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Christoph Hellwig <hch@lst.de>
12 files changed:
fs/xfs/Makefile
fs/xfs/libxfs/xfs_fs.h
fs/xfs/scrub/common.h
fs/xfs/scrub/dirtree.c [new file with mode: 0644]
fs/xfs/scrub/dirtree.h [new file with mode: 0644]
fs/xfs/scrub/ino_bitmap.h [new file with mode: 0644]
fs/xfs/scrub/scrub.c
fs/xfs/scrub/scrub.h
fs/xfs/scrub/stats.c
fs/xfs/scrub/trace.c
fs/xfs/scrub/trace.h
fs/xfs/scrub/xfarray.h