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 67654598beSZheng Liu extern int __init ext4_init_es(void); 68654598beSZheng Liu extern void ext4_exit_es(void); 69654598beSZheng Liu extern void ext4_es_init_tree(struct ext4_es_tree *tree); 70654598beSZheng Liu 7106b0c886SZheng Liu extern int ext4_es_insert_extent(struct inode *inode, ext4_lblk_t lblk, 72fdc0212eSZheng Liu ext4_lblk_t len, ext4_fsblk_t pblk, 733be78c73STheodore Ts'o unsigned int status); 74107a7bd3STheodore Ts'o extern void ext4_es_cache_extent(struct inode *inode, ext4_lblk_t lblk, 75107a7bd3STheodore Ts'o ext4_lblk_t len, ext4_fsblk_t pblk, 76107a7bd3STheodore Ts'o unsigned int status); 7706b0c886SZheng Liu extern int ext4_es_remove_extent(struct inode *inode, ext4_lblk_t lblk, 78654598beSZheng Liu ext4_lblk_t len); 79e30b5dcaSYan, Zheng extern void ext4_es_find_delayed_extent_range(struct inode *inode, 80e30b5dcaSYan, Zheng ext4_lblk_t lblk, ext4_lblk_t end, 81654598beSZheng Liu struct extent_status *es); 82d100eef2SZheng Liu extern int ext4_es_lookup_extent(struct inode *inode, ext4_lblk_t lblk, 83d100eef2SZheng Liu struct extent_status *es); 84adb23551SZheng Liu extern int ext4_es_zeroout(struct inode *inode, struct ext4_extent *ex); 85654598beSZheng Liu 86fdc0212eSZheng Liu static inline int ext4_es_is_written(struct extent_status *es) 87fdc0212eSZheng Liu { 883be78c73STheodore Ts'o return (es->es_pblk & ES_WRITTEN) != 0; 89fdc0212eSZheng Liu } 90fdc0212eSZheng Liu 91fdc0212eSZheng Liu static inline int ext4_es_is_unwritten(struct extent_status *es) 92fdc0212eSZheng Liu { 933be78c73STheodore Ts'o return (es->es_pblk & ES_UNWRITTEN) != 0; 94fdc0212eSZheng Liu } 95fdc0212eSZheng Liu 96fdc0212eSZheng Liu static inline int ext4_es_is_delayed(struct extent_status *es) 97fdc0212eSZheng Liu { 983be78c73STheodore Ts'o return (es->es_pblk & ES_DELAYED) != 0; 99fdc0212eSZheng Liu } 100fdc0212eSZheng Liu 101fdc0212eSZheng Liu static inline int ext4_es_is_hole(struct extent_status *es) 102fdc0212eSZheng Liu { 1033be78c73STheodore Ts'o return (es->es_pblk & ES_HOLE) != 0; 104fdc0212eSZheng Liu } 105fdc0212eSZheng Liu 1063be78c73STheodore Ts'o static inline unsigned int ext4_es_status(struct extent_status *es) 107fdc0212eSZheng Liu { 1083be78c73STheodore Ts'o return es->es_pblk >> ES_SHIFT; 109fdc0212eSZheng Liu } 110fdc0212eSZheng Liu 111fdc0212eSZheng Liu static inline ext4_fsblk_t ext4_es_pblock(struct extent_status *es) 112fdc0212eSZheng Liu { 1133be78c73STheodore Ts'o return es->es_pblk & ~ES_MASK; 114fdc0212eSZheng Liu } 115fdc0212eSZheng Liu 116fdc0212eSZheng Liu static inline void ext4_es_store_pblock(struct extent_status *es, 117fdc0212eSZheng Liu ext4_fsblk_t pb) 118fdc0212eSZheng Liu { 119fdc0212eSZheng Liu ext4_fsblk_t block; 120fdc0212eSZheng Liu 1213be78c73STheodore Ts'o block = (pb & ~ES_MASK) | (es->es_pblk & ES_MASK); 122fdc0212eSZheng Liu es->es_pblk = block; 123fdc0212eSZheng Liu } 124fdc0212eSZheng Liu 125fdc0212eSZheng Liu static inline void ext4_es_store_status(struct extent_status *es, 1263be78c73STheodore Ts'o unsigned int status) 127fdc0212eSZheng Liu { 1283be78c73STheodore Ts'o es->es_pblk = (((ext4_fsblk_t) 1293be78c73STheodore Ts'o (status & EXTENT_STATUS_FLAGS) << ES_SHIFT) | 1303be78c73STheodore Ts'o (es->es_pblk & ~ES_MASK)); 131fdc0212eSZheng Liu } 132fdc0212eSZheng Liu 133d3922a77SZheng Liu extern void ext4_es_register_shrinker(struct ext4_sb_info *sbi); 134d3922a77SZheng Liu extern void ext4_es_unregister_shrinker(struct ext4_sb_info *sbi); 13574cd15cdSZheng Liu extern void ext4_es_lru_add(struct inode *inode); 13674cd15cdSZheng Liu extern void ext4_es_lru_del(struct inode *inode); 13774cd15cdSZheng Liu 138c0677e6dSZheng Liu #endif /* _EXT4_EXTENTS_STATUS_H */ 139