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 inode *lookup_free_space_inode(struct btrfs_root *root, 31 struct btrfs_block_group_cache 32 *block_group, struct btrfs_path *path); 33 int create_free_space_inode(struct btrfs_root *root, 34 struct btrfs_trans_handle *trans, 35 struct btrfs_block_group_cache *block_group, 36 struct btrfs_path *path); 37 38 int btrfs_truncate_free_space_cache(struct btrfs_root *root, 39 struct btrfs_trans_handle *trans, 40 struct btrfs_path *path, 41 struct inode *inode); 42 int load_free_space_cache(struct btrfs_fs_info *fs_info, 43 struct btrfs_block_group_cache *block_group); 44 int btrfs_write_out_cache(struct btrfs_root *root, 45 struct btrfs_trans_handle *trans, 46 struct btrfs_block_group_cache *block_group, 47 struct btrfs_path *path); 48 int btrfs_add_free_space(struct btrfs_block_group_cache *block_group, 49 u64 bytenr, u64 size); 50 int btrfs_remove_free_space(struct btrfs_block_group_cache *block_group, 51 u64 bytenr, u64 size); 52 void btrfs_remove_free_space_cache(struct btrfs_block_group_cache 53 *block_group); 54 u64 btrfs_find_space_for_alloc(struct btrfs_block_group_cache *block_group, 55 u64 offset, u64 bytes, u64 empty_size); 56 void btrfs_dump_free_space(struct btrfs_block_group_cache *block_group, 57 u64 bytes); 58 u64 btrfs_block_group_free_space(struct btrfs_block_group_cache *block_group); 59 int btrfs_find_space_cluster(struct btrfs_trans_handle *trans, 60 struct btrfs_root *root, 61 struct btrfs_block_group_cache *block_group, 62 struct btrfs_free_cluster *cluster, 63 u64 offset, u64 bytes, u64 empty_size); 64 void btrfs_init_free_cluster(struct btrfs_free_cluster *cluster); 65 u64 btrfs_alloc_from_cluster(struct btrfs_block_group_cache *block_group, 66 struct btrfs_free_cluster *cluster, u64 bytes, 67 u64 min_start); 68 int btrfs_return_cluster_to_free_space( 69 struct btrfs_block_group_cache *block_group, 70 struct btrfs_free_cluster *cluster); 71 #endif 72