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         struct btrfs_leaf_ref_tree *tree;
  31         int in_tree;
  32         atomic_t usage;
  33
  34         u64 root_gen;
  35         u64 bytenr;
  36         u64 owner;
  37         u64 generation;
  38         int nritems;
  39
  40         struct list_head list;
  41         struct btrfs_extent_info extents[];
  42 };
  43
  44 static inline size_t btrfs_leaf_ref_size(int nr_extents)
  45 {
  46         return sizeof(struct btrfs_leaf_ref) +
  47                sizeof(struct btrfs_extent_info) * nr_extents;
  48 }
  49
  50 static inline void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree)
  51 {
  52         tree->root.rb_node = NULL;
  53         INIT_LIST_HEAD(&tree->list);
  54         spin_lock_init(&tree->lock);
  55 }
  56
  57 static inline int btrfs_leaf_ref_tree_empty(struct btrfs_leaf_ref_tree *tree)
  58 {
  59         return RB_EMPTY_ROOT(&tree->root);
  60 }
  61
  62 void btrfs_leaf_ref_tree_init(struct btrfs_leaf_ref_tree *tree);
  63 struct btrfs_leaf_ref *btrfs_alloc_leaf_ref(struct btrfs_root *root,
  64                                             int nr_extents);
  65 void btrfs_free_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
  66 struct btrfs_leaf_ref *btrfs_lookup_leaf_ref(struct btrfs_root *root,
  67                                              u64 bytenr);
  68 int btrfs_add_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref,
  69                        int shared);
  70 int btrfs_remove_leaf_refs(struct btrfs_root *root, u64 max_root_gen,
  71                            int shared);
  72 int btrfs_remove_leaf_ref(struct btrfs_root *root, struct btrfs_leaf_ref *ref);
  73
  74 #endif