928b721a11
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>
59 lines
1.5 KiB
C
59 lines
1.5 KiB
C
// SPDX-License-Identifier: GPL-2.0-or-later
|
|
/*
|
|
* Copyright (C) 2017-2023 Oracle. All Rights Reserved.
|
|
* Author: Darrick J. Wong <djwong@kernel.org>
|
|
*/
|
|
#include "xfs.h"
|
|
#include "xfs_fs.h"
|
|
#include "xfs_shared.h"
|
|
#include "xfs_format.h"
|
|
#include "xfs_log_format.h"
|
|
#include "xfs_trans_resv.h"
|
|
#include "xfs_mount.h"
|
|
#include "xfs_inode.h"
|
|
#include "xfs_btree.h"
|
|
#include "xfs_ag.h"
|
|
#include "xfs_rtbitmap.h"
|
|
#include "xfs_quota.h"
|
|
#include "xfs_quota_defs.h"
|
|
#include "xfs_da_format.h"
|
|
#include "xfs_dir2.h"
|
|
#include "xfs_rmap.h"
|
|
#include "xfs_parent.h"
|
|
#include "scrub/scrub.h"
|
|
#include "scrub/xfile.h"
|
|
#include "scrub/xfarray.h"
|
|
#include "scrub/quota.h"
|
|
#include "scrub/iscan.h"
|
|
#include "scrub/orphanage.h"
|
|
#include "scrub/nlinks.h"
|
|
#include "scrub/fscounters.h"
|
|
#include "scrub/bitmap.h"
|
|
#include "scrub/ino_bitmap.h"
|
|
#include "scrub/xfblob.h"
|
|
#include "scrub/dirtree.h"
|
|
|
|
/* Figure out which block the btree cursor was pointing to. */
|
|
static inline xfs_fsblock_t
|
|
xchk_btree_cur_fsbno(
|
|
struct xfs_btree_cur *cur,
|
|
int level)
|
|
{
|
|
if (level < cur->bc_nlevels && cur->bc_levels[level].bp)
|
|
return XFS_DADDR_TO_FSB(cur->bc_mp,
|
|
xfs_buf_daddr(cur->bc_levels[level].bp));
|
|
|
|
if (level == cur->bc_nlevels - 1 &&
|
|
cur->bc_ops->type == XFS_BTREE_TYPE_INODE)
|
|
return XFS_INO_TO_FSB(cur->bc_mp, cur->bc_ino.ip->i_ino);
|
|
|
|
return NULLFSBLOCK;
|
|
}
|
|
|
|
/*
|
|
* We include this last to have the helpers above available for the trace
|
|
* event implementations.
|
|
*/
|
|
#define CREATE_TRACE_POINTS
|
|
#include "scrub/trace.h"
|