1c0677e6dSZheng Liu /* 2c0677e6dSZheng Liu * fs/ext4/extents_status.h 3c0677e6dSZheng Liu * 4c0677e6dSZheng Liu * Written by Yongqiang Yang <xiaoqiangnk@gmail.com> 5c0677e6dSZheng Liu * Modified by 6c0677e6dSZheng Liu * Allison Henderson <achender@linux.vnet.ibm.com> 7c0677e6dSZheng Liu * Zheng Liu <wenqing.lz@taobao.com> 8c0677e6dSZheng Liu * 9c0677e6dSZheng Liu */ 10c0677e6dSZheng Liu 11c0677e6dSZheng Liu #ifndef _EXT4_EXTENTS_STATUS_H 12c0677e6dSZheng Liu #define _EXT4_EXTENTS_STATUS_H 13c0677e6dSZheng Liu 14654598beSZheng Liu /* 15654598beSZheng Liu * Turn on ES_DEBUG__ to get lots of info about extent status operations. 16654598beSZheng Liu */ 17654598beSZheng Liu #ifdef ES_DEBUG__ 18654598beSZheng Liu #define es_debug(fmt, ...) printk(fmt, ##__VA_ARGS__) 19654598beSZheng Liu #else 20654598beSZheng Liu #define es_debug(fmt, ...) no_printk(fmt, ##__VA_ARGS__) 21654598beSZheng Liu #endif 22654598beSZheng Liu 238e919d13STheodore Ts'o /* 24921f266bSDmitry Monakhov * With ES_AGGRESSIVE_TEST defined, the result of es caching will be 25921f266bSDmitry Monakhov * checked with old map_block's result. 26921f266bSDmitry Monakhov */ 27921f266bSDmitry Monakhov #define ES_AGGRESSIVE_TEST__ 28921f266bSDmitry Monakhov 29921f266bSDmitry Monakhov /* 308e919d13STheodore Ts'o * These flags live in the high bits of extent_status.es_pblk 318e919d13STheodore Ts'o */ 323be78c73STheodore Ts'o #define ES_SHIFT 60 333be78c73STheodore Ts'o 343be78c73STheodore Ts'o #define EXTENT_STATUS_WRITTEN (1 << 3) 353be78c73STheodore Ts'o #define EXTENT_STATUS_UNWRITTEN (1 << 2) 363be78c73STheodore Ts'o #define EXTENT_STATUS_DELAYED (1 << 1) 373be78c73STheodore Ts'o #define EXTENT_STATUS_HOLE (1 << 0) 38fdc0212eSZheng Liu 39fdc0212eSZheng Liu #define EXTENT_STATUS_FLAGS (EXTENT_STATUS_WRITTEN | \ 40fdc0212eSZheng Liu EXTENT_STATUS_UNWRITTEN | \ 41fdc0212eSZheng Liu EXTENT_STATUS_DELAYED | \ 42fdc0212eSZheng Liu EXTENT_STATUS_HOLE) 43fdc0212eSZheng Liu 443be78c73STheodore Ts'o #define ES_WRITTEN (1ULL << 63) 453be78c73STheodore Ts'o #define ES_UNWRITTEN (1ULL << 62) 463be78c73STheodore Ts'o #define ES_DELAYED (1ULL << 61) 473be78c73STheodore Ts'o #define ES_HOLE (1ULL << 60) 483be78c73STheodore Ts'o 493be78c73STheodore Ts'o #define ES_MASK (ES_WRITTEN | ES_UNWRITTEN | \ 503be78c73STheodore Ts'o ES_DELAYED | ES_HOLE) 513be78c73STheodore Ts'o 52d3922a77SZheng Liu struct ext4_sb_info; 53adb23551SZheng Liu struct ext4_extent; 54adb23551SZheng Liu 55c0677e6dSZheng Liu struct extent_status { 56c0677e6dSZheng Liu struct rb_node rb_node; 5706b0c886SZheng Liu ext4_lblk_t es_lblk; /* first logical block extent covers */ 5806b0c886SZheng Liu ext4_lblk_t es_len; /* length of extent in block */ 59fdc0212eSZheng Liu ext4_fsblk_t es_pblk; /* first physical block */ 60c0677e6dSZheng Liu }; 61c0677e6dSZheng Liu 62c0677e6dSZheng Liu struct ext4_es_tree { 63c0677e6dSZheng Liu struct rb_root root; 64c0677e6dSZheng Liu struct extent_status *cache_es; /* recently accessed extent */ 65c0677e6dSZheng Liu }; 66c0677e6dSZheng Liu 67eb68d0e2SZheng Liu struct ext4_es_stats { 68eb68d0e2SZheng Liu unsigned long es_stats_shrunk; 69eb68d0e2SZheng Liu unsigned long es_stats_cache_hits; 70eb68d0e2SZheng Liu unsigned long es_stats_cache_misses; 71eb68d0e2SZheng Liu u64 es_stats_scan_time; 72eb68d0e2SZheng Liu u64 es_stats_max_scan_time; 73eb68d0e2SZheng Liu struct percpu_counter es_stats_all_cnt; 74edaa53caSZheng Liu struct percpu_counter es_stats_shk_cnt; 75eb68d0e2SZheng Liu }; 76eb68d0e2SZheng Liu 77654598beSZheng Liu extern int __init ext4_init_es(void); 78654598beSZheng Liu extern void ext4_exit_es(void); 79654598beSZheng Liu extern void ext4_es_init_tree(struct ext4_es_tree *tree); 80654598beSZheng Liu 8106b0c886SZheng Liu extern int ext4_es_insert_extent(struct inode *inode, ext4_lblk_t lblk, 82fdc0212eSZheng Liu ext4_lblk_t len, ext4_fsblk_t pblk, 833be78c73STheodore Ts'o unsigned int status); 84107a7bd3STheodore Ts'o extern void ext4_es_cache_extent(struct inode *inode, ext4_lblk_t lblk, 85107a7bd3STheodore Ts'o ext4_lblk_t len, ext4_fsblk_t pblk, 86107a7bd3STheodore Ts'o unsigned int status); 8706b0c886SZheng Liu extern int ext4_es_remove_extent(struct inode *inode, ext4_lblk_t lblk, 88654598beSZheng Liu ext4_lblk_t len); 89e30b5dcaSYan, Zheng extern void ext4_es_find_delayed_extent_range(struct inode *inode, 90e30b5dcaSYan, Zheng ext4_lblk_t lblk, ext4_lblk_t end, 91654598beSZheng Liu struct extent_status *es); 92d100eef2SZheng Liu extern int ext4_es_lookup_extent(struct inode *inode, ext4_lblk_t lblk, 93d100eef2SZheng Liu struct extent_status *es); 94654598beSZheng Liu 95fdc0212eSZheng Liu static inline int ext4_es_is_written(struct extent_status *es) 96fdc0212eSZheng Liu { 973be78c73STheodore Ts'o return (es->es_pblk & ES_WRITTEN) != 0; 98fdc0212eSZheng Liu } 99fdc0212eSZheng Liu 100fdc0212eSZheng Liu static inline int ext4_es_is_unwritten(struct extent_status *es) 101fdc0212eSZheng Liu { 1023be78c73STheodore Ts'o return (es->es_pblk & ES_UNWRITTEN) != 0; 103fdc0212eSZheng Liu } 104fdc0212eSZheng Liu 105fdc0212eSZheng Liu static inline int ext4_es_is_delayed(struct extent_status *es) 106fdc0212eSZheng Liu { 1073be78c73STheodore Ts'o return (es->es_pblk & ES_DELAYED) != 0; 108fdc0212eSZheng Liu } 109fdc0212eSZheng Liu 110fdc0212eSZheng Liu static inline int ext4_es_is_hole(struct extent_status *es) 111fdc0212eSZheng Liu { 1123be78c73STheodore Ts'o return (es->es_pblk & ES_HOLE) != 0; 113fdc0212eSZheng Liu } 114fdc0212eSZheng Liu 1153be78c73STheodore Ts'o static inline unsigned int ext4_es_status(struct extent_status *es) 116fdc0212eSZheng Liu { 1173be78c73STheodore Ts'o return es->es_pblk >> ES_SHIFT; 118fdc0212eSZheng Liu } 119fdc0212eSZheng Liu 120fdc0212eSZheng Liu static inline ext4_fsblk_t ext4_es_pblock(struct extent_status *es) 121fdc0212eSZheng Liu { 1223be78c73STheodore Ts'o return es->es_pblk & ~ES_MASK; 123fdc0212eSZheng Liu } 124fdc0212eSZheng Liu 125fdc0212eSZheng Liu static inline void ext4_es_store_pblock(struct extent_status *es, 126fdc0212eSZheng Liu ext4_fsblk_t pb) 127fdc0212eSZheng Liu { 128fdc0212eSZheng Liu ext4_fsblk_t block; 129fdc0212eSZheng Liu 1303be78c73STheodore Ts'o block = (pb & ~ES_MASK) | (es->es_pblk & ES_MASK); 131fdc0212eSZheng Liu es->es_pblk = block; 132fdc0212eSZheng Liu } 133fdc0212eSZheng Liu 134fdc0212eSZheng Liu static inline void ext4_es_store_status(struct extent_status *es, 1353be78c73STheodore Ts'o unsigned int status) 136fdc0212eSZheng Liu { 1373be78c73STheodore Ts'o es->es_pblk = (((ext4_fsblk_t) 1383be78c73STheodore Ts'o (status & EXTENT_STATUS_FLAGS) << ES_SHIFT) | 1393be78c73STheodore Ts'o (es->es_pblk & ~ES_MASK)); 140fdc0212eSZheng Liu } 141fdc0212eSZheng Liu 1429a6633b1STheodore Ts'o static inline void ext4_es_store_pblock_status(struct extent_status *es, 1439a6633b1STheodore Ts'o ext4_fsblk_t pb, 1449a6633b1STheodore Ts'o unsigned int status) 1459a6633b1STheodore Ts'o { 1469a6633b1STheodore Ts'o es->es_pblk = (((ext4_fsblk_t) 1479a6633b1STheodore Ts'o (status & EXTENT_STATUS_FLAGS) << ES_SHIFT) | 1489a6633b1STheodore Ts'o (pb & ~ES_MASK)); 1499a6633b1STheodore Ts'o } 1509a6633b1STheodore Ts'o 151eb68d0e2SZheng Liu extern int ext4_es_register_shrinker(struct ext4_sb_info *sbi); 152d3922a77SZheng Liu extern void ext4_es_unregister_shrinker(struct ext4_sb_info *sbi); 153edaa53caSZheng Liu extern void ext4_es_list_add(struct inode *inode); 154edaa53caSZheng Liu extern void ext4_es_list_del(struct inode *inode); 15574cd15cdSZheng Liu 156c0677e6dSZheng Liu #endif /* _EXT4_EXTENTS_STATUS_H */ 157