• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 #ifndef __EXTENTIO__
2 #define __EXTENTIO__
3 
4 #include <linux/rbtree.h>
5 
6 /* bits for the extent state */
7 #define EXTENT_DIRTY 1
8 #define EXTENT_WRITEBACK (1 << 1)
9 #define EXTENT_UPTODATE (1 << 2)
10 #define EXTENT_LOCKED (1 << 3)
11 #define EXTENT_NEW (1 << 4)
12 #define EXTENT_DELALLOC (1 << 5)
13 #define EXTENT_DEFRAG (1 << 6)
14 #define EXTENT_DEFRAG_DONE (1 << 7)
15 #define EXTENT_BUFFER_FILLED (1 << 8)
16 #define EXTENT_ORDERED (1 << 9)
17 #define EXTENT_ORDERED_METADATA (1 << 10)
18 #define EXTENT_BOUNDARY (1 << 11)
19 #define EXTENT_NODATASUM (1 << 12)
20 #define EXTENT_IOBITS (EXTENT_LOCKED | EXTENT_WRITEBACK)
21 
22 /* flags for bio submission */
23 #define EXTENT_BIO_COMPRESSED 1
24 
25 /* these are bit numbers for test/set bit */
26 #define EXTENT_BUFFER_UPTODATE 0
27 #define EXTENT_BUFFER_BLOCKING 1
28 
29 /*
30  * page->private values.  Every page that is controlled by the extent
31  * map has page->private set to one.
32  */
33 #define EXTENT_PAGE_PRIVATE 1
34 #define EXTENT_PAGE_PRIVATE_FIRST_PAGE 3
35 
36 struct extent_state;
37 
38 typedef	int (extent_submit_bio_hook_t)(struct inode *inode, int rw,
39 				       struct bio *bio, int mirror_num,
40 				       unsigned long bio_flags);
41 struct extent_io_ops {
42 	int (*fill_delalloc)(struct inode *inode, struct page *locked_page,
43 			     u64 start, u64 end, int *page_started,
44 			     unsigned long *nr_written);
45 	int (*writepage_start_hook)(struct page *page, u64 start, u64 end);
46 	int (*writepage_io_hook)(struct page *page, u64 start, u64 end);
47 	extent_submit_bio_hook_t *submit_bio_hook;
48 	int (*merge_bio_hook)(struct page *page, unsigned long offset,
49 			      size_t size, struct bio *bio,
50 			      unsigned long bio_flags);
51 	int (*readpage_io_hook)(struct page *page, u64 start, u64 end);
52 	int (*readpage_io_failed_hook)(struct bio *bio, struct page *page,
53 				       u64 start, u64 end,
54 				       struct extent_state *state);
55 	int (*writepage_io_failed_hook)(struct bio *bio, struct page *page,
56 					u64 start, u64 end,
57 				       struct extent_state *state);
58 	int (*readpage_end_io_hook)(struct page *page, u64 start, u64 end,
59 				    struct extent_state *state);
60 	int (*writepage_end_io_hook)(struct page *page, u64 start, u64 end,
61 				      struct extent_state *state, int uptodate);
62 	int (*set_bit_hook)(struct inode *inode, u64 start, u64 end,
63 			    unsigned long old, unsigned long bits);
64 	int (*clear_bit_hook)(struct inode *inode, u64 start, u64 end,
65 			    unsigned long old, unsigned long bits);
66 	int (*write_cache_pages_lock_hook)(struct page *page);
67 };
68 
69 struct extent_io_tree {
70 	struct rb_root state;
71 	struct rb_root buffer;
72 	struct address_space *mapping;
73 	u64 dirty_bytes;
74 	spinlock_t lock;
75 	spinlock_t buffer_lock;
76 	struct extent_io_ops *ops;
77 };
78 
79 struct extent_state {
80 	u64 start;
81 	u64 end; /* inclusive */
82 	struct rb_node rb_node;
83 	struct extent_io_tree *tree;
84 	wait_queue_head_t wq;
85 	atomic_t refs;
86 	unsigned long state;
87 
88 	/* for use by the FS */
89 	u64 private;
90 
91 	struct list_head leak_list;
92 };
93 
94 struct extent_buffer {
95 	u64 start;
96 	unsigned long len;
97 	char *map_token;
98 	char *kaddr;
99 	unsigned long map_start;
100 	unsigned long map_len;
101 	struct page *first_page;
102 	unsigned long bflags;
103 	atomic_t refs;
104 	struct list_head leak_list;
105 	struct rb_node rb_node;
106 
107 	/* the spinlock is used to protect most operations */
108 	spinlock_t lock;
109 
110 	/*
111 	 * when we keep the lock held while blocking, waiters go onto
112 	 * the wq
113 	 */
114 	wait_queue_head_t lock_wq;
115 };
116 
117 struct extent_map_tree;
118 
extent_state_next(struct extent_state * state)119 static inline struct extent_state *extent_state_next(struct extent_state *state)
120 {
121 	struct rb_node *node;
122 	node = rb_next(&state->rb_node);
123 	if (!node)
124 		return NULL;
125 	return rb_entry(node, struct extent_state, rb_node);
126 }
127 
128 typedef struct extent_map *(get_extent_t)(struct inode *inode,
129 					  struct page *page,
130 					  size_t page_offset,
131 					  u64 start, u64 len,
132 					  int create);
133 
134 void extent_io_tree_init(struct extent_io_tree *tree,
135 			  struct address_space *mapping, gfp_t mask);
136 int try_release_extent_mapping(struct extent_map_tree *map,
137 			       struct extent_io_tree *tree, struct page *page,
138 			       gfp_t mask);
139 int try_release_extent_buffer(struct extent_io_tree *tree, struct page *page);
140 int try_release_extent_state(struct extent_map_tree *map,
141 			     struct extent_io_tree *tree, struct page *page,
142 			     gfp_t mask);
143 int lock_extent(struct extent_io_tree *tree, u64 start, u64 end, gfp_t mask);
144 int unlock_extent(struct extent_io_tree *tree, u64 start, u64 end, gfp_t mask);
145 int try_lock_extent(struct extent_io_tree *tree, u64 start, u64 end,
146 		    gfp_t mask);
147 int extent_read_full_page(struct extent_io_tree *tree, struct page *page,
148 			  get_extent_t *get_extent);
149 int __init extent_io_init(void);
150 void extent_io_exit(void);
151 
152 u64 count_range_bits(struct extent_io_tree *tree,
153 		     u64 *start, u64 search_end,
154 		     u64 max_bytes, unsigned long bits);
155 
156 int test_range_bit(struct extent_io_tree *tree, u64 start, u64 end,
157 		   int bits, int filled);
158 int clear_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
159 		      int bits, gfp_t mask);
160 int clear_extent_bit(struct extent_io_tree *tree, u64 start, u64 end,
161 		     int bits, int wake, int delete, gfp_t mask);
162 int set_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
163 		    int bits, gfp_t mask);
164 int set_extent_uptodate(struct extent_io_tree *tree, u64 start, u64 end,
165 			gfp_t mask);
166 int set_extent_new(struct extent_io_tree *tree, u64 start, u64 end,
167 		   gfp_t mask);
168 int set_extent_dirty(struct extent_io_tree *tree, u64 start, u64 end,
169 		     gfp_t mask);
170 int clear_extent_dirty(struct extent_io_tree *tree, u64 start, u64 end,
171 		       gfp_t mask);
172 int clear_extent_ordered(struct extent_io_tree *tree, u64 start, u64 end,
173 		       gfp_t mask);
174 int clear_extent_ordered_metadata(struct extent_io_tree *tree, u64 start,
175 				  u64 end, gfp_t mask);
176 int set_extent_delalloc(struct extent_io_tree *tree, u64 start, u64 end,
177 		     gfp_t mask);
178 int set_extent_ordered(struct extent_io_tree *tree, u64 start, u64 end,
179 		     gfp_t mask);
180 int find_first_extent_bit(struct extent_io_tree *tree, u64 start,
181 			  u64 *start_ret, u64 *end_ret, int bits);
182 struct extent_state *find_first_extent_bit_state(struct extent_io_tree *tree,
183 						 u64 start, int bits);
184 int extent_invalidatepage(struct extent_io_tree *tree,
185 			  struct page *page, unsigned long offset);
186 int extent_write_full_page(struct extent_io_tree *tree, struct page *page,
187 			  get_extent_t *get_extent,
188 			  struct writeback_control *wbc);
189 int extent_write_locked_range(struct extent_io_tree *tree, struct inode *inode,
190 			      u64 start, u64 end, get_extent_t *get_extent,
191 			      int mode);
192 int extent_writepages(struct extent_io_tree *tree,
193 		      struct address_space *mapping,
194 		      get_extent_t *get_extent,
195 		      struct writeback_control *wbc);
196 int extent_readpages(struct extent_io_tree *tree,
197 		     struct address_space *mapping,
198 		     struct list_head *pages, unsigned nr_pages,
199 		     get_extent_t get_extent);
200 int extent_prepare_write(struct extent_io_tree *tree,
201 			 struct inode *inode, struct page *page,
202 			 unsigned from, unsigned to, get_extent_t *get_extent);
203 int extent_commit_write(struct extent_io_tree *tree,
204 			struct inode *inode, struct page *page,
205 			unsigned from, unsigned to);
206 sector_t extent_bmap(struct address_space *mapping, sector_t iblock,
207 		get_extent_t *get_extent);
208 int extent_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
209 		__u64 start, __u64 len, get_extent_t *get_extent);
210 int set_range_dirty(struct extent_io_tree *tree, u64 start, u64 end);
211 int set_state_private(struct extent_io_tree *tree, u64 start, u64 private);
212 int get_state_private(struct extent_io_tree *tree, u64 start, u64 *private);
213 void set_page_extent_mapped(struct page *page);
214 
215 struct extent_buffer *alloc_extent_buffer(struct extent_io_tree *tree,
216 					  u64 start, unsigned long len,
217 					  struct page *page0,
218 					  gfp_t mask);
219 struct extent_buffer *find_extent_buffer(struct extent_io_tree *tree,
220 					 u64 start, unsigned long len,
221 					  gfp_t mask);
222 void free_extent_buffer(struct extent_buffer *eb);
223 int read_extent_buffer_pages(struct extent_io_tree *tree,
224 			     struct extent_buffer *eb, u64 start, int wait,
225 			     get_extent_t *get_extent, int mirror_num);
226 
extent_buffer_get(struct extent_buffer * eb)227 static inline void extent_buffer_get(struct extent_buffer *eb)
228 {
229 	atomic_inc(&eb->refs);
230 }
231 
232 int memcmp_extent_buffer(struct extent_buffer *eb, const void *ptrv,
233 			  unsigned long start,
234 			  unsigned long len);
235 void read_extent_buffer(struct extent_buffer *eb, void *dst,
236 			unsigned long start,
237 			unsigned long len);
238 void write_extent_buffer(struct extent_buffer *eb, const void *src,
239 			 unsigned long start, unsigned long len);
240 void copy_extent_buffer(struct extent_buffer *dst, struct extent_buffer *src,
241 			unsigned long dst_offset, unsigned long src_offset,
242 			unsigned long len);
243 void memcpy_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
244 			   unsigned long src_offset, unsigned long len);
245 void memmove_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
246 			   unsigned long src_offset, unsigned long len);
247 void memset_extent_buffer(struct extent_buffer *eb, char c,
248 			  unsigned long start, unsigned long len);
249 int wait_on_extent_buffer_writeback(struct extent_io_tree *tree,
250 				    struct extent_buffer *eb);
251 int wait_on_extent_writeback(struct extent_io_tree *tree, u64 start, u64 end);
252 int wait_extent_bit(struct extent_io_tree *tree, u64 start, u64 end, int bits);
253 int clear_extent_buffer_dirty(struct extent_io_tree *tree,
254 			      struct extent_buffer *eb);
255 int set_extent_buffer_dirty(struct extent_io_tree *tree,
256 			     struct extent_buffer *eb);
257 int set_extent_buffer_uptodate(struct extent_io_tree *tree,
258 			       struct extent_buffer *eb);
259 int clear_extent_buffer_uptodate(struct extent_io_tree *tree,
260 				struct extent_buffer *eb);
261 int extent_buffer_uptodate(struct extent_io_tree *tree,
262 			   struct extent_buffer *eb);
263 int map_extent_buffer(struct extent_buffer *eb, unsigned long offset,
264 		      unsigned long min_len, char **token, char **map,
265 		      unsigned long *map_start,
266 		      unsigned long *map_len, int km);
267 int map_private_extent_buffer(struct extent_buffer *eb, unsigned long offset,
268 		      unsigned long min_len, char **token, char **map,
269 		      unsigned long *map_start,
270 		      unsigned long *map_len, int km);
271 void unmap_extent_buffer(struct extent_buffer *eb, char *token, int km);
272 int release_extent_buffer_tail_pages(struct extent_buffer *eb);
273 int extent_range_uptodate(struct extent_io_tree *tree,
274 			  u64 start, u64 end);
275 int extent_clear_unlock_delalloc(struct inode *inode,
276 				struct extent_io_tree *tree,
277 				u64 start, u64 end, struct page *locked_page,
278 				int unlock_page,
279 				int clear_unlock,
280 				int clear_delalloc, int clear_dirty,
281 				int set_writeback,
282 				int end_writeback);
283 #endif
284