2 * Copyright (C) 2008 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.
21 struct btrfs_extent_info
{
28 struct btrfs_leaf_ref
{
29 struct rb_node rb_node
;
39 struct list_head list
;
40 struct btrfs_extent_info extents
[];
43 static inline size_t btrfs_leaf_ref_size(int nr_extents
)
45 return sizeof(struct btrfs_leaf_ref
) +
46 sizeof(struct btrfs_extent_info
) * nr_extents
;
49 static inline void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree
*tree
)
51 tree
->root
.rb_node
= NULL
;
52 INIT_LIST_HEAD(&tree
->list
);
53 spin_lock_init(&tree
->lock
);
56 static inline int btrfs_leaf_ref_tree_empty(struct btrfs_leaf_ref_tree
*tree
)
58 return RB_EMPTY_ROOT(&tree
->root
);
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
,
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
,
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
);