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

TOMOYO Linux Cross Reference
Linux/fs/befs/befs_fs_types.h

Version: ~ [ linux-5.19-rc8 ] ~ [ linux-5.18.14 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.57 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.133 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.207 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.253 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.289 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.324 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.302 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ 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 /*
  2  * fs/befs/befs_fs_types.h
  3  *
  4  * Copyright (C) 2001 Will Dyson (will@cs.earlham.edu)
  5  *
  6  *
  7  *
  8  * from linux/include/linux/befs_fs.h
  9  *
 10  * Copyright (C) 1999 Makoto Kato (m_kato@ga2.so-net.ne.jp)
 11  *
 12  */
 13 
 14 #ifndef _LINUX_BEFS_FS_TYPES
 15 #define _LINUX_BEFS_FS_TYPES
 16 
 17 #ifdef __KERNEL__
 18 #include <linux/types.h>
 19 #endif /*__KERNEL__*/
 20 
 21 #define PACKED __attribute__ ((__packed__))
 22 
 23 /*
 24  * Max name lengths of BFS
 25  */
 26 
 27 #define BEFS_NAME_LEN 255
 28 
 29 #define BEFS_SYMLINK_LEN 144
 30 #define BEFS_NUM_DIRECT_BLOCKS 12
 31 #define B_OS_NAME_LENGTH 32
 32 
 33 /* The datastream blocks mapped by the double-indirect
 34  * block are always 4 fs blocks long.
 35  * This eliminates the need for linear searches among
 36  * the potentially huge number of indirect blocks
 37  *
 38  * Err. Should that be 4 fs blocks or 4k???
 39  * It matters on large blocksize volumes
 40  */
 41 #define BEFS_DBLINDIR_BRUN_LEN 4
 42 
 43 /*
 44  * Flags of superblock
 45  */
 46 
 47 enum super_flags {
 48         BEFS_BYTESEX_BE,
 49         BEFS_BYTESEX_LE,
 50         BEFS_CLEAN = 0x434c454e,
 51         BEFS_DIRTY = 0x44495254,
 52         BEFS_SUPER_MAGIC1 = 0x42465331, /* BFS1 */
 53         BEFS_SUPER_MAGIC2 = 0xdd121031,
 54         BEFS_SUPER_MAGIC3 = 0x15b6830e,
 55 };
 56 
 57 #define BEFS_BYTEORDER_NATIVE 0x42494745
 58 #define BEFS_BYTEORDER_NATIVE_LE (__force fs32)cpu_to_le32(BEFS_BYTEORDER_NATIVE)
 59 #define BEFS_BYTEORDER_NATIVE_BE (__force fs32)cpu_to_be32(BEFS_BYTEORDER_NATIVE)
 60 
 61 #define BEFS_SUPER_MAGIC BEFS_SUPER_MAGIC1
 62 #define BEFS_SUPER_MAGIC1_LE (__force fs32)cpu_to_le32(BEFS_SUPER_MAGIC1)
 63 #define BEFS_SUPER_MAGIC1_BE (__force fs32)cpu_to_be32(BEFS_SUPER_MAGIC1)
 64 
 65 /*
 66  * Flags of inode
 67  */
 68 
 69 #define BEFS_INODE_MAGIC1 0x3bbe0ad9
 70 
 71 enum inode_flags {
 72         BEFS_INODE_IN_USE = 0x00000001,
 73         BEFS_ATTR_INODE = 0x00000004,
 74         BEFS_INODE_LOGGED = 0x00000008,
 75         BEFS_INODE_DELETED = 0x00000010,
 76         BEFS_LONG_SYMLINK = 0x00000040,
 77         BEFS_PERMANENT_FLAG = 0x0000ffff,
 78         BEFS_INODE_NO_CREATE = 0x00010000,
 79         BEFS_INODE_WAS_WRITTEN = 0x00020000,
 80         BEFS_NO_TRANSACTION = 0x00040000,
 81 };
 82 /* 
 83  * On-Disk datastructures of BeFS
 84  */
 85 
 86 typedef u64 __bitwise fs64;
 87 typedef u32 __bitwise fs32;
 88 typedef u16 __bitwise fs16;
 89 
 90 typedef u64 befs_off_t;
 91 typedef fs64 befs_time_t;
 92 
 93 /* Block runs */
 94 typedef struct {
 95         fs32 allocation_group;
 96         fs16 start;
 97         fs16 len;
 98 } PACKED befs_disk_block_run;
 99 
100 typedef struct {
101         u32 allocation_group;
102         u16 start;
103         u16 len;
104 } PACKED befs_block_run;
105 
106 typedef befs_disk_block_run befs_disk_inode_addr;
107 typedef befs_block_run befs_inode_addr;
108 
109 /*
110  * The Superblock Structure
111  */
112 typedef struct {
113         char name[B_OS_NAME_LENGTH];
114         fs32 magic1;
115         fs32 fs_byte_order;
116 
117         fs32 block_size;
118         fs32 block_shift;
119 
120         fs64 num_blocks;
121         fs64 used_blocks;
122 
123         fs32 inode_size;
124 
125         fs32 magic2;
126         fs32 blocks_per_ag;
127         fs32 ag_shift;
128         fs32 num_ags;
129 
130         fs32 flags;
131 
132         befs_disk_block_run log_blocks;
133         fs64 log_start;
134         fs64 log_end;
135 
136         fs32 magic3;
137         befs_disk_inode_addr root_dir;
138         befs_disk_inode_addr indices;
139 
140 } PACKED befs_super_block;
141 
142 /* 
143  * Note: the indirect and dbl_indir block_runs may
144  * be longer than one block!
145  */
146 typedef struct {
147         befs_disk_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
148         fs64 max_direct_range;
149         befs_disk_block_run indirect;
150         fs64 max_indirect_range;
151         befs_disk_block_run double_indirect;
152         fs64 max_double_indirect_range;
153         fs64 size;
154 } PACKED befs_disk_data_stream;
155 
156 typedef struct {
157         befs_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
158         befs_off_t max_direct_range;
159         befs_block_run indirect;
160         befs_off_t max_indirect_range;
161         befs_block_run double_indirect;
162         befs_off_t max_double_indirect_range;
163         befs_off_t size;
164 } PACKED befs_data_stream;
165 
166 /* Attribute */
167 typedef struct {
168         fs32 type;
169         fs16 name_size;
170         fs16 data_size;
171         char name[1];
172 } PACKED befs_small_data;
173 
174 /* Inode structure */
175 typedef struct {
176         fs32 magic1;
177         befs_disk_inode_addr inode_num;
178         fs32 uid;
179         fs32 gid;
180         fs32 mode;
181         fs32 flags;
182         befs_time_t create_time;
183         befs_time_t last_modified_time;
184         befs_disk_inode_addr parent;
185         befs_disk_inode_addr attributes;
186         fs32 type;
187 
188         fs32 inode_size;
189         fs32 etc;               /* not use */
190 
191         union {
192                 befs_disk_data_stream datastream;
193                 char symlink[BEFS_SYMLINK_LEN];
194         } data;
195 
196         fs32 pad[4];            /* not use */
197         befs_small_data small_data[1];
198 } PACKED befs_inode;
199 
200 /*
201  * B+tree superblock
202  */
203 
204 #define BEFS_BTREE_MAGIC 0x69f6c2e8
205 
206 enum btree_types {
207         BTREE_STRING_TYPE = 0,
208         BTREE_INT32_TYPE = 1,
209         BTREE_UINT32_TYPE = 2,
210         BTREE_INT64_TYPE = 3,
211         BTREE_UINT64_TYPE = 4,
212         BTREE_FLOAT_TYPE = 5,
213         BTREE_DOUBLE_TYPE = 6
214 };
215 
216 typedef struct {
217         fs32 magic;
218         fs32 node_size;
219         fs32 max_depth;
220         fs32 data_type;
221         fs64 root_node_ptr;
222         fs64 free_node_ptr;
223         fs64 max_size;
224 } PACKED befs_disk_btree_super;
225 
226 typedef struct {
227         u32 magic;
228         u32 node_size;
229         u32 max_depth;
230         u32 data_type;
231         befs_off_t root_node_ptr;
232         befs_off_t free_node_ptr;
233         befs_off_t max_size;
234 } PACKED befs_btree_super;
235 
236 /*
237  * Header structure of each btree node
238  */
239 typedef struct {
240         fs64 left;
241         fs64 right;
242         fs64 overflow;
243         fs16 all_key_count;
244         fs16 all_key_length;
245 } PACKED befs_btree_nodehead;
246 
247 typedef struct {
248         befs_off_t left;
249         befs_off_t right;
250         befs_off_t overflow;
251         u16 all_key_count;
252         u16 all_key_length;
253 } PACKED befs_host_btree_nodehead;
254 
255 #endif                          /* _LINUX_BEFS_FS_TYPES */
256 

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

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | 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.

osdn.jp