Skip to content

Commit aea1286

Browse files
Gao Xianggregkh
authored andcommitted
staging: erofs: add on-disk layout
This commit adds the on-disk layout header file of erofs. Note that the on-disk layout is still WIP, and some fields are reserved for the future use by design. Any comments are welcome. Thanks-to: Li Guifu <liguifu2@huawei.com> Thanks-to: Sun Qiuyang <sunqiuyang@huawei.com> Signed-off-by: Miao Xie <miaoxie@huawei.com> Signed-off-by: Chao Yu <yuchao0@huawei.com> Signed-off-by: Gao Xiang <gaoxiang25@huawei.com> Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
1 parent a89bac0 commit aea1286

File tree

1 file changed

+266
-0
lines changed

1 file changed

+266
-0
lines changed

drivers/staging/erofs/erofs_fs.h

Lines changed: 266 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,266 @@
1+
/* SPDX-License-Identifier: GPL-2.0 OR Apache-2.0
2+
*
3+
* linux/drivers/staging/erofs/erofs_fs.h
4+
*
5+
* Copyright (C) 2017-2018 HUAWEI, Inc.
6+
* http://www.huawei.com/
7+
* Created by Gao Xiang <gaoxiang25@huawei.com>
8+
*
9+
* This file is dual-licensed; you may select either the GNU General Public
10+
* License version 2 or Apache License, Version 2.0. See the file COPYING
11+
* in the main directory of the Linux distribution for more details.
12+
*/
13+
#ifndef __EROFS_FS_H
14+
#define __EROFS_FS_H
15+
16+
/* Enhanced(Extended) ROM File System */
17+
#define EROFS_SUPER_MAGIC_V1 0xE0F5E1E2
18+
#define EROFS_SUPER_OFFSET 1024
19+
20+
struct erofs_super_block {
21+
/* 0 */__le32 magic; /* in the little endian */
22+
/* 4 */__le32 checksum; /* crc32c(super_block) */
23+
/* 8 */__le32 features;
24+
/* 12 */__u8 blkszbits; /* support block_size == PAGE_SIZE only */
25+
/* 13 */__u8 reserved;
26+
27+
/* 14 */__le16 root_nid;
28+
/* 16 */__le64 inos; /* total valid ino # (== f_files - f_favail) */
29+
30+
/* 24 */__le64 build_time; /* inode v1 time derivation */
31+
/* 32 */__le32 build_time_nsec;
32+
/* 36 */__le32 blocks; /* used for statfs */
33+
/* 40 */__le32 meta_blkaddr;
34+
/* 44 */__le32 xattr_blkaddr;
35+
/* 48 */__u8 uuid[16]; /* 128-bit uuid for volume */
36+
/* 64 */__u8 volume_name[16]; /* volume name */
37+
38+
/* 80 */__u8 reserved2[48]; /* 128 bytes */
39+
} __packed;
40+
41+
#define __EROFS_BIT(_prefix, _cur, _pre) enum { \
42+
_prefix ## _cur ## _BIT = _prefix ## _pre ## _BIT + \
43+
_prefix ## _pre ## _BITS }
44+
45+
/*
46+
* erofs inode data mapping:
47+
* 0 - inode plain without inline data A:
48+
* inode, [xattrs], ... | ... | no-holed data
49+
* 1 - inode VLE compression B:
50+
* inode, [xattrs], extents ... | ...
51+
* 2 - inode plain with inline data C:
52+
* inode, [xattrs], last_inline_data, ... | ... | no-holed data
53+
* 3~7 - reserved
54+
*/
55+
enum {
56+
EROFS_INODE_LAYOUT_PLAIN,
57+
EROFS_INODE_LAYOUT_COMPRESSION,
58+
EROFS_INODE_LAYOUT_INLINE,
59+
EROFS_INODE_LAYOUT_MAX
60+
};
61+
#define EROFS_I_VERSION_BITS 1
62+
#define EROFS_I_DATA_MAPPING_BITS 3
63+
64+
#define EROFS_I_VERSION_BIT 0
65+
__EROFS_BIT(EROFS_I_, DATA_MAPPING, VERSION);
66+
67+
struct erofs_inode_v1 {
68+
/* 0 */__le16 i_advise;
69+
70+
/* 1 header + n-1 * 4 bytes inline xattr to keep continuity */
71+
/* 2 */__le16 i_xattr_icount;
72+
/* 4 */__le16 i_mode;
73+
/* 6 */__le16 i_nlink;
74+
/* 8 */__le32 i_size;
75+
/* 12 */__le32 i_reserved;
76+
/* 16 */union {
77+
/* file total compressed blocks for data mapping 1 */
78+
__le32 compressed_blocks;
79+
__le32 raw_blkaddr;
80+
81+
/* for device files, used to indicate old/new device # */
82+
__le32 rdev;
83+
} i_u __packed;
84+
/* 20 */__le32 i_ino; /* only used for 32-bit stat compatibility */
85+
/* 24 */__le16 i_uid;
86+
/* 26 */__le16 i_gid;
87+
/* 28 */__le32 i_checksum;
88+
} __packed;
89+
90+
/* 32 bytes on-disk inode */
91+
#define EROFS_INODE_LAYOUT_V1 0
92+
/* 64 bytes on-disk inode */
93+
#define EROFS_INODE_LAYOUT_V2 1
94+
95+
struct erofs_inode_v2 {
96+
__le16 i_advise;
97+
98+
/* 1 header + n-1 * 4 bytes inline xattr to keep continuity */
99+
__le16 i_xattr_icount;
100+
__le16 i_mode;
101+
__le16 i_reserved; /* 8 bytes */
102+
__le64 i_size; /* 16 bytes */
103+
union {
104+
/* file total compressed blocks for data mapping 1 */
105+
__le32 compressed_blocks;
106+
__le32 raw_blkaddr;
107+
108+
/* for device files, used to indicate old/new device # */
109+
__le32 rdev;
110+
} i_u __packed;
111+
112+
/* only used for 32-bit stat compatibility */
113+
__le32 i_ino; /* 24 bytes */
114+
115+
__le32 i_uid;
116+
__le32 i_gid;
117+
__le64 i_ctime; /* 32 bytes */
118+
__le32 i_ctime_nsec;
119+
__le32 i_nlink;
120+
__u8 i_reserved2[12];
121+
__le32 i_checksum; /* 64 bytes */
122+
} __packed;
123+
124+
#define EROFS_MAX_SHARED_XATTRS (128)
125+
/* h_shared_count between 129 ... 255 are special # */
126+
#define EROFS_SHARED_XATTR_EXTENT (255)
127+
128+
/*
129+
* inline xattrs (n == i_xattr_icount):
130+
* erofs_xattr_ibody_header(1) + (n - 1) * 4 bytes
131+
* 12 bytes / \
132+
* / \
133+
* /-----------------------\
134+
* | erofs_xattr_entries+ |
135+
* +-----------------------+
136+
* inline xattrs must starts in erofs_xattr_ibody_header,
137+
* for read-only fs, no need to introduce h_refcount
138+
*/
139+
struct erofs_xattr_ibody_header {
140+
__le32 h_checksum;
141+
__u8 h_shared_count;
142+
__u8 h_reserved[7];
143+
__le32 h_shared_xattrs[0]; /* shared xattr id array */
144+
} __packed;
145+
146+
/* Name indexes */
147+
#define EROFS_XATTR_INDEX_USER 1
148+
#define EROFS_XATTR_INDEX_POSIX_ACL_ACCESS 2
149+
#define EROFS_XATTR_INDEX_POSIX_ACL_DEFAULT 3
150+
#define EROFS_XATTR_INDEX_TRUSTED 4
151+
#define EROFS_XATTR_INDEX_LUSTRE 5
152+
#define EROFS_XATTR_INDEX_SECURITY 6
153+
154+
/* xattr entry (for both inline & shared xattrs) */
155+
struct erofs_xattr_entry {
156+
__u8 e_name_len; /* length of name */
157+
__u8 e_name_index; /* attribute name index */
158+
__le16 e_value_size; /* size of attribute value */
159+
/* followed by e_name and e_value */
160+
char e_name[0]; /* attribute name */
161+
} __packed;
162+
163+
#define ondisk_xattr_ibody_size(count) ({\
164+
u32 __count = le16_to_cpu(count); \
165+
((__count) == 0) ? 0 : \
166+
sizeof(struct erofs_xattr_ibody_header) + \
167+
sizeof(__u32) * ((__count) - 1); })
168+
169+
#define EROFS_XATTR_ALIGN(size) round_up(size, sizeof(struct erofs_xattr_entry))
170+
#define EROFS_XATTR_ENTRY_SIZE(entry) EROFS_XATTR_ALIGN( \
171+
sizeof(struct erofs_xattr_entry) + \
172+
(entry)->e_name_len + le16_to_cpu((entry)->e_value_size))
173+
174+
/* have to be aligned with 8 bytes on disk */
175+
struct erofs_extent_header {
176+
__le32 eh_checksum;
177+
__le32 eh_reserved[3];
178+
} __packed;
179+
180+
/*
181+
* Z_EROFS Variable-sized Logical Extent cluster type:
182+
* 0 - literal (uncompressed) cluster
183+
* 1 - compressed cluster (for the head logical cluster)
184+
* 2 - compressed cluster (for the other logical clusters)
185+
*
186+
* In detail,
187+
* 0 - literal (uncompressed) cluster,
188+
* di_advise = 0
189+
* di_clusterofs = the literal data offset of the cluster
190+
* di_blkaddr = the blkaddr of the literal cluster
191+
*
192+
* 1 - compressed cluster (for the head logical cluster)
193+
* di_advise = 1
194+
* di_clusterofs = the decompressed data offset of the cluster
195+
* di_blkaddr = the blkaddr of the compressed cluster
196+
*
197+
* 2 - compressed cluster (for the other logical clusters)
198+
* di_advise = 2
199+
* di_clusterofs =
200+
* the decompressed data offset in its own head cluster
201+
* di_u.delta[0] = distance to its corresponding head cluster
202+
* di_u.delta[1] = distance to its corresponding tail cluster
203+
* (di_advise could be 0, 1 or 2)
204+
*/
205+
#define Z_EROFS_VLE_DI_CLUSTER_TYPE_BITS 2
206+
#define Z_EROFS_VLE_DI_CLUSTER_TYPE_BIT 0
207+
208+
struct z_erofs_vle_decompressed_index {
209+
__le16 di_advise;
210+
/* where to decompress in the head cluster */
211+
__le16 di_clusterofs;
212+
213+
union {
214+
/* for the head cluster */
215+
__le32 blkaddr;
216+
/*
217+
* for the rest clusters
218+
* eg. for 4k page-sized cluster, maximum 4K*64k = 256M)
219+
* [0] - pointing to the head cluster
220+
* [1] - pointing to the tail cluster
221+
*/
222+
__le16 delta[2];
223+
} di_u __packed; /* 8 bytes */
224+
} __packed;
225+
226+
#define Z_EROFS_VLE_EXTENT_ALIGN(size) round_up(size, \
227+
sizeof(struct z_erofs_vle_decompressed_index))
228+
229+
/* dirent sorts in alphabet order, thus we can do binary search */
230+
struct erofs_dirent {
231+
__le64 nid; /* 0, node number */
232+
__le16 nameoff; /* 8, start offset of file name */
233+
__u8 file_type; /* 10, file type */
234+
__u8 reserved; /* 11, reserved */
235+
} __packed;
236+
237+
/* file types used in inode_info->flags */
238+
enum {
239+
EROFS_FT_UNKNOWN,
240+
EROFS_FT_REG_FILE,
241+
EROFS_FT_DIR,
242+
EROFS_FT_CHRDEV,
243+
EROFS_FT_BLKDEV,
244+
EROFS_FT_FIFO,
245+
EROFS_FT_SOCK,
246+
EROFS_FT_SYMLINK,
247+
EROFS_FT_MAX
248+
};
249+
250+
#define EROFS_NAME_LEN 255
251+
252+
/* check the EROFS on-disk layout strictly at compile time */
253+
static inline void erofs_check_ondisk_layout_definitions(void)
254+
{
255+
BUILD_BUG_ON(sizeof(struct erofs_super_block) != 128);
256+
BUILD_BUG_ON(sizeof(struct erofs_inode_v1) != 32);
257+
BUILD_BUG_ON(sizeof(struct erofs_inode_v2) != 64);
258+
BUILD_BUG_ON(sizeof(struct erofs_xattr_ibody_header) != 12);
259+
BUILD_BUG_ON(sizeof(struct erofs_xattr_entry) != 4);
260+
BUILD_BUG_ON(sizeof(struct erofs_extent_header) != 16);
261+
BUILD_BUG_ON(sizeof(struct z_erofs_vle_decompressed_index) != 8);
262+
BUILD_BUG_ON(sizeof(struct erofs_dirent) != 12);
263+
}
264+
265+
#endif
266+

0 commit comments

Comments
 (0)