extents_status.h 4.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177
  1. /*
  2. * fs/ext4/extents_status.h
  3. *
  4. * Written by Yongqiang Yang <xiaoqiangnk@gmail.com>
  5. * Modified by
  6. * Allison Henderson <achender@linux.vnet.ibm.com>
  7. * Zheng Liu <wenqing.lz@taobao.com>
  8. *
  9. */
  10. #ifndef _EXT4_EXTENTS_STATUS_H
  11. #define _EXT4_EXTENTS_STATUS_H
  12. /*
  13. * Turn on ES_DEBUG__ to get lots of info about extent status operations.
  14. */
  15. #ifdef ES_DEBUG__
  16. #define es_debug(fmt, ...) printk(fmt, ##__VA_ARGS__)
  17. #else
  18. #define es_debug(fmt, ...) no_printk(fmt, ##__VA_ARGS__)
  19. #endif
  20. /*
  21. * With ES_AGGRESSIVE_TEST defined, the result of es caching will be
  22. * checked with old map_block's result.
  23. */
  24. #define ES_AGGRESSIVE_TEST__
  25. /*
  26. * These flags live in the high bits of extent_status.es_pblk
  27. */
  28. enum {
  29. ES_WRITTEN_B,
  30. ES_UNWRITTEN_B,
  31. ES_DELAYED_B,
  32. ES_HOLE_B,
  33. ES_REFERENCED_B,
  34. ES_FLAGS
  35. };
  36. #define ES_SHIFT (sizeof(ext4_fsblk_t)*8 - ES_FLAGS)
  37. #define ES_MASK (~((ext4_fsblk_t)0) << ES_SHIFT)
  38. #define EXTENT_STATUS_WRITTEN (1 << ES_WRITTEN_B)
  39. #define EXTENT_STATUS_UNWRITTEN (1 << ES_UNWRITTEN_B)
  40. #define EXTENT_STATUS_DELAYED (1 << ES_DELAYED_B)
  41. #define EXTENT_STATUS_HOLE (1 << ES_HOLE_B)
  42. #define EXTENT_STATUS_REFERENCED (1 << ES_REFERENCED_B)
  43. #define ES_TYPE_MASK ((ext4_fsblk_t)(EXTENT_STATUS_WRITTEN | \
  44. EXTENT_STATUS_UNWRITTEN | \
  45. EXTENT_STATUS_DELAYED | \
  46. EXTENT_STATUS_HOLE) << ES_SHIFT)
  47. struct ext4_sb_info;
  48. struct ext4_extent;
  49. struct extent_status {
  50. struct rb_node rb_node;
  51. ext4_lblk_t es_lblk; /* first logical block extent covers */
  52. ext4_lblk_t es_len; /* length of extent in block */
  53. ext4_fsblk_t es_pblk; /* first physical block */
  54. };
  55. struct ext4_es_tree {
  56. struct rb_root root;
  57. struct extent_status *cache_es; /* recently accessed extent */
  58. };
  59. struct ext4_es_stats {
  60. unsigned long es_stats_shrunk;
  61. unsigned long es_stats_cache_hits;
  62. unsigned long es_stats_cache_misses;
  63. u64 es_stats_scan_time;
  64. u64 es_stats_max_scan_time;
  65. struct percpu_counter es_stats_all_cnt;
  66. struct percpu_counter es_stats_shk_cnt;
  67. };
  68. extern int __init ext4_init_es(void);
  69. extern void ext4_exit_es(void);
  70. extern void ext4_es_init_tree(struct ext4_es_tree *tree);
  71. extern int ext4_es_insert_extent(struct inode *inode, ext4_lblk_t lblk,
  72. ext4_lblk_t len, ext4_fsblk_t pblk,
  73. unsigned int status);
  74. extern void ext4_es_cache_extent(struct inode *inode, ext4_lblk_t lblk,
  75. ext4_lblk_t len, ext4_fsblk_t pblk,
  76. unsigned int status);
  77. extern int ext4_es_remove_extent(struct inode *inode, ext4_lblk_t lblk,
  78. ext4_lblk_t len);
  79. extern void ext4_es_find_delayed_extent_range(struct inode *inode,
  80. ext4_lblk_t lblk, ext4_lblk_t end,
  81. struct extent_status *es);
  82. extern int ext4_es_lookup_extent(struct inode *inode, ext4_lblk_t lblk,
  83. struct extent_status *es);
  84. static inline unsigned int ext4_es_status(struct extent_status *es)
  85. {
  86. return es->es_pblk >> ES_SHIFT;
  87. }
  88. static inline unsigned int ext4_es_type(struct extent_status *es)
  89. {
  90. return (es->es_pblk & ES_TYPE_MASK) >> ES_SHIFT;
  91. }
  92. static inline int ext4_es_is_written(struct extent_status *es)
  93. {
  94. return (ext4_es_type(es) & EXTENT_STATUS_WRITTEN) != 0;
  95. }
  96. static inline int ext4_es_is_unwritten(struct extent_status *es)
  97. {
  98. return (ext4_es_type(es) & EXTENT_STATUS_UNWRITTEN) != 0;
  99. }
  100. static inline int ext4_es_is_delayed(struct extent_status *es)
  101. {
  102. return (ext4_es_type(es) & EXTENT_STATUS_DELAYED) != 0;
  103. }
  104. static inline int ext4_es_is_hole(struct extent_status *es)
  105. {
  106. return (ext4_es_type(es) & EXTENT_STATUS_HOLE) != 0;
  107. }
  108. static inline void ext4_es_set_referenced(struct extent_status *es)
  109. {
  110. es->es_pblk |= ((ext4_fsblk_t)EXTENT_STATUS_REFERENCED) << ES_SHIFT;
  111. }
  112. static inline void ext4_es_clear_referenced(struct extent_status *es)
  113. {
  114. es->es_pblk &= ~(((ext4_fsblk_t)EXTENT_STATUS_REFERENCED) << ES_SHIFT);
  115. }
  116. static inline int ext4_es_is_referenced(struct extent_status *es)
  117. {
  118. return (ext4_es_status(es) & EXTENT_STATUS_REFERENCED) != 0;
  119. }
  120. static inline ext4_fsblk_t ext4_es_pblock(struct extent_status *es)
  121. {
  122. return es->es_pblk & ~ES_MASK;
  123. }
  124. static inline void ext4_es_store_pblock(struct extent_status *es,
  125. ext4_fsblk_t pb)
  126. {
  127. ext4_fsblk_t block;
  128. block = (pb & ~ES_MASK) | (es->es_pblk & ES_MASK);
  129. es->es_pblk = block;
  130. }
  131. static inline void ext4_es_store_status(struct extent_status *es,
  132. unsigned int status)
  133. {
  134. es->es_pblk = (((ext4_fsblk_t)status << ES_SHIFT) & ES_MASK) |
  135. (es->es_pblk & ~ES_MASK);
  136. }
  137. static inline void ext4_es_store_pblock_status(struct extent_status *es,
  138. ext4_fsblk_t pb,
  139. unsigned int status)
  140. {
  141. es->es_pblk = (((ext4_fsblk_t)status << ES_SHIFT) & ES_MASK) |
  142. (pb & ~ES_MASK);
  143. }
  144. extern int ext4_es_register_shrinker(struct ext4_sb_info *sbi);
  145. extern void ext4_es_unregister_shrinker(struct ext4_sb_info *sbi);
  146. extern int ext4_seq_es_shrinker_info_show(struct seq_file *seq, void *v);
  147. #endif /* _EXT4_EXTENTS_STATUS_H */