]>
Commit | Line | Data |
---|---|---|
31153d81 YZ |
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 | */ | |
017e5369 CM |
18 | #ifndef __REFCACHE__ |
19 | #define __REFCACHE__ | |
31153d81 YZ |
20 | |
21 | struct btrfs_extent_info { | |
d352ac68 | 22 | /* bytenr and num_bytes find the extent in the extent allocation tree */ |
31153d81 YZ |
23 | u64 bytenr; |
24 | u64 num_bytes; | |
d352ac68 CM |
25 | |
26 | /* objectid and offset find the back reference for the file */ | |
31153d81 YZ |
27 | u64 objectid; |
28 | u64 offset; | |
29 | }; | |
30 | ||
31 | struct btrfs_leaf_ref { | |
32 | struct rb_node rb_node; | |
e4657689 | 33 | struct btrfs_leaf_ref_tree *tree; |
31153d81 YZ |
34 | int in_tree; |
35 | atomic_t usage; | |
36 | ||
bcc63abb | 37 | u64 root_gen; |
31153d81 YZ |
38 | u64 bytenr; |
39 | u64 owner; | |
40 | u64 generation; | |
41 | int nritems; | |
31153d81 | 42 | |
017e5369 CM |
43 | struct list_head list; |
44 | struct btrfs_extent_info extents[]; | |
31153d81 YZ |
45 | }; |
46 | ||
47 | static inline size_t btrfs_leaf_ref_size(int nr_extents) | |
48 | { | |
bcc63abb | 49 | return sizeof(struct btrfs_leaf_ref) + |
31153d81 YZ |
50 | sizeof(struct btrfs_extent_info) * nr_extents; |
51 | } | |
52 | ||
53 | static inline void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree) | |
54 | { | |
6bef4d31 | 55 | tree->root = RB_ROOT; |
017e5369 | 56 | INIT_LIST_HEAD(&tree->list); |
31153d81 YZ |
57 | spin_lock_init(&tree->lock); |
58 | } | |
59 | ||
60 | static inline int btrfs_leaf_ref_tree_empty(struct btrfs_leaf_ref_tree *tree) | |
61 | { | |
62 | return RB_EMPTY_ROOT(&tree->root); | |
63 | } | |
64 | ||
65 | void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree); | |
bcc63abb Y |
66 | struct btrfs_leaf_ref *btrfs_alloc_leaf_ref(struct btrfs_root *root, |
67 | int nr_extents); | |
68 | void btrfs_free_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref); | |
31153d81 | 69 | struct btrfs_leaf_ref *btrfs_lookup_leaf_ref(struct btrfs_root *root, |
017e5369 | 70 | u64 bytenr); |
e4657689 ZY |
71 | int btrfs_add_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref, |
72 | int shared); | |
73 | int btrfs_remove_leaf_refs(struct btrfs_root *root, u64 max_root_gen, | |
74 | int shared); | |
31153d81 | 75 | int btrfs_remove_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref); |
017e5369 | 76 | #endif |