128066b1c4b057dd27d6dc48bac6dc952dd4f6fd
[linux-2.6.git] / fs / befs / befs_fs_types.h
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
59 #define BEFS_SUPER_MAGIC BEFS_SUPER_MAGIC1
60
61 /*
62  * Flags of inode
63  */
64
65 #define BEFS_INODE_MAGIC1 0x3bbe0ad9
66
67 enum inode_flags {
68         BEFS_INODE_IN_USE = 0x00000001,
69         BEFS_ATTR_INODE = 0x00000004,
70         BEFS_INODE_LOGGED = 0x00000008,
71         BEFS_INODE_DELETED = 0x00000010,
72         BEFS_LONG_SYMLINK = 0x00000040,
73         BEFS_PERMANENT_FLAG = 0x0000ffff,
74         BEFS_INODE_NO_CREATE = 0x00010000,
75         BEFS_INODE_WAS_WRITTEN = 0x00020000,
76         BEFS_NO_TRANSACTION = 0x00040000,
77 };
78 /* 
79  * On-Disk datastructures of BeFS
80  */
81
82 typedef u64 __bitwise fs64;
83 typedef u32 __bitwise fs32;
84 typedef u16 __bitwise fs16;
85
86 typedef u64 befs_off_t;
87 typedef u64 befs_time_t;
88
89 /* Block runs */
90 typedef struct {
91         u32 allocation_group;
92         u16 start;
93         u16 len;
94 } PACKED befs_block_run;
95
96 typedef befs_block_run befs_inode_addr;
97
98 /*
99  * The Superblock Structure
100  */
101 typedef struct {
102         char name[B_OS_NAME_LENGTH];
103         u32 magic1;
104         u32 fs_byte_order;
105
106         u32 block_size;
107         u32 block_shift;
108
109         befs_off_t num_blocks;
110         befs_off_t used_blocks;
111
112         u32 inode_size;
113
114         u32 magic2;
115         u32 blocks_per_ag;
116         u32 ag_shift;
117         u32 num_ags;
118
119         u32 flags;
120
121         befs_block_run log_blocks;
122         befs_off_t log_start;
123         befs_off_t log_end;
124
125         u32 magic3;
126         befs_inode_addr root_dir;
127         befs_inode_addr indices;
128
129 } PACKED befs_super_block;
130
131 /* 
132  * Note: the indirect and dbl_indir block_runs may
133  * be longer than one block!
134  */
135 typedef struct {
136         befs_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
137         befs_off_t max_direct_range;
138         befs_block_run indirect;
139         befs_off_t max_indirect_range;
140         befs_block_run double_indirect;
141         befs_off_t max_double_indirect_range;
142         befs_off_t size;
143 } PACKED befs_data_stream;
144
145 /* Attribute */
146 typedef struct {
147         u32 type;
148         u16 name_size;
149         u16 data_size;
150         char name[1];
151 } PACKED befs_small_data;
152
153 /* Inode structure */
154 typedef struct {
155         u32 magic1;
156         befs_inode_addr inode_num;
157         u32 uid;
158         u32 gid;
159         u32 mode;
160         u32 flags;
161         befs_time_t create_time;
162         befs_time_t last_modified_time;
163         befs_inode_addr parent;
164         befs_inode_addr attributes;
165         u32 type;
166
167         u32 inode_size;
168         u32 etc;                /* not use */
169
170         union {
171                 befs_data_stream datastream;
172                 char symlink[BEFS_SYMLINK_LEN];
173         } data;
174
175         u32 pad[4];             /* not use */
176         befs_small_data small_data[1];
177 } PACKED befs_inode;
178
179 /*
180  * B+tree superblock
181  */
182
183 #define BEFS_BTREE_MAGIC 0x69f6c2e8
184
185 enum btree_types {
186         BTREE_STRING_TYPE = 0,
187         BTREE_INT32_TYPE = 1,
188         BTREE_UINT32_TYPE = 2,
189         BTREE_INT64_TYPE = 3,
190         BTREE_UINT64_TYPE = 4,
191         BTREE_FLOAT_TYPE = 5,
192         BTREE_DOUBLE_TYPE = 6
193 };
194
195 typedef struct {
196         u32 magic;
197         u32 node_size;
198         u32 max_depth;
199         u32 data_type;
200         befs_off_t root_node_ptr;
201         befs_off_t free_node_ptr;
202         befs_off_t max_size;
203 } PACKED befs_btree_super;
204
205 /*
206  * Header stucture of each btree node
207  */
208 typedef struct {
209         befs_off_t left;
210         befs_off_t right;
211         befs_off_t overflow;
212         u16 all_key_count;
213         u16 all_key_length;
214 } PACKED befs_btree_nodehead;
215
216 #endif                          /* _LINUX_BEFS_FS_TYPES */