]>
Commit | Line | Data |
---|---|---|
9888c340 | 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
dc17ff8f CM |
2 | /* |
3 | * Copyright (C) 2007 Oracle. All rights reserved. | |
dc17ff8f CM |
4 | */ |
5 | ||
9888c340 DS |
6 | #ifndef BTRFS_ORDERED_DATA_H |
7 | #define BTRFS_ORDERED_DATA_H | |
dc17ff8f | 8 | |
eb84ae03 | 9 | /* one of these per inode */ |
dc17ff8f | 10 | struct btrfs_ordered_inode_tree { |
49958fd7 | 11 | spinlock_t lock; |
dc17ff8f | 12 | struct rb_root tree; |
e6dcd2dc | 13 | struct rb_node *last; |
dc17ff8f CM |
14 | }; |
15 | ||
e6dcd2dc | 16 | struct btrfs_ordered_sum { |
3edf7d33 | 17 | /* |
5cfe76f8 CH |
18 | * Logical start address and length for of the blocks covered by |
19 | * the sums array. | |
3edf7d33 | 20 | */ |
5cfe76f8 | 21 | u64 logical; |
6e4b2479 | 22 | u32 len; |
5cfe76f8 | 23 | |
e6dcd2dc | 24 | struct list_head list; |
f51a4a18 | 25 | /* last field is a variable length array of csums */ |
1e25a2e3 | 26 | u8 sums[]; |
e6dcd2dc CM |
27 | }; |
28 | ||
eb84ae03 | 29 | /* |
3c198fe0 | 30 | * Bits for btrfs_ordered_extent::flags. |
eb84ae03 CM |
31 | * |
32 | * BTRFS_ORDERED_IO_DONE is set when all of the blocks are written. | |
33 | * It is used to make sure metadata is inserted into the tree only once | |
34 | * per extent. | |
35 | * | |
36 | * BTRFS_ORDERED_COMPLETE is set when the extent is removed from the | |
37 | * rbtree, just before waking any waiters. It is used to indicate the | |
38 | * IO is done and any metadata is inserted into the tree. | |
39 | */ | |
5b840301 | 40 | enum { |
3c198fe0 | 41 | /* |
0b3dcd13 QW |
42 | * Different types for ordered extents, one and only one of the 4 types |
43 | * need to be set when creating ordered extent. | |
3c198fe0 QW |
44 | * |
45 | * REGULAR: For regular non-compressed COW write | |
46 | * NOCOW: For NOCOW write into existing non-hole extent | |
47 | * PREALLOC: For NOCOW write into preallocated extent | |
48 | * COMPRESSED: For compressed COW write | |
49 | */ | |
50 | BTRFS_ORDERED_REGULAR, | |
51 | BTRFS_ORDERED_NOCOW, | |
52 | BTRFS_ORDERED_PREALLOC, | |
53 | BTRFS_ORDERED_COMPRESSED, | |
54 | ||
55 | /* | |
56 | * Extra bit for direct io, can only be set for | |
57 | * REGULAR/NOCOW/PREALLOC. No direct io for compressed extent. | |
58 | */ | |
59 | BTRFS_ORDERED_DIRECT, | |
60 | ||
61 | /* Extra status bits for ordered extents */ | |
62 | ||
5b840301 DS |
63 | /* set when all the pages are written */ |
64 | BTRFS_ORDERED_IO_DONE, | |
65 | /* set when removed from the tree */ | |
66 | BTRFS_ORDERED_COMPLETE, | |
5b840301 DS |
67 | /* We had an io error when writing this out */ |
68 | BTRFS_ORDERED_IOERR, | |
5b840301 DS |
69 | /* Set when we have to truncate an extent */ |
70 | BTRFS_ORDERED_TRUNCATED, | |
48778179 FM |
71 | /* Used during fsync to track already logged extents */ |
72 | BTRFS_ORDERED_LOGGED, | |
73 | /* We have already logged all the csums of the ordered extent */ | |
74 | BTRFS_ORDERED_LOGGED_CSUM, | |
75 | /* We wait for this extent to complete in the current transaction */ | |
76 | BTRFS_ORDERED_PENDING, | |
7c0c7269 OS |
77 | /* BTRFS_IOC_ENCODED_WRITE */ |
78 | BTRFS_ORDERED_ENCODED, | |
5b840301 | 79 | }; |
1af4a0aa | 80 | |
cb36a9bb OS |
81 | /* BTRFS_ORDERED_* flags that specify the type of the extent. */ |
82 | #define BTRFS_ORDERED_TYPE_FLAGS ((1UL << BTRFS_ORDERED_REGULAR) | \ | |
83 | (1UL << BTRFS_ORDERED_NOCOW) | \ | |
84 | (1UL << BTRFS_ORDERED_PREALLOC) | \ | |
85 | (1UL << BTRFS_ORDERED_COMPRESSED) | \ | |
7c0c7269 OS |
86 | (1UL << BTRFS_ORDERED_DIRECT) | \ |
87 | (1UL << BTRFS_ORDERED_ENCODED)) | |
cb36a9bb | 88 | |
e6dcd2dc | 89 | struct btrfs_ordered_extent { |
eb84ae03 | 90 | /* logical offset in the file */ |
e6dcd2dc | 91 | u64 file_offset; |
eb84ae03 | 92 | |
bffe633e OS |
93 | /* |
94 | * These fields directly correspond to the same fields in | |
95 | * btrfs_file_extent_item. | |
96 | */ | |
bffe633e | 97 | u64 num_bytes; |
cb36a9bb OS |
98 | u64 ram_bytes; |
99 | u64 disk_bytenr; | |
bffe633e | 100 | u64 disk_num_bytes; |
cb36a9bb | 101 | u64 offset; |
c8b97818 | 102 | |
8b62b72b CM |
103 | /* number of bytes that still need writing */ |
104 | u64 bytes_left; | |
105 | ||
b9a8cc5b MX |
106 | /* |
107 | * the end of the ordered extent which is behind it but | |
108 | * didn't update disk_i_size. Please see the comment of | |
109 | * btrfs_ordered_update_i_size(); | |
110 | */ | |
111 | u64 outstanding_isize; | |
112 | ||
77cef2ec JB |
113 | /* |
114 | * If we get truncated we need to adjust the file extent we enter for | |
115 | * this ordered extent so that we do not expose stale data. | |
116 | */ | |
117 | u64 truncated_len; | |
118 | ||
eb84ae03 | 119 | /* flags (described above) */ |
e6dcd2dc | 120 | unsigned long flags; |
eb84ae03 | 121 | |
261507a0 LZ |
122 | /* compression algorithm */ |
123 | int compress_type; | |
124 | ||
7dbeaad0 QW |
125 | /* Qgroup reserved space */ |
126 | int qgroup_rsv; | |
127 | ||
eb84ae03 | 128 | /* reference count */ |
e76edab7 | 129 | refcount_t refs; |
eb84ae03 | 130 | |
3eaa2885 CM |
131 | /* the inode we belong to */ |
132 | struct inode *inode; | |
133 | ||
eb84ae03 | 134 | /* list of checksums for insertion when the extent io is done */ |
e6dcd2dc | 135 | struct list_head list; |
eb84ae03 | 136 | |
48778179 FM |
137 | /* used for fast fsyncs */ |
138 | struct list_head log_list; | |
139 | ||
eb84ae03 | 140 | /* used to wait for the BTRFS_ORDERED_COMPLETE bit */ |
e6dcd2dc | 141 | wait_queue_head_t wait; |
eb84ae03 CM |
142 | |
143 | /* our friendly rbtree entry */ | |
e6dcd2dc | 144 | struct rb_node rb_node; |
3eaa2885 CM |
145 | |
146 | /* a per root list of all the pending ordered extents */ | |
147 | struct list_head root_extent_list; | |
5fd02043 | 148 | |
d458b054 | 149 | struct btrfs_work work; |
e6dcd2dc | 150 | |
9afab882 | 151 | struct completion completion; |
d458b054 | 152 | struct btrfs_work flush_work; |
9afab882 MX |
153 | struct list_head work_list; |
154 | }; | |
e6dcd2dc | 155 | |
dc17ff8f CM |
156 | static inline void |
157 | btrfs_ordered_inode_tree_init(struct btrfs_ordered_inode_tree *t) | |
158 | { | |
49958fd7 | 159 | spin_lock_init(&t->lock); |
6bef4d31 | 160 | t->tree = RB_ROOT; |
e6dcd2dc | 161 | t->last = NULL; |
dc17ff8f CM |
162 | } |
163 | ||
71df088c | 164 | int btrfs_finish_one_ordered(struct btrfs_ordered_extent *ordered_extent); |
711f447b CH |
165 | int btrfs_finish_ordered_io(struct btrfs_ordered_extent *ordered_extent); |
166 | ||
143bede5 | 167 | void btrfs_put_ordered_extent(struct btrfs_ordered_extent *entry); |
71fe0a55 | 168 | void btrfs_remove_ordered_extent(struct btrfs_inode *btrfs_inode, |
e6dcd2dc | 169 | struct btrfs_ordered_extent *entry); |
e65f152e QW |
170 | void btrfs_mark_ordered_io_finished(struct btrfs_inode *inode, |
171 | struct page *page, u64 file_offset, | |
711f447b | 172 | u64 num_bytes, bool uptodate); |
58f74b22 QW |
173 | bool btrfs_dec_test_ordered_pending(struct btrfs_inode *inode, |
174 | struct btrfs_ordered_extent **cached, | |
f41b6ba9 | 175 | u64 file_offset, u64 io_size); |
cf6d1aa4 BB |
176 | struct btrfs_ordered_extent *btrfs_alloc_ordered_extent( |
177 | struct btrfs_inode *inode, u64 file_offset, | |
178 | u64 num_bytes, u64 ram_bytes, u64 disk_bytenr, | |
179 | u64 disk_num_bytes, u64 offset, unsigned long flags, | |
180 | int compress_type); | |
f9756261 | 181 | void btrfs_add_ordered_sum(struct btrfs_ordered_extent *entry, |
143bede5 | 182 | struct btrfs_ordered_sum *sum); |
c3504372 | 183 | struct btrfs_ordered_extent *btrfs_lookup_ordered_extent(struct btrfs_inode *inode, |
e6dcd2dc | 184 | u64 file_offset); |
36d45567 | 185 | void btrfs_start_ordered_extent(struct btrfs_ordered_extent *entry); |
0ef8b726 | 186 | int btrfs_wait_ordered_range(struct inode *inode, u64 start, u64 len); |
e6dcd2dc | 187 | struct btrfs_ordered_extent * |
6d072c8e | 188 | btrfs_lookup_first_ordered_extent(struct btrfs_inode *inode, u64 file_offset); |
c095f333 QW |
189 | struct btrfs_ordered_extent *btrfs_lookup_first_ordered_range( |
190 | struct btrfs_inode *inode, u64 file_offset, u64 len); | |
a776c6fa NB |
191 | struct btrfs_ordered_extent *btrfs_lookup_ordered_range( |
192 | struct btrfs_inode *inode, | |
193 | u64 file_offset, | |
194 | u64 len); | |
48778179 FM |
195 | void btrfs_get_ordered_extents_for_logging(struct btrfs_inode *inode, |
196 | struct list_head *list); | |
6374e57a | 197 | u64 btrfs_wait_ordered_extents(struct btrfs_root *root, u64 nr, |
578def7c | 198 | const u64 range_start, const u64 range_len); |
042528f8 | 199 | void btrfs_wait_ordered_roots(struct btrfs_fs_info *fs_info, u64 nr, |
578def7c | 200 | const u64 range_start, const u64 range_len); |
b272ae22 | 201 | void btrfs_lock_and_flush_ordered_range(struct btrfs_inode *inode, u64 start, |
ffa87214 NB |
202 | u64 end, |
203 | struct extent_state **cached_state); | |
632ddfa2 JB |
204 | bool btrfs_try_lock_ordered_range(struct btrfs_inode *inode, u64 start, u64 end, |
205 | struct extent_state **cached_state); | |
b0307e28 CH |
206 | struct btrfs_ordered_extent *btrfs_split_ordered_extent( |
207 | struct btrfs_ordered_extent *ordered, u64 len); | |
6352b91d | 208 | int __init ordered_data_init(void); |
e67c718b | 209 | void __cold ordered_data_exit(void); |
9888c340 | 210 | |
dc17ff8f | 211 | #endif |