[linux-2.6-block.git] / fs / btrfs / extent_map.h

#ifndef __EXTENTMAP__
#define __EXTENTMAP__

#include <linux/rbtree.h>

#define EXTENT_MAP_HOLE (u64)-3
#define EXTENT_MAP_INLINE (u64)-2
#define EXTENT_MAP_DELALLOC (u64)-1

/* bits for the extent state */
#define EXTENT_DIRTY 1
#define EXTENT_WRITEBACK (1 << 1)
#define EXTENT_UPTODATE (1 << 2)
#define EXTENT_LOCKED (1 << 3)
#define EXTENT_NEW (1 << 4)
#define EXTENT_DELALLOC (1 << 5)
#define EXTENT_DEFRAG (1 << 6)
#define EXTENT_DEFRAG_DONE (1 << 7)
#define EXTENT_BUFFER_FILLED (1 << 8)
#define EXTENT_CSUM (1 << 9)
#define EXTENT_IOBITS (EXTENT_LOCKED | EXTENT_WRITEBACK)

/*
 * page->private values.  Every page that is controlled by the extent
 * map has page->private set to one.
 */
#define EXTENT_PAGE_PRIVATE 1
#define EXTENT_PAGE_PRIVATE_FIRST_PAGE 3


struct extent_map_ops {
	int (*fill_delalloc)(struct inode *inode, u64 start, u64 end);
	int (*writepage_io_hook)(struct page *page, u64 start, u64 end);
	int (*readpage_io_hook)(struct page *page, u64 start, u64 end);
	int (*readpage_end_io_hook)(struct page *page, u64 start, u64 end);
	void (*writepage_end_io_hook)(struct page *page, u64 start, u64 end);
};

struct extent_map_tree {
	struct rb_root map;
	struct rb_root state;
	struct address_space *mapping;
	rwlock_t lock;
	struct extent_map_ops *ops;
	spinlock_t lru_lock;
	struct list_head buffer_lru;
	int lru_size;
};

/* note, this must start with the same fields as fs/extent_map.c:tree_entry */
struct extent_map {
	u64 start;
	u64 end; /* inclusive */
	int in_tree;
	struct rb_node rb_node;
	/* block_start and block_end are in bytes */
	u64 block_start;
	u64 block_end; /* inclusive */
	struct block_device *bdev;
	atomic_t refs;
};

/* note, this must start with the same fields as fs/extent_map.c:tree_entry */
struct extent_state {
	u64 start;
	u64 end; /* inclusive */
	int in_tree;
	struct rb_node rb_node;
	wait_queue_head_t wq;
	atomic_t refs;
	unsigned long state;

	/* for use by the FS */
	u64 private;

	struct list_head list;
};

struct extent_buffer {
	u64 start;
	unsigned long len;
	char *map_token;
	char *kaddr;
	unsigned long map_start;
	unsigned long map_len;
	struct page *first_page;
	struct list_head lru;
	atomic_t refs;
	int flags;
};

typedef struct extent_map *(get_extent_t)(struct inode *inode,
					  struct page *page,
					  size_t page_offset,
					  u64 start, u64 end,
					  int create);

void extent_map_tree_init(struct extent_map_tree *tree,
			  struct address_space *mapping, gfp_t mask);
void extent_map_tree_empty_lru(struct extent_map_tree *tree);
struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree,
					 u64 start, u64 end);
int add_extent_mapping(struct extent_map_tree *tree,
		       struct extent_map *em);
int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em);
int try_release_extent_mapping(struct extent_map_tree *tree, struct page *page);
int lock_extent(struct extent_map_tree *tree, u64 start, u64 end, gfp_t mask);
int unlock_extent(struct extent_map_tree *tree, u64 start, u64 end, gfp_t mask);
struct extent_map *alloc_extent_map(gfp_t mask);
void free_extent_map(struct extent_map *em);
int extent_read_full_page(struct extent_map_tree *tree, struct page *page,
			  get_extent_t *get_extent);
int __init extent_map_init(void);
void __exit extent_map_exit(void);

int test_range_bit(struct extent_map_tree *tree, u64 start, u64 end,
		   int bits, int filled);
int clear_extent_bits(struct extent_map_tree *tree, u64 start, u64 end,
		      int bits, gfp_t mask);
int set_extent_bits(struct extent_map_tree *tree, u64 start, u64 end,
		    int bits, gfp_t mask);
int set_extent_uptodate(struct extent_map_tree *tree, u64 start, u64 end,
			gfp_t mask);
int set_extent_new(struct extent_map_tree *tree, u64 start, u64 end,
		   gfp_t mask);
int set_extent_dirty(struct extent_map_tree *tree, u64 start, u64 end,
		     gfp_t mask);
int clear_extent_dirty(struct extent_map_tree *tree, u64 start, u64 end,
		       gfp_t mask);
int set_extent_delalloc(struct extent_map_tree *tree, u64 start, u64 end,
		     gfp_t mask);
int find_first_extent_bit(struct extent_map_tree *tree, u64 start,
			  u64 *start_ret, u64 *end_ret, int bits);
int extent_invalidatepage(struct extent_map_tree *tree,
			  struct page *page, unsigned long offset);
int extent_write_full_page(struct extent_map_tree *tree, struct page *page,
			  get_extent_t *get_extent,
			  struct writeback_control *wbc);
int extent_writepages(struct extent_map_tree *tree,
		      struct address_space *mapping,
		      get_extent_t *get_extent,
		      struct writeback_control *wbc);
int extent_readpages(struct extent_map_tree *tree,
		     struct address_space *mapping,
		     struct list_head *pages, unsigned nr_pages,
		     get_extent_t get_extent);
int extent_prepare_write(struct extent_map_tree *tree,
			 struct inode *inode, struct page *page,
			 unsigned from, unsigned to, get_extent_t *get_extent);
int extent_commit_write(struct extent_map_tree *tree,
			struct inode *inode, struct page *page,
			unsigned from, unsigned to);
sector_t extent_bmap(struct address_space *mapping, sector_t iblock,
		get_extent_t *get_extent);
int set_range_dirty(struct extent_map_tree *tree, u64 start, u64 end);
int set_state_private(struct extent_map_tree *tree, u64 start, u64 private);
int get_state_private(struct extent_map_tree *tree, u64 start, u64 *private);
void set_page_extent_mapped(struct page *page);

struct extent_buffer *alloc_extent_buffer(struct extent_map_tree *tree,
					  u64 start, unsigned long len,
					  struct page *page0,
					  gfp_t mask);
struct extent_buffer *find_extent_buffer(struct extent_map_tree *tree,
					 u64 start, unsigned long len,
					  gfp_t mask);
void free_extent_buffer(struct extent_buffer *eb);
int read_extent_buffer_pages(struct extent_map_tree *tree,
			     struct extent_buffer *eb, u64 start, int wait);

static inline void extent_buffer_get(struct extent_buffer *eb)
{
	atomic_inc(&eb->refs);
}

int memcmp_extent_buffer(struct extent_buffer *eb, const void *ptrv,
			  unsigned long start,
			  unsigned long len);
void read_extent_buffer(struct extent_buffer *eb, void *dst,
			unsigned long start,
			unsigned long len);
void write_extent_buffer(struct extent_buffer *eb, const void *src,
			 unsigned long start, unsigned long len);
void copy_extent_buffer(struct extent_buffer *dst, struct extent_buffer *src,
			unsigned long dst_offset, unsigned long src_offset,
			unsigned long len);
void memcpy_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
			   unsigned long src_offset, unsigned long len);
void memmove_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
			   unsigned long src_offset, unsigned long len);
void memset_extent_buffer(struct extent_buffer *eb, char c,
			  unsigned long start, unsigned long len);
int wait_on_extent_buffer_writeback(struct extent_map_tree *tree,
				    struct extent_buffer *eb);
int clear_extent_buffer_dirty(struct extent_map_tree *tree,
			      struct extent_buffer *eb);
int set_extent_buffer_dirty(struct extent_map_tree *tree,
			     struct extent_buffer *eb);
int set_extent_buffer_uptodate(struct extent_map_tree *tree,
			       struct extent_buffer *eb);
int extent_buffer_uptodate(struct extent_map_tree *tree,
			   struct extent_buffer *eb);
int map_extent_buffer(struct extent_buffer *eb, unsigned long offset,
		      unsigned long min_len, char **token, char **map,
		      unsigned long *map_start,
		      unsigned long *map_len, int km);
int map_private_extent_buffer(struct extent_buffer *eb, unsigned long offset,
		      unsigned long min_len, char **token, char **map,
		      unsigned long *map_start,
		      unsigned long *map_len, int km);
void unmap_extent_buffer(struct extent_buffer *eb, char *token, int km);
#endif
Commit	Line	Data
a52d9a80 CM	1	#ifndef __EXTENTMAP__
	2	#define __EXTENTMAP__
	3
	4	#include <linux/rbtree.h>
	5
5f39d397	6	#define EXTENT_MAP_HOLE (u64)-3
a52d9a80 CM	7	#define EXTENT_MAP_INLINE (u64)-2
	8	#define EXTENT_MAP_DELALLOC (u64)-1
	9
5f39d397 CM	10	/* bits for the extent state */
	11	#define EXTENT_DIRTY 1
	12	#define EXTENT_WRITEBACK (1 << 1)
	13	#define EXTENT_UPTODATE (1 << 2)
	14	#define EXTENT_LOCKED (1 << 3)
	15	#define EXTENT_NEW (1 << 4)
	16	#define EXTENT_DELALLOC (1 << 5)
6b80053d CM	17	#define EXTENT_DEFRAG (1 << 6)
6b80053d CM	18	#define EXTENT_DEFRAG_DONE (1 << 7)
4dc11904	19	#define EXTENT_BUFFER_FILLED (1 << 8)
19c00ddc	20	#define EXTENT_CSUM (1 << 9)
5f39d397 CM	21	#define EXTENT_IOBITS (EXTENT_LOCKED \| EXTENT_WRITEBACK)
5f39d397 CM	22
19c00ddc CM	23	/*
	24	* page->private values. Every page that is controlled by the extent
	25	* map has page->private set to one.
	26	*/
19c00ddc CM	27	#define EXTENT_PAGE_PRIVATE 1
	28	#define EXTENT_PAGE_PRIVATE_FIRST_PAGE 3
	29
5f39d397	30
07157aac CM	31	struct extent_map_ops {
	32	int (fill_delalloc)(struct inode inode, u64 start, u64 end);
	33	int (writepage_io_hook)(struct page page, u64 start, u64 end);
	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);
0e2752a7	36	void (writepage_end_io_hook)(struct page page, u64 start, u64 end);
07157aac CM	37	};
07157aac CM	38
a52d9a80 CM	39	struct extent_map_tree {
	40	struct rb_root map;
	41	struct rb_root state;
	42	struct address_space *mapping;
	43	rwlock_t lock;
07157aac	44	struct extent_map_ops *ops;
4dc11904 CM	45	spinlock_t lru_lock;
	46	struct list_head buffer_lru;
	47	int lru_size;
a52d9a80 CM	48	};
	49
	50	/* note, this must start with the same fields as fs/extent_map.c:tree_entry */
	51	struct extent_map {
	52	u64 start;
	53	u64 end; /* inclusive */
	54	int in_tree;
	55	struct rb_node rb_node;
	56	/* block_start and block_end are in bytes */
	57	u64 block_start;
	58	u64 block_end; /* inclusive */
	59	struct block_device *bdev;
	60	atomic_t refs;
	61	};
	62
	63	/* note, this must start with the same fields as fs/extent_map.c:tree_entry */
	64	struct extent_state {
	65	u64 start;
	66	u64 end; /* inclusive */
	67	int in_tree;
	68	struct rb_node rb_node;
	69	wait_queue_head_t wq;
	70	atomic_t refs;
	71	unsigned long state;
07157aac CM	72
	73	/* for use by the FS */
	74	u64 private;
	75
a52d9a80 CM	76	struct list_head list;
	77	};
	78
	79	struct extent_buffer {
	80	u64 start;
5f39d397	81	unsigned long len;
db94535d CM	82	char *map_token;
	83	char *kaddr;
	84	unsigned long map_start;
	85	unsigned long map_len;
810191ff	86	struct page *first_page;
4dc11904 CM	87	struct list_head lru;
	88	atomic_t refs;
	89	int flags;
a52d9a80 CM	90	};
	91
	92	typedef struct extent_map (get_extent_t)(struct inode inode,
	93	struct page *page,
	94	size_t page_offset,
	95	u64 start, u64 end,
	96	int create);
	97
	98	void extent_map_tree_init(struct extent_map_tree *tree,
	99	struct address_space *mapping, gfp_t mask);
19c00ddc	100	void extent_map_tree_empty_lru(struct extent_map_tree *tree);
a52d9a80 CM	101	struct extent_map lookup_extent_mapping(struct extent_map_tree tree,
	102	u64 start, u64 end);
	103	int add_extent_mapping(struct extent_map_tree *tree,
	104	struct extent_map *em);
	105	int remove_extent_mapping(struct extent_map_tree tree, struct extent_map em);
	106	int try_release_extent_mapping(struct extent_map_tree tree, struct page page);
	107	int lock_extent(struct extent_map_tree *tree, u64 start, u64 end, gfp_t mask);
	108	int unlock_extent(struct extent_map_tree *tree, u64 start, u64 end, gfp_t mask);
	109	struct extent_map *alloc_extent_map(gfp_t mask);
	110	void free_extent_map(struct extent_map *em);
	111	int extent_read_full_page(struct extent_map_tree tree, struct page page,
	112	get_extent_t *get_extent);
2f4cbe64	113	int __init extent_map_init(void);
a52d9a80	114	void __exit extent_map_exit(void);
1a5bc167 CM	115
	116	int test_range_bit(struct extent_map_tree *tree, u64 start, u64 end,
	117	int bits, int filled);
96b5179d CM	118	int clear_extent_bits(struct extent_map_tree *tree, u64 start, u64 end,
	119	int bits, gfp_t mask);
	120	int set_extent_bits(struct extent_map_tree *tree, u64 start, u64 end,
	121	int bits, gfp_t mask);
a52d9a80 CM	122	int set_extent_uptodate(struct extent_map_tree *tree, u64 start, u64 end,
	123	gfp_t mask);
	124	int set_extent_new(struct extent_map_tree *tree, u64 start, u64 end,
	125	gfp_t mask);
	126	int set_extent_dirty(struct extent_map_tree *tree, u64 start, u64 end,
	127	gfp_t mask);
5f39d397 CM	128	int clear_extent_dirty(struct extent_map_tree *tree, u64 start, u64 end,
5f39d397 CM	129	gfp_t mask);
b888db2b CM	130	int set_extent_delalloc(struct extent_map_tree *tree, u64 start, u64 end,
b888db2b CM	131	gfp_t mask);
5f39d397 CM	132	int find_first_extent_bit(struct extent_map_tree *tree, u64 start,
5f39d397 CM	133	u64 start_ret, u64 end_ret, int bits);
a52d9a80 CM	134	int extent_invalidatepage(struct extent_map_tree *tree,
	135	struct page *page, unsigned long offset);
	136	int extent_write_full_page(struct extent_map_tree tree, struct page page,
	137	get_extent_t *get_extent,
	138	struct writeback_control *wbc);
b293f02e CM	139	int extent_writepages(struct extent_map_tree *tree,
	140	struct address_space *mapping,
	141	get_extent_t *get_extent,
	142	struct writeback_control *wbc);
3ab2fb5a CM	143	int extent_readpages(struct extent_map_tree *tree,
	144	struct address_space *mapping,
	145	struct list_head *pages, unsigned nr_pages,
	146	get_extent_t get_extent);
a52d9a80 CM	147	int extent_prepare_write(struct extent_map_tree *tree,
	148	struct inode inode, struct page page,
	149	unsigned from, unsigned to, get_extent_t *get_extent);
	150	int extent_commit_write(struct extent_map_tree *tree,
	151	struct inode inode, struct page page,
	152	unsigned from, unsigned to);
d396c6f5 CH	153	sector_t extent_bmap(struct address_space *mapping, sector_t iblock,
d396c6f5 CH	154	get_extent_t *get_extent);
a52d9a80	155	int set_range_dirty(struct extent_map_tree *tree, u64 start, u64 end);
07157aac CM	156	int set_state_private(struct extent_map_tree *tree, u64 start, u64 private);
07157aac CM	157	int get_state_private(struct extent_map_tree tree, u64 start, u64 private);
b3cfa35a	158	void set_page_extent_mapped(struct page *page);
5f39d397 CM	159
	160	struct extent_buffer alloc_extent_buffer(struct extent_map_tree tree,
	161	u64 start, unsigned long len,
19c00ddc	162	struct page *page0,
5f39d397 CM	163	gfp_t mask);
	164	struct extent_buffer find_extent_buffer(struct extent_map_tree tree,
	165	u64 start, unsigned long len,
	166	gfp_t mask);
	167	void free_extent_buffer(struct extent_buffer *eb);
	168	int read_extent_buffer_pages(struct extent_map_tree *tree,
19c00ddc	169	struct extent_buffer *eb, u64 start, int wait);
5f39d397 CM	170
	171	static inline void extent_buffer_get(struct extent_buffer *eb)
	172	{
	173	atomic_inc(&eb->refs);
	174	}
	175
5f39d397 CM	176	int memcmp_extent_buffer(struct extent_buffer eb, const void ptrv,
	177	unsigned long start,
	178	unsigned long len);
	179	void read_extent_buffer(struct extent_buffer eb, void dst,
	180	unsigned long start,
	181	unsigned long len);
	182	void write_extent_buffer(struct extent_buffer eb, const void src,
	183	unsigned long start, unsigned long len);
	184	void copy_extent_buffer(struct extent_buffer dst, struct extent_buffer src,
	185	unsigned long dst_offset, unsigned long src_offset,
	186	unsigned long len);
	187	void memcpy_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
	188	unsigned long src_offset, unsigned long len);
	189	void memmove_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
	190	unsigned long src_offset, unsigned long len);
	191	void memset_extent_buffer(struct extent_buffer *eb, char c,
	192	unsigned long start, unsigned long len);
	193	int wait_on_extent_buffer_writeback(struct extent_map_tree *tree,
	194	struct extent_buffer *eb);
	195	int clear_extent_buffer_dirty(struct extent_map_tree *tree,
	196	struct extent_buffer *eb);
	197	int set_extent_buffer_dirty(struct extent_map_tree *tree,
	198	struct extent_buffer *eb);
	199	int set_extent_buffer_uptodate(struct extent_map_tree *tree,
	200	struct extent_buffer *eb);
	201	int extent_buffer_uptodate(struct extent_map_tree *tree,
	202	struct extent_buffer *eb);
	203	int map_extent_buffer(struct extent_buffer *eb, unsigned long offset,
479965d6	204	unsigned long min_len, char token, char map,
5f39d397 CM	205	unsigned long *map_start,
5f39d397 CM	206	unsigned long *map_len, int km);
19c00ddc CM	207	int map_private_extent_buffer(struct extent_buffer *eb, unsigned long offset,
	208	unsigned long min_len, char token, char map,
	209	unsigned long *map_start,
	210	unsigned long *map_len, int km);
5f39d397	211	void unmap_extent_buffer(struct extent_buffer eb, char token, int km);
a52d9a80	212	#endif