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

#ifndef __EXTENTMAP__
#define __EXTENTMAP__

#include <linux/rbtree.h>

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

/* bits for the flags field */
#define EXTENT_FLAG_PINNED 0 /* this entry not yet on disk, don't free it */
#define EXTENT_FLAG_COMPRESSED 1
#define EXTENT_FLAG_VACANCY 2 /* no file extent item found */
#define EXTENT_FLAG_PREALLOC 3 /* pre-allocated extent */
#define EXTENT_FLAG_LOGGING 4 /* Logging this extent */
#define EXTENT_FLAG_FILLING 5 /* Filling in a preallocated extent */
#define EXTENT_FLAG_FS_MAPPING 6 /* filesystem extent mapping type */

struct extent_map {
	struct rb_node rb_node;

	/* all of these are in bytes */
	u64 start;
	u64 len;
	u64 mod_start;
	u64 mod_len;
	u64 orig_start;
	u64 orig_block_len;
	u64 ram_bytes;
	u64 block_start;
	u64 block_len;
	u64 generation;
	unsigned long flags;
	union {
		struct block_device *bdev;

		/*
		 * used for chunk mappings
		 * flags & EXTENT_FLAG_FS_MAPPING must be set
		 */
		struct map_lookup *map_lookup;
	};
	atomic_t refs;
	unsigned int compress_type;
	struct list_head list;
};

struct extent_map_tree {
	struct rb_root map;
	struct list_head modified_extents;
	rwlock_t lock;
};

static inline int extent_map_in_tree(const struct extent_map *em)
{
	return !RB_EMPTY_NODE(&em->rb_node);
}

static inline u64 extent_map_end(struct extent_map *em)
{
	if (em->start + em->len < em->start)
		return (u64)-1;
	return em->start + em->len;
}

static inline u64 extent_map_block_end(struct extent_map *em)
{
	if (em->block_start + em->block_len < em->block_start)
		return (u64)-1;
	return em->block_start + em->block_len;
}

void extent_map_tree_init(struct extent_map_tree *tree);
struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree,
					 u64 start, u64 len);
int add_extent_mapping(struct extent_map_tree *tree,
		       struct extent_map *em, int modified);
int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em);
void replace_extent_mapping(struct extent_map_tree *tree,
			    struct extent_map *cur,
			    struct extent_map *new,
			    int modified);

struct extent_map *alloc_extent_map(void);
void free_extent_map(struct extent_map *em);
int __init extent_map_init(void);
void extent_map_exit(void);
int unpin_extent_cache(struct extent_map_tree *tree, u64 start, u64 len, u64 gen);
void clear_em_logging(struct extent_map_tree *tree, struct extent_map *em);
struct extent_map *search_extent_mapping(struct extent_map_tree *tree,
					 u64 start, u64 len);
#endif
Commit	Line	Data
a52d9a80 CM	1	#ifndef __EXTENTMAP__
	2	#define __EXTENTMAP__
	3
	4	#include <linux/rbtree.h>
	5
e248e04e DG	6	#define EXTENT_MAP_LAST_BYTE ((u64)-4)
	7	#define EXTENT_MAP_HOLE ((u64)-3)
	8	#define EXTENT_MAP_INLINE ((u64)-2)
	9	#define EXTENT_MAP_DELALLOC ((u64)-1)
a52d9a80	10
7f3c74fb CM	11	/* bits for the flags field */
7f3c74fb CM	12	#define EXTENT_FLAG_PINNED 0 /* this entry not yet on disk, don't free it */
c8b97818	13	#define EXTENT_FLAG_COMPRESSED 1
9036c102	14	#define EXTENT_FLAG_VACANCY 2 /* no file extent item found */
d899e052	15	#define EXTENT_FLAG_PREALLOC 3 /* pre-allocated extent */
ff44c6e3	16	#define EXTENT_FLAG_LOGGING 4 /* Logging this extent */
b11e234d	17	#define EXTENT_FLAG_FILLING 5 /* Filling in a preallocated extent */
298a8f9c	18	#define EXTENT_FLAG_FS_MAPPING 6 /* filesystem extent mapping type */
7f3c74fb	19
a52d9a80	20	struct extent_map {
a52d9a80	21	struct rb_node rb_node;
d1310b2e CM	22
	23	/* all of these are in bytes */
	24	u64 start;
	25	u64 len;
4e2f84e6 LB	26	u64 mod_start;
4e2f84e6 LB	27	u64 mod_len;
ff5b7ee3	28	u64 orig_start;
b4939680	29	u64 orig_block_len;
cc95bef6	30	u64 ram_bytes;
a52d9a80	31	u64 block_start;
c8b97818	32	u64 block_len;
5dc562c5	33	u64 generation;
d1310b2e	34	unsigned long flags;
95617d69 JM	35	union {
	36	struct block_device *bdev;
	37
	38	/*
	39	* used for chunk mappings
	40	* flags & EXTENT_FLAG_FS_MAPPING must be set
	41	*/
	42	struct map_lookup *map_lookup;
	43	};
a52d9a80	44	atomic_t refs;
c08782da	45	unsigned int compress_type;
5dc562c5	46	struct list_head list;
a52d9a80 CM	47	};
a52d9a80 CM	48
d1310b2e CM	49	struct extent_map_tree {
d1310b2e CM	50	struct rb_root map;
5dc562c5	51	struct list_head modified_extents;
890871be	52	rwlock_t lock;
a52d9a80 CM	53	};
a52d9a80 CM	54
cbc0e928 FM	55	static inline int extent_map_in_tree(const struct extent_map *em)
	56	{
	57	return !RB_EMPTY_NODE(&em->rb_node);
	58	}
	59
d1310b2e CM	60	static inline u64 extent_map_end(struct extent_map *em)
	61	{
	62	if (em->start + em->len < em->start)
	63	return (u64)-1;
	64	return em->start + em->len;
	65	}
	66
	67	static inline u64 extent_map_block_end(struct extent_map *em)
	68	{
c8b97818	69	if (em->block_start + em->block_len < em->block_start)
d1310b2e	70	return (u64)-1;
c8b97818	71	return em->block_start + em->block_len;
d1310b2e	72	}
a52d9a80	73
a8067e02	74	void extent_map_tree_init(struct extent_map_tree *tree);
a52d9a80	75	struct extent_map lookup_extent_mapping(struct extent_map_tree tree,
d1310b2e	76	u64 start, u64 len);
a52d9a80	77	int add_extent_mapping(struct extent_map_tree *tree,
09a2a8f9	78	struct extent_map *em, int modified);
a52d9a80	79	int remove_extent_mapping(struct extent_map_tree tree, struct extent_map em);
176840b3 FM	80	void replace_extent_mapping(struct extent_map_tree *tree,
	81	struct extent_map *cur,
	82	struct extent_map *new,
	83	int modified);
d1310b2e	84
172ddd60	85	struct extent_map *alloc_extent_map(void);
a52d9a80	86	void free_extent_map(struct extent_map *em);
2f4cbe64	87	int __init extent_map_init(void);
17636e03	88	void extent_map_exit(void);
5dc562c5	89	int unpin_extent_cache(struct extent_map_tree *tree, u64 start, u64 len, u64 gen);
201a9038	90	void clear_em_logging(struct extent_map_tree tree, struct extent_map em);
b917b7c3 CM	91	struct extent_map search_extent_mapping(struct extent_map_tree tree,
b917b7c3 CM	92	u64 start, u64 len);
a52d9a80	93	#endif