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