extents_status.h 4.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156
  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. #define ES_SHIFT 60
  29. #define EXTENT_STATUS_WRITTEN (1 << 3)
  30. #define EXTENT_STATUS_UNWRITTEN (1 << 2)
  31. #define EXTENT_STATUS_DELAYED (1 << 1)
  32. #define EXTENT_STATUS_HOLE (1 << 0)
  33. #define EXTENT_STATUS_FLAGS (EXTENT_STATUS_WRITTEN | \
  34. EXTENT_STATUS_UNWRITTEN | \
  35. EXTENT_STATUS_DELAYED | \
  36. EXTENT_STATUS_HOLE)
  37. #define ES_WRITTEN (1ULL << 63)
  38. #define ES_UNWRITTEN (1ULL << 62)
  39. #define ES_DELAYED (1ULL << 61)
  40. #define ES_HOLE (1ULL << 60)
  41. #define ES_MASK (ES_WRITTEN | ES_UNWRITTEN | \
  42. ES_DELAYED | ES_HOLE)
  43. struct ext4_sb_info;
  44. struct ext4_extent;
  45. struct extent_status {
  46. struct rb_node rb_node;
  47. ext4_lblk_t es_lblk; /* first logical block extent covers */
  48. ext4_lblk_t es_len; /* length of extent in block */
  49. ext4_fsblk_t es_pblk; /* first physical block */
  50. };
  51. struct ext4_es_tree {
  52. struct rb_root root;
  53. struct extent_status *cache_es; /* recently accessed extent */
  54. };
  55. struct ext4_es_stats {
  56. unsigned long es_stats_shrunk;
  57. unsigned long es_stats_cache_hits;
  58. unsigned long es_stats_cache_misses;
  59. u64 es_stats_scan_time;
  60. u64 es_stats_max_scan_time;
  61. struct percpu_counter es_stats_all_cnt;
  62. struct percpu_counter es_stats_shk_cnt;
  63. };
  64. extern int __init ext4_init_es(void);
  65. extern void ext4_exit_es(void);
  66. extern void ext4_es_init_tree(struct ext4_es_tree *tree);
  67. extern int ext4_es_insert_extent(struct inode *inode, ext4_lblk_t lblk,
  68. ext4_lblk_t len, ext4_fsblk_t pblk,
  69. unsigned int status);
  70. extern void ext4_es_cache_extent(struct inode *inode, ext4_lblk_t lblk,
  71. ext4_lblk_t len, ext4_fsblk_t pblk,
  72. unsigned int status);
  73. extern int ext4_es_remove_extent(struct inode *inode, ext4_lblk_t lblk,
  74. ext4_lblk_t len);
  75. extern void ext4_es_find_delayed_extent_range(struct inode *inode,
  76. ext4_lblk_t lblk, ext4_lblk_t end,
  77. struct extent_status *es);
  78. extern int ext4_es_lookup_extent(struct inode *inode, ext4_lblk_t lblk,
  79. struct extent_status *es);
  80. static inline int ext4_es_is_written(struct extent_status *es)
  81. {
  82. return (es->es_pblk & ES_WRITTEN) != 0;
  83. }
  84. static inline int ext4_es_is_unwritten(struct extent_status *es)
  85. {
  86. return (es->es_pblk & ES_UNWRITTEN) != 0;
  87. }
  88. static inline int ext4_es_is_delayed(struct extent_status *es)
  89. {
  90. return (es->es_pblk & ES_DELAYED) != 0;
  91. }
  92. static inline int ext4_es_is_hole(struct extent_status *es)
  93. {
  94. return (es->es_pblk & ES_HOLE) != 0;
  95. }
  96. static inline unsigned int ext4_es_status(struct extent_status *es)
  97. {
  98. return es->es_pblk >> ES_SHIFT;
  99. }
  100. static inline ext4_fsblk_t ext4_es_pblock(struct extent_status *es)
  101. {
  102. return es->es_pblk & ~ES_MASK;
  103. }
  104. static inline void ext4_es_store_pblock(struct extent_status *es,
  105. ext4_fsblk_t pb)
  106. {
  107. ext4_fsblk_t block;
  108. block = (pb & ~ES_MASK) | (es->es_pblk & ES_MASK);
  109. es->es_pblk = block;
  110. }
  111. static inline void ext4_es_store_status(struct extent_status *es,
  112. unsigned int status)
  113. {
  114. es->es_pblk = (((ext4_fsblk_t)
  115. (status & EXTENT_STATUS_FLAGS) << ES_SHIFT) |
  116. (es->es_pblk & ~ES_MASK));
  117. }
  118. static inline void ext4_es_store_pblock_status(struct extent_status *es,
  119. ext4_fsblk_t pb,
  120. unsigned int status)
  121. {
  122. es->es_pblk = (((ext4_fsblk_t)
  123. (status & EXTENT_STATUS_FLAGS) << ES_SHIFT) |
  124. (pb & ~ES_MASK));
  125. }
  126. extern int ext4_es_register_shrinker(struct ext4_sb_info *sbi);
  127. extern void ext4_es_unregister_shrinker(struct ext4_sb_info *sbi);
  128. extern void ext4_es_list_add(struct inode *inode);
  129. extern void ext4_es_list_del(struct inode *inode);
  130. #endif /* _EXT4_EXTENTS_STATUS_H */