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
  20 #define __BTRFS_FREE_SPACE_CACHE
  21
  22 struct btrfs_free_space {
  23         struct rb_node offset_index;
  24         u64 offset;
  25         u64 bytes;
  26         unsigned long *bitmap;
  27         struct list_head list;
  28 };
  29
  30 struct btrfs_free_space_ctl {
  31         struct rb_root free_space_offset;
  32         u64 free_space;
  33         int extents_thresh;
  34         int free_extents;
  35         int total_bitmaps;
  36         int unit;
  37         u64 start;
  38         void *private;
  39 };
  40
  41 int load_free_space_cache(struct btrfs_fs_info *fs_info,
  42                           struct btrfs_block_group_cache *block_group);
  43
  44 void __btrfs_remove_free_space_cache(struct btrfs_free_space_ctl *ctl);
  45 void btrfs_remove_free_space_cache(struct btrfs_block_group_cache
  46                                      *block_group);
  47 void btrfs_dump_free_space(struct btrfs_block_group_cache *block_group,
  48                            u64 bytes);
  49 struct btrfs_free_space *
  50 btrfs_find_free_space(struct btrfs_free_space_ctl *ctl, u64 offset, u64 bytes);
  51 int btrfs_init_free_space_ctl(struct btrfs_block_group_cache *block_group,
  52                               int sectorsize);
  53 void unlink_free_space(struct btrfs_free_space_ctl *ctl,
  54                        struct btrfs_free_space *info);
  55 #endif