/*

   * fs/befs/befs_fs_types.h

   *
   * Copyright (C) 2001 Will Dyson (will@cs.earlham.edu)
   *
   *
   *
   * from linux/include/linux/befs_fs.h
   *
   * Copyright (C) 1999 Makoto Kato (m_kato@ga2.so-net.ne.jp)
   *
   */
  
  #ifndef _LINUX_BEFS_FS_TYPES
  #define _LINUX_BEFS_FS_TYPES
  
  #ifdef __KERNEL__
  #include <linux/types.h>
  #endif /*__KERNEL__*/
  
  #define PACKED __attribute__ ((__packed__))
  
  /*
   * Max name lengths of BFS
   */
  
  #define BEFS_NAME_LEN 255
  
  #define BEFS_SYMLINK_LEN 144
  #define BEFS_NUM_DIRECT_BLOCKS 12
  #define B_OS_NAME_LENGTH 32
  
  /* The datastream blocks mapped by the double-indirect
   * block are always 4 fs blocks long.
   * This eliminates the need for linear searches among
   * the potentially huge number of indirect blocks
   *
   * Err. Should that be 4 fs blocks or 4k???
   * It matters on large blocksize volumes
   */
  #define BEFS_DBLINDIR_BRUN_LEN 4
  
  /*
   * Flags of superblock
   */
  
  enum super_flags {
  	BEFS_BYTESEX_BE,
  	BEFS_BYTESEX_LE,
  	BEFS_CLEAN = 0x434c454e,
  	BEFS_DIRTY = 0x44495254,
  	BEFS_SUPER_MAGIC1 = 0x42465331,	/* BFS1 */
  	BEFS_SUPER_MAGIC2 = 0xdd121031,
  	BEFS_SUPER_MAGIC3 = 0x15b6830e,
  };
  
  #define BEFS_BYTEORDER_NATIVE 0x42494745

  #define BEFS_BYTEORDER_NATIVE_LE (__force fs32)cpu_to_le32(BEFS_BYTEORDER_NATIVE)
  #define BEFS_BYTEORDER_NATIVE_BE (__force fs32)cpu_to_be32(BEFS_BYTEORDER_NATIVE)

  
  #define BEFS_SUPER_MAGIC BEFS_SUPER_MAGIC1

  #define BEFS_SUPER_MAGIC1_LE (__force fs32)cpu_to_le32(BEFS_SUPER_MAGIC1)
  #define BEFS_SUPER_MAGIC1_BE (__force fs32)cpu_to_be32(BEFS_SUPER_MAGIC1)

  
  /*
   * Flags of inode
   */
  
  #define BEFS_INODE_MAGIC1 0x3bbe0ad9
  
  enum inode_flags {
  	BEFS_INODE_IN_USE = 0x00000001,
  	BEFS_ATTR_INODE = 0x00000004,
  	BEFS_INODE_LOGGED = 0x00000008,
  	BEFS_INODE_DELETED = 0x00000010,
  	BEFS_LONG_SYMLINK = 0x00000040,
  	BEFS_PERMANENT_FLAG = 0x0000ffff,
  	BEFS_INODE_NO_CREATE = 0x00010000,
  	BEFS_INODE_WAS_WRITTEN = 0x00020000,
  	BEFS_NO_TRANSACTION = 0x00040000,
  };
  /* 
   * On-Disk datastructures of BeFS
   */

  typedef u64 __bitwise fs64;
  typedef u32 __bitwise fs32;
  typedef u16 __bitwise fs16;

  typedef u64 befs_off_t;

  typedef fs64 befs_time_t;

  
  /* Block runs */
  typedef struct {

  	fs32 allocation_group;
  	fs16 start;
  	fs16 len;
  } PACKED befs_disk_block_run;
  
  typedef struct {

  	u32 allocation_group;
  	u16 start;
  	u16 len;
  } PACKED befs_block_run;

  typedef befs_disk_block_run befs_disk_inode_addr;

  typedef befs_block_run befs_inode_addr;
  
  /*
   * The Superblock Structure
   */
  typedef struct {
  	char name[B_OS_NAME_LENGTH];

  	fs32 magic1;
  	fs32 fs_byte_order;

  	fs32 block_size;
  	fs32 block_shift;

  	fs64 num_blocks;
  	fs64 used_blocks;

  	fs32 inode_size;

  	fs32 magic2;
  	fs32 blocks_per_ag;
  	fs32 ag_shift;
  	fs32 num_ags;

  	fs32 flags;

  	befs_disk_block_run log_blocks;
  	fs64 log_start;
  	fs64 log_end;

  	fs32 magic3;
  	befs_disk_inode_addr root_dir;
  	befs_disk_inode_addr indices;

  
  } PACKED befs_super_block;
  
  /* 
   * Note: the indirect and dbl_indir block_runs may
   * be longer than one block!
   */
  typedef struct {

  	befs_disk_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
  	fs64 max_direct_range;
  	befs_disk_block_run indirect;
  	fs64 max_indirect_range;
  	befs_disk_block_run double_indirect;
  	fs64 max_double_indirect_range;
  	fs64 size;
  } PACKED befs_disk_data_stream;
  
  typedef struct {

  	befs_block_run direct[BEFS_NUM_DIRECT_BLOCKS];
  	befs_off_t max_direct_range;
  	befs_block_run indirect;
  	befs_off_t max_indirect_range;
  	befs_block_run double_indirect;
  	befs_off_t max_double_indirect_range;
  	befs_off_t size;
  } PACKED befs_data_stream;
  
  /* Attribute */
  typedef struct {

  	fs32 type;
  	fs16 name_size;
  	fs16 data_size;

  	char name[1];
  } PACKED befs_small_data;
  
  /* Inode structure */
  typedef struct {

  	fs32 magic1;
  	befs_disk_inode_addr inode_num;
  	fs32 uid;
  	fs32 gid;
  	fs32 mode;
  	fs32 flags;

  	befs_time_t create_time;
  	befs_time_t last_modified_time;

  	befs_disk_inode_addr parent;
  	befs_disk_inode_addr attributes;
  	fs32 type;

  	fs32 inode_size;
  	fs32 etc;		/* not use */

  
  	union {

  		befs_disk_data_stream datastream;

  		char symlink[BEFS_SYMLINK_LEN];
  	} data;

  	fs32 pad[4];		/* not use */

  	befs_small_data small_data[1];
  } PACKED befs_inode;
  
  /*
   * B+tree superblock
   */
  
  #define BEFS_BTREE_MAGIC 0x69f6c2e8
  
  enum btree_types {
  	BTREE_STRING_TYPE = 0,
  	BTREE_INT32_TYPE = 1,
  	BTREE_UINT32_TYPE = 2,
  	BTREE_INT64_TYPE = 3,
  	BTREE_UINT64_TYPE = 4,
  	BTREE_FLOAT_TYPE = 5,
  	BTREE_DOUBLE_TYPE = 6
  };
  
  typedef struct {

  	fs32 magic;
  	fs32 node_size;
  	fs32 max_depth;
  	fs32 data_type;
  	fs64 root_node_ptr;
  	fs64 free_node_ptr;
  	fs64 max_size;
  } PACKED befs_disk_btree_super;
  
  typedef struct {

  	u32 magic;
  	u32 node_size;
  	u32 max_depth;
  	u32 data_type;
  	befs_off_t root_node_ptr;
  	befs_off_t free_node_ptr;
  	befs_off_t max_size;
  } PACKED befs_btree_super;
  
  /*

   * Header structure of each btree node

   */
  typedef struct {

  	fs64 left;
  	fs64 right;
  	fs64 overflow;
  	fs16 all_key_count;
  	fs16 all_key_length;
  } PACKED befs_btree_nodehead;
  
  typedef struct {

  	befs_off_t left;
  	befs_off_t right;
  	befs_off_t overflow;
  	u16 all_key_count;
  	u16 all_key_length;

  } PACKED befs_host_btree_nodehead;

  
  #endif				/* _LINUX_BEFS_FS_TYPES */