extents_status.h 4.7 KB

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