2 * Copyright (C) 2009 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.
19 #ifndef __BTRFS_FREE_SPACE_CACHE
20 #define __BTRFS_FREE_SPACE_CACHE
22 struct btrfs_free_space
{
23 struct rb_node offset_index
;
26 unsigned long *bitmap
;
27 struct list_head list
;
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
);
38 int btrfs_truncate_free_space_cache(struct btrfs_root
*root
,
39 struct btrfs_trans_handle
*trans
,
40 struct btrfs_path
*path
,
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
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
,
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
,
68 int btrfs_return_cluster_to_free_space(
69 struct btrfs_block_group_cache
*block_group
,
70 struct btrfs_free_cluster
*cluster
);
71 int btrfs_trim_block_group(struct btrfs_block_group_cache
*block_group
,
72 u64
*trimmed
, u64 start
, u64 end
, u64 minlen
);