/*
|
/*
|
* include/linux/befs_fs_types.h
|
* include/linux/befs_fs_types.h
|
*
|
*
|
* Copyright (C) 2001 Will Dyson (will@cs.earlham.edu)
|
* Copyright (C) 2001 Will Dyson (will@cs.earlham.edu)
|
*
|
*
|
*
|
*
|
*
|
*
|
* from linux/include/linux/befs_fs.h
|
* from linux/include/linux/befs_fs.h
|
*
|
*
|
* Copyright (C) 1999 Makoto Kato (m_kato@ga2.so-net.ne.jp)
|
* Copyright (C) 1999 Makoto Kato (m_kato@ga2.so-net.ne.jp)
|
*
|
*
|
*/
|
*/
|
|
|
#ifndef _LINUX_BEFS_FS_TYPES
|
#ifndef _LINUX_BEFS_FS_TYPES
|
#define _LINUX_BEFS_FS_TYPES
|
#define _LINUX_BEFS_FS_TYPES
|
|
|
#ifdef __KERNEL__
|
#ifdef __KERNEL__
|
#include <linux/types.h>
|
#include <linux/types.h>
|
#endif /*__KERNEL__*/
|
#endif /*__KERNEL__*/
|
|
|
#define PACKED __attribute__ ((__packed__))
|
#define PACKED __attribute__ ((__packed__))
|
|
|
/*
|
/*
|
* Max name lengths of BFS
|
* Max name lengths of BFS
|
*/
|
*/
|
|
|
#define BEFS_NAME_LEN 255
|
#define BEFS_NAME_LEN 255
|
|
|
#define BEFS_SYMLINK_LEN 144
|
#define BEFS_SYMLINK_LEN 144
|
#define BEFS_NUM_DIRECT_BLOCKS 12
|
#define BEFS_NUM_DIRECT_BLOCKS 12
|
#define B_OS_NAME_LENGTH 32
|
#define B_OS_NAME_LENGTH 32
|
|
|
/* The datastream blocks mapped by the double-indirect
|
/* The datastream blocks mapped by the double-indirect
|
* block are always 4 fs blocks long.
|
* block are always 4 fs blocks long.
|
* This eliminates the need for linear searches among
|
* This eliminates the need for linear searches among
|
* the potentially huge number of indirect blocks
|
* the potentially huge number of indirect blocks
|
*
|
*
|
* Err. Should that be 4 fs blocks or 4k???
|
* Err. Should that be 4 fs blocks or 4k???
|
* It matters on large blocksize volumes
|
* It matters on large blocksize volumes
|
*/
|
*/
|
#define BEFS_DBLINDIR_BRUN_LEN 4
|
#define BEFS_DBLINDIR_BRUN_LEN 4
|
|
|
/*
|
/*
|
* Flags of superblock
|
* Flags of superblock
|
*/
|
*/
|
|
|
enum super_flags {
|
enum super_flags {
|
BEFS_BYTESEX_BE,
|
BEFS_BYTESEX_BE,
|
BEFS_BYTESEX_LE,
|
BEFS_BYTESEX_LE,
|
BEFS_CLEAN = 0x434c454e,
|
BEFS_CLEAN = 0x434c454e,
|
BEFS_DIRTY = 0x44495254,
|
BEFS_DIRTY = 0x44495254,
|
BEFS_SUPER_MAGIC1 = 0x42465331, /* BFS1 */
|
BEFS_SUPER_MAGIC1 = 0x42465331, /* BFS1 */
|
BEFS_SUPER_MAGIC2 = 0xdd121031,
|
BEFS_SUPER_MAGIC2 = 0xdd121031,
|
BEFS_SUPER_MAGIC3 = 0x15b6830e,
|
BEFS_SUPER_MAGIC3 = 0x15b6830e,
|
};
|
};
|
|
|
#define BEFS_BYTEORDER_NATIVE 0x42494745
|
#define BEFS_BYTEORDER_NATIVE 0x42494745
|
|
|
#define BEFS_SUPER_MAGIC BEFS_SUPER_MAGIC1
|
#define BEFS_SUPER_MAGIC BEFS_SUPER_MAGIC1
|
|
|
/*
|
/*
|
* Flags of inode
|
* Flags of inode
|
*/
|
*/
|
|
|
#define BEFS_INODE_MAGIC1 0x3bbe0ad9
|
#define BEFS_INODE_MAGIC1 0x3bbe0ad9
|
|
|
enum inode_flags {
|
enum inode_flags {
|
BEFS_INODE_IN_USE = 0x00000001,
|
BEFS_INODE_IN_USE = 0x00000001,
|
BEFS_ATTR_INODE = 0x00000004,
|
BEFS_ATTR_INODE = 0x00000004,
|
BEFS_INODE_LOGGED = 0x00000008,
|
BEFS_INODE_LOGGED = 0x00000008,
|
BEFS_INODE_DELETED = 0x00000010,
|
BEFS_INODE_DELETED = 0x00000010,
|
BEFS_LONG_SYMLINK = 0x00000040,
|
BEFS_LONG_SYMLINK = 0x00000040,
|
BEFS_PERMANENT_FLAG = 0x0000ffff,
|
BEFS_PERMANENT_FLAG = 0x0000ffff,
|
BEFS_INODE_NO_CREATE = 0x00010000,
|
BEFS_INODE_NO_CREATE = 0x00010000,
|
BEFS_INODE_WAS_WRITTEN = 0x00020000,
|
BEFS_INODE_WAS_WRITTEN = 0x00020000,
|
BEFS_NO_TRANSACTION = 0x00040000,
|
BEFS_NO_TRANSACTION = 0x00040000,
|
};
|
};
|
/*
|
/*
|
* On-Disk datastructures of BeFS
|
* On-Disk datastructures of BeFS
|
*/
|
*/
|
|
|
typedef u64 befs_off_t;
|
typedef u64 befs_off_t;
|
typedef u64 befs_time_t;
|
typedef u64 befs_time_t;
|
typedef void befs_binode_etc;
|
typedef void befs_binode_etc;
|
|
|
/* Block runs */
|
/* Block runs */
|
typedef struct {
|
typedef struct {
|
u32 allocation_group;
|
u32 allocation_group;
|
u16 start;
|
u16 start;
|
u16 len;
|
u16 len;
|
} PACKED befs_block_run;
|
} PACKED befs_block_run;
|
|
|
typedef befs_block_run befs_inode_addr;
|
typedef befs_block_run befs_inode_addr;
|
|
|
/*
|
/*
|
* The Superblock Structure
|
* The Superblock Structure
|
*/
|
*/
|
typedef struct {
|
typedef struct {
|
char name[B_OS_NAME_LENGTH];
|
char name[B_OS_NAME_LENGTH];
|
u32 magic1;
|
u32 magic1;
|
u32 fs_byte_order;
|
u32 fs_byte_order;
|
|
|
u32 block_size;
|
u32 block_size;
|
u32 block_shift;
|
u32 block_shift;
|
|
|
befs_off_t num_blocks;
|
befs_off_t num_blocks;
|
befs_off_t used_blocks;
|
befs_off_t used_blocks;
|
|
|
u32 inode_size;
|
u32 inode_size;
|
|
|
u32 magic2;
|
u32 magic2;
|
u32 blocks_per_ag;
|
u32 blocks_per_ag;
|
u32 ag_shift;
|
u32 ag_shift;
|
u32 num_ags;
|
u32 num_ags;
|
|
|
u32 flags;
|
u32 flags;
|
|
|
befs_block_run log_blocks;
|
befs_block_run log_blocks;
|
befs_off_t log_start;
|
befs_off_t log_start;
|
befs_off_t log_end;
|
befs_off_t log_end;
|
|
|
u32 magic3;
|
u32 magic3;
|
befs_inode_addr root_dir;
|
befs_inode_addr root_dir;
|
befs_inode_addr indices;
|
befs_inode_addr indices;
|
|
|
} PACKED befs_super_block;
|
} PACKED befs_super_block;
|
|
|
/*
|
/*
|
* Note: the indirect and dbl_indir block_runs may
|
* Note: the indirect and dbl_indir block_runs may
|
* be longer than one block!
|
* be longer than one block!
|
*/
|
*/
|
typedef struct {
|
typedef struct {
|
befs_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
|
befs_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
|
befs_off_t max_direct_range;
|
befs_off_t max_direct_range;
|
befs_block_run indirect;
|
befs_block_run indirect;
|
befs_off_t max_indirect_range;
|
befs_off_t max_indirect_range;
|
befs_block_run double_indirect;
|
befs_block_run double_indirect;
|
befs_off_t max_double_indirect_range;
|
befs_off_t max_double_indirect_range;
|
befs_off_t size;
|
befs_off_t size;
|
} PACKED befs_data_stream;
|
} PACKED befs_data_stream;
|
|
|
/* Attribute */
|
/* Attribute */
|
typedef struct {
|
typedef struct {
|
u32 type;
|
u32 type;
|
u16 name_size;
|
u16 name_size;
|
u16 data_size;
|
u16 data_size;
|
char name[1];
|
char name[1];
|
} PACKED befs_small_data;
|
} PACKED befs_small_data;
|
|
|
/* Inode structure */
|
/* Inode structure */
|
typedef struct {
|
typedef struct {
|
u32 magic1;
|
u32 magic1;
|
befs_inode_addr inode_num;
|
befs_inode_addr inode_num;
|
u32 uid;
|
u32 uid;
|
u32 gid;
|
u32 gid;
|
u32 mode;
|
u32 mode;
|
u32 flags;
|
u32 flags;
|
befs_time_t create_time;
|
befs_time_t create_time;
|
befs_time_t last_modified_time;
|
befs_time_t last_modified_time;
|
befs_inode_addr parent;
|
befs_inode_addr parent;
|
befs_inode_addr attributes;
|
befs_inode_addr attributes;
|
u32 type;
|
u32 type;
|
|
|
u32 inode_size;
|
u32 inode_size;
|
u32 etc; /* not use */
|
u32 etc; /* not use */
|
|
|
union {
|
union {
|
befs_data_stream datastream;
|
befs_data_stream datastream;
|
char symlink[BEFS_SYMLINK_LEN];
|
char symlink[BEFS_SYMLINK_LEN];
|
} data;
|
} data;
|
|
|
u32 pad[4]; /* not use */
|
u32 pad[4]; /* not use */
|
befs_small_data small_data[1];
|
befs_small_data small_data[1];
|
} PACKED befs_inode;
|
} PACKED befs_inode;
|
|
|
/*
|
/*
|
* B+tree superblock
|
* B+tree superblock
|
*/
|
*/
|
|
|
#define BEFS_BTREE_MAGIC 0x69f6c2e8
|
#define BEFS_BTREE_MAGIC 0x69f6c2e8
|
|
|
enum btree_types {
|
enum btree_types {
|
BTREE_STRING_TYPE = 0,
|
BTREE_STRING_TYPE = 0,
|
BTREE_INT32_TYPE = 1,
|
BTREE_INT32_TYPE = 1,
|
BTREE_UINT32_TYPE = 2,
|
BTREE_UINT32_TYPE = 2,
|
BTREE_INT64_TYPE = 3,
|
BTREE_INT64_TYPE = 3,
|
BTREE_UINT64_TYPE = 4,
|
BTREE_UINT64_TYPE = 4,
|
BTREE_FLOAT_TYPE = 5,
|
BTREE_FLOAT_TYPE = 5,
|
BTREE_DOUBLE_TYPE = 6
|
BTREE_DOUBLE_TYPE = 6
|
};
|
};
|
|
|
typedef struct {
|
typedef struct {
|
u32 magic;
|
u32 magic;
|
u32 node_size;
|
u32 node_size;
|
u32 max_depth;
|
u32 max_depth;
|
u32 data_type;
|
u32 data_type;
|
befs_off_t root_node_ptr;
|
befs_off_t root_node_ptr;
|
befs_off_t free_node_ptr;
|
befs_off_t free_node_ptr;
|
befs_off_t max_size;
|
befs_off_t max_size;
|
} PACKED befs_btree_super;
|
} PACKED befs_btree_super;
|
|
|
/*
|
/*
|
* Header stucture of each btree node
|
* Header stucture of each btree node
|
*/
|
*/
|
typedef struct {
|
typedef struct {
|
befs_off_t left;
|
befs_off_t left;
|
befs_off_t right;
|
befs_off_t right;
|
befs_off_t overflow;
|
befs_off_t overflow;
|
u16 all_key_count;
|
u16 all_key_count;
|
u16 all_key_length;
|
u16 all_key_length;
|
} PACKED befs_btree_nodehead;
|
} PACKED befs_btree_nodehead;
|
|
|
#endif /* _LINUX_BEFS_FS_TYPES */
|
#endif /* _LINUX_BEFS_FS_TYPES */
|
|
|
