fs/btrfs/free-space-tree.h

0001 /* SPDX-License-Identifier: GPL-2.0 */
0002 /*
0003  * Copyright (C) 2015 Facebook.  All rights reserved.
0004  */
0005
0006 #ifndef BTRFS_FREE_SPACE_TREE_H
0007 #define BTRFS_FREE_SPACE_TREE_H
0008
0009 struct btrfs_caching_control;
0010
0011 /*
0012  * The default size for new free space bitmap items. The last bitmap in a block
0013  * group may be truncated, and none of the free space tree code assumes that
0014  * existing bitmaps are this size.
0015  */
0016 #define BTRFS_FREE_SPACE_BITMAP_SIZE 256
0017 #define BTRFS_FREE_SPACE_BITMAP_BITS (BTRFS_FREE_SPACE_BITMAP_SIZE * BITS_PER_BYTE)
0018
0019 void set_free_space_tree_thresholds(struct btrfs_block_group *block_group);
0020 int btrfs_create_free_space_tree(struct btrfs_fs_info *fs_info);
0021 int btrfs_clear_free_space_tree(struct btrfs_fs_info *fs_info);
0022 int load_free_space_tree(struct btrfs_caching_control *caching_ctl);
0023 int add_block_group_free_space(struct btrfs_trans_handle *trans,
0024                    struct btrfs_block_group *block_group);
0025 int remove_block_group_free_space(struct btrfs_trans_handle *trans,
0026                   struct btrfs_block_group *block_group);
0027 int add_to_free_space_tree(struct btrfs_trans_handle *trans,
0028                u64 start, u64 size);
0029 int remove_from_free_space_tree(struct btrfs_trans_handle *trans,
0030                 u64 start, u64 size);
0031
0032 #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
0033 struct btrfs_free_space_info *
0034 search_free_space_info(struct btrfs_trans_handle *trans,
0035                struct btrfs_block_group *block_group,
0036                struct btrfs_path *path, int cow);
0037 int __add_to_free_space_tree(struct btrfs_trans_handle *trans,
0038                  struct btrfs_block_group *block_group,
0039                  struct btrfs_path *path, u64 start, u64 size);
0040 int __remove_from_free_space_tree(struct btrfs_trans_handle *trans,
0041                   struct btrfs_block_group *block_group,
0042                   struct btrfs_path *path, u64 start, u64 size);
0043 int convert_free_space_to_bitmaps(struct btrfs_trans_handle *trans,
0044                   struct btrfs_block_group *block_group,
0045                   struct btrfs_path *path);
0046 int convert_free_space_to_extents(struct btrfs_trans_handle *trans,
0047                   struct btrfs_block_group *block_group,
0048                   struct btrfs_path *path);
0049 int free_space_test_bit(struct btrfs_block_group *block_group,
0050             struct btrfs_path *path, u64 offset);
0051 #endif
0052
0053 #endif