1 /* SPDX-License-Identifier: GPL-2.0 */
2 
3 #ifndef __FAST_COMMIT_H__
4 #define __FAST_COMMIT_H__
5 
6 /*
7  * Note this file is present in e2fsprogs/lib/ext2fs/fast_commit.h and
8  * linux/fs/ext4/fast_commit.h. These file should always be byte identical.
9  */
10 
11 /* Fast commit tags */
12 #define EXT4_FC_TAG_ADD_RANGE		0x0001
13 #define EXT4_FC_TAG_DEL_RANGE		0x0002
14 #define EXT4_FC_TAG_CREAT		0x0003
15 #define EXT4_FC_TAG_LINK		0x0004
16 #define EXT4_FC_TAG_UNLINK		0x0005
17 #define EXT4_FC_TAG_INODE		0x0006
18 #define EXT4_FC_TAG_PAD			0x0007
19 #define EXT4_FC_TAG_TAIL		0x0008
20 #define EXT4_FC_TAG_HEAD		0x0009
21 
22 #define EXT4_FC_SUPPORTED_FEATURES	0x0
23 
24 /* On disk fast commit tlv value structures */
25 
26 /* Fast commit on disk tag length structure */
27 struct ext4_fc_tl {
28 	__le16 fc_tag;
29 	__le16 fc_len;
30 };
31 
32 /* Value structure for tag EXT4_FC_TAG_HEAD. */
33 struct ext4_fc_head {
34 	__le32 fc_features;
35 	__le32 fc_tid;
36 };
37 
38 /* Value structure for EXT4_FC_TAG_ADD_RANGE. */
39 struct ext4_fc_add_range {
40 	__le32 fc_ino;
41 	__u8 fc_ex[12];
42 };
43 
44 /* Value structure for tag EXT4_FC_TAG_DEL_RANGE. */
45 struct ext4_fc_del_range {
46 	__le32 fc_ino;
47 	__le32 fc_lblk;
48 	__le32 fc_len;
49 };
50 
51 /*
52  * This is the value structure for tags EXT4_FC_TAG_CREAT, EXT4_FC_TAG_LINK
53  * and EXT4_FC_TAG_UNLINK.
54  */
55 struct ext4_fc_dentry_info {
56 	__le32 fc_parent_ino;
57 	__le32 fc_ino;
58 	__u8 fc_dname[];
59 };
60 
61 /* Value structure for EXT4_FC_TAG_INODE and EXT4_FC_TAG_INODE_PARTIAL. */
62 struct ext4_fc_inode {
63 	__le32 fc_ino;
64 	__u8 fc_raw_inode[];
65 };
66 
67 /* Value structure for tag EXT4_FC_TAG_TAIL. */
68 struct ext4_fc_tail {
69 	__le32 fc_tid;
70 	__le32 fc_crc;
71 };
72 
73 /* Tag base length */
74 #define EXT4_FC_TAG_BASE_LEN (sizeof(struct ext4_fc_tl))
75 
76 /*
77  * Fast commit status codes
78  */
79 enum {
80 	EXT4_FC_STATUS_OK = 0,
81 	EXT4_FC_STATUS_INELIGIBLE,
82 	EXT4_FC_STATUS_SKIPPED,
83 	EXT4_FC_STATUS_FAILED,
84 };
85 
86 /*
87  * Fast commit ineligiblity reasons:
88  */
89 enum {
90 	EXT4_FC_REASON_XATTR = 0,
91 	EXT4_FC_REASON_CROSS_RENAME,
92 	EXT4_FC_REASON_JOURNAL_FLAG_CHANGE,
93 	EXT4_FC_REASON_NOMEM,
94 	EXT4_FC_REASON_SWAP_BOOT,
95 	EXT4_FC_REASON_RESIZE,
96 	EXT4_FC_REASON_RENAME_DIR,
97 	EXT4_FC_REASON_FALLOC_RANGE,
98 	EXT4_FC_REASON_INODE_JOURNAL_DATA,
99 	EXT4_FC_REASON_MAX
100 };
101 
102 #ifdef __KERNEL__
103 /*
104  * In memory list of dentry updates that are performed on the file
105  * system used by fast commit code.
106  */
107 struct ext4_fc_dentry_update {
108 	int fcd_op;		/* Type of update create / unlink / link */
109 	int fcd_parent;		/* Parent inode number */
110 	int fcd_ino;		/* Inode number */
111 	struct qstr fcd_name;	/* Dirent name */
112 	unsigned char fcd_iname[DNAME_INLINE_LEN];	/* Dirent name string */
113 	struct list_head fcd_list;
114 	struct list_head fcd_dilist;
115 };
116 
117 struct ext4_fc_stats {
118 	unsigned int fc_ineligible_reason_count[EXT4_FC_REASON_MAX];
119 	unsigned long fc_num_commits;
120 	unsigned long fc_ineligible_commits;
121 	unsigned long fc_failed_commits;
122 	unsigned long fc_skipped_commits;
123 	unsigned long fc_numblks;
124 	u64 s_fc_avg_commit_time;
125 };
126 
127 #define EXT4_FC_REPLAY_REALLOC_INCREMENT	4
128 
129 /*
130  * Physical block regions added to different inodes due to fast commit
131  * recovery. These are set during the SCAN phase. During the replay phase,
132  * our allocator excludes these from its allocation. This ensures that
133  * we don't accidentally allocating a block that is going to be used by
134  * another inode.
135  */
136 struct ext4_fc_alloc_region {
137 	ext4_lblk_t lblk;
138 	ext4_fsblk_t pblk;
139 	int ino, len;
140 };
141 
142 /*
143  * Fast commit replay state.
144  */
145 struct ext4_fc_replay_state {
146 	int fc_replay_num_tags;
147 	int fc_replay_expected_off;
148 	int fc_current_pass;
149 	int fc_cur_tag;
150 	int fc_crc;
151 	struct ext4_fc_alloc_region *fc_regions;
152 	int fc_regions_size, fc_regions_used, fc_regions_valid;
153 	int *fc_modified_inodes;
154 	int fc_modified_inodes_used, fc_modified_inodes_size;
155 };
156 
157 #define region_last(__region) (((__region)->lblk) + ((__region)->len) - 1)
158 #endif
159 
tag2str(__u16 tag)160 static inline const char *tag2str(__u16 tag)
161 {
162 	switch (tag) {
163 	case EXT4_FC_TAG_LINK:
164 		return "ADD_ENTRY";
165 	case EXT4_FC_TAG_UNLINK:
166 		return "DEL_ENTRY";
167 	case EXT4_FC_TAG_ADD_RANGE:
168 		return "ADD_RANGE";
169 	case EXT4_FC_TAG_CREAT:
170 		return "CREAT_DENTRY";
171 	case EXT4_FC_TAG_DEL_RANGE:
172 		return "DEL_RANGE";
173 	case EXT4_FC_TAG_INODE:
174 		return "INODE";
175 	case EXT4_FC_TAG_PAD:
176 		return "PAD";
177 	case EXT4_FC_TAG_TAIL:
178 		return "TAIL";
179 	case EXT4_FC_TAG_HEAD:
180 		return "HEAD";
181 	default:
182 		return "ERROR";
183 	}
184 }
185 
186 #endif /* __FAST_COMMIT_H__ */
187