free-space-tree.h

 1/* SPDX-License-Identifier: GPL-2.0 */
 2/*
 3 * Copyright (C) 2015 Facebook.  All rights reserved.
 4 */
 5
 6#ifndef BTRFS_FREE_SPACE_TREE_H
 7#define BTRFS_FREE_SPACE_TREE_H
 8
 9#include <linux/bits.h>
10
11struct btrfs_caching_control;
12struct btrfs_fs_info;
13struct btrfs_path;
14struct btrfs_block_group;
15struct btrfs_trans_handle;
16
17/*
18 * The default size for new free space bitmap items. The last bitmap in a block
19 * group may be truncated, and none of the free space tree code assumes that
20 * existing bitmaps are this size.
21 */
22#define BTRFS_FREE_SPACE_BITMAP_SIZE 256
23#define BTRFS_FREE_SPACE_BITMAP_BITS (BTRFS_FREE_SPACE_BITMAP_SIZE * BITS_PER_BYTE)
24
25void btrfs_set_free_space_tree_thresholds(struct btrfs_block_group *block_group);
26int btrfs_create_free_space_tree(struct btrfs_fs_info *fs_info);
27int btrfs_delete_free_space_tree(struct btrfs_fs_info *fs_info);
28int btrfs_rebuild_free_space_tree(struct btrfs_fs_info *fs_info);
29int btrfs_load_free_space_tree(struct btrfs_caching_control *caching_ctl);
30int btrfs_add_block_group_free_space(struct btrfs_trans_handle *trans,
31				     struct btrfs_block_group *block_group);
32int btrfs_remove_block_group_free_space(struct btrfs_trans_handle *trans,
33					struct btrfs_block_group *block_group);
34int btrfs_add_to_free_space_tree(struct btrfs_trans_handle *trans,
35				 u64 start, u64 size);
36int btrfs_remove_from_free_space_tree(struct btrfs_trans_handle *trans,
37				      u64 start, u64 size);
38
39#ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
40struct btrfs_free_space_info *
41btrfs_search_free_space_info(struct btrfs_trans_handle *trans,
42			     struct btrfs_block_group *block_group,
43			     struct btrfs_path *path, int cow);
44int __btrfs_add_to_free_space_tree(struct btrfs_trans_handle *trans,
45				   struct btrfs_block_group *block_group,
46				   struct btrfs_path *path, u64 start, u64 size);
47int __btrfs_remove_from_free_space_tree(struct btrfs_trans_handle *trans,
48					struct btrfs_block_group *block_group,
49					struct btrfs_path *path, u64 start, u64 size);
50int btrfs_convert_free_space_to_bitmaps(struct btrfs_trans_handle *trans,
51					struct btrfs_block_group *block_group,
52					struct btrfs_path *path);
53int btrfs_convert_free_space_to_extents(struct btrfs_trans_handle *trans,
54					struct btrfs_block_group *block_group,
55					struct btrfs_path *path);
56bool btrfs_free_space_test_bit(struct btrfs_block_group *block_group,
57			       struct btrfs_path *path, u64 offset);
58#endif
59
60#endif