~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/fs/ext4/fast_commit.h

Version: ~ [ linux-6.11-rc3 ] ~ [ linux-6.10.4 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.45 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.104 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.164 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.223 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.281 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.319 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.9 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  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. */
 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_ENCRYPTED_FILENAME,
100         EXT4_FC_REASON_MAX
101 };
102 
103 #ifdef __KERNEL__
104 /*
105  * In memory list of dentry updates that are performed on the file
106  * system used by fast commit code.
107  */
108 struct ext4_fc_dentry_update {
109         int fcd_op;             /* Type of update create / unlink / link */
110         int fcd_parent;         /* Parent inode number */
111         int fcd_ino;            /* Inode number */
112         struct qstr fcd_name;   /* Dirent name */
113         unsigned char fcd_iname[DNAME_INLINE_LEN];      /* Dirent name string */
114         struct list_head fcd_list;
115         struct list_head fcd_dilist;
116 };
117 
118 struct ext4_fc_stats {
119         unsigned int fc_ineligible_reason_count[EXT4_FC_REASON_MAX];
120         unsigned long fc_num_commits;
121         unsigned long fc_ineligible_commits;
122         unsigned long fc_failed_commits;
123         unsigned long fc_skipped_commits;
124         unsigned long fc_numblks;
125         u64 s_fc_avg_commit_time;
126 };
127 
128 #define EXT4_FC_REPLAY_REALLOC_INCREMENT        4
129 
130 /*
131  * Physical block regions added to different inodes due to fast commit
132  * recovery. These are set during the SCAN phase. During the replay phase,
133  * our allocator excludes these from its allocation. This ensures that
134  * we don't accidentally allocating a block that is going to be used by
135  * another inode.
136  */
137 struct ext4_fc_alloc_region {
138         ext4_lblk_t lblk;
139         ext4_fsblk_t pblk;
140         int ino, len;
141 };
142 
143 /*
144  * Fast commit replay state.
145  */
146 struct ext4_fc_replay_state {
147         int fc_replay_num_tags;
148         int fc_replay_expected_off;
149         int fc_current_pass;
150         int fc_cur_tag;
151         int fc_crc;
152         struct ext4_fc_alloc_region *fc_regions;
153         int fc_regions_size, fc_regions_used, fc_regions_valid;
154         int *fc_modified_inodes;
155         int fc_modified_inodes_used, fc_modified_inodes_size;
156 };
157 
158 #define region_last(__region) (((__region)->lblk) + ((__region)->len) - 1)
159 #endif
160 
161 static inline const char *tag2str(__u16 tag)
162 {
163         switch (tag) {
164         case EXT4_FC_TAG_LINK:
165                 return "ADD_ENTRY";
166         case EXT4_FC_TAG_UNLINK:
167                 return "DEL_ENTRY";
168         case EXT4_FC_TAG_ADD_RANGE:
169                 return "ADD_RANGE";
170         case EXT4_FC_TAG_CREAT:
171                 return "CREAT_DENTRY";
172         case EXT4_FC_TAG_DEL_RANGE:
173                 return "DEL_RANGE";
174         case EXT4_FC_TAG_INODE:
175                 return "INODE";
176         case EXT4_FC_TAG_PAD:
177                 return "PAD";
178         case EXT4_FC_TAG_TAIL:
179                 return "TAIL";
180         case EXT4_FC_TAG_HEAD:
181                 return "HEAD";
182         default:
183                 return "ERROR";
184         }
185 }
186 
187 #endif /* __FAST_COMMIT_H__ */
188 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php