Commit | Line | Data |
---|---|---|
fa9c0d79 CM |
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 | ||
96303081 JB |
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 | ||
34d52cb6 LZ |
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 | ||
0af3d00b JB |
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); | |
0cb59c99 | 56 | |
7b61cd92 MX |
57 | int btrfs_check_trunc_cache_free_space(struct btrfs_root *root, |
58 | struct btrfs_block_rsv *rsv); | |
0af3d00b JB |
59 | int btrfs_truncate_free_space_cache(struct btrfs_root *root, |
60 | struct btrfs_trans_handle *trans, | |
61 | struct btrfs_path *path, | |
62 | struct inode *inode); | |
9d66e233 JB |
63 | int load_free_space_cache(struct btrfs_fs_info *fs_info, |
64 | struct btrfs_block_group_cache *block_group); | |
0cb59c99 JB |
65 | int btrfs_write_out_cache(struct btrfs_root *root, |
66 | struct btrfs_trans_handle *trans, | |
67 | struct btrfs_block_group_cache *block_group, | |
68 | struct btrfs_path *path); | |
581bb050 | 69 | |
82d5902d LZ |
70 | struct inode *lookup_free_ino_inode(struct btrfs_root *root, |
71 | struct btrfs_path *path); | |
72 | int create_free_ino_inode(struct btrfs_root *root, | |
73 | struct btrfs_trans_handle *trans, | |
74 | struct btrfs_path *path); | |
75 | int load_free_ino_cache(struct btrfs_fs_info *fs_info, | |
76 | struct btrfs_root *root); | |
77 | int btrfs_write_out_ino_cache(struct btrfs_root *root, | |
78 | struct btrfs_trans_handle *trans, | |
79 | struct btrfs_path *path); | |
80 | ||
34d52cb6 | 81 | void btrfs_init_free_space_ctl(struct btrfs_block_group_cache *block_group); |
581bb050 LZ |
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 | return __btrfs_add_free_space(block_group->free_space_ctl, | |
89 | bytenr, size); | |
90 | } | |
fa9c0d79 CM |
91 | int btrfs_remove_free_space(struct btrfs_block_group_cache *block_group, |
92 | u64 bytenr, u64 size); | |
581bb050 | 93 | void __btrfs_remove_free_space_cache(struct btrfs_free_space_ctl *ctl); |
fa9c0d79 | 94 | void btrfs_remove_free_space_cache(struct btrfs_block_group_cache |
581bb050 | 95 | *block_group); |
fa9c0d79 | 96 | u64 btrfs_find_space_for_alloc(struct btrfs_block_group_cache *block_group, |
a4820398 MX |
97 | u64 offset, u64 bytes, u64 empty_size, |
98 | u64 *max_extent_size); | |
581bb050 | 99 | u64 btrfs_find_ino_for_alloc(struct btrfs_root *fs_root); |
fa9c0d79 CM |
100 | void btrfs_dump_free_space(struct btrfs_block_group_cache *block_group, |
101 | u64 bytes); | |
00361589 | 102 | int btrfs_find_space_cluster(struct btrfs_root *root, |
fa9c0d79 CM |
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, | |
a4820398 | 109 | u64 min_start, u64 *max_extent_size); |
fa9c0d79 CM |
110 | int btrfs_return_cluster_to_free_space( |
111 | struct btrfs_block_group_cache *block_group, | |
112 | struct btrfs_free_cluster *cluster); | |
f7039b1d LD |
113 | int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group, |
114 | u64 *trimmed, u64 start, u64 end, u64 minlen); | |
74255aa0 | 115 | |
dc11dd5d JB |
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 | |
74255aa0 | 123 | |
fa9c0d79 | 124 | #endif |