]> git.karo-electronics.de Git - karo-tx-linux.git/blob - fs/btrfs/ref-cache.h
Merge Btrfs into fs/btrfs
[karo-tx-linux.git] / fs / btrfs / ref-cache.h
1 /*
2  * Copyright (C) 2008 Oracle.  All rights reserved.
3  *
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.
7  *
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.
12  *
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.
17  */
18 #ifndef __REFCACHE__
19 #define __REFCACHE__
20
21 struct btrfs_extent_info {
22         u64 bytenr;
23         u64 num_bytes;
24         u64 objectid;
25         u64 offset;
26 };
27
28 struct btrfs_leaf_ref {
29         struct rb_node rb_node;
30         int in_tree;
31         atomic_t usage;
32
33         u64 root_gen;
34         u64 bytenr;
35         u64 owner;
36         u64 generation;
37         int nritems;
38
39         struct list_head list;
40         struct btrfs_extent_info extents[];
41 };
42
43 static inline size_t btrfs_leaf_ref_size(int nr_extents)
44 {
45         return sizeof(struct btrfs_leaf_ref) +
46                sizeof(struct btrfs_extent_info) * nr_extents;
47 }
48
49 static inline void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree)
50 {
51         tree->root.rb_node = NULL;
52         INIT_LIST_HEAD(&tree->list);
53         spin_lock_init(&tree->lock);
54 }
55
56 static inline int btrfs_leaf_ref_tree_empty(struct btrfs_leaf_ref_tree *tree)
57 {
58         return RB_EMPTY_ROOT(&tree->root);
59 }
60
61 void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree);
62 struct btrfs_leaf_ref *btrfs_alloc_leaf_ref(struct btrfs_root *root,
63                                             int nr_extents);
64 void btrfs_free_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
65 struct btrfs_leaf_ref *btrfs_lookup_leaf_ref(struct btrfs_root *root,
66                                              u64 bytenr);
67 int btrfs_add_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
68 int btrfs_remove_leaf_refs(struct btrfs_root *root, u64 max_root_gen);
69 int btrfs_remove_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
70
71 #endif