ext4_fs_extents.h 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196
  1. /*
  2. * Copyright (c) 2003-2006, Cluster File Systems, Inc, info@clusterfs.com
  3. * Written by Alex Tomas <alex@clusterfs.com>
  4. *
  5. * This program is free software; you can redistribute it and/or modify
  6. * it under the terms of the GNU General Public License version 2 as
  7. * published by the Free Software Foundation.
  8. *
  9. * This program is distributed in the hope that it will 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 Licens
  15. * along with this program; if not, write to the Free Software
  16. * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-
  17. */
  18. #ifndef _LINUX_EXT4_EXTENTS
  19. #define _LINUX_EXT4_EXTENTS
  20. #include <linux/ext4_fs.h>
  21. /*
  22. * with AGRESSIVE_TEST defined capacity of index/leaf blocks
  23. * become very little, so index split, in-depth growing and
  24. * other hard changes happens much more often
  25. * this is for debug purposes only
  26. */
  27. #define AGRESSIVE_TEST_
  28. /*
  29. * with EXTENTS_STATS defined number of blocks and extents
  30. * are collected in truncate path. they'll be showed at
  31. * umount time
  32. */
  33. #define EXTENTS_STATS__
  34. /*
  35. * if CHECK_BINSEARCH defined, then results of binary search
  36. * will be checked by linear search
  37. */
  38. #define CHECK_BINSEARCH__
  39. /*
  40. * if EXT_DEBUG is defined you can use 'extdebug' mount option
  41. * to get lots of info what's going on
  42. */
  43. #define EXT_DEBUG__
  44. #ifdef EXT_DEBUG
  45. #define ext_debug(a...) printk(a)
  46. #else
  47. #define ext_debug(a...)
  48. #endif
  49. /*
  50. * if EXT_STATS is defined then stats numbers are collected
  51. * these number will be displayed at umount time
  52. */
  53. #define EXT_STATS_
  54. /*
  55. * ext4_inode has i_block array (60 bytes total)
  56. * first 12 bytes store ext4_extent_header
  57. * the remain stores array of ext4_extent
  58. */
  59. /*
  60. * this is extent on-disk structure
  61. * it's used at the bottom of the tree
  62. */
  63. struct ext4_extent {
  64. __le32 ee_block; /* first logical block extent covers */
  65. __le16 ee_len; /* number of blocks covered by extent */
  66. __le16 ee_start_hi; /* high 16 bits of physical block */
  67. __le32 ee_start; /* low 32 bigs of physical block */
  68. };
  69. /*
  70. * this is index on-disk structure
  71. * it's used at all the levels, but the bottom
  72. */
  73. struct ext4_extent_idx {
  74. __le32 ei_block; /* index covers logical blocks from 'block' */
  75. __le32 ei_leaf; /* pointer to the physical block of the next *
  76. * level. leaf or next index could bet here */
  77. __le16 ei_leaf_hi; /* high 16 bits of physical block */
  78. __u16 ei_unused;
  79. };
  80. /*
  81. * each block (leaves and indexes), even inode-stored has header
  82. */
  83. struct ext4_extent_header {
  84. __le16 eh_magic; /* probably will support different formats */
  85. __le16 eh_entries; /* number of valid entries */
  86. __le16 eh_max; /* capacity of store in entries */
  87. __le16 eh_depth; /* has tree real underlaying blocks? */
  88. __le32 eh_generation; /* generation of the tree */
  89. };
  90. #define EXT4_EXT_MAGIC cpu_to_le16(0xf30a)
  91. /*
  92. * array of ext4_ext_path contains path to some extent
  93. * creation/lookup routines use it for traversal/splitting/etc
  94. * truncate uses it to simulate recursive walking
  95. */
  96. struct ext4_ext_path {
  97. __u32 p_block;
  98. __u16 p_depth;
  99. struct ext4_extent *p_ext;
  100. struct ext4_extent_idx *p_idx;
  101. struct ext4_extent_header *p_hdr;
  102. struct buffer_head *p_bh;
  103. };
  104. /*
  105. * structure for external API
  106. */
  107. #define EXT4_EXT_CACHE_NO 0
  108. #define EXT4_EXT_CACHE_GAP 1
  109. #define EXT4_EXT_CACHE_EXTENT 2
  110. /*
  111. * to be called by ext4_ext_walk_space()
  112. * negative retcode - error
  113. * positive retcode - signal for ext4_ext_walk_space(), see below
  114. * callback must return valid extent (passed or newly created)
  115. */
  116. typedef int (*ext_prepare_callback)(struct inode *, struct ext4_ext_path *,
  117. struct ext4_ext_cache *,
  118. void *);
  119. #define EXT_CONTINUE 0
  120. #define EXT_BREAK 1
  121. #define EXT_REPEAT 2
  122. #define EXT_MAX_BLOCK 0xffffffff
  123. #define EXT_FIRST_EXTENT(__hdr__) \
  124. ((struct ext4_extent *) (((char *) (__hdr__)) + \
  125. sizeof(struct ext4_extent_header)))
  126. #define EXT_FIRST_INDEX(__hdr__) \
  127. ((struct ext4_extent_idx *) (((char *) (__hdr__)) + \
  128. sizeof(struct ext4_extent_header)))
  129. #define EXT_HAS_FREE_INDEX(__path__) \
  130. (le16_to_cpu((__path__)->p_hdr->eh_entries) \
  131. < le16_to_cpu((__path__)->p_hdr->eh_max))
  132. #define EXT_LAST_EXTENT(__hdr__) \
  133. (EXT_FIRST_EXTENT((__hdr__)) + le16_to_cpu((__hdr__)->eh_entries) - 1)
  134. #define EXT_LAST_INDEX(__hdr__) \
  135. (EXT_FIRST_INDEX((__hdr__)) + le16_to_cpu((__hdr__)->eh_entries) - 1)
  136. #define EXT_MAX_EXTENT(__hdr__) \
  137. (EXT_FIRST_EXTENT((__hdr__)) + le16_to_cpu((__hdr__)->eh_max) - 1)
  138. #define EXT_MAX_INDEX(__hdr__) \
  139. (EXT_FIRST_INDEX((__hdr__)) + le16_to_cpu((__hdr__)->eh_max) - 1)
  140. static inline struct ext4_extent_header *ext_inode_hdr(struct inode *inode)
  141. {
  142. return (struct ext4_extent_header *) EXT4_I(inode)->i_data;
  143. }
  144. static inline struct ext4_extent_header *ext_block_hdr(struct buffer_head *bh)
  145. {
  146. return (struct ext4_extent_header *) bh->b_data;
  147. }
  148. static inline unsigned short ext_depth(struct inode *inode)
  149. {
  150. return le16_to_cpu(ext_inode_hdr(inode)->eh_depth);
  151. }
  152. static inline void ext4_ext_tree_changed(struct inode *inode)
  153. {
  154. EXT4_I(inode)->i_ext_generation++;
  155. }
  156. static inline void
  157. ext4_ext_invalidate_cache(struct inode *inode)
  158. {
  159. EXT4_I(inode)->i_cached_extent.ec_type = EXT4_EXT_CACHE_NO;
  160. }
  161. extern int ext4_extent_tree_init(handle_t *, struct inode *);
  162. extern int ext4_ext_calc_credits_for_insert(struct inode *, struct ext4_ext_path *);
  163. extern int ext4_ext_insert_extent(handle_t *, struct inode *, struct ext4_ext_path *, struct ext4_extent *);
  164. extern int ext4_ext_walk_space(struct inode *, unsigned long, unsigned long, ext_prepare_callback, void *);
  165. extern struct ext4_ext_path * ext4_ext_find_extent(struct inode *, int, struct ext4_ext_path *);
  166. #endif /* _LINUX_EXT4_EXTENTS */