free-space-tree.h 2.2 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253
  1. /* SPDX-License-Identifier: GPL-2.0 */
  2. /*
  3. * Copyright (C) 2015 Facebook. All rights reserved.
  4. */
  5. #ifndef BTRFS_FREE_SPACE_TREE_H
  6. #define BTRFS_FREE_SPACE_TREE_H
  7. /*
  8. * The default size for new free space bitmap items. The last bitmap in a block
  9. * group may be truncated, and none of the free space tree code assumes that
  10. * existing bitmaps are this size.
  11. */
  12. #define BTRFS_FREE_SPACE_BITMAP_SIZE 256
  13. #define BTRFS_FREE_SPACE_BITMAP_BITS (BTRFS_FREE_SPACE_BITMAP_SIZE * BITS_PER_BYTE)
  14. void set_free_space_tree_thresholds(struct btrfs_block_group_cache *block_group);
  15. int btrfs_create_free_space_tree(struct btrfs_fs_info *fs_info);
  16. int btrfs_clear_free_space_tree(struct btrfs_fs_info *fs_info);
  17. int load_free_space_tree(struct btrfs_caching_control *caching_ctl);
  18. int add_block_group_free_space(struct btrfs_trans_handle *trans,
  19. struct btrfs_block_group_cache *block_group);
  20. int remove_block_group_free_space(struct btrfs_trans_handle *trans,
  21. struct btrfs_block_group_cache *block_group);
  22. int add_to_free_space_tree(struct btrfs_trans_handle *trans,
  23. u64 start, u64 size);
  24. int remove_from_free_space_tree(struct btrfs_trans_handle *trans,
  25. u64 start, u64 size);
  26. #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
  27. struct btrfs_free_space_info *
  28. search_free_space_info(struct btrfs_trans_handle *trans,
  29. struct btrfs_fs_info *fs_info,
  30. struct btrfs_block_group_cache *block_group,
  31. struct btrfs_path *path, int cow);
  32. int __add_to_free_space_tree(struct btrfs_trans_handle *trans,
  33. struct btrfs_block_group_cache *block_group,
  34. struct btrfs_path *path, u64 start, u64 size);
  35. int __remove_from_free_space_tree(struct btrfs_trans_handle *trans,
  36. struct btrfs_block_group_cache *block_group,
  37. struct btrfs_path *path, u64 start, u64 size);
  38. int convert_free_space_to_bitmaps(struct btrfs_trans_handle *trans,
  39. struct btrfs_block_group_cache *block_group,
  40. struct btrfs_path *path);
  41. int convert_free_space_to_extents(struct btrfs_trans_handle *trans,
  42. struct btrfs_block_group_cache *block_group,
  43. struct btrfs_path *path);
  44. int free_space_test_bit(struct btrfs_block_group_cache *block_group,
  45. struct btrfs_path *path, u64 offset);
  46. #endif
  47. #endif