xref: /openbmc/linux/fs/ext4/extents_status.h (revision edaa53ca)
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