free-space-tree.h 2.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354
  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. struct btrfs_caching_control;
  8. /*
  9. * The default size for new free space bitmap items. The last bitmap in a block
  10. * group may be truncated, and none of the free space tree code assumes that
  11. * existing bitmaps are this size.
  12. */
  13. #define BTRFS_FREE_SPACE_BITMAP_SIZE 256
  14. #define BTRFS_FREE_SPACE_BITMAP_BITS (BTRFS_FREE_SPACE_BITMAP_SIZE * BITS_PER_BYTE)
  15. void set_free_space_tree_thresholds(struct btrfs_block_group *block_group);
  16. int btrfs_create_free_space_tree(struct btrfs_fs_info *fs_info);
  17. int btrfs_delete_free_space_tree(struct btrfs_fs_info *fs_info);
  18. int btrfs_rebuild_free_space_tree(struct btrfs_fs_info *fs_info);
  19. int load_free_space_tree(struct btrfs_caching_control *caching_ctl);
  20. int add_block_group_free_space(struct btrfs_trans_handle *trans,
  21. struct btrfs_block_group *block_group);
  22. int remove_block_group_free_space(struct btrfs_trans_handle *trans,
  23. struct btrfs_block_group *block_group);
  24. int add_to_free_space_tree(struct btrfs_trans_handle *trans,
  25. u64 start, u64 size);
  26. int remove_from_free_space_tree(struct btrfs_trans_handle *trans,
  27. u64 start, u64 size);
  28. #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
  29. struct btrfs_free_space_info *
  30. search_free_space_info(struct btrfs_trans_handle *trans,
  31. struct btrfs_block_group *block_group,
  32. struct btrfs_path *path, int cow);
  33. int __add_to_free_space_tree(struct btrfs_trans_handle *trans,
  34. struct btrfs_block_group *block_group,
  35. struct btrfs_path *path, u64 start, u64 size);
  36. int __remove_from_free_space_tree(struct btrfs_trans_handle *trans,
  37. struct btrfs_block_group *block_group,
  38. struct btrfs_path *path, u64 start, u64 size);
  39. int convert_free_space_to_bitmaps(struct btrfs_trans_handle *trans,
  40. struct btrfs_block_group *block_group,
  41. struct btrfs_path *path);
  42. int convert_free_space_to_extents(struct btrfs_trans_handle *trans,
  43. struct btrfs_block_group *block_group,
  44. struct btrfs_path *path);
  45. int free_space_test_bit(struct btrfs_block_group *block_group,
  46. struct btrfs_path *path, u64 offset);
  47. #endif
  48. #endif