blob: af9f8800d5aca5d8c5c000868f4640476573a25a [file] [log] [blame]
Josef Bacika0231802022-10-24 14:46:57 -04001/* SPDX-License-Identifier: GPL-2.0 */
2
3#ifndef BTRFS_EXTENT_TREE_H
4#define BTRFS_EXTENT_TREE_H
5
David Sterba602035d2024-01-27 03:19:56 +01006#include <linux/types.h>
Boris Burkovcfc2de02022-12-15 16:06:31 -08007#include "misc.h"
8#include "block-group.h"
David Sterba602035d2024-01-27 03:19:56 +01009#include "locking.h"
Boris Burkovcfc2de02022-12-15 16:06:31 -080010
David Sterba602035d2024-01-27 03:19:56 +010011struct extent_buffer;
Boris Burkovcfc2de02022-12-15 16:06:31 -080012struct btrfs_free_cluster;
David Sterba602035d2024-01-27 03:19:56 +010013struct btrfs_fs_info;
14struct btrfs_root;
15struct btrfs_path;
David Sterba5693a122024-01-27 04:31:30 +010016struct btrfs_ref;
David Sterba602035d2024-01-27 03:19:56 +010017struct btrfs_disk_key;
Josef Bacik82cc2ad2023-08-25 16:19:27 -040018struct btrfs_delayed_ref_head;
David Sterba602035d2024-01-27 03:19:56 +010019struct btrfs_delayed_ref_root;
20struct btrfs_extent_inline_ref;
Boris Burkovcfc2de02022-12-15 16:06:31 -080021
22enum btrfs_extent_allocation_policy {
23 BTRFS_EXTENT_ALLOC_CLUSTERED,
24 BTRFS_EXTENT_ALLOC_ZONED,
25};
26
27struct find_free_extent_ctl {
28 /* Basic allocation info */
29 u64 ram_bytes;
30 u64 num_bytes;
31 u64 min_alloc_size;
32 u64 empty_size;
33 u64 flags;
34 int delalloc;
35
36 /* Where to start the search inside the bg */
37 u64 search_start;
38
39 /* For clustered allocation */
40 u64 empty_cluster;
41 struct btrfs_free_cluster *last_ptr;
42 bool use_cluster;
43
44 bool have_caching_bg;
45 bool orig_have_caching_bg;
46
47 /* Allocation is called for tree-log */
48 bool for_treelog;
49
50 /* Allocation is called for data relocation */
51 bool for_data_reloc;
52
53 /* RAID index, converted from flags */
54 int index;
55
56 /*
57 * Current loop number, check find_free_extent_update_loop() for details
58 */
59 int loop;
60
61 /*
Josef Bacikcd361192023-07-31 16:28:43 -040062 * Set to true if we're retrying the allocation on this block group
63 * after waiting for caching progress, this is so that we retry only
64 * once before moving on to another block group.
Boris Burkovcfc2de02022-12-15 16:06:31 -080065 */
Josef Bacikcd361192023-07-31 16:28:43 -040066 bool retry_uncached;
Boris Burkovcfc2de02022-12-15 16:06:31 -080067
68 /* If current block group is cached */
69 int cached;
70
71 /* Max contiguous hole found */
72 u64 max_extent_size;
73
74 /* Total free space from free space cache, not always contiguous */
75 u64 total_free_space;
76
77 /* Found result */
78 u64 found_offset;
79
80 /* Hint where to start looking for an empty space */
81 u64 hint_byte;
82
83 /* Allocation policy */
84 enum btrfs_extent_allocation_policy policy;
Boris Burkov854c2f32022-12-15 16:06:32 -080085
86 /* Whether or not the allocator is currently following a hint */
87 bool hinted;
Boris Burkov52bb7a22022-12-15 16:06:33 -080088
89 /* Size class of block groups to prefer in early loops */
90 enum btrfs_block_group_size_class size_class;
Boris Burkovcfc2de02022-12-15 16:06:31 -080091};
92
Josef Bacika0231802022-10-24 14:46:57 -040093enum btrfs_inline_ref_type {
94 BTRFS_REF_TYPE_INVALID,
95 BTRFS_REF_TYPE_BLOCK,
96 BTRFS_REF_TYPE_DATA,
97 BTRFS_REF_TYPE_ANY,
98};
99
100int btrfs_get_extent_inline_ref_type(const struct extent_buffer *eb,
101 struct btrfs_extent_inline_ref *iref,
102 enum btrfs_inline_ref_type is_data);
103u64 hash_extent_data_ref(u64 root_objectid, u64 owner, u64 offset);
104
Filipe Manana8a526c42023-09-08 18:20:34 +0100105int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans, u64 min_bytes);
106u64 btrfs_cleanup_ref_head_accounting(struct btrfs_fs_info *fs_info,
Josef Bacika0231802022-10-24 14:46:57 -0400107 struct btrfs_delayed_ref_root *delayed_refs,
108 struct btrfs_delayed_ref_head *head);
109int btrfs_lookup_data_extent(struct btrfs_fs_info *fs_info, u64 start, u64 len);
110int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans,
111 struct btrfs_fs_info *fs_info, u64 bytenr,
Josef Bacikd8ba2a92023-10-13 15:18:17 -0400112 u64 offset, int metadata, u64 *refs, u64 *flags,
113 u64 *owner_root);
Josef Bacika0231802022-10-24 14:46:57 -0400114int btrfs_pin_extent(struct btrfs_trans_handle *trans, u64 bytenr, u64 num,
115 int reserved);
116int btrfs_pin_extent_for_log_replay(struct btrfs_trans_handle *trans,
David Sterba007dec82023-09-08 01:09:31 +0200117 const struct extent_buffer *eb);
Josef Bacika0231802022-10-24 14:46:57 -0400118int btrfs_exclude_logged_extents(struct extent_buffer *eb);
119int btrfs_cross_ref_exist(struct btrfs_root *root,
120 u64 objectid, u64 offset, u64 bytenr, bool strict,
121 struct btrfs_path *path);
122struct extent_buffer *btrfs_alloc_tree_block(struct btrfs_trans_handle *trans,
123 struct btrfs_root *root,
124 u64 parent, u64 root_objectid,
125 const struct btrfs_disk_key *key,
126 int level, u64 hint,
127 u64 empty_size,
Boris Burkov60ea1052023-06-21 17:37:23 -0700128 u64 reloc_src_root,
Josef Bacika0231802022-10-24 14:46:57 -0400129 enum btrfs_lock_nesting nest);
130void btrfs_free_tree_block(struct btrfs_trans_handle *trans,
131 u64 root_id,
132 struct extent_buffer *buf,
133 u64 parent, int last_ref);
134int btrfs_alloc_reserved_file_extent(struct btrfs_trans_handle *trans,
135 struct btrfs_root *root, u64 owner,
136 u64 offset, u64 ram_bytes,
137 struct btrfs_key *ins);
138int btrfs_alloc_logged_file_extent(struct btrfs_trans_handle *trans,
139 u64 root_objectid, u64 owner, u64 offset,
140 struct btrfs_key *ins);
141int btrfs_reserve_extent(struct btrfs_root *root, u64 ram_bytes, u64 num_bytes,
142 u64 min_alloc_size, u64 empty_size, u64 hint_byte,
143 struct btrfs_key *ins, int is_data, int delalloc);
144int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
145 struct extent_buffer *buf, int full_backref);
146int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
147 struct extent_buffer *buf, int full_backref);
148int btrfs_set_disk_extent_flags(struct btrfs_trans_handle *trans,
Josef Bacik4aec05f2023-04-29 16:07:11 -0400149 struct extent_buffer *eb, u64 flags);
Josef Bacika0231802022-10-24 14:46:57 -0400150int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_ref *ref);
151
Boris Burkov8d299092023-06-28 10:45:29 -0700152u64 btrfs_get_extent_owner_root(struct btrfs_fs_info *fs_info,
153 struct extent_buffer *leaf, int slot);
Josef Bacika0231802022-10-24 14:46:57 -0400154int btrfs_free_reserved_extent(struct btrfs_fs_info *fs_info,
155 u64 start, u64 len, int delalloc);
David Sterbaf863c502023-09-08 01:09:29 +0200156int btrfs_pin_reserved_extent(struct btrfs_trans_handle *trans,
157 const struct extent_buffer *eb);
Josef Bacika0231802022-10-24 14:46:57 -0400158int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans);
159int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans, struct btrfs_ref *generic_ref);
David Sterba203f6a82023-09-08 01:09:27 +0200160int btrfs_drop_snapshot(struct btrfs_root *root, int update_ref,
Josef Bacikcc684142022-10-26 15:08:32 -0400161 int for_reloc);
162int btrfs_drop_subtree(struct btrfs_trans_handle *trans,
163 struct btrfs_root *root,
164 struct extent_buffer *node,
165 struct extent_buffer *parent);
Josef Bacika0231802022-10-24 14:46:57 -0400166
167#endif