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 */ |
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; |
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 | }; |
48 | ||
d1310b2e CM |
49 | struct extent_map_tree { |
50 | struct rb_root map; | |
5dc562c5 | 51 | struct list_head modified_extents; |
890871be | 52 | rwlock_t lock; |
a52d9a80 CM |
53 | }; |
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, |
92 | u64 start, u64 len); | |
a52d9a80 | 93 | #endif |