blob: bc283ad2db7364b112824ab08f44e58e37fc18cf [file] [log] [blame]
Yan Zheng31153d82008-07-28 15:32:19 -04001/*
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 */
Chris Mason017e5362008-07-28 15:32:51 -040018#ifndef __REFCACHE__
19#define __REFCACHE__
Yan Zheng31153d82008-07-28 15:32:19 -040020
21struct btrfs_extent_info {
Chris Masond352ac62008-09-29 15:18:18 -040022 /* bytenr and num_bytes find the extent in the extent allocation tree */
Yan Zheng31153d82008-07-28 15:32:19 -040023 u64 bytenr;
24 u64 num_bytes;
Chris Masond352ac62008-09-29 15:18:18 -040025
26 /* objectid and offset find the back reference for the file */
Yan Zheng31153d82008-07-28 15:32:19 -040027 u64 objectid;
28 u64 offset;
29};
30
31struct btrfs_leaf_ref {
32 struct rb_node rb_node;
Zheng Yane4657682008-09-26 10:04:53 -040033 struct btrfs_leaf_ref_tree *tree;
Yan Zheng31153d82008-07-28 15:32:19 -040034 int in_tree;
35 atomic_t usage;
36
Yanbcc63ab2008-07-30 16:29:20 -040037 u64 root_gen;
Yan Zheng31153d82008-07-28 15:32:19 -040038 u64 bytenr;
39 u64 owner;
40 u64 generation;
41 int nritems;
Yan Zheng31153d82008-07-28 15:32:19 -040042
Chris Mason017e5362008-07-28 15:32:51 -040043 struct list_head list;
44 struct btrfs_extent_info extents[];
Yan Zheng31153d82008-07-28 15:32:19 -040045};
46
47static inline size_t btrfs_leaf_ref_size(int nr_extents)
48{
Yanbcc63ab2008-07-30 16:29:20 -040049 return sizeof(struct btrfs_leaf_ref) +
Yan Zheng31153d82008-07-28 15:32:19 -040050 sizeof(struct btrfs_extent_info) * nr_extents;
51}
52
53static inline void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree)
54{
55 tree->root.rb_node = NULL;
Chris Mason017e5362008-07-28 15:32:51 -040056 INIT_LIST_HEAD(&tree->list);
Yan Zheng31153d82008-07-28 15:32:19 -040057 spin_lock_init(&tree->lock);
58}
59
60static inline int btrfs_leaf_ref_tree_empty(struct btrfs_leaf_ref_tree *tree)
61{
62 return RB_EMPTY_ROOT(&tree->root);
63}
64
65void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree);
Yanbcc63ab2008-07-30 16:29:20 -040066struct btrfs_leaf_ref *btrfs_alloc_leaf_ref(struct btrfs_root *root,
67 int nr_extents);
68void btrfs_free_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
Yan Zheng31153d82008-07-28 15:32:19 -040069struct btrfs_leaf_ref *btrfs_lookup_leaf_ref(struct btrfs_root *root,
Chris Mason017e5362008-07-28 15:32:51 -040070 u64 bytenr);
Zheng Yane4657682008-09-26 10:04:53 -040071int btrfs_add_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref,
72 int shared);
73int btrfs_remove_leaf_refs(struct btrfs_root *root, u64 max_root_gen,
74 int shared);
Yan Zheng31153d82008-07-28 15:32:19 -040075int btrfs_remove_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
Chris Mason017e5362008-07-28 15:32:51 -040076#endif