[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

struct extent_map {
	struct rb_node rb_node;

	/* all of these are in bytes */
	u64 start;
	u64 len;
	u64 block_start;
	unsigned long flags;
	struct block_device *bdev;
	atomic_t refs;
	int in_tree;
};

struct extent_map_tree {
	struct rb_root map;
	struct extent_map *last;
	spinlock_t lock;
};

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->len < em->block_start)
		return (u64)-1;
	return em->block_start + em->len;
}

void extent_map_tree_init(struct extent_map_tree *tree, gfp_t mask);
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 remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em);

struct extent_map *alloc_extent_map(gfp_t mask);
void free_extent_map(struct extent_map *em);
int __init extent_map_init(void);
void extent_map_exit(void);
#endif
Commit	Line	Data
a52d9a80 CM	1	#ifndef __EXTENTMAP__
	2	#define __EXTENTMAP__
	3
	4	#include <linux/rbtree.h>
	5
d1310b2e	6	#define EXTENT_MAP_LAST_BYTE (u64)-4
5f39d397	7	#define EXTENT_MAP_HOLE (u64)-3
a52d9a80 CM	8	#define EXTENT_MAP_INLINE (u64)-2
	9	#define EXTENT_MAP_DELALLOC (u64)-1
	10
a52d9a80	11	struct extent_map {
a52d9a80	12	struct rb_node rb_node;
d1310b2e CM	13
	14	/* all of these are in bytes */
	15	u64 start;
	16	u64 len;
a52d9a80	17	u64 block_start;
d1310b2e	18	unsigned long flags;
a52d9a80 CM	19	struct block_device *bdev;
a52d9a80 CM	20	atomic_t refs;
a52d9a80	21	int in_tree;
a52d9a80 CM	22	};
a52d9a80 CM	23
d1310b2e CM	24	struct extent_map_tree {
	25	struct rb_root map;
	26	struct extent_map *last;
	27	spinlock_t lock;
a52d9a80 CM	28	};
a52d9a80 CM	29
d1310b2e CM	30	static inline u64 extent_map_end(struct extent_map *em)
	31	{
	32	if (em->start + em->len < em->start)
	33	return (u64)-1;
	34	return em->start + em->len;
	35	}
	36
	37	static inline u64 extent_map_block_end(struct extent_map *em)
	38	{
	39	if (em->block_start + em->len < em->block_start)
	40	return (u64)-1;
	41	return em->block_start + em->len;
	42	}
a52d9a80	43
d1310b2e	44	void extent_map_tree_init(struct extent_map_tree *tree, gfp_t mask);
a52d9a80	45	struct extent_map lookup_extent_mapping(struct extent_map_tree tree,
d1310b2e	46	u64 start, u64 len);
a52d9a80 CM	47	int add_extent_mapping(struct extent_map_tree *tree,
	48	struct extent_map *em);
	49	int remove_extent_mapping(struct extent_map_tree tree, struct extent_map em);
d1310b2e	50
a52d9a80 CM	51	struct extent_map *alloc_extent_map(gfp_t mask);
a52d9a80 CM	52	void free_extent_map(struct extent_map *em);
2f4cbe64	53	int __init extent_map_init(void);
17636e03	54	void extent_map_exit(void);
a52d9a80	55	#endif