summaryrefslogtreecommitdiff
path: root/fs/xfs/scrub/xfbtree.h
blob: bdbf850bf7a1a819172b762202231444600bd554 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
/* SPDX-License-Identifier: GPL-2.0 */
/*
 * Copyright (C) 2022 Oracle.  All Rights Reserved.
 * Author: Darrick J. Wong <djwong@kernel.org>
 */
#ifndef XFS_SCRUB_XFBTREE_H__
#define XFS_SCRUB_XFBTREE_H__

#ifdef CONFIG_XFS_IN_MEMORY_BTREE

/* Root block for an in-memory btree. */
struct xfs_btree_mem_head {
	__be32				mh_magic;
	__be32				mh_nlevels;
	__be64				mh_owner;
	__be64				mh_root;
	uuid_t				mh_uuid;
};

#define XFS_BTREE_MEM_HEAD_MAGIC	0x4341544D	/* "CATM" */

/* xfile-backed in-memory btrees */

struct xfbtree {
	/* buffer cache target for the xfile backing this in-memory btree */
	struct xfs_buftarg		*target;

	/* Bitmap of free space from pos to used */
	struct xbitmap			*freespace;

	/* Number of xfile blocks actually used by this xfbtree. */
	xfileoff_t			xf_used;

	/* Owner of this btree. */
	unsigned long long		owner;

	/* Minimum and maximum records per block. */
	unsigned int			maxrecs[2];
	unsigned int			minrecs[2];
};

/* The head of the in-memory btree is always at block 0 */
#define XFBTREE_HEAD_BLOCK		0

/* in-memory btrees are always created with an empty leaf block at block 1 */
#define XFBTREE_INIT_LEAF_BLOCK		1

int xfbtree_head_read_buf(struct xfbtree *xfbt, struct xfs_trans *tp,
		struct xfs_buf **bpp);

void xfbtree_destroy(struct xfbtree *xfbt);
int xfbtree_trans_commit(struct xfbtree *xfbt, struct xfs_trans *tp);
void xfbtree_trans_cancel(struct xfbtree *xfbt, struct xfs_trans *tp);

#endif /* CONFIG_XFS_IN_MEMORY_BTREE */

#endif /* XFS_SCRUB_XFBTREE_H__ */