1 /* SPDX-License-Identifier: GPL-2.0 */
3 #ifndef BTRFS_EXTENT_TREE_H
4 #define BTRFS_EXTENT_TREE_H
7 #include "block-group.h"
9 struct btrfs_free_cluster;
11 enum btrfs_extent_allocation_policy {
12 BTRFS_EXTENT_ALLOC_CLUSTERED,
13 BTRFS_EXTENT_ALLOC_ZONED,
16 struct find_free_extent_ctl {
17 /* Basic allocation info */
25 /* Where to start the search inside the bg */
28 /* For clustered allocation */
30 struct btrfs_free_cluster *last_ptr;
34 bool orig_have_caching_bg;
36 /* Allocation is called for tree-log */
39 /* Allocation is called for data relocation */
42 /* RAID index, converted from flags */
46 * Current loop number, check find_free_extent_update_loop() for details
51 * Whether we're refilling a cluster, if true we need to re-search
52 * current block group but don't try to refill the cluster again.
57 * Whether we're updating free space cache, if true we need to re-search
58 * current block group but don't try updating free space cache again.
60 bool retry_unclustered;
62 /* If current block group is cached */
65 /* Max contiguous hole found */
68 /* Total free space from free space cache, not always contiguous */
74 /* Hint where to start looking for an empty space */
77 /* Allocation policy */
78 enum btrfs_extent_allocation_policy policy;
80 /* Whether or not the allocator is currently following a hint */
83 /* Size class of block groups to prefer in early loops */
84 enum btrfs_block_group_size_class size_class;
87 enum btrfs_inline_ref_type {
88 BTRFS_REF_TYPE_INVALID,
94 int btrfs_get_extent_inline_ref_type(const struct extent_buffer *eb,
95 struct btrfs_extent_inline_ref *iref,
96 enum btrfs_inline_ref_type is_data);
97 u64 hash_extent_data_ref(u64 root_objectid, u64 owner, u64 offset);
99 int btrfs_add_excluded_extent(struct btrfs_fs_info *fs_info,
100 u64 start, u64 num_bytes);
101 void btrfs_free_excluded_extents(struct btrfs_block_group *cache);
102 int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans, unsigned long count);
103 void btrfs_cleanup_ref_head_accounting(struct btrfs_fs_info *fs_info,
104 struct btrfs_delayed_ref_root *delayed_refs,
105 struct btrfs_delayed_ref_head *head);
106 int btrfs_lookup_data_extent(struct btrfs_fs_info *fs_info, u64 start, u64 len);
107 int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans,
108 struct btrfs_fs_info *fs_info, u64 bytenr,
109 u64 offset, int metadata, u64 *refs, u64 *flags);
110 int btrfs_pin_extent(struct btrfs_trans_handle *trans, u64 bytenr, u64 num,
112 int btrfs_pin_extent_for_log_replay(struct btrfs_trans_handle *trans,
113 u64 bytenr, u64 num_bytes);
114 int btrfs_exclude_logged_extents(struct extent_buffer *eb);
115 int btrfs_cross_ref_exist(struct btrfs_root *root,
116 u64 objectid, u64 offset, u64 bytenr, bool strict,
117 struct btrfs_path *path);
118 struct extent_buffer *btrfs_alloc_tree_block(struct btrfs_trans_handle *trans,
119 struct btrfs_root *root,
120 u64 parent, u64 root_objectid,
121 const struct btrfs_disk_key *key,
124 enum btrfs_lock_nesting nest);
125 void btrfs_free_tree_block(struct btrfs_trans_handle *trans,
127 struct extent_buffer *buf,
128 u64 parent, int last_ref);
129 int btrfs_alloc_reserved_file_extent(struct btrfs_trans_handle *trans,
130 struct btrfs_root *root, u64 owner,
131 u64 offset, u64 ram_bytes,
132 struct btrfs_key *ins);
133 int btrfs_alloc_logged_file_extent(struct btrfs_trans_handle *trans,
134 u64 root_objectid, u64 owner, u64 offset,
135 struct btrfs_key *ins);
136 int btrfs_reserve_extent(struct btrfs_root *root, u64 ram_bytes, u64 num_bytes,
137 u64 min_alloc_size, u64 empty_size, u64 hint_byte,
138 struct btrfs_key *ins, int is_data, int delalloc);
139 int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
140 struct extent_buffer *buf, int full_backref);
141 int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
142 struct extent_buffer *buf, int full_backref);
143 int btrfs_set_disk_extent_flags(struct btrfs_trans_handle *trans,
144 struct extent_buffer *eb, u64 flags);
145 int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_ref *ref);
147 int btrfs_free_reserved_extent(struct btrfs_fs_info *fs_info,
148 u64 start, u64 len, int delalloc);
149 int btrfs_pin_reserved_extent(struct btrfs_trans_handle *trans, u64 start, u64 len);
150 int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans);
151 int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans, struct btrfs_ref *generic_ref);
152 int __must_check btrfs_drop_snapshot(struct btrfs_root *root, int update_ref,
154 int btrfs_drop_subtree(struct btrfs_trans_handle *trans,
155 struct btrfs_root *root,
156 struct extent_buffer *node,
157 struct extent_buffer *parent);