Branch data Line data Source code
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 : : spinlock_t tree_lock;
32 : : struct rb_root free_space_offset;
33 : : u64 free_space;
34 : : int extents_thresh;
35 : : int free_extents;
36 : : int total_bitmaps;
37 : : int unit;
38 : : u64 start;
39 : : struct btrfs_free_space_op *op;
40 : : void *private;
41 : : };
42 : :
43 : : struct btrfs_free_space_op {
44 : : void (*recalc_thresholds)(struct btrfs_free_space_ctl *ctl);
45 : : bool (*use_bitmap)(struct btrfs_free_space_ctl *ctl,
46 : : struct btrfs_free_space *info);
47 : : };
48 : :
49 : : struct inode *lookup_free_space_inode(struct btrfs_root *root,
50 : : struct btrfs_block_group_cache
51 : : *block_group, struct btrfs_path *path);
52 : : int create_free_space_inode(struct btrfs_root *root,
53 : : struct btrfs_trans_handle *trans,
54 : : struct btrfs_block_group_cache *block_group,
55 : : struct btrfs_path *path);
56 : :
57 : : int btrfs_check_trunc_cache_free_space(struct btrfs_root *root,
58 : : struct btrfs_block_rsv *rsv);
59 : : int btrfs_truncate_free_space_cache(struct btrfs_root *root,
60 : : struct btrfs_trans_handle *trans,
61 : : struct inode *inode);
62 : : int load_free_space_cache(struct btrfs_fs_info *fs_info,
63 : : struct btrfs_block_group_cache *block_group);
64 : : int btrfs_write_out_cache(struct btrfs_root *root,
65 : : struct btrfs_trans_handle *trans,
66 : : struct btrfs_block_group_cache *block_group,
67 : : struct btrfs_path *path);
68 : :
69 : : struct inode *lookup_free_ino_inode(struct btrfs_root *root,
70 : : struct btrfs_path *path);
71 : : int create_free_ino_inode(struct btrfs_root *root,
72 : : struct btrfs_trans_handle *trans,
73 : : struct btrfs_path *path);
74 : : int load_free_ino_cache(struct btrfs_fs_info *fs_info,
75 : : struct btrfs_root *root);
76 : : int btrfs_write_out_ino_cache(struct btrfs_root *root,
77 : : struct btrfs_trans_handle *trans,
78 : : struct btrfs_path *path,
79 : : struct inode *inode);
80 : :
81 : : void btrfs_init_free_space_ctl(struct btrfs_block_group_cache *block_group);
82 : : int __btrfs_add_free_space(struct btrfs_free_space_ctl *ctl,
83 : : u64 bytenr, u64 size);
84 : : static inline int
85 : : btrfs_add_free_space(struct btrfs_block_group_cache *block_group,
86 : : u64 bytenr, u64 size)
87 : : {
88 : 0 : return __btrfs_add_free_space(block_group->free_space_ctl,
89 : : bytenr, size);
90 : : }
91 : : int btrfs_remove_free_space(struct btrfs_block_group_cache *block_group,
92 : : u64 bytenr, u64 size);
93 : : void __btrfs_remove_free_space_cache(struct btrfs_free_space_ctl *ctl);
94 : : void btrfs_remove_free_space_cache(struct btrfs_block_group_cache
95 : : *block_group);
96 : : u64 btrfs_find_space_for_alloc(struct btrfs_block_group_cache *block_group,
97 : : u64 offset, u64 bytes, u64 empty_size,
98 : : u64 *max_extent_size);
99 : : u64 btrfs_find_ino_for_alloc(struct btrfs_root *fs_root);
100 : : void btrfs_dump_free_space(struct btrfs_block_group_cache *block_group,
101 : : u64 bytes);
102 : : int btrfs_find_space_cluster(struct btrfs_root *root,
103 : : struct btrfs_block_group_cache *block_group,
104 : : struct btrfs_free_cluster *cluster,
105 : : u64 offset, u64 bytes, u64 empty_size);
106 : : void btrfs_init_free_cluster(struct btrfs_free_cluster *cluster);
107 : : u64 btrfs_alloc_from_cluster(struct btrfs_block_group_cache *block_group,
108 : : struct btrfs_free_cluster *cluster, u64 bytes,
109 : : u64 min_start, u64 *max_extent_size);
110 : : int btrfs_return_cluster_to_free_space(
111 : : struct btrfs_block_group_cache *block_group,
112 : : struct btrfs_free_cluster *cluster);
113 : : int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
114 : : u64 *trimmed, u64 start, u64 end, u64 minlen);
115 : :
116 : : /* Support functions for runnint our sanity tests */
117 : : #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
118 : : int test_add_free_space_entry(struct btrfs_block_group_cache *cache,
119 : : u64 offset, u64 bytes, bool bitmap);
120 : : int test_check_exists(struct btrfs_block_group_cache *cache,
121 : : u64 offset, u64 bytes);
122 : : #endif
123 : :
124 : : #endif
|
