[mirror_ubuntu-artful-kernel.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 */

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;
	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
7f3c74fb CM	11	/* bits for the flags field */
	12	#define EXTENT_FLAG_PINNED 0 /* this entry not yet on disk, don't free it */
	13
a52d9a80	14	struct extent_map {
a52d9a80	15	struct rb_node rb_node;
d1310b2e CM	16
	17	/* all of these are in bytes */
	18	u64 start;
	19	u64 len;
a52d9a80	20	u64 block_start;
d1310b2e	21	unsigned long flags;
a52d9a80 CM	22	struct block_device *bdev;
a52d9a80 CM	23	atomic_t refs;
a52d9a80	24	int in_tree;
a52d9a80 CM	25	};
a52d9a80 CM	26
d1310b2e CM	27	struct extent_map_tree {
d1310b2e CM	28	struct rb_root map;
d1310b2e	29	spinlock_t lock;
a52d9a80 CM	30	};
a52d9a80 CM	31
d1310b2e CM	32	static inline u64 extent_map_end(struct extent_map *em)
	33	{
	34	if (em->start + em->len < em->start)
	35	return (u64)-1;
	36	return em->start + em->len;
	37	}
	38
	39	static inline u64 extent_map_block_end(struct extent_map *em)
	40	{
	41	if (em->block_start + em->len < em->block_start)
	42	return (u64)-1;
	43	return em->block_start + em->len;
	44	}
a52d9a80	45
d1310b2e	46	void extent_map_tree_init(struct extent_map_tree *tree, gfp_t mask);
a52d9a80	47	struct extent_map lookup_extent_mapping(struct extent_map_tree tree,
d1310b2e	48	u64 start, u64 len);
a52d9a80 CM	49	int add_extent_mapping(struct extent_map_tree *tree,
	50	struct extent_map *em);
	51	int remove_extent_mapping(struct extent_map_tree tree, struct extent_map em);
d1310b2e	52
a52d9a80 CM	53	struct extent_map *alloc_extent_map(gfp_t mask);
a52d9a80 CM	54	void free_extent_map(struct extent_map *em);
2f4cbe64	55	int __init extent_map_init(void);
17636e03	56	void extent_map_exit(void);
a52d9a80	57	#endif