diff options
| author | Miao Xie <miaox@cn.fujitsu.com> | 2013-07-03 21:25:15 +0800 |
|---|---|---|
| committer | Chris Mason <chris.mason@fusionio.com> | 2013-07-03 14:06:54 -0400 |
| commit | 17793e3e6a49946d70fd6e3291f6c422bb7f69c4 (patch) | |
| tree | 25b27e3fc48ae960de453f3d4bc0d5467013edf5 /extent-cache.h | |
| parent | ff04981b3fffdc04bca324949545bd9545d86ab3 (diff) | |
Btrfs-progs: extend the extent cache for the device extent
As we know, btrfs can manage several devices in the same fs, so [offset, size]
is not sufficient for unique identification of an device extent, we need the
device id to identify the device extents which have the same offset and size,
but are not in the same device. So, we added a member variant named objectid
into the extent cache, and introduced some functions to make the extent cache
be suitable to manage the device extent.
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Signed-off-by: Chris Mason <chris.mason@fusionio.com>
Diffstat (limited to 'extent-cache.h')
| -rw-r--r-- | extent-cache.h | 18 |
1 files changed, 14 insertions, 4 deletions
diff --git a/extent-cache.h b/extent-cache.h index 2979fc34..cba83d15 100644 --- a/extent-cache.h +++ b/extent-cache.h @@ -33,6 +33,7 @@ struct cache_tree { struct cache_extent { struct rb_node rb_node; + u64 objectid; u64 start; u64 size; }; @@ -43,10 +44,9 @@ struct cache_extent *first_cache_extent(struct cache_tree *tree); struct cache_extent *prev_cache_extent(struct cache_extent *pe); struct cache_extent *next_cache_extent(struct cache_extent *pe); -struct cache_extent *find_first_cache_extent(struct cache_tree *tree, - u64 start); -struct cache_extent *find_cache_extent(struct cache_tree *tree, - u64 start, u64 size); +struct cache_extent *search_cache_extent(struct cache_tree *tree, u64 start); +struct cache_extent *lookup_cache_extent(struct cache_tree *tree, + u64 start, u64 size); int add_cache_extent(struct cache_tree *tree, u64 start, u64 size); int insert_cache_extent(struct cache_tree *tree, struct cache_extent *pe); @@ -68,4 +68,14 @@ static void free_##name##_tree(struct cache_tree *tree) \ cache_tree_free_extents(tree, free_func); \ } +void free_extent_cache_tree(struct cache_tree *tree); + +struct cache_extent *search_cache_extent2(struct cache_tree *tree, + u64 objectid, u64 start); +struct cache_extent *lookup_cache_extent2(struct cache_tree *tree, + u64 objectid, u64 start, u64 size); +int add_cache_extent2(struct cache_tree *tree, + u64 objectid, u64 start, u64 size); +int insert_cache_extent2(struct cache_tree *tree, struct cache_extent *pe); + #endif |