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 34710 : 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
|
