extent_io.h 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303
  1. #ifndef __EXTENTIO__
  2. #define __EXTENTIO__
  3. #include <linux/rbtree.h>
  4. /* bits for the extent state */
  5. #define EXTENT_DIRTY 1
  6. #define EXTENT_WRITEBACK (1 << 1)
  7. #define EXTENT_UPTODATE (1 << 2)
  8. #define EXTENT_LOCKED (1 << 3)
  9. #define EXTENT_NEW (1 << 4)
  10. #define EXTENT_DELALLOC (1 << 5)
  11. #define EXTENT_DEFRAG (1 << 6)
  12. #define EXTENT_DEFRAG_DONE (1 << 7)
  13. #define EXTENT_BUFFER_FILLED (1 << 8)
  14. #define EXTENT_BOUNDARY (1 << 9)
  15. #define EXTENT_NODATASUM (1 << 10)
  16. #define EXTENT_DO_ACCOUNTING (1 << 11)
  17. #define EXTENT_IOBITS (EXTENT_LOCKED | EXTENT_WRITEBACK)
  18. /* flags for bio submission */
  19. #define EXTENT_BIO_COMPRESSED 1
  20. /* these are bit numbers for test/set bit */
  21. #define EXTENT_BUFFER_UPTODATE 0
  22. #define EXTENT_BUFFER_BLOCKING 1
  23. #define EXTENT_BUFFER_DIRTY 2
  24. /* these are flags for extent_clear_unlock_delalloc */
  25. #define EXTENT_CLEAR_UNLOCK_PAGE 0x1
  26. #define EXTENT_CLEAR_UNLOCK 0x2
  27. #define EXTENT_CLEAR_DELALLOC 0x4
  28. #define EXTENT_CLEAR_DIRTY 0x8
  29. #define EXTENT_SET_WRITEBACK 0x10
  30. #define EXTENT_END_WRITEBACK 0x20
  31. #define EXTENT_SET_PRIVATE2 0x40
  32. #define EXTENT_CLEAR_ACCOUNTING 0x80
  33. /*
  34. * page->private values. Every page that is controlled by the extent
  35. * map has page->private set to one.
  36. */
  37. #define EXTENT_PAGE_PRIVATE 1
  38. #define EXTENT_PAGE_PRIVATE_FIRST_PAGE 3
  39. struct extent_state;
  40. typedef int (extent_submit_bio_hook_t)(struct inode *inode, int rw,
  41. struct bio *bio, int mirror_num,
  42. unsigned long bio_flags);
  43. struct extent_io_ops {
  44. int (*fill_delalloc)(struct inode *inode, struct page *locked_page,
  45. u64 start, u64 end, int *page_started,
  46. unsigned long *nr_written);
  47. int (*writepage_start_hook)(struct page *page, u64 start, u64 end);
  48. int (*writepage_io_hook)(struct page *page, u64 start, u64 end);
  49. extent_submit_bio_hook_t *submit_bio_hook;
  50. int (*merge_bio_hook)(struct page *page, unsigned long offset,
  51. size_t size, struct bio *bio,
  52. unsigned long bio_flags);
  53. int (*readpage_io_hook)(struct page *page, u64 start, u64 end);
  54. int (*readpage_io_failed_hook)(struct bio *bio, struct page *page,
  55. u64 start, u64 end,
  56. struct extent_state *state);
  57. int (*writepage_io_failed_hook)(struct bio *bio, struct page *page,
  58. u64 start, u64 end,
  59. struct extent_state *state);
  60. int (*readpage_end_io_hook)(struct page *page, u64 start, u64 end,
  61. struct extent_state *state);
  62. int (*writepage_end_io_hook)(struct page *page, u64 start, u64 end,
  63. struct extent_state *state, int uptodate);
  64. int (*set_bit_hook)(struct inode *inode, u64 start, u64 end,
  65. unsigned long old, unsigned long bits);
  66. int (*clear_bit_hook)(struct inode *inode, struct extent_state *state,
  67. unsigned long bits);
  68. int (*merge_extent_hook)(struct inode *inode,
  69. struct extent_state *new,
  70. struct extent_state *other);
  71. int (*split_extent_hook)(struct inode *inode,
  72. struct extent_state *orig, u64 split);
  73. int (*write_cache_pages_lock_hook)(struct page *page);
  74. };
  75. struct extent_io_tree {
  76. struct rb_root state;
  77. struct rb_root buffer;
  78. struct address_space *mapping;
  79. u64 dirty_bytes;
  80. spinlock_t lock;
  81. spinlock_t buffer_lock;
  82. struct extent_io_ops *ops;
  83. };
  84. struct extent_state {
  85. u64 start;
  86. u64 end; /* inclusive */
  87. struct rb_node rb_node;
  88. /* ADD NEW ELEMENTS AFTER THIS */
  89. struct extent_io_tree *tree;
  90. wait_queue_head_t wq;
  91. atomic_t refs;
  92. unsigned long state;
  93. u64 split_start;
  94. u64 split_end;
  95. /* for use by the FS */
  96. u64 private;
  97. struct list_head leak_list;
  98. };
  99. struct extent_buffer {
  100. u64 start;
  101. unsigned long len;
  102. char *map_token;
  103. char *kaddr;
  104. unsigned long map_start;
  105. unsigned long map_len;
  106. struct page *first_page;
  107. unsigned long bflags;
  108. atomic_t refs;
  109. struct list_head leak_list;
  110. struct rb_node rb_node;
  111. /* the spinlock is used to protect most operations */
  112. spinlock_t lock;
  113. /*
  114. * when we keep the lock held while blocking, waiters go onto
  115. * the wq
  116. */
  117. wait_queue_head_t lock_wq;
  118. };
  119. struct extent_map_tree;
  120. static inline struct extent_state *extent_state_next(struct extent_state *state)
  121. {
  122. struct rb_node *node;
  123. node = rb_next(&state->rb_node);
  124. if (!node)
  125. return NULL;
  126. return rb_entry(node, struct extent_state, rb_node);
  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. void extent_io_tree_init(struct extent_io_tree *tree,
  134. struct address_space *mapping, gfp_t mask);
  135. int try_release_extent_mapping(struct extent_map_tree *map,
  136. struct extent_io_tree *tree, struct page *page,
  137. gfp_t mask);
  138. int try_release_extent_buffer(struct extent_io_tree *tree, struct page *page);
  139. int try_release_extent_state(struct extent_map_tree *map,
  140. struct extent_io_tree *tree, struct page *page,
  141. gfp_t mask);
  142. int lock_extent(struct extent_io_tree *tree, u64 start, u64 end, gfp_t mask);
  143. int lock_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
  144. int bits, struct extent_state **cached, gfp_t mask);
  145. int unlock_extent(struct extent_io_tree *tree, u64 start, u64 end, gfp_t mask);
  146. int try_lock_extent(struct extent_io_tree *tree, u64 start, u64 end,
  147. gfp_t mask);
  148. int extent_read_full_page(struct extent_io_tree *tree, struct page *page,
  149. get_extent_t *get_extent);
  150. int __init extent_io_init(void);
  151. void extent_io_exit(void);
  152. u64 count_range_bits(struct extent_io_tree *tree,
  153. u64 *start, u64 search_end,
  154. u64 max_bytes, unsigned long bits);
  155. int test_range_bit(struct extent_io_tree *tree, u64 start, u64 end,
  156. int bits, int filled, struct extent_state *cached_state);
  157. int clear_extent_bits(struct extent_io_tree *tree, u64 start, u64 end,
  158. int bits, gfp_t mask);
  159. int clear_extent_bit(struct extent_io_tree *tree, u64 start, u64 end,
  160. int bits, int wake, int delete, struct extent_state **cached,
  161. 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. struct extent_buffer *alloc_extent_buffer(struct extent_io_tree *tree,
  215. u64 start, unsigned long len,
  216. struct page *page0,
  217. gfp_t mask);
  218. struct extent_buffer *find_extent_buffer(struct extent_io_tree *tree,
  219. u64 start, unsigned long len,
  220. gfp_t mask);
  221. void free_extent_buffer(struct extent_buffer *eb);
  222. int read_extent_buffer_pages(struct extent_io_tree *tree,
  223. struct extent_buffer *eb, u64 start, int wait,
  224. get_extent_t *get_extent, int mirror_num);
  225. static inline void extent_buffer_get(struct extent_buffer *eb)
  226. {
  227. atomic_inc(&eb->refs);
  228. }
  229. int memcmp_extent_buffer(struct extent_buffer *eb, const void *ptrv,
  230. unsigned long start,
  231. unsigned long len);
  232. void read_extent_buffer(struct extent_buffer *eb, void *dst,
  233. unsigned long start,
  234. unsigned long len);
  235. void write_extent_buffer(struct extent_buffer *eb, const void *src,
  236. unsigned long start, unsigned long len);
  237. void copy_extent_buffer(struct extent_buffer *dst, struct extent_buffer *src,
  238. unsigned long dst_offset, unsigned long src_offset,
  239. unsigned long len);
  240. void memcpy_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
  241. unsigned long src_offset, unsigned long len);
  242. void memmove_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
  243. unsigned long src_offset, unsigned long len);
  244. void memset_extent_buffer(struct extent_buffer *eb, char c,
  245. unsigned long start, unsigned long len);
  246. int wait_on_extent_buffer_writeback(struct extent_io_tree *tree,
  247. struct extent_buffer *eb);
  248. int wait_on_extent_writeback(struct extent_io_tree *tree, u64 start, u64 end);
  249. int wait_extent_bit(struct extent_io_tree *tree, u64 start, u64 end, int bits);
  250. int clear_extent_buffer_dirty(struct extent_io_tree *tree,
  251. struct extent_buffer *eb);
  252. int set_extent_buffer_dirty(struct extent_io_tree *tree,
  253. struct extent_buffer *eb);
  254. int test_extent_buffer_dirty(struct extent_io_tree *tree,
  255. struct extent_buffer *eb);
  256. int set_extent_buffer_uptodate(struct extent_io_tree *tree,
  257. struct extent_buffer *eb);
  258. int clear_extent_buffer_uptodate(struct extent_io_tree *tree,
  259. struct extent_buffer *eb);
  260. int extent_buffer_uptodate(struct extent_io_tree *tree,
  261. struct extent_buffer *eb);
  262. int map_extent_buffer(struct extent_buffer *eb, unsigned long offset,
  263. unsigned long min_len, char **token, char **map,
  264. unsigned long *map_start,
  265. unsigned long *map_len, int km);
  266. int map_private_extent_buffer(struct extent_buffer *eb, unsigned long offset,
  267. unsigned long min_len, char **token, char **map,
  268. unsigned long *map_start,
  269. unsigned long *map_len, int km);
  270. void unmap_extent_buffer(struct extent_buffer *eb, char *token, int km);
  271. int release_extent_buffer_tail_pages(struct extent_buffer *eb);
  272. int extent_range_uptodate(struct extent_io_tree *tree,
  273. u64 start, u64 end);
  274. int extent_clear_unlock_delalloc(struct inode *inode,
  275. struct extent_io_tree *tree,
  276. u64 start, u64 end, struct page *locked_page,
  277. unsigned long op);
  278. #endif