]> bbs.cooldavid.org Git - net-next-2.6.git/blame - fs/btrfs/extent_io.h
xps: Transmit Packet Steering
[net-next-2.6.git] / fs / btrfs / extent_io.h
CommitLineData
d1310b2e
CM
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)
8b62b72b
CM
16#define EXTENT_BOUNDARY (1 << 9)
17#define EXTENT_NODATASUM (1 << 10)
32c00aff 18#define EXTENT_DO_ACCOUNTING (1 << 11)
0ca1f7ce 19#define EXTENT_FIRST_DELALLOC (1 << 12)
d1310b2e 20#define EXTENT_IOBITS (EXTENT_LOCKED | EXTENT_WRITEBACK)
0ca1f7ce 21#define EXTENT_CTLBITS (EXTENT_DO_ACCOUNTING | EXTENT_FIRST_DELALLOC)
d1310b2e 22
c8b97818
CM
23/* flags for bio submission */
24#define EXTENT_BIO_COMPRESSED 1
25
b4ce94de
CM
26/* these are bit numbers for test/set bit */
27#define EXTENT_BUFFER_UPTODATE 0
28#define EXTENT_BUFFER_BLOCKING 1
b9473439 29#define EXTENT_BUFFER_DIRTY 2
b4ce94de 30
a791e35e
CM
31/* these are flags for extent_clear_unlock_delalloc */
32#define EXTENT_CLEAR_UNLOCK_PAGE 0x1
33#define EXTENT_CLEAR_UNLOCK 0x2
34#define EXTENT_CLEAR_DELALLOC 0x4
35#define EXTENT_CLEAR_DIRTY 0x8
36#define EXTENT_SET_WRITEBACK 0x10
37#define EXTENT_END_WRITEBACK 0x20
38#define EXTENT_SET_PRIVATE2 0x40
32c00aff 39#define EXTENT_CLEAR_ACCOUNTING 0x80
a791e35e 40
d1310b2e
CM
41/*
42 * page->private values. Every page that is controlled by the extent
43 * map has page->private set to one.
44 */
45#define EXTENT_PAGE_PRIVATE 1
46#define EXTENT_PAGE_PRIVATE_FIRST_PAGE 3
47
70dec807
CM
48struct extent_state;
49
44b8bd7e 50typedef int (extent_submit_bio_hook_t)(struct inode *inode, int rw,
c8b97818 51 struct bio *bio, int mirror_num,
eaf25d93 52 unsigned long bio_flags, u64 bio_offset);
d1310b2e 53struct extent_io_ops {
c8b97818 54 int (*fill_delalloc)(struct inode *inode, struct page *locked_page,
771ed689
CM
55 u64 start, u64 end, int *page_started,
56 unsigned long *nr_written);
247e743c 57 int (*writepage_start_hook)(struct page *page, u64 start, u64 end);
d1310b2e 58 int (*writepage_io_hook)(struct page *page, u64 start, u64 end);
44b8bd7e 59 extent_submit_bio_hook_t *submit_bio_hook;
239b14b3 60 int (*merge_bio_hook)(struct page *page, unsigned long offset,
c8b97818
CM
61 size_t size, struct bio *bio,
62 unsigned long bio_flags);
d1310b2e 63 int (*readpage_io_hook)(struct page *page, u64 start, u64 end);
7e38326f
CM
64 int (*readpage_io_failed_hook)(struct bio *bio, struct page *page,
65 u64 start, u64 end,
66 struct extent_state *state);
1259ab75
CM
67 int (*writepage_io_failed_hook)(struct bio *bio, struct page *page,
68 u64 start, u64 end,
69 struct extent_state *state);
70dec807
CM
70 int (*readpage_end_io_hook)(struct page *page, u64 start, u64 end,
71 struct extent_state *state);
1259ab75 72 int (*writepage_end_io_hook)(struct page *page, u64 start, u64 end,
e6dcd2dc 73 struct extent_state *state, int uptodate);
0ca1f7ce
YZ
74 int (*set_bit_hook)(struct inode *inode, struct extent_state *state,
75 int *bits);
9ed74f2d 76 int (*clear_bit_hook)(struct inode *inode, struct extent_state *state,
0ca1f7ce 77 int *bits);
9ed74f2d
JB
78 int (*merge_extent_hook)(struct inode *inode,
79 struct extent_state *new,
80 struct extent_state *other);
81 int (*split_extent_hook)(struct inode *inode,
82 struct extent_state *orig, u64 split);
4bef0848 83 int (*write_cache_pages_lock_hook)(struct page *page);
d1310b2e
CM
84};
85
86struct extent_io_tree {
87 struct rb_root state;
19fe0a8b 88 struct radix_tree_root buffer;
d1310b2e
CM
89 struct address_space *mapping;
90 u64 dirty_bytes;
70dec807 91 spinlock_t lock;
6af118ce 92 spinlock_t buffer_lock;
d1310b2e 93 struct extent_io_ops *ops;
d1310b2e
CM
94};
95
96struct extent_state {
97 u64 start;
98 u64 end; /* inclusive */
d1310b2e 99 struct rb_node rb_node;
9ed74f2d
JB
100
101 /* ADD NEW ELEMENTS AFTER THIS */
70dec807 102 struct extent_io_tree *tree;
d1310b2e
CM
103 wait_queue_head_t wq;
104 atomic_t refs;
105 unsigned long state;
9ed74f2d
JB
106 u64 split_start;
107 u64 split_end;
d1310b2e
CM
108
109 /* for use by the FS */
110 u64 private;
111
2d2ae547 112 struct list_head leak_list;
d1310b2e
CM
113};
114
115struct extent_buffer {
116 u64 start;
117 unsigned long len;
118 char *map_token;
119 char *kaddr;
120 unsigned long map_start;
121 unsigned long map_len;
122 struct page *first_page;
b4ce94de 123 unsigned long bflags;
d1310b2e 124 atomic_t refs;
2d2ae547 125 struct list_head leak_list;
19fe0a8b 126 struct rcu_head rcu_head;
b4ce94de
CM
127
128 /* the spinlock is used to protect most operations */
129 spinlock_t lock;
130
131 /*
132 * when we keep the lock held while blocking, waiters go onto
133 * the wq
134 */
135 wait_queue_head_t lock_wq;
d1310b2e
CM
136};
137
138struct extent_map_tree;
139
d7fc640e
CM
140static inline struct extent_state *extent_state_next(struct extent_state *state)
141{
142 struct rb_node *node;
143 node = rb_next(&state->rb_node);
144 if (!node)
145 return NULL;
146 return rb_entry(node, struct extent_state, rb_node);
147}
148
d1310b2e
CM
149typedef struct extent_map *(get_extent_t)(struct inode *inode,
150 struct page *page,
151 size_t page_offset,
152 u64 start, u64 len,
153 int create);
154
155void extent_io_tree_init(struct extent_io_tree *tree,
156 struct address_space *mapping, gfp_t mask);
d1310b2e 157int try_release_extent_mapping(struct extent_map_tree *map,
70dec807
CM
158 struct extent_io_tree *tree, struct page *page,
159 gfp_t mask);
6af118ce 160int try_release_extent_buffer(struct extent_io_tree *tree, struct page *page);
7b13b7b1
CM
161int try_release_extent_state(struct extent_map_tree *map,
162 struct extent_io_tree *tree, struct page *page,
163 gfp_t mask);
d1310b2e 164int lock_extent(struct extent_io_tree *tree, u64 start, u64 end, gfp_t mask);
1edbb734 165int lock_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
2c64c53d 166 int bits, struct extent_state **cached, gfp_t mask);
d1310b2e 167int unlock_extent(struct extent_io_tree *tree, u64 start, u64 end, gfp_t mask);
2ac55d41
JB
168int unlock_extent_cached(struct extent_io_tree *tree, u64 start, u64 end,
169 struct extent_state **cached, gfp_t mask);
25179201
JB
170int try_lock_extent(struct extent_io_tree *tree, u64 start, u64 end,
171 gfp_t mask);
d1310b2e
CM
172int extent_read_full_page(struct extent_io_tree *tree, struct page *page,
173 get_extent_t *get_extent);
174int __init extent_io_init(void);
175void extent_io_exit(void);
176
177u64 count_range_bits(struct extent_io_tree *tree,
178 u64 *start, u64 search_end,
179 u64 max_bytes, unsigned long bits);
180
4845e44f 181void free_extent_state(struct extent_state *state);
d1310b2e 182int test_range_bit(struct extent_io_tree *tree, u64 start, u64 end,
9655d298 183 int bits, int filled, struct extent_state *cached_state);
d1310b2e
CM
184int clear_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
185 int bits, gfp_t mask);
e6dcd2dc 186int clear_extent_bit(struct extent_io_tree *tree, u64 start, u64 end,
2c64c53d
CM
187 int bits, int wake, int delete, struct extent_state **cached,
188 gfp_t mask);
d1310b2e
CM
189int set_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
190 int bits, gfp_t mask);
4845e44f
CM
191int set_extent_bit(struct extent_io_tree *tree, u64 start, u64 end,
192 int bits, int exclusive_bits, u64 *failed_start,
193 struct extent_state **cached_state, gfp_t mask);
d1310b2e
CM
194int set_extent_uptodate(struct extent_io_tree *tree, u64 start, u64 end,
195 gfp_t mask);
196int set_extent_new(struct extent_io_tree *tree, u64 start, u64 end,
197 gfp_t mask);
198int set_extent_dirty(struct extent_io_tree *tree, u64 start, u64 end,
199 gfp_t mask);
200int clear_extent_dirty(struct extent_io_tree *tree, u64 start, u64 end,
201 gfp_t mask);
e6dcd2dc
CM
202int clear_extent_ordered(struct extent_io_tree *tree, u64 start, u64 end,
203 gfp_t mask);
204int clear_extent_ordered_metadata(struct extent_io_tree *tree, u64 start,
205 u64 end, gfp_t mask);
d1310b2e 206int set_extent_delalloc(struct extent_io_tree *tree, u64 start, u64 end,
2ac55d41 207 struct extent_state **cached_state, gfp_t mask);
e6dcd2dc
CM
208int set_extent_ordered(struct extent_io_tree *tree, u64 start, u64 end,
209 gfp_t mask);
d1310b2e
CM
210int find_first_extent_bit(struct extent_io_tree *tree, u64 start,
211 u64 *start_ret, u64 *end_ret, int bits);
d7fc640e
CM
212struct extent_state *find_first_extent_bit_state(struct extent_io_tree *tree,
213 u64 start, int bits);
d1310b2e
CM
214int extent_invalidatepage(struct extent_io_tree *tree,
215 struct page *page, unsigned long offset);
216int extent_write_full_page(struct extent_io_tree *tree, struct page *page,
217 get_extent_t *get_extent,
218 struct writeback_control *wbc);
771ed689
CM
219int extent_write_locked_range(struct extent_io_tree *tree, struct inode *inode,
220 u64 start, u64 end, get_extent_t *get_extent,
221 int mode);
d1310b2e
CM
222int extent_writepages(struct extent_io_tree *tree,
223 struct address_space *mapping,
224 get_extent_t *get_extent,
225 struct writeback_control *wbc);
226int extent_readpages(struct extent_io_tree *tree,
227 struct address_space *mapping,
228 struct list_head *pages, unsigned nr_pages,
229 get_extent_t get_extent);
230int extent_prepare_write(struct extent_io_tree *tree,
231 struct inode *inode, struct page *page,
232 unsigned from, unsigned to, get_extent_t *get_extent);
233int extent_commit_write(struct extent_io_tree *tree,
234 struct inode *inode, struct page *page,
235 unsigned from, unsigned to);
236sector_t extent_bmap(struct address_space *mapping, sector_t iblock,
237 get_extent_t *get_extent);
1506fcc8
YS
238int extent_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
239 __u64 start, __u64 len, get_extent_t *get_extent);
d1310b2e
CM
240int set_range_dirty(struct extent_io_tree *tree, u64 start, u64 end);
241int set_state_private(struct extent_io_tree *tree, u64 start, u64 private);
242int get_state_private(struct extent_io_tree *tree, u64 start, u64 *private);
243void set_page_extent_mapped(struct page *page);
244
245struct extent_buffer *alloc_extent_buffer(struct extent_io_tree *tree,
246 u64 start, unsigned long len,
247 struct page *page0,
248 gfp_t mask);
249struct extent_buffer *find_extent_buffer(struct extent_io_tree *tree,
250 u64 start, unsigned long len,
251 gfp_t mask);
252void free_extent_buffer(struct extent_buffer *eb);
253int read_extent_buffer_pages(struct extent_io_tree *tree,
a86c12c7 254 struct extent_buffer *eb, u64 start, int wait,
f188591e 255 get_extent_t *get_extent, int mirror_num);
d1310b2e
CM
256
257static inline void extent_buffer_get(struct extent_buffer *eb)
258{
259 atomic_inc(&eb->refs);
260}
261
262int memcmp_extent_buffer(struct extent_buffer *eb, const void *ptrv,
263 unsigned long start,
264 unsigned long len);
265void read_extent_buffer(struct extent_buffer *eb, void *dst,
266 unsigned long start,
267 unsigned long len);
268void write_extent_buffer(struct extent_buffer *eb, const void *src,
269 unsigned long start, unsigned long len);
270void copy_extent_buffer(struct extent_buffer *dst, struct extent_buffer *src,
271 unsigned long dst_offset, unsigned long src_offset,
272 unsigned long len);
273void memcpy_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
274 unsigned long src_offset, unsigned long len);
275void memmove_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
276 unsigned long src_offset, unsigned long len);
277void memset_extent_buffer(struct extent_buffer *eb, char c,
278 unsigned long start, unsigned long len);
279int wait_on_extent_buffer_writeback(struct extent_io_tree *tree,
280 struct extent_buffer *eb);
e6dcd2dc
CM
281int wait_on_extent_writeback(struct extent_io_tree *tree, u64 start, u64 end);
282int wait_extent_bit(struct extent_io_tree *tree, u64 start, u64 end, int bits);
d1310b2e
CM
283int clear_extent_buffer_dirty(struct extent_io_tree *tree,
284 struct extent_buffer *eb);
285int set_extent_buffer_dirty(struct extent_io_tree *tree,
286 struct extent_buffer *eb);
b9473439
CM
287int test_extent_buffer_dirty(struct extent_io_tree *tree,
288 struct extent_buffer *eb);
d1310b2e
CM
289int set_extent_buffer_uptodate(struct extent_io_tree *tree,
290 struct extent_buffer *eb);
1259ab75 291int clear_extent_buffer_uptodate(struct extent_io_tree *tree,
2ac55d41
JB
292 struct extent_buffer *eb,
293 struct extent_state **cached_state);
d1310b2e 294int extent_buffer_uptodate(struct extent_io_tree *tree,
2ac55d41
JB
295 struct extent_buffer *eb,
296 struct extent_state *cached_state);
d1310b2e
CM
297int map_extent_buffer(struct extent_buffer *eb, unsigned long offset,
298 unsigned long min_len, char **token, char **map,
299 unsigned long *map_start,
300 unsigned long *map_len, int km);
301int map_private_extent_buffer(struct extent_buffer *eb, unsigned long offset,
302 unsigned long min_len, char **token, char **map,
303 unsigned long *map_start,
304 unsigned long *map_len, int km);
305void unmap_extent_buffer(struct extent_buffer *eb, char *token, int km);
ce9adaa5
CM
306int release_extent_buffer_tail_pages(struct extent_buffer *eb);
307int extent_range_uptodate(struct extent_io_tree *tree,
308 u64 start, u64 end);
c8b97818
CM
309int extent_clear_unlock_delalloc(struct inode *inode,
310 struct extent_io_tree *tree,
311 u64 start, u64 end, struct page *locked_page,
a791e35e 312 unsigned long op);
d1310b2e 313#endif