xfs_dir2_sf.h 5.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172
  1. /*
  2. * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc.
  3. * All Rights Reserved.
  4. *
  5. * This program is free software; you can redistribute it and/or
  6. * modify it under the terms of the GNU General Public License as
  7. * published by the Free Software Foundation.
  8. *
  9. * This program is distributed in the hope that it would be useful,
  10. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. * GNU General Public License for more details.
  13. *
  14. * You should have received a copy of the GNU General Public License
  15. * along with this program; if not, write the Free Software Foundation,
  16. * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  17. */
  18. #ifndef __XFS_DIR2_SF_H__
  19. #define __XFS_DIR2_SF_H__
  20. /*
  21. * Directory layout when stored internal to an inode.
  22. *
  23. * Small directories are packed as tightly as possible so as to
  24. * fit into the literal area of the inode.
  25. */
  26. struct uio;
  27. struct xfs_dabuf;
  28. struct xfs_da_args;
  29. struct xfs_dir2_block;
  30. struct xfs_inode;
  31. struct xfs_mount;
  32. struct xfs_trans;
  33. /*
  34. * Inode number stored as 8 8-bit values.
  35. */
  36. typedef struct { __uint8_t i[8]; } xfs_dir2_ino8_t;
  37. /*
  38. * Inode number stored as 4 8-bit values.
  39. * Works a lot of the time, when all the inode numbers in a directory
  40. * fit in 32 bits.
  41. */
  42. typedef struct { __uint8_t i[4]; } xfs_dir2_ino4_t;
  43. typedef union {
  44. xfs_dir2_ino8_t i8;
  45. xfs_dir2_ino4_t i4;
  46. } xfs_dir2_inou_t;
  47. #define XFS_DIR2_MAX_SHORT_INUM ((xfs_ino_t)0xffffffffULL)
  48. /*
  49. * Normalized offset (in a data block) of the entry, really xfs_dir2_data_off_t.
  50. * Only need 16 bits, this is the byte offset into the single block form.
  51. */
  52. typedef struct { __uint8_t i[2]; } __arch_pack xfs_dir2_sf_off_t;
  53. /*
  54. * The parent directory has a dedicated field, and the self-pointer must
  55. * be calculated on the fly.
  56. *
  57. * Entries are packed toward the top as tightly as possible. The header
  58. * and the elements must be memcpy'd out into a work area to get correct
  59. * alignment for the inode number fields.
  60. */
  61. typedef struct xfs_dir2_sf_hdr {
  62. __uint8_t count; /* count of entries */
  63. __uint8_t i8count; /* count of 8-byte inode #s */
  64. xfs_dir2_inou_t parent; /* parent dir inode number */
  65. } __arch_pack xfs_dir2_sf_hdr_t;
  66. typedef struct xfs_dir2_sf_entry {
  67. __uint8_t namelen; /* actual name length */
  68. xfs_dir2_sf_off_t offset; /* saved offset */
  69. __uint8_t name[1]; /* name, variable size */
  70. xfs_dir2_inou_t inumber; /* inode number, var. offset */
  71. } __arch_pack xfs_dir2_sf_entry_t;
  72. typedef struct xfs_dir2_sf {
  73. xfs_dir2_sf_hdr_t hdr; /* shortform header */
  74. xfs_dir2_sf_entry_t list[1]; /* shortform entries */
  75. } xfs_dir2_sf_t;
  76. static inline int xfs_dir2_sf_hdr_size(int i8count)
  77. {
  78. return ((uint)sizeof(xfs_dir2_sf_hdr_t) - \
  79. ((i8count) == 0) * \
  80. ((uint)sizeof(xfs_dir2_ino8_t) - (uint)sizeof(xfs_dir2_ino4_t)));
  81. }
  82. static inline xfs_dir2_inou_t *xfs_dir2_sf_inumberp(xfs_dir2_sf_entry_t *sfep)
  83. {
  84. return (xfs_dir2_inou_t *)&(sfep)->name[(sfep)->namelen];
  85. }
  86. static inline xfs_intino_t
  87. xfs_dir2_sf_get_inumber(xfs_dir2_sf_t *sfp, xfs_dir2_inou_t *from)
  88. {
  89. return ((sfp)->hdr.i8count == 0 ? \
  90. (xfs_intino_t)XFS_GET_DIR_INO4((from)->i4) : \
  91. (xfs_intino_t)XFS_GET_DIR_INO8((from)->i8));
  92. }
  93. static inline void xfs_dir2_sf_put_inumber(xfs_dir2_sf_t *sfp, xfs_ino_t *from,
  94. xfs_dir2_inou_t *to)
  95. {
  96. if ((sfp)->hdr.i8count == 0)
  97. XFS_PUT_DIR_INO4(*(from), (to)->i4);
  98. else
  99. XFS_PUT_DIR_INO8(*(from), (to)->i8);
  100. }
  101. static inline xfs_dir2_data_aoff_t
  102. xfs_dir2_sf_get_offset(xfs_dir2_sf_entry_t *sfep)
  103. {
  104. return INT_GET_UNALIGNED_16_BE(&(sfep)->offset.i);
  105. }
  106. static inline void
  107. xfs_dir2_sf_put_offset(xfs_dir2_sf_entry_t *sfep, xfs_dir2_data_aoff_t off)
  108. {
  109. INT_SET_UNALIGNED_16_BE(&(sfep)->offset.i, off);
  110. }
  111. static inline int xfs_dir2_sf_entsize_byname(xfs_dir2_sf_t *sfp, int len)
  112. {
  113. return ((uint)sizeof(xfs_dir2_sf_entry_t) - 1 + (len) - \
  114. ((sfp)->hdr.i8count == 0) * \
  115. ((uint)sizeof(xfs_dir2_ino8_t) - (uint)sizeof(xfs_dir2_ino4_t)));
  116. }
  117. static inline int
  118. xfs_dir2_sf_entsize_byentry(xfs_dir2_sf_t *sfp, xfs_dir2_sf_entry_t *sfep)
  119. {
  120. return ((uint)sizeof(xfs_dir2_sf_entry_t) - 1 + (sfep)->namelen - \
  121. ((sfp)->hdr.i8count == 0) * \
  122. ((uint)sizeof(xfs_dir2_ino8_t) - (uint)sizeof(xfs_dir2_ino4_t)));
  123. }
  124. static inline xfs_dir2_sf_entry_t *xfs_dir2_sf_firstentry(xfs_dir2_sf_t *sfp)
  125. {
  126. return ((xfs_dir2_sf_entry_t *) \
  127. ((char *)(sfp) + xfs_dir2_sf_hdr_size(sfp->hdr.i8count)));
  128. }
  129. static inline xfs_dir2_sf_entry_t *
  130. xfs_dir2_sf_nextentry(xfs_dir2_sf_t *sfp, xfs_dir2_sf_entry_t *sfep)
  131. {
  132. return ((xfs_dir2_sf_entry_t *) \
  133. ((char *)(sfep) + xfs_dir2_sf_entsize_byentry(sfp,sfep)));
  134. }
  135. /*
  136. * Functions.
  137. */
  138. extern int xfs_dir2_block_sfsize(struct xfs_inode *dp,
  139. struct xfs_dir2_block *block,
  140. xfs_dir2_sf_hdr_t *sfhp);
  141. extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_dabuf *bp,
  142. int size, xfs_dir2_sf_hdr_t *sfhp);
  143. extern int xfs_dir2_sf_addname(struct xfs_da_args *args);
  144. extern int xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino);
  145. extern int xfs_dir2_sf_getdents(struct xfs_inode *dp, void *dirent,
  146. xfs_off_t *offset, filldir_t filldir);
  147. extern int xfs_dir2_sf_lookup(struct xfs_da_args *args);
  148. extern int xfs_dir2_sf_removename(struct xfs_da_args *args);
  149. extern int xfs_dir2_sf_replace(struct xfs_da_args *args);
  150. #endif /* __XFS_DIR2_SF_H__ */