btrfs-debug-tree: add -d option to print only the device mapping
[btrfs-progs-unstable.git] / extent-cache.h
blob7f2f2a666e01c6e64b59e99763a754b248f4c41b
1 /*
2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
19 #ifndef __PENDING_EXTENT__
20 #define __PENDING_EXTENT__
21 #include "kerncompat.h"
22 #include "rbtree.h"
24 struct cache_tree {
25 struct rb_root root;
28 struct cache_extent {
29 struct rb_node rb_node;
30 u64 start;
31 u64 size;
34 void cache_tree_init(struct cache_tree *tree);
35 void remove_cache_extent(struct cache_tree *tree,
36 struct cache_extent *pe);
37 struct cache_extent *find_first_cache_extent(struct cache_tree *tree,
38 u64 start);
39 struct cache_extent *prev_cache_extent(struct cache_extent *pe);
40 struct cache_extent *next_cache_extent(struct cache_extent *pe);
41 struct cache_extent *find_cache_extent(struct cache_tree *tree,
42 u64 start, u64 size);
43 int insert_cache_extent(struct cache_tree *tree, u64 start, u64 size);
44 int insert_existing_cache_extent(struct cache_tree *tree,
45 struct cache_extent *pe);
47 static inline int cache_tree_empty(struct cache_tree *tree)
49 return RB_EMPTY_ROOT(&tree->root);
52 static inline void free_cache_extent(struct cache_extent *pe)
54 free(pe);
57 struct cache_extent *alloc_pending_extent(u64 start, u64 size);
59 #endif