free-space-cache.h

   1 /*
   2  * Copyright (C) 2009 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
  19 #ifndef __BTRFS_FREE_SPACE_CACHE_H__
  20 #define __BTRFS_FREE_SPACE_CACHE_H__
  21
  22 #include "kerncompat.h"
  23 #include "ctree.h"
  24 #include "rbtree.h"
  25
  26 struct btrfs_free_space {
  27         struct rb_node offset_index;
  28         u64 offset;
  29         u64 bytes;
  30         unsigned long *bitmap;
  31         struct list_head list;
  32 };
  33
  34 struct btrfs_free_space_ctl {
  35         struct rb_root free_space_offset;
  36         u64 free_space;
  37         int extents_thresh;
  38         int free_extents;
  39         int total_bitmaps;
  40         int unit;
  41         u64 start;
  42         void *private;
  43         u32 sectorsize;
  44 };
  45
  46 int load_free_space_cache(struct btrfs_fs_info *fs_info,
  47                           struct btrfs_block_group_cache *block_group);
  48
  49 void __btrfs_remove_free_space_cache(struct btrfs_free_space_ctl *ctl);
  50 void btrfs_remove_free_space_cache(struct btrfs_block_group_cache
  51                                      *block_group);
  52 void btrfs_dump_free_space(struct btrfs_block_group_cache *block_group,
  53                            u64 bytes);
  54 struct btrfs_free_space *
  55 btrfs_find_free_space(struct btrfs_free_space_ctl *ctl, u64 offset, u64 bytes);
  56 int btrfs_init_free_space_ctl(struct btrfs_block_group_cache *block_group,
  57                               int sectorsize);
  58 void unlink_free_space(struct btrfs_free_space_ctl *ctl,
  59                        struct btrfs_free_space *info);
  60 int btrfs_add_free_space(struct btrfs_free_space_ctl *ctl, u64 offset,
  61                          u64 bytes);
  62 int btrfs_clear_free_space_cache(struct btrfs_fs_info *fs_info,
  63                                  struct btrfs_block_group_cache *bg);
  64 #endif