lib/support/quotaio_tree.h

   1 /*
   2  * Definitions of structures for vfsv0 quota format
   3  */
   4
   5 #ifndef _LINUX_QUOTA_TREE_H
   6 #define _LINUX_QUOTA_TREE_H
   7
   8 #include <sys/types.h>
   9
  10 typedef __u32 qid_t;        /* Type in which we store ids in memory */
  11
  12 #define QT_TREEOFF      1       /* Offset of tree in file in blocks */
  13 #define QT_TREEDEPTH    4       /* Depth of quota tree */
  14 #define QT_BLKSIZE_BITS 10
  15 #define QT_BLKSIZE (1 << QT_BLKSIZE_BITS)       /* Size of block with quota
  16                                                  * structures */
  17
  18 /*
  19  *  Structure of header of block with quota structures. It is padded to 16 bytes
  20  *  so there will be space for exactly 21 quota-entries in a block
  21  */
  22 struct qt_disk_dqdbheader {
  23         __le32 dqdh_next_free;  /* Number of next block with free
  24                                          * entry */
  25         __le32 dqdh_prev_free; /* Number of previous block with free
  26                                    * entry */
  27         __le16 dqdh_entries; /* Number of valid entries in block */
  28         __le16 dqdh_pad1;
  29         __le32 dqdh_pad2;
  30 } __attribute__ ((packed));
  31
  32 struct dquot;
  33 struct quota_handle;
  34
  35 /* Operations */
  36 struct qtree_fmt_operations {
  37         /* Convert given entry from in memory format to disk one */
  38         void (*mem2disk_dqblk)(void *disk, struct dquot *dquot);
  39         /* Convert given entry from disk format to in memory one */
  40         void (*disk2mem_dqblk)(struct dquot *dquot, void *disk);
  41         /* Is this structure for given id? */
  42         int (*is_id)(void *disk, struct dquot *dquot);
  43 };
  44
  45 /* In-memory copy of version specific information */
  46 struct qtree_mem_dqinfo {
  47         unsigned int dqi_blocks;        /* # of blocks in quota file */
  48         unsigned int dqi_free_blk;      /* First block in list of free blocks */
  49         unsigned int dqi_free_entry;    /* First block with free entry */
  50         unsigned int dqi_entry_size;    /* Size of quota entry in quota file */
  51         struct qtree_fmt_operations *dqi_ops;   /* Operations for entry
  52                                                  * manipulation */
  53 };
  54
  55 void qtree_write_dquot(struct dquot *dquot);
  56 struct dquot *qtree_read_dquot(struct quota_handle *h, qid_t id);
  57 void qtree_delete_dquot(struct dquot *dquot);
  58 int qtree_entry_unused(struct qtree_mem_dqinfo *info, char *disk);
  59 int qtree_scan_dquots(struct quota_handle *h,
  60                 int (*process_dquot) (struct dquot *, void *), void *data);
  61
  62 int qtree_dqstr_in_blk(struct qtree_mem_dqinfo *info);
  63
  64 #endif /* _LINUX_QUOTAIO_TREE_H */