4 #include <linux/rbtree.h>
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
11 /* bits for the flags field */
12 #define EXTENT_FLAG_PINNED 0 /* this entry not yet on disk, don't free it */
13 #define EXTENT_FLAG_COMPRESSED 1
14 #define EXTENT_FLAG_VACANCY 2 /* no file extent item found */
15 #define EXTENT_FLAG_PREALLOC 3 /* pre-allocated extent */
18 struct rb_node rb_node;
20 /* all of these are in bytes */
30 struct block_device *bdev;
33 unsigned int compress_type;
34 struct list_head list;
37 struct extent_map_tree {
39 struct list_head modified_extents;
43 static inline u64 extent_map_end(struct extent_map *em)
45 if (em->start + em->len < em->start)
47 return em->start + em->len;
50 static inline u64 extent_map_block_end(struct extent_map *em)
52 if (em->block_start + em->block_len < em->block_start)
54 return em->block_start + em->block_len;
57 void extent_map_tree_init(struct extent_map_tree *tree);
58 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree,
60 int add_extent_mapping(struct extent_map_tree *tree,
61 struct extent_map *em);
62 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em);
64 struct extent_map *alloc_extent_map(void);
65 void free_extent_map(struct extent_map *em);
66 int __init extent_map_init(void);
67 void extent_map_exit(void);
68 int unpin_extent_cache(struct extent_map_tree *tree, u64 start, u64 len, u64 gen);
69 struct extent_map *search_extent_mapping(struct extent_map_tree *tree,