4 #include <linux/rbtree.h>
6 /* bits for the extent state */
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_CSUM (1 << 9)
17 #define EXTENT_IOBITS (EXTENT_LOCKED | EXTENT_WRITEBACK)
20 * page->private values. Every page that is controlled by the extent
21 * map has page->private set to one.
23 #define EXTENT_PAGE_PRIVATE 1
24 #define EXTENT_PAGE_PRIVATE_FIRST_PAGE 3
28 struct extent_io_ops
{
29 int (*fill_delalloc
)(struct inode
*inode
, u64 start
, u64 end
);
30 int (*writepage_io_hook
)(struct page
*page
, u64 start
, u64 end
);
31 int (*submit_bio_hook
)(struct inode
*inode
, int rw
, struct bio
*bio
);
32 int (*merge_bio_hook
)(struct page
*page
, unsigned long offset
,
33 size_t size
, struct bio
*bio
);
34 int (*readpage_io_hook
)(struct page
*page
, u64 start
, u64 end
);
35 int (*readpage_end_io_hook
)(struct page
*page
, u64 start
, u64 end
,
36 struct extent_state
*state
);
37 void (*writepage_end_io_hook
)(struct page
*page
, u64 start
, u64 end
,
38 struct extent_state
*state
);
39 int (*set_bit_hook
)(struct inode
*inode
, u64 start
, u64 end
,
40 unsigned long old
, unsigned long bits
);
41 int (*clear_bit_hook
)(struct inode
*inode
, u64 start
, u64 end
,
42 unsigned long old
, unsigned long bits
);
45 struct extent_io_tree
{
47 struct address_space
*mapping
;
50 struct extent_io_ops
*ops
;
52 struct list_head buffer_lru
;
54 struct extent_state
*last
;
59 u64 end
; /* inclusive */
60 struct rb_node rb_node
;
61 struct extent_io_tree
*tree
;
66 /* for use by the FS */
69 struct list_head leak_list
;
72 struct extent_buffer
{
77 unsigned long map_start
;
78 unsigned long map_len
;
79 struct page
*first_page
;
83 struct list_head leak_list
;
86 struct extent_map_tree
;
88 static inline struct extent_state
*extent_state_next(struct extent_state
*state
)
91 node
= rb_next(&state
->rb_node
);
94 return rb_entry(node
, struct extent_state
, rb_node
);
97 typedef struct extent_map
*(get_extent_t
)(struct inode
*inode
,
103 void extent_io_tree_init(struct extent_io_tree
*tree
,
104 struct address_space
*mapping
, gfp_t mask
);
105 void extent_io_tree_empty_lru(struct extent_io_tree
*tree
);
106 int try_release_extent_mapping(struct extent_map_tree
*map
,
107 struct extent_io_tree
*tree
, struct page
*page
,
109 int lock_extent(struct extent_io_tree
*tree
, u64 start
, u64 end
, gfp_t mask
);
110 int unlock_extent(struct extent_io_tree
*tree
, u64 start
, u64 end
, gfp_t mask
);
111 int extent_read_full_page(struct extent_io_tree
*tree
, struct page
*page
,
112 get_extent_t
*get_extent
);
113 int __init
extent_io_init(void);
114 void extent_io_exit(void);
116 u64
count_range_bits(struct extent_io_tree
*tree
,
117 u64
*start
, u64 search_end
,
118 u64 max_bytes
, unsigned long bits
);
120 int test_range_bit(struct extent_io_tree
*tree
, u64 start
, u64 end
,
121 int bits
, int filled
);
122 int clear_extent_bits(struct extent_io_tree
*tree
, u64 start
, u64 end
,
123 int bits
, gfp_t mask
);
124 int set_extent_bits(struct extent_io_tree
*tree
, u64 start
, u64 end
,
125 int bits
, gfp_t mask
);
126 int set_extent_uptodate(struct extent_io_tree
*tree
, u64 start
, u64 end
,
128 int set_extent_new(struct extent_io_tree
*tree
, u64 start
, u64 end
,
130 int set_extent_dirty(struct extent_io_tree
*tree
, u64 start
, u64 end
,
132 int clear_extent_dirty(struct extent_io_tree
*tree
, u64 start
, u64 end
,
134 int set_extent_delalloc(struct extent_io_tree
*tree
, u64 start
, u64 end
,
136 int find_first_extent_bit(struct extent_io_tree
*tree
, u64 start
,
137 u64
*start_ret
, u64
*end_ret
, int bits
);
138 struct extent_state
*find_first_extent_bit_state(struct extent_io_tree
*tree
,
139 u64 start
, int bits
);
140 int extent_invalidatepage(struct extent_io_tree
*tree
,
141 struct page
*page
, unsigned long offset
);
142 int extent_write_full_page(struct extent_io_tree
*tree
, struct page
*page
,
143 get_extent_t
*get_extent
,
144 struct writeback_control
*wbc
);
145 int extent_writepages(struct extent_io_tree
*tree
,
146 struct address_space
*mapping
,
147 get_extent_t
*get_extent
,
148 struct writeback_control
*wbc
);
149 int extent_readpages(struct extent_io_tree
*tree
,
150 struct address_space
*mapping
,
151 struct list_head
*pages
, unsigned nr_pages
,
152 get_extent_t get_extent
);
153 int extent_prepare_write(struct extent_io_tree
*tree
,
154 struct inode
*inode
, struct page
*page
,
155 unsigned from
, unsigned to
, get_extent_t
*get_extent
);
156 int extent_commit_write(struct extent_io_tree
*tree
,
157 struct inode
*inode
, struct page
*page
,
158 unsigned from
, unsigned to
);
159 sector_t
extent_bmap(struct address_space
*mapping
, sector_t iblock
,
160 get_extent_t
*get_extent
);
161 int set_range_dirty(struct extent_io_tree
*tree
, u64 start
, u64 end
);
162 int set_state_private(struct extent_io_tree
*tree
, u64 start
, u64
private);
163 int get_state_private(struct extent_io_tree
*tree
, u64 start
, u64
*private);
164 void set_page_extent_mapped(struct page
*page
);
166 struct extent_buffer
*alloc_extent_buffer(struct extent_io_tree
*tree
,
167 u64 start
, unsigned long len
,
170 struct extent_buffer
*find_extent_buffer(struct extent_io_tree
*tree
,
171 u64 start
, unsigned long len
,
173 void free_extent_buffer(struct extent_buffer
*eb
);
174 int read_extent_buffer_pages(struct extent_io_tree
*tree
,
175 struct extent_buffer
*eb
, u64 start
, int wait
,
176 get_extent_t
*get_extent
);
178 static inline void extent_buffer_get(struct extent_buffer
*eb
)
180 atomic_inc(&eb
->refs
);
183 int memcmp_extent_buffer(struct extent_buffer
*eb
, const void *ptrv
,
186 void read_extent_buffer(struct extent_buffer
*eb
, void *dst
,
189 void write_extent_buffer(struct extent_buffer
*eb
, const void *src
,
190 unsigned long start
, unsigned long len
);
191 void copy_extent_buffer(struct extent_buffer
*dst
, struct extent_buffer
*src
,
192 unsigned long dst_offset
, unsigned long src_offset
,
194 void memcpy_extent_buffer(struct extent_buffer
*dst
, unsigned long dst_offset
,
195 unsigned long src_offset
, unsigned long len
);
196 void memmove_extent_buffer(struct extent_buffer
*dst
, unsigned long dst_offset
,
197 unsigned long src_offset
, unsigned long len
);
198 void memset_extent_buffer(struct extent_buffer
*eb
, char c
,
199 unsigned long start
, unsigned long len
);
200 int wait_on_extent_buffer_writeback(struct extent_io_tree
*tree
,
201 struct extent_buffer
*eb
);
202 int clear_extent_buffer_dirty(struct extent_io_tree
*tree
,
203 struct extent_buffer
*eb
);
204 int set_extent_buffer_dirty(struct extent_io_tree
*tree
,
205 struct extent_buffer
*eb
);
206 int set_extent_buffer_uptodate(struct extent_io_tree
*tree
,
207 struct extent_buffer
*eb
);
208 int extent_buffer_uptodate(struct extent_io_tree
*tree
,
209 struct extent_buffer
*eb
);
210 int map_extent_buffer(struct extent_buffer
*eb
, unsigned long offset
,
211 unsigned long min_len
, char **token
, char **map
,
212 unsigned long *map_start
,
213 unsigned long *map_len
, int km
);
214 int map_private_extent_buffer(struct extent_buffer
*eb
, unsigned long offset
,
215 unsigned long min_len
, char **token
, char **map
,
216 unsigned long *map_start
,
217 unsigned long *map_len
, int km
);
218 void unmap_extent_buffer(struct extent_buffer
*eb
, char *token
, int km
);
219 int invalidate_extent_lru(struct extent_io_tree
*tree
, u64 start
,
This page took 0.036954 seconds and 5 git commands to generate.