Commit | Line | Data |
---|---|---|
6cbd5570 CM |
1 | /* |
2 | * Copyright (C) 2007 Oracle. All rights reserved. | |
3 | * | |
4 | * This program is free software; you can redistribute it and/or | |
5 | * modify it under the terms of the GNU General Public | |
6 | * License v2 as published by the Free Software Foundation. | |
7 | * | |
8 | * This program is distributed in the hope that it will be useful, | |
9 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
10 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
11 | * General Public License for more details. | |
12 | * | |
13 | * You should have received a copy of the GNU General Public | |
14 | * License along with this program; if not, write to the | |
15 | * Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
16 | * Boston, MA 021110-1307, USA. | |
17 | */ | |
18 | ||
39279cc3 CM |
19 | #include <linux/fs.h> |
20 | #include <linux/pagemap.h> | |
21 | #include <linux/highmem.h> | |
22 | #include <linux/time.h> | |
23 | #include <linux/init.h> | |
24 | #include <linux/string.h> | |
25 | #include <linux/smp_lock.h> | |
26 | #include <linux/backing-dev.h> | |
27 | #include <linux/mpage.h> | |
28 | #include <linux/swap.h> | |
29 | #include <linux/writeback.h> | |
30 | #include <linux/statfs.h> | |
31 | #include <linux/compat.h> | |
92fee66d | 32 | #include <linux/version.h> |
39279cc3 CM |
33 | #include "ctree.h" |
34 | #include "disk-io.h" | |
35 | #include "transaction.h" | |
36 | #include "btrfs_inode.h" | |
37 | #include "ioctl.h" | |
38 | #include "print-tree.h" | |
e02119d5 CM |
39 | #include "tree-log.h" |
40 | #include "locking.h" | |
12fa8ec6 | 41 | #include "compat.h" |
39279cc3 CM |
42 | |
43 | ||
d352ac68 CM |
44 | /* simple helper to fault in pages and copy. This should go away |
45 | * and be replaced with calls into generic code. | |
46 | */ | |
d397712b | 47 | static noinline int btrfs_copy_from_user(loff_t pos, int num_pages, |
a1b32a59 CM |
48 | int write_bytes, |
49 | struct page **prepared_pages, | |
d397712b | 50 | const char __user *buf) |
39279cc3 CM |
51 | { |
52 | long page_fault = 0; | |
53 | int i; | |
54 | int offset = pos & (PAGE_CACHE_SIZE - 1); | |
55 | ||
56 | for (i = 0; i < num_pages && write_bytes > 0; i++, offset = 0) { | |
57 | size_t count = min_t(size_t, | |
58 | PAGE_CACHE_SIZE - offset, write_bytes); | |
59 | struct page *page = prepared_pages[i]; | |
60 | fault_in_pages_readable(buf, count); | |
61 | ||
62 | /* Copy data from userspace to the current page */ | |
63 | kmap(page); | |
64 | page_fault = __copy_from_user(page_address(page) + offset, | |
65 | buf, count); | |
66 | /* Flush processor's dcache for this page */ | |
67 | flush_dcache_page(page); | |
68 | kunmap(page); | |
69 | buf += count; | |
70 | write_bytes -= count; | |
71 | ||
72 | if (page_fault) | |
73 | break; | |
74 | } | |
75 | return page_fault ? -EFAULT : 0; | |
76 | } | |
77 | ||
d352ac68 CM |
78 | /* |
79 | * unlocks pages after btrfs_file_write is done with them | |
80 | */ | |
d397712b | 81 | static noinline void btrfs_drop_pages(struct page **pages, size_t num_pages) |
39279cc3 CM |
82 | { |
83 | size_t i; | |
84 | for (i = 0; i < num_pages; i++) { | |
85 | if (!pages[i]) | |
86 | break; | |
d352ac68 CM |
87 | /* page checked is some magic around finding pages that |
88 | * have been modified without going through btrfs_set_page_dirty | |
89 | * clear it here | |
90 | */ | |
4a096752 | 91 | ClearPageChecked(pages[i]); |
39279cc3 CM |
92 | unlock_page(pages[i]); |
93 | mark_page_accessed(pages[i]); | |
94 | page_cache_release(pages[i]); | |
95 | } | |
96 | } | |
97 | ||
d352ac68 CM |
98 | /* |
99 | * after copy_from_user, pages need to be dirtied and we need to make | |
100 | * sure holes are created between the current EOF and the start of | |
101 | * any next extents (if required). | |
102 | * | |
103 | * this also makes the decision about creating an inline extent vs | |
104 | * doing real data extents, marking pages dirty and delalloc as required. | |
105 | */ | |
d397712b | 106 | static noinline int dirty_and_release_pages(struct btrfs_trans_handle *trans, |
39279cc3 CM |
107 | struct btrfs_root *root, |
108 | struct file *file, | |
109 | struct page **pages, | |
110 | size_t num_pages, | |
111 | loff_t pos, | |
112 | size_t write_bytes) | |
113 | { | |
39279cc3 | 114 | int err = 0; |
a52d9a80 | 115 | int i; |
6da6abae | 116 | struct inode *inode = fdentry(file)->d_inode; |
d1310b2e | 117 | struct extent_io_tree *io_tree = &BTRFS_I(inode)->io_tree; |
db94535d CM |
118 | u64 hint_byte; |
119 | u64 num_bytes; | |
a52d9a80 CM |
120 | u64 start_pos; |
121 | u64 end_of_last_block; | |
122 | u64 end_pos = pos + write_bytes; | |
123 | loff_t isize = i_size_read(inode); | |
39279cc3 | 124 | |
5f39d397 | 125 | start_pos = pos & ~((u64)root->sectorsize - 1); |
db94535d CM |
126 | num_bytes = (write_bytes + pos - start_pos + |
127 | root->sectorsize - 1) & ~((u64)root->sectorsize - 1); | |
39279cc3 | 128 | |
db94535d CM |
129 | end_of_last_block = start_pos + num_bytes - 1; |
130 | ||
d1310b2e | 131 | lock_extent(io_tree, start_pos, end_of_last_block, GFP_NOFS); |
37d1aeee | 132 | trans = btrfs_join_transaction(root, 1); |
a52d9a80 CM |
133 | if (!trans) { |
134 | err = -ENOMEM; | |
135 | goto out_unlock; | |
136 | } | |
137 | btrfs_set_trans_block_group(trans, inode); | |
db94535d | 138 | hint_byte = 0; |
a52d9a80 | 139 | |
d1310b2e | 140 | set_extent_uptodate(io_tree, start_pos, end_of_last_block, GFP_NOFS); |
a52d9a80 | 141 | |
c8b97818 CM |
142 | /* check for reserved extents on each page, we don't want |
143 | * to reset the delalloc bit on things that already have | |
144 | * extents reserved. | |
a52d9a80 | 145 | */ |
c8b97818 CM |
146 | btrfs_set_extent_delalloc(inode, start_pos, end_of_last_block); |
147 | for (i = 0; i < num_pages; i++) { | |
148 | struct page *p = pages[i]; | |
149 | SetPageUptodate(p); | |
150 | ClearPageChecked(p); | |
151 | set_page_dirty(p); | |
a52d9a80 CM |
152 | } |
153 | if (end_pos > isize) { | |
154 | i_size_write(inode, end_pos); | |
155 | btrfs_update_inode(trans, root, inode); | |
39279cc3 | 156 | } |
017e5369 | 157 | err = btrfs_end_transaction(trans, root); |
a52d9a80 | 158 | out_unlock: |
d1310b2e | 159 | unlock_extent(io_tree, start_pos, end_of_last_block, GFP_NOFS); |
39279cc3 CM |
160 | return err; |
161 | } | |
162 | ||
d352ac68 CM |
163 | /* |
164 | * this drops all the extents in the cache that intersect the range | |
165 | * [start, end]. Existing extents are split as required. | |
166 | */ | |
5b21f2ed ZY |
167 | int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end, |
168 | int skip_pinned) | |
a52d9a80 CM |
169 | { |
170 | struct extent_map *em; | |
3b951516 CM |
171 | struct extent_map *split = NULL; |
172 | struct extent_map *split2 = NULL; | |
a52d9a80 | 173 | struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; |
39b5637f | 174 | u64 len = end - start + 1; |
3b951516 CM |
175 | int ret; |
176 | int testend = 1; | |
5b21f2ed | 177 | unsigned long flags; |
c8b97818 | 178 | int compressed = 0; |
a52d9a80 | 179 | |
e6dcd2dc | 180 | WARN_ON(end < start); |
3b951516 | 181 | if (end == (u64)-1) { |
39b5637f | 182 | len = (u64)-1; |
3b951516 CM |
183 | testend = 0; |
184 | } | |
d397712b | 185 | while (1) { |
3b951516 CM |
186 | if (!split) |
187 | split = alloc_extent_map(GFP_NOFS); | |
188 | if (!split2) | |
189 | split2 = alloc_extent_map(GFP_NOFS); | |
190 | ||
d1310b2e | 191 | spin_lock(&em_tree->lock); |
39b5637f | 192 | em = lookup_extent_mapping(em_tree, start, len); |
d1310b2e CM |
193 | if (!em) { |
194 | spin_unlock(&em_tree->lock); | |
a52d9a80 | 195 | break; |
d1310b2e | 196 | } |
5b21f2ed ZY |
197 | flags = em->flags; |
198 | if (skip_pinned && test_bit(EXTENT_FLAG_PINNED, &em->flags)) { | |
199 | spin_unlock(&em_tree->lock); | |
200 | if (em->start <= start && | |
201 | (!testend || em->start + em->len >= start + len)) { | |
202 | free_extent_map(em); | |
203 | break; | |
204 | } | |
205 | if (start < em->start) { | |
206 | len = em->start - start; | |
207 | } else { | |
208 | len = start + len - (em->start + em->len); | |
209 | start = em->start + em->len; | |
210 | } | |
211 | free_extent_map(em); | |
212 | continue; | |
213 | } | |
c8b97818 | 214 | compressed = test_bit(EXTENT_FLAG_COMPRESSED, &em->flags); |
3ce7e67a | 215 | clear_bit(EXTENT_FLAG_PINNED, &em->flags); |
a52d9a80 | 216 | remove_extent_mapping(em_tree, em); |
3b951516 CM |
217 | |
218 | if (em->block_start < EXTENT_MAP_LAST_BYTE && | |
219 | em->start < start) { | |
220 | split->start = em->start; | |
221 | split->len = start - em->start; | |
ff5b7ee3 | 222 | split->orig_start = em->orig_start; |
3b951516 | 223 | split->block_start = em->block_start; |
c8b97818 CM |
224 | |
225 | if (compressed) | |
226 | split->block_len = em->block_len; | |
227 | else | |
228 | split->block_len = split->len; | |
229 | ||
3b951516 | 230 | split->bdev = em->bdev; |
5b21f2ed | 231 | split->flags = flags; |
3b951516 CM |
232 | ret = add_extent_mapping(em_tree, split); |
233 | BUG_ON(ret); | |
234 | free_extent_map(split); | |
235 | split = split2; | |
236 | split2 = NULL; | |
237 | } | |
238 | if (em->block_start < EXTENT_MAP_LAST_BYTE && | |
239 | testend && em->start + em->len > start + len) { | |
240 | u64 diff = start + len - em->start; | |
241 | ||
242 | split->start = start + len; | |
243 | split->len = em->start + em->len - (start + len); | |
244 | split->bdev = em->bdev; | |
5b21f2ed | 245 | split->flags = flags; |
3b951516 | 246 | |
c8b97818 CM |
247 | if (compressed) { |
248 | split->block_len = em->block_len; | |
249 | split->block_start = em->block_start; | |
445a6944 | 250 | split->orig_start = em->orig_start; |
c8b97818 CM |
251 | } else { |
252 | split->block_len = split->len; | |
253 | split->block_start = em->block_start + diff; | |
445a6944 | 254 | split->orig_start = split->start; |
c8b97818 | 255 | } |
3b951516 CM |
256 | |
257 | ret = add_extent_mapping(em_tree, split); | |
258 | BUG_ON(ret); | |
259 | free_extent_map(split); | |
260 | split = NULL; | |
261 | } | |
d1310b2e CM |
262 | spin_unlock(&em_tree->lock); |
263 | ||
a52d9a80 CM |
264 | /* once for us */ |
265 | free_extent_map(em); | |
266 | /* once for the tree*/ | |
267 | free_extent_map(em); | |
268 | } | |
3b951516 CM |
269 | if (split) |
270 | free_extent_map(split); | |
271 | if (split2) | |
272 | free_extent_map(split2); | |
a52d9a80 CM |
273 | return 0; |
274 | } | |
275 | ||
5f56406a CM |
276 | int btrfs_check_file(struct btrfs_root *root, struct inode *inode) |
277 | { | |
278 | return 0; | |
279 | #if 0 | |
280 | struct btrfs_path *path; | |
281 | struct btrfs_key found_key; | |
282 | struct extent_buffer *leaf; | |
283 | struct btrfs_file_extent_item *extent; | |
284 | u64 last_offset = 0; | |
285 | int nritems; | |
286 | int slot; | |
287 | int found_type; | |
288 | int ret; | |
289 | int err = 0; | |
290 | u64 extent_end = 0; | |
291 | ||
292 | path = btrfs_alloc_path(); | |
293 | ret = btrfs_lookup_file_extent(NULL, root, path, inode->i_ino, | |
294 | last_offset, 0); | |
d397712b | 295 | while (1) { |
5f56406a CM |
296 | nritems = btrfs_header_nritems(path->nodes[0]); |
297 | if (path->slots[0] >= nritems) { | |
298 | ret = btrfs_next_leaf(root, path); | |
299 | if (ret) | |
300 | goto out; | |
301 | nritems = btrfs_header_nritems(path->nodes[0]); | |
302 | } | |
303 | slot = path->slots[0]; | |
304 | leaf = path->nodes[0]; | |
305 | btrfs_item_key_to_cpu(leaf, &found_key, slot); | |
306 | if (found_key.objectid != inode->i_ino) | |
307 | break; | |
308 | if (found_key.type != BTRFS_EXTENT_DATA_KEY) | |
309 | goto out; | |
310 | ||
9069218d | 311 | if (found_key.offset < last_offset) { |
5f56406a CM |
312 | WARN_ON(1); |
313 | btrfs_print_leaf(root, leaf); | |
d397712b CM |
314 | printk(KERN_ERR "inode %lu found offset %llu " |
315 | "expected %llu\n", inode->i_ino, | |
316 | (unsigned long long)found_key.offset, | |
317 | (unsigned long long)last_offset); | |
5f56406a CM |
318 | err = 1; |
319 | goto out; | |
320 | } | |
321 | extent = btrfs_item_ptr(leaf, slot, | |
322 | struct btrfs_file_extent_item); | |
323 | found_type = btrfs_file_extent_type(leaf, extent); | |
324 | if (found_type == BTRFS_FILE_EXTENT_REG) { | |
325 | extent_end = found_key.offset + | |
326 | btrfs_file_extent_num_bytes(leaf, extent); | |
327 | } else if (found_type == BTRFS_FILE_EXTENT_INLINE) { | |
328 | struct btrfs_item *item; | |
329 | item = btrfs_item_nr(leaf, slot); | |
330 | extent_end = found_key.offset + | |
c8b97818 | 331 | btrfs_file_extent_inline_len(leaf, extent); |
5f56406a | 332 | extent_end = (extent_end + root->sectorsize - 1) & |
d397712b | 333 | ~((u64)root->sectorsize - 1); |
5f56406a CM |
334 | } |
335 | last_offset = extent_end; | |
336 | path->slots[0]++; | |
337 | } | |
9069218d | 338 | if (0 && last_offset < inode->i_size) { |
5f56406a CM |
339 | WARN_ON(1); |
340 | btrfs_print_leaf(root, leaf); | |
d397712b CM |
341 | printk(KERN_ERR "inode %lu found offset %llu size %llu\n", |
342 | inode->i_ino, (unsigned long long)last_offset, | |
343 | (unsigned long long)inode->i_size); | |
5f56406a CM |
344 | err = 1; |
345 | ||
346 | } | |
347 | out: | |
348 | btrfs_free_path(path); | |
349 | return err; | |
350 | #endif | |
351 | } | |
352 | ||
39279cc3 CM |
353 | /* |
354 | * this is very complex, but the basic idea is to drop all extents | |
355 | * in the range start - end. hint_block is filled in with a block number | |
356 | * that would be a good hint to the block allocator for this file. | |
357 | * | |
358 | * If an extent intersects the range but is not entirely inside the range | |
359 | * it is either truncated or split. Anything entirely inside the range | |
360 | * is deleted from the tree. | |
d352ac68 CM |
361 | * |
362 | * inline_limit is used to tell this code which offsets in the file to keep | |
363 | * if they contain inline extents. | |
39279cc3 | 364 | */ |
d397712b | 365 | noinline int btrfs_drop_extents(struct btrfs_trans_handle *trans, |
39279cc3 | 366 | struct btrfs_root *root, struct inode *inode, |
00f5c795 | 367 | u64 start, u64 end, u64 inline_limit, u64 *hint_byte) |
39279cc3 | 368 | { |
00f5c795 | 369 | u64 extent_end = 0; |
6643558d | 370 | u64 locked_end = end; |
00f5c795 | 371 | u64 search_start = start; |
31840ae1 | 372 | u64 leaf_start; |
c8b97818 | 373 | u64 ram_bytes = 0; |
771ed689 CM |
374 | u64 orig_parent = 0; |
375 | u64 disk_bytenr = 0; | |
70b99e69 CM |
376 | u8 compression; |
377 | u8 encryption; | |
c8b97818 | 378 | u16 other_encoding = 0; |
31840ae1 ZY |
379 | u64 root_gen; |
380 | u64 root_owner; | |
5f39d397 | 381 | struct extent_buffer *leaf; |
39279cc3 | 382 | struct btrfs_file_extent_item *extent; |
39279cc3 | 383 | struct btrfs_path *path; |
00f5c795 CM |
384 | struct btrfs_key key; |
385 | struct btrfs_file_extent_item old; | |
386 | int keep; | |
387 | int slot; | |
39279cc3 | 388 | int bookend; |
d899e052 | 389 | int found_type = 0; |
39279cc3 CM |
390 | int found_extent; |
391 | int found_inline; | |
ccd467d6 | 392 | int recow; |
00f5c795 | 393 | int ret; |
39279cc3 | 394 | |
c8b97818 | 395 | inline_limit = 0; |
5b21f2ed | 396 | btrfs_drop_extent_cache(inode, start, end - 1, 0); |
a52d9a80 | 397 | |
39279cc3 CM |
398 | path = btrfs_alloc_path(); |
399 | if (!path) | |
400 | return -ENOMEM; | |
d397712b | 401 | while (1) { |
ccd467d6 | 402 | recow = 0; |
39279cc3 CM |
403 | btrfs_release_path(root, path); |
404 | ret = btrfs_lookup_file_extent(trans, root, path, inode->i_ino, | |
405 | search_start, -1); | |
406 | if (ret < 0) | |
407 | goto out; | |
408 | if (ret > 0) { | |
409 | if (path->slots[0] == 0) { | |
410 | ret = 0; | |
411 | goto out; | |
412 | } | |
413 | path->slots[0]--; | |
414 | } | |
8c2383c3 | 415 | next_slot: |
39279cc3 CM |
416 | keep = 0; |
417 | bookend = 0; | |
418 | found_extent = 0; | |
419 | found_inline = 0; | |
31840ae1 ZY |
420 | leaf_start = 0; |
421 | root_gen = 0; | |
422 | root_owner = 0; | |
70b99e69 CM |
423 | compression = 0; |
424 | encryption = 0; | |
39279cc3 | 425 | extent = NULL; |
5f39d397 | 426 | leaf = path->nodes[0]; |
39279cc3 | 427 | slot = path->slots[0]; |
8c2383c3 | 428 | ret = 0; |
5f39d397 | 429 | btrfs_item_key_to_cpu(leaf, &key, slot); |
7261009c Y |
430 | if (btrfs_key_type(&key) == BTRFS_EXTENT_DATA_KEY && |
431 | key.offset >= end) { | |
39279cc3 CM |
432 | goto out; |
433 | } | |
7261009c Y |
434 | if (btrfs_key_type(&key) > BTRFS_EXTENT_DATA_KEY || |
435 | key.objectid != inode->i_ino) { | |
39279cc3 CM |
436 | goto out; |
437 | } | |
ccd467d6 | 438 | if (recow) { |
8247b41a | 439 | search_start = max(key.offset, start); |
ccd467d6 CM |
440 | continue; |
441 | } | |
8c2383c3 CM |
442 | if (btrfs_key_type(&key) == BTRFS_EXTENT_DATA_KEY) { |
443 | extent = btrfs_item_ptr(leaf, slot, | |
444 | struct btrfs_file_extent_item); | |
5f39d397 | 445 | found_type = btrfs_file_extent_type(leaf, extent); |
c8b97818 CM |
446 | compression = btrfs_file_extent_compression(leaf, |
447 | extent); | |
448 | encryption = btrfs_file_extent_encryption(leaf, | |
449 | extent); | |
450 | other_encoding = btrfs_file_extent_other_encoding(leaf, | |
451 | extent); | |
d899e052 YZ |
452 | if (found_type == BTRFS_FILE_EXTENT_REG || |
453 | found_type == BTRFS_FILE_EXTENT_PREALLOC) { | |
257d0ce3 CM |
454 | extent_end = |
455 | btrfs_file_extent_disk_bytenr(leaf, | |
456 | extent); | |
457 | if (extent_end) | |
458 | *hint_byte = extent_end; | |
459 | ||
8c2383c3 | 460 | extent_end = key.offset + |
db94535d | 461 | btrfs_file_extent_num_bytes(leaf, extent); |
c8b97818 CM |
462 | ram_bytes = btrfs_file_extent_ram_bytes(leaf, |
463 | extent); | |
8c2383c3 CM |
464 | found_extent = 1; |
465 | } else if (found_type == BTRFS_FILE_EXTENT_INLINE) { | |
466 | found_inline = 1; | |
467 | extent_end = key.offset + | |
c8b97818 | 468 | btrfs_file_extent_inline_len(leaf, extent); |
8c2383c3 CM |
469 | } |
470 | } else { | |
471 | extent_end = search_start; | |
39279cc3 CM |
472 | } |
473 | ||
474 | /* we found nothing we can drop */ | |
8c2383c3 CM |
475 | if ((!found_extent && !found_inline) || |
476 | search_start >= extent_end) { | |
477 | int nextret; | |
478 | u32 nritems; | |
5f39d397 | 479 | nritems = btrfs_header_nritems(leaf); |
8c2383c3 CM |
480 | if (slot >= nritems - 1) { |
481 | nextret = btrfs_next_leaf(root, path); | |
482 | if (nextret) | |
483 | goto out; | |
ccd467d6 | 484 | recow = 1; |
8c2383c3 CM |
485 | } else { |
486 | path->slots[0]++; | |
487 | } | |
488 | goto next_slot; | |
39279cc3 CM |
489 | } |
490 | ||
c8b97818 | 491 | if (end <= extent_end && start >= key.offset && found_inline) |
179e29e4 | 492 | *hint_byte = EXTENT_MAP_INLINE; |
31840ae1 ZY |
493 | |
494 | if (found_extent) { | |
495 | read_extent_buffer(leaf, &old, (unsigned long)extent, | |
496 | sizeof(old)); | |
497 | root_gen = btrfs_header_generation(leaf); | |
498 | root_owner = btrfs_header_owner(leaf); | |
499 | leaf_start = leaf->start; | |
179e29e4 | 500 | } |
31840ae1 | 501 | |
39279cc3 | 502 | if (end < extent_end && end >= key.offset) { |
179e29e4 | 503 | bookend = 1; |
0181e58f | 504 | if (found_inline && start <= key.offset) |
179e29e4 | 505 | keep = 1; |
39279cc3 | 506 | } |
6643558d | 507 | |
771ed689 CM |
508 | if (bookend && found_extent) { |
509 | if (locked_end < extent_end) { | |
510 | ret = try_lock_extent(&BTRFS_I(inode)->io_tree, | |
511 | locked_end, extent_end - 1, | |
512 | GFP_NOFS); | |
513 | if (!ret) { | |
514 | btrfs_release_path(root, path); | |
515 | lock_extent(&BTRFS_I(inode)->io_tree, | |
516 | locked_end, extent_end - 1, | |
517 | GFP_NOFS); | |
518 | locked_end = extent_end; | |
519 | continue; | |
520 | } | |
6643558d | 521 | locked_end = extent_end; |
6643558d | 522 | } |
771ed689 CM |
523 | orig_parent = path->nodes[0]->start; |
524 | disk_bytenr = le64_to_cpu(old.disk_bytenr); | |
525 | if (disk_bytenr != 0) { | |
526 | ret = btrfs_inc_extent_ref(trans, root, | |
527 | disk_bytenr, | |
528 | le64_to_cpu(old.disk_num_bytes), | |
529 | orig_parent, root->root_key.objectid, | |
530 | trans->transid, inode->i_ino); | |
531 | BUG_ON(ret); | |
532 | } | |
6643558d YZ |
533 | } |
534 | ||
535 | if (found_inline) { | |
536 | u64 mask = root->sectorsize - 1; | |
537 | search_start = (extent_end + mask) & ~mask; | |
538 | } else | |
539 | search_start = extent_end; | |
540 | ||
39279cc3 CM |
541 | /* truncate existing extent */ |
542 | if (start > key.offset) { | |
543 | u64 new_num; | |
544 | u64 old_num; | |
545 | keep = 1; | |
5f39d397 | 546 | WARN_ON(start & (root->sectorsize - 1)); |
39279cc3 | 547 | if (found_extent) { |
db94535d CM |
548 | new_num = start - key.offset; |
549 | old_num = btrfs_file_extent_num_bytes(leaf, | |
550 | extent); | |
551 | *hint_byte = | |
552 | btrfs_file_extent_disk_bytenr(leaf, | |
553 | extent); | |
554 | if (btrfs_file_extent_disk_bytenr(leaf, | |
555 | extent)) { | |
a76a3cd4 YZ |
556 | inode_sub_bytes(inode, old_num - |
557 | new_num); | |
39279cc3 | 558 | } |
771ed689 CM |
559 | if (!compression && !encryption) { |
560 | btrfs_set_file_extent_ram_bytes(leaf, | |
561 | extent, new_num); | |
562 | } | |
563 | btrfs_set_file_extent_num_bytes(leaf, | |
564 | extent, new_num); | |
5f39d397 | 565 | btrfs_mark_buffer_dirty(leaf); |
00f5c795 CM |
566 | } else if (key.offset < inline_limit && |
567 | (end > extent_end) && | |
568 | (inline_limit < extent_end)) { | |
3326d1b0 CM |
569 | u32 new_size; |
570 | new_size = btrfs_file_extent_calc_inline_size( | |
00f5c795 | 571 | inline_limit - key.offset); |
a76a3cd4 YZ |
572 | inode_sub_bytes(inode, extent_end - |
573 | inline_limit); | |
70b99e69 CM |
574 | btrfs_set_file_extent_ram_bytes(leaf, extent, |
575 | new_size); | |
576 | if (!compression && !encryption) { | |
577 | btrfs_truncate_item(trans, root, path, | |
578 | new_size, 1); | |
579 | } | |
39279cc3 CM |
580 | } |
581 | } | |
582 | /* delete the entire extent */ | |
583 | if (!keep) { | |
a76a3cd4 YZ |
584 | if (found_inline) |
585 | inode_sub_bytes(inode, extent_end - | |
586 | key.offset); | |
39279cc3 | 587 | ret = btrfs_del_item(trans, root, path); |
54aa1f4d | 588 | /* TODO update progress marker and return */ |
39279cc3 | 589 | BUG_ON(ret); |
39279cc3 | 590 | extent = NULL; |
31840ae1 ZY |
591 | btrfs_release_path(root, path); |
592 | /* the extent will be freed later */ | |
39279cc3 | 593 | } |
0181e58f | 594 | if (bookend && found_inline && start <= key.offset) { |
179e29e4 CM |
595 | u32 new_size; |
596 | new_size = btrfs_file_extent_calc_inline_size( | |
0181e58f | 597 | extent_end - end); |
a76a3cd4 | 598 | inode_sub_bytes(inode, end - key.offset); |
70b99e69 CM |
599 | btrfs_set_file_extent_ram_bytes(leaf, extent, |
600 | new_size); | |
601 | if (!compression && !encryption) | |
602 | ret = btrfs_truncate_item(trans, root, path, | |
603 | new_size, 0); | |
31840ae1 | 604 | BUG_ON(ret); |
179e29e4 | 605 | } |
39279cc3 CM |
606 | /* create bookend, splitting the extent in two */ |
607 | if (bookend && found_extent) { | |
608 | struct btrfs_key ins; | |
609 | ins.objectid = inode->i_ino; | |
610 | ins.offset = end; | |
39279cc3 | 611 | btrfs_set_key_type(&ins, BTRFS_EXTENT_DATA_KEY); |
771ed689 | 612 | |
39279cc3 CM |
613 | btrfs_release_path(root, path); |
614 | ret = btrfs_insert_empty_item(trans, root, path, &ins, | |
615 | sizeof(*extent)); | |
31840ae1 | 616 | BUG_ON(ret); |
8c2383c3 | 617 | |
5f39d397 | 618 | leaf = path->nodes[0]; |
5f39d397 CM |
619 | extent = btrfs_item_ptr(leaf, path->slots[0], |
620 | struct btrfs_file_extent_item); | |
621 | write_extent_buffer(leaf, &old, | |
622 | (unsigned long)extent, sizeof(old)); | |
623 | ||
c8b97818 CM |
624 | btrfs_set_file_extent_compression(leaf, extent, |
625 | compression); | |
626 | btrfs_set_file_extent_encryption(leaf, extent, | |
627 | encryption); | |
628 | btrfs_set_file_extent_other_encoding(leaf, extent, | |
629 | other_encoding); | |
5f39d397 | 630 | btrfs_set_file_extent_offset(leaf, extent, |
db94535d CM |
631 | le64_to_cpu(old.offset) + end - key.offset); |
632 | WARN_ON(le64_to_cpu(old.num_bytes) < | |
633 | (extent_end - end)); | |
634 | btrfs_set_file_extent_num_bytes(leaf, extent, | |
635 | extent_end - end); | |
c8b97818 CM |
636 | |
637 | /* | |
638 | * set the ram bytes to the size of the full extent | |
639 | * before splitting. This is a worst case flag, | |
640 | * but its the best we can do because we don't know | |
641 | * how splitting affects compression | |
642 | */ | |
643 | btrfs_set_file_extent_ram_bytes(leaf, extent, | |
644 | ram_bytes); | |
d899e052 | 645 | btrfs_set_file_extent_type(leaf, extent, found_type); |
db94535d | 646 | |
39279cc3 | 647 | btrfs_mark_buffer_dirty(path->nodes[0]); |
31840ae1 | 648 | |
31840ae1 | 649 | if (disk_bytenr != 0) { |
771ed689 CM |
650 | ret = btrfs_update_extent_ref(trans, root, |
651 | disk_bytenr, orig_parent, | |
d397712b | 652 | leaf->start, |
31840ae1 | 653 | root->root_key.objectid, |
3bb1a1bc | 654 | trans->transid, ins.objectid); |
771ed689 | 655 | |
31840ae1 ZY |
656 | BUG_ON(ret); |
657 | } | |
658 | btrfs_release_path(root, path); | |
d397712b | 659 | if (disk_bytenr != 0) |
a76a3cd4 | 660 | inode_add_bytes(inode, extent_end - end); |
31840ae1 ZY |
661 | } |
662 | ||
663 | if (found_extent && !keep) { | |
6e430f94 | 664 | u64 old_disk_bytenr = le64_to_cpu(old.disk_bytenr); |
31840ae1 | 665 | |
6e430f94 | 666 | if (old_disk_bytenr != 0) { |
a76a3cd4 YZ |
667 | inode_sub_bytes(inode, |
668 | le64_to_cpu(old.num_bytes)); | |
31840ae1 | 669 | ret = btrfs_free_extent(trans, root, |
6e430f94 | 670 | old_disk_bytenr, |
31840ae1 ZY |
671 | le64_to_cpu(old.disk_num_bytes), |
672 | leaf_start, root_owner, | |
3bb1a1bc | 673 | root_gen, key.objectid, 0); |
31840ae1 | 674 | BUG_ON(ret); |
6e430f94 | 675 | *hint_byte = old_disk_bytenr; |
31840ae1 ZY |
676 | } |
677 | } | |
678 | ||
679 | if (search_start >= end) { | |
39279cc3 CM |
680 | ret = 0; |
681 | goto out; | |
682 | } | |
683 | } | |
684 | out: | |
685 | btrfs_free_path(path); | |
6643558d YZ |
686 | if (locked_end > end) { |
687 | unlock_extent(&BTRFS_I(inode)->io_tree, end, locked_end - 1, | |
688 | GFP_NOFS); | |
689 | } | |
9069218d | 690 | btrfs_check_file(root, inode); |
39279cc3 CM |
691 | return ret; |
692 | } | |
693 | ||
d899e052 YZ |
694 | static int extent_mergeable(struct extent_buffer *leaf, int slot, |
695 | u64 objectid, u64 bytenr, u64 *start, u64 *end) | |
696 | { | |
697 | struct btrfs_file_extent_item *fi; | |
698 | struct btrfs_key key; | |
699 | u64 extent_end; | |
700 | ||
701 | if (slot < 0 || slot >= btrfs_header_nritems(leaf)) | |
702 | return 0; | |
703 | ||
704 | btrfs_item_key_to_cpu(leaf, &key, slot); | |
705 | if (key.objectid != objectid || key.type != BTRFS_EXTENT_DATA_KEY) | |
706 | return 0; | |
707 | ||
708 | fi = btrfs_item_ptr(leaf, slot, struct btrfs_file_extent_item); | |
709 | if (btrfs_file_extent_type(leaf, fi) != BTRFS_FILE_EXTENT_REG || | |
710 | btrfs_file_extent_disk_bytenr(leaf, fi) != bytenr || | |
711 | btrfs_file_extent_compression(leaf, fi) || | |
712 | btrfs_file_extent_encryption(leaf, fi) || | |
713 | btrfs_file_extent_other_encoding(leaf, fi)) | |
714 | return 0; | |
715 | ||
716 | extent_end = key.offset + btrfs_file_extent_num_bytes(leaf, fi); | |
717 | if ((*start && *start != key.offset) || (*end && *end != extent_end)) | |
718 | return 0; | |
719 | ||
720 | *start = key.offset; | |
721 | *end = extent_end; | |
722 | return 1; | |
723 | } | |
724 | ||
725 | /* | |
726 | * Mark extent in the range start - end as written. | |
727 | * | |
728 | * This changes extent type from 'pre-allocated' to 'regular'. If only | |
729 | * part of extent is marked as written, the extent will be split into | |
730 | * two or three. | |
731 | */ | |
732 | int btrfs_mark_extent_written(struct btrfs_trans_handle *trans, | |
733 | struct btrfs_root *root, | |
734 | struct inode *inode, u64 start, u64 end) | |
735 | { | |
736 | struct extent_buffer *leaf; | |
737 | struct btrfs_path *path; | |
738 | struct btrfs_file_extent_item *fi; | |
739 | struct btrfs_key key; | |
740 | u64 bytenr; | |
741 | u64 num_bytes; | |
742 | u64 extent_end; | |
743 | u64 extent_offset; | |
744 | u64 other_start; | |
745 | u64 other_end; | |
746 | u64 split = start; | |
747 | u64 locked_end = end; | |
c36047d7 | 748 | u64 orig_parent; |
d899e052 YZ |
749 | int extent_type; |
750 | int split_end = 1; | |
751 | int ret; | |
752 | ||
753 | btrfs_drop_extent_cache(inode, start, end - 1, 0); | |
754 | ||
755 | path = btrfs_alloc_path(); | |
756 | BUG_ON(!path); | |
757 | again: | |
758 | key.objectid = inode->i_ino; | |
759 | key.type = BTRFS_EXTENT_DATA_KEY; | |
760 | if (split == start) | |
761 | key.offset = split; | |
762 | else | |
763 | key.offset = split - 1; | |
764 | ||
765 | ret = btrfs_search_slot(trans, root, &key, path, -1, 1); | |
766 | if (ret > 0 && path->slots[0] > 0) | |
767 | path->slots[0]--; | |
768 | ||
769 | leaf = path->nodes[0]; | |
770 | btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); | |
771 | BUG_ON(key.objectid != inode->i_ino || | |
772 | key.type != BTRFS_EXTENT_DATA_KEY); | |
773 | fi = btrfs_item_ptr(leaf, path->slots[0], | |
774 | struct btrfs_file_extent_item); | |
775 | extent_type = btrfs_file_extent_type(leaf, fi); | |
776 | BUG_ON(extent_type != BTRFS_FILE_EXTENT_PREALLOC); | |
777 | extent_end = key.offset + btrfs_file_extent_num_bytes(leaf, fi); | |
778 | BUG_ON(key.offset > start || extent_end < end); | |
779 | ||
780 | bytenr = btrfs_file_extent_disk_bytenr(leaf, fi); | |
781 | num_bytes = btrfs_file_extent_disk_num_bytes(leaf, fi); | |
782 | extent_offset = btrfs_file_extent_offset(leaf, fi); | |
783 | ||
784 | if (key.offset == start) | |
785 | split = end; | |
786 | ||
787 | if (key.offset == start && extent_end == end) { | |
788 | int del_nr = 0; | |
789 | int del_slot = 0; | |
790 | u64 leaf_owner = btrfs_header_owner(leaf); | |
791 | u64 leaf_gen = btrfs_header_generation(leaf); | |
792 | other_start = end; | |
793 | other_end = 0; | |
794 | if (extent_mergeable(leaf, path->slots[0] + 1, inode->i_ino, | |
795 | bytenr, &other_start, &other_end)) { | |
796 | extent_end = other_end; | |
797 | del_slot = path->slots[0] + 1; | |
798 | del_nr++; | |
799 | ret = btrfs_free_extent(trans, root, bytenr, num_bytes, | |
800 | leaf->start, leaf_owner, | |
801 | leaf_gen, inode->i_ino, 0); | |
802 | BUG_ON(ret); | |
803 | } | |
804 | other_start = 0; | |
805 | other_end = start; | |
806 | if (extent_mergeable(leaf, path->slots[0] - 1, inode->i_ino, | |
807 | bytenr, &other_start, &other_end)) { | |
808 | key.offset = other_start; | |
809 | del_slot = path->slots[0]; | |
810 | del_nr++; | |
811 | ret = btrfs_free_extent(trans, root, bytenr, num_bytes, | |
812 | leaf->start, leaf_owner, | |
813 | leaf_gen, inode->i_ino, 0); | |
814 | BUG_ON(ret); | |
815 | } | |
816 | split_end = 0; | |
817 | if (del_nr == 0) { | |
818 | btrfs_set_file_extent_type(leaf, fi, | |
819 | BTRFS_FILE_EXTENT_REG); | |
820 | goto done; | |
821 | } | |
822 | ||
823 | fi = btrfs_item_ptr(leaf, del_slot - 1, | |
824 | struct btrfs_file_extent_item); | |
825 | btrfs_set_file_extent_type(leaf, fi, BTRFS_FILE_EXTENT_REG); | |
826 | btrfs_set_file_extent_num_bytes(leaf, fi, | |
827 | extent_end - key.offset); | |
828 | btrfs_mark_buffer_dirty(leaf); | |
829 | ||
830 | ret = btrfs_del_items(trans, root, path, del_slot, del_nr); | |
831 | BUG_ON(ret); | |
832 | goto done; | |
833 | } else if (split == start) { | |
834 | if (locked_end < extent_end) { | |
835 | ret = try_lock_extent(&BTRFS_I(inode)->io_tree, | |
836 | locked_end, extent_end - 1, GFP_NOFS); | |
837 | if (!ret) { | |
838 | btrfs_release_path(root, path); | |
839 | lock_extent(&BTRFS_I(inode)->io_tree, | |
840 | locked_end, extent_end - 1, GFP_NOFS); | |
841 | locked_end = extent_end; | |
842 | goto again; | |
843 | } | |
844 | locked_end = extent_end; | |
845 | } | |
846 | btrfs_set_file_extent_num_bytes(leaf, fi, split - key.offset); | |
847 | extent_offset += split - key.offset; | |
848 | } else { | |
849 | BUG_ON(key.offset != start); | |
850 | btrfs_set_file_extent_offset(leaf, fi, extent_offset + | |
851 | split - key.offset); | |
852 | btrfs_set_file_extent_num_bytes(leaf, fi, extent_end - split); | |
853 | key.offset = split; | |
854 | btrfs_set_item_key_safe(trans, root, path, &key); | |
855 | extent_end = split; | |
856 | } | |
857 | ||
858 | if (extent_end == end) { | |
859 | split_end = 0; | |
860 | extent_type = BTRFS_FILE_EXTENT_REG; | |
861 | } | |
862 | if (extent_end == end && split == start) { | |
863 | other_start = end; | |
864 | other_end = 0; | |
865 | if (extent_mergeable(leaf, path->slots[0] + 1, inode->i_ino, | |
866 | bytenr, &other_start, &other_end)) { | |
867 | path->slots[0]++; | |
868 | fi = btrfs_item_ptr(leaf, path->slots[0], | |
869 | struct btrfs_file_extent_item); | |
870 | key.offset = split; | |
871 | btrfs_set_item_key_safe(trans, root, path, &key); | |
872 | btrfs_set_file_extent_offset(leaf, fi, extent_offset); | |
873 | btrfs_set_file_extent_num_bytes(leaf, fi, | |
874 | other_end - split); | |
875 | goto done; | |
876 | } | |
877 | } | |
878 | if (extent_end == end && split == end) { | |
879 | other_start = 0; | |
880 | other_end = start; | |
881 | if (extent_mergeable(leaf, path->slots[0] - 1 , inode->i_ino, | |
882 | bytenr, &other_start, &other_end)) { | |
883 | path->slots[0]--; | |
884 | fi = btrfs_item_ptr(leaf, path->slots[0], | |
885 | struct btrfs_file_extent_item); | |
886 | btrfs_set_file_extent_num_bytes(leaf, fi, extent_end - | |
887 | other_start); | |
888 | goto done; | |
889 | } | |
890 | } | |
891 | ||
892 | btrfs_mark_buffer_dirty(leaf); | |
c36047d7 YZ |
893 | |
894 | orig_parent = leaf->start; | |
895 | ret = btrfs_inc_extent_ref(trans, root, bytenr, num_bytes, | |
896 | orig_parent, root->root_key.objectid, | |
897 | trans->transid, inode->i_ino); | |
898 | BUG_ON(ret); | |
d899e052 YZ |
899 | btrfs_release_path(root, path); |
900 | ||
901 | key.offset = start; | |
902 | ret = btrfs_insert_empty_item(trans, root, path, &key, sizeof(*fi)); | |
903 | BUG_ON(ret); | |
904 | ||
905 | leaf = path->nodes[0]; | |
906 | fi = btrfs_item_ptr(leaf, path->slots[0], | |
907 | struct btrfs_file_extent_item); | |
908 | btrfs_set_file_extent_generation(leaf, fi, trans->transid); | |
909 | btrfs_set_file_extent_type(leaf, fi, extent_type); | |
910 | btrfs_set_file_extent_disk_bytenr(leaf, fi, bytenr); | |
911 | btrfs_set_file_extent_disk_num_bytes(leaf, fi, num_bytes); | |
912 | btrfs_set_file_extent_offset(leaf, fi, extent_offset); | |
913 | btrfs_set_file_extent_num_bytes(leaf, fi, extent_end - key.offset); | |
914 | btrfs_set_file_extent_ram_bytes(leaf, fi, num_bytes); | |
915 | btrfs_set_file_extent_compression(leaf, fi, 0); | |
916 | btrfs_set_file_extent_encryption(leaf, fi, 0); | |
917 | btrfs_set_file_extent_other_encoding(leaf, fi, 0); | |
918 | ||
c36047d7 YZ |
919 | if (orig_parent != leaf->start) { |
920 | ret = btrfs_update_extent_ref(trans, root, bytenr, | |
921 | orig_parent, leaf->start, | |
922 | root->root_key.objectid, | |
923 | trans->transid, inode->i_ino); | |
924 | BUG_ON(ret); | |
925 | } | |
d899e052 YZ |
926 | done: |
927 | btrfs_mark_buffer_dirty(leaf); | |
928 | btrfs_release_path(root, path); | |
929 | if (split_end && split == start) { | |
930 | split = end; | |
931 | goto again; | |
932 | } | |
933 | if (locked_end > end) { | |
934 | unlock_extent(&BTRFS_I(inode)->io_tree, end, locked_end - 1, | |
935 | GFP_NOFS); | |
936 | } | |
937 | btrfs_free_path(path); | |
938 | return 0; | |
939 | } | |
940 | ||
39279cc3 | 941 | /* |
d352ac68 CM |
942 | * this gets pages into the page cache and locks them down, it also properly |
943 | * waits for data=ordered extents to finish before allowing the pages to be | |
944 | * modified. | |
39279cc3 | 945 | */ |
d397712b | 946 | static noinline int prepare_pages(struct btrfs_root *root, struct file *file, |
98ed5174 CM |
947 | struct page **pages, size_t num_pages, |
948 | loff_t pos, unsigned long first_index, | |
949 | unsigned long last_index, size_t write_bytes) | |
39279cc3 CM |
950 | { |
951 | int i; | |
952 | unsigned long index = pos >> PAGE_CACHE_SHIFT; | |
6da6abae | 953 | struct inode *inode = fdentry(file)->d_inode; |
39279cc3 | 954 | int err = 0; |
8c2383c3 | 955 | u64 start_pos; |
e6dcd2dc | 956 | u64 last_pos; |
8c2383c3 | 957 | |
5f39d397 | 958 | start_pos = pos & ~((u64)root->sectorsize - 1); |
e6dcd2dc | 959 | last_pos = ((u64)index + num_pages) << PAGE_CACHE_SHIFT; |
39279cc3 | 960 | |
9036c102 YZ |
961 | if (start_pos > inode->i_size) { |
962 | err = btrfs_cont_expand(inode, start_pos); | |
963 | if (err) | |
964 | return err; | |
965 | } | |
966 | ||
39279cc3 | 967 | memset(pages, 0, num_pages * sizeof(struct page *)); |
e6dcd2dc | 968 | again: |
39279cc3 CM |
969 | for (i = 0; i < num_pages; i++) { |
970 | pages[i] = grab_cache_page(inode->i_mapping, index + i); | |
971 | if (!pages[i]) { | |
972 | err = -ENOMEM; | |
a52d9a80 | 973 | BUG_ON(1); |
39279cc3 | 974 | } |
ccd467d6 | 975 | wait_on_page_writeback(pages[i]); |
39279cc3 | 976 | } |
0762704b | 977 | if (start_pos < inode->i_size) { |
e6dcd2dc | 978 | struct btrfs_ordered_extent *ordered; |
d99cb30a CM |
979 | lock_extent(&BTRFS_I(inode)->io_tree, |
980 | start_pos, last_pos - 1, GFP_NOFS); | |
d397712b CM |
981 | ordered = btrfs_lookup_first_ordered_extent(inode, |
982 | last_pos - 1); | |
e6dcd2dc CM |
983 | if (ordered && |
984 | ordered->file_offset + ordered->len > start_pos && | |
985 | ordered->file_offset < last_pos) { | |
986 | btrfs_put_ordered_extent(ordered); | |
987 | unlock_extent(&BTRFS_I(inode)->io_tree, | |
988 | start_pos, last_pos - 1, GFP_NOFS); | |
989 | for (i = 0; i < num_pages; i++) { | |
990 | unlock_page(pages[i]); | |
991 | page_cache_release(pages[i]); | |
992 | } | |
993 | btrfs_wait_ordered_range(inode, start_pos, | |
994 | last_pos - start_pos); | |
995 | goto again; | |
996 | } | |
997 | if (ordered) | |
998 | btrfs_put_ordered_extent(ordered); | |
999 | ||
0762704b CM |
1000 | clear_extent_bits(&BTRFS_I(inode)->io_tree, start_pos, |
1001 | last_pos - 1, EXTENT_DIRTY | EXTENT_DELALLOC, | |
1002 | GFP_NOFS); | |
d99cb30a CM |
1003 | unlock_extent(&BTRFS_I(inode)->io_tree, |
1004 | start_pos, last_pos - 1, GFP_NOFS); | |
0762704b | 1005 | } |
e6dcd2dc | 1006 | for (i = 0; i < num_pages; i++) { |
f87f057b | 1007 | clear_page_dirty_for_io(pages[i]); |
e6dcd2dc CM |
1008 | set_page_extent_mapped(pages[i]); |
1009 | WARN_ON(!PageLocked(pages[i])); | |
1010 | } | |
39279cc3 | 1011 | return 0; |
39279cc3 CM |
1012 | } |
1013 | ||
1014 | static ssize_t btrfs_file_write(struct file *file, const char __user *buf, | |
1015 | size_t count, loff_t *ppos) | |
1016 | { | |
1017 | loff_t pos; | |
2ff3e9b6 CM |
1018 | loff_t start_pos; |
1019 | ssize_t num_written = 0; | |
1020 | ssize_t err = 0; | |
39279cc3 | 1021 | int ret = 0; |
6da6abae | 1022 | struct inode *inode = fdentry(file)->d_inode; |
39279cc3 | 1023 | struct btrfs_root *root = BTRFS_I(inode)->root; |
8c2383c3 CM |
1024 | struct page **pages = NULL; |
1025 | int nrptrs; | |
39279cc3 CM |
1026 | struct page *pinned[2]; |
1027 | unsigned long first_index; | |
1028 | unsigned long last_index; | |
cb843a6f CM |
1029 | int will_write; |
1030 | ||
1031 | will_write = ((file->f_flags & O_SYNC) || IS_SYNC(inode) || | |
1032 | (file->f_flags & O_DIRECT)); | |
8c2383c3 CM |
1033 | |
1034 | nrptrs = min((count + PAGE_CACHE_SIZE - 1) / PAGE_CACHE_SIZE, | |
1035 | PAGE_CACHE_SIZE / (sizeof(struct page *))); | |
39279cc3 CM |
1036 | pinned[0] = NULL; |
1037 | pinned[1] = NULL; | |
2ff3e9b6 | 1038 | |
39279cc3 | 1039 | pos = *ppos; |
2ff3e9b6 CM |
1040 | start_pos = pos; |
1041 | ||
39279cc3 CM |
1042 | vfs_check_frozen(inode->i_sb, SB_FREEZE_WRITE); |
1043 | current->backing_dev_info = inode->i_mapping->backing_dev_info; | |
1044 | err = generic_write_checks(file, &pos, &count, S_ISBLK(inode->i_mode)); | |
1045 | if (err) | |
1832a6d5 | 1046 | goto out_nolock; |
39279cc3 | 1047 | if (count == 0) |
1832a6d5 | 1048 | goto out_nolock; |
2b1f55b0 | 1049 | |
0ee0fda0 | 1050 | err = file_remove_suid(file); |
39279cc3 | 1051 | if (err) |
1832a6d5 | 1052 | goto out_nolock; |
39279cc3 CM |
1053 | file_update_time(file); |
1054 | ||
8c2383c3 | 1055 | pages = kmalloc(nrptrs * sizeof(struct page *), GFP_KERNEL); |
39279cc3 CM |
1056 | |
1057 | mutex_lock(&inode->i_mutex); | |
c3027eb5 | 1058 | BTRFS_I(inode)->sequence++; |
39279cc3 CM |
1059 | first_index = pos >> PAGE_CACHE_SHIFT; |
1060 | last_index = (pos + count) >> PAGE_CACHE_SHIFT; | |
1061 | ||
1062 | /* | |
1063 | * there are lots of better ways to do this, but this code | |
1064 | * makes sure the first and last page in the file range are | |
1065 | * up to date and ready for cow | |
1066 | */ | |
1067 | if ((pos & (PAGE_CACHE_SIZE - 1))) { | |
1068 | pinned[0] = grab_cache_page(inode->i_mapping, first_index); | |
1069 | if (!PageUptodate(pinned[0])) { | |
9ebefb18 | 1070 | ret = btrfs_readpage(NULL, pinned[0]); |
39279cc3 CM |
1071 | BUG_ON(ret); |
1072 | wait_on_page_locked(pinned[0]); | |
1073 | } else { | |
1074 | unlock_page(pinned[0]); | |
1075 | } | |
1076 | } | |
1077 | if ((pos + count) & (PAGE_CACHE_SIZE - 1)) { | |
1078 | pinned[1] = grab_cache_page(inode->i_mapping, last_index); | |
1079 | if (!PageUptodate(pinned[1])) { | |
9ebefb18 | 1080 | ret = btrfs_readpage(NULL, pinned[1]); |
39279cc3 CM |
1081 | BUG_ON(ret); |
1082 | wait_on_page_locked(pinned[1]); | |
1083 | } else { | |
1084 | unlock_page(pinned[1]); | |
1085 | } | |
1086 | } | |
1087 | ||
d397712b | 1088 | while (count > 0) { |
39279cc3 | 1089 | size_t offset = pos & (PAGE_CACHE_SIZE - 1); |
11bd143f CM |
1090 | size_t write_bytes = min(count, nrptrs * |
1091 | (size_t)PAGE_CACHE_SIZE - | |
8c2383c3 | 1092 | offset); |
39279cc3 CM |
1093 | size_t num_pages = (write_bytes + PAGE_CACHE_SIZE - 1) >> |
1094 | PAGE_CACHE_SHIFT; | |
1095 | ||
8c2383c3 | 1096 | WARN_ON(num_pages > nrptrs); |
9aead435 | 1097 | memset(pages, 0, sizeof(struct page *) * nrptrs); |
1832a6d5 | 1098 | |
1832a6d5 | 1099 | ret = btrfs_check_free_space(root, write_bytes, 0); |
1832a6d5 CM |
1100 | if (ret) |
1101 | goto out; | |
1102 | ||
39279cc3 CM |
1103 | ret = prepare_pages(root, file, pages, num_pages, |
1104 | pos, first_index, last_index, | |
8c2383c3 | 1105 | write_bytes); |
54aa1f4d CM |
1106 | if (ret) |
1107 | goto out; | |
39279cc3 | 1108 | |
39279cc3 CM |
1109 | ret = btrfs_copy_from_user(pos, num_pages, |
1110 | write_bytes, pages, buf); | |
54aa1f4d CM |
1111 | if (ret) { |
1112 | btrfs_drop_pages(pages, num_pages); | |
1113 | goto out; | |
1114 | } | |
39279cc3 CM |
1115 | |
1116 | ret = dirty_and_release_pages(NULL, root, file, pages, | |
1117 | num_pages, pos, write_bytes); | |
39279cc3 | 1118 | btrfs_drop_pages(pages, num_pages); |
54aa1f4d CM |
1119 | if (ret) |
1120 | goto out; | |
39279cc3 | 1121 | |
cb843a6f CM |
1122 | if (will_write) { |
1123 | btrfs_fdatawrite_range(inode->i_mapping, pos, | |
1124 | pos + write_bytes - 1, | |
1125 | WB_SYNC_NONE); | |
1126 | } else { | |
1127 | balance_dirty_pages_ratelimited_nr(inode->i_mapping, | |
1128 | num_pages); | |
1129 | if (num_pages < | |
1130 | (root->leafsize >> PAGE_CACHE_SHIFT) + 1) | |
1131 | btrfs_btree_balance_dirty(root, 1); | |
1132 | btrfs_throttle(root); | |
1133 | } | |
1134 | ||
39279cc3 CM |
1135 | buf += write_bytes; |
1136 | count -= write_bytes; | |
1137 | pos += write_bytes; | |
1138 | num_written += write_bytes; | |
1139 | ||
39279cc3 CM |
1140 | cond_resched(); |
1141 | } | |
39279cc3 | 1142 | out: |
1832a6d5 | 1143 | mutex_unlock(&inode->i_mutex); |
5b92ee72 | 1144 | |
1832a6d5 | 1145 | out_nolock: |
8c2383c3 | 1146 | kfree(pages); |
39279cc3 CM |
1147 | if (pinned[0]) |
1148 | page_cache_release(pinned[0]); | |
1149 | if (pinned[1]) | |
1150 | page_cache_release(pinned[1]); | |
1151 | *ppos = pos; | |
2ff3e9b6 | 1152 | |
cb843a6f | 1153 | if (num_written > 0 && will_write) { |
e02119d5 CM |
1154 | struct btrfs_trans_handle *trans; |
1155 | ||
cb843a6f CM |
1156 | err = btrfs_wait_ordered_range(inode, start_pos, num_written); |
1157 | if (err) | |
2ff3e9b6 | 1158 | num_written = err; |
e02119d5 | 1159 | |
cb843a6f CM |
1160 | if ((file->f_flags & O_SYNC) || IS_SYNC(inode)) { |
1161 | trans = btrfs_start_transaction(root, 1); | |
1162 | ret = btrfs_log_dentry_safe(trans, root, | |
1163 | file->f_dentry); | |
1164 | if (ret == 0) { | |
1165 | btrfs_sync_log(trans, root); | |
1166 | btrfs_end_transaction(trans, root); | |
1167 | } else { | |
1168 | btrfs_commit_transaction(trans, root); | |
1169 | } | |
1170 | } | |
1171 | if (file->f_flags & O_DIRECT) { | |
1172 | invalidate_mapping_pages(inode->i_mapping, | |
1173 | start_pos >> PAGE_CACHE_SHIFT, | |
1174 | (start_pos + num_written - 1) >> PAGE_CACHE_SHIFT); | |
e02119d5 | 1175 | } |
2ff3e9b6 | 1176 | } |
39279cc3 | 1177 | current->backing_dev_info = NULL; |
39279cc3 CM |
1178 | return num_written ? num_written : err; |
1179 | } | |
1180 | ||
d397712b | 1181 | int btrfs_release_file(struct inode *inode, struct file *filp) |
e1b81e67 | 1182 | { |
6bf13c0c SW |
1183 | if (filp->private_data) |
1184 | btrfs_ioctl_trans_end(filp); | |
e1b81e67 M |
1185 | return 0; |
1186 | } | |
1187 | ||
d352ac68 CM |
1188 | /* |
1189 | * fsync call for both files and directories. This logs the inode into | |
1190 | * the tree log instead of forcing full commits whenever possible. | |
1191 | * | |
1192 | * It needs to call filemap_fdatawait so that all ordered extent updates are | |
1193 | * in the metadata btree are up to date for copying to the log. | |
1194 | * | |
1195 | * It drops the inode mutex before doing the tree log commit. This is an | |
1196 | * important optimization for directories because holding the mutex prevents | |
1197 | * new operations on the dir while we write to disk. | |
1198 | */ | |
e02119d5 | 1199 | int btrfs_sync_file(struct file *file, struct dentry *dentry, int datasync) |
39279cc3 CM |
1200 | { |
1201 | struct inode *inode = dentry->d_inode; | |
1202 | struct btrfs_root *root = BTRFS_I(inode)->root; | |
15ee9bc7 | 1203 | int ret = 0; |
39279cc3 CM |
1204 | struct btrfs_trans_handle *trans; |
1205 | ||
1206 | /* | |
15ee9bc7 JB |
1207 | * check the transaction that last modified this inode |
1208 | * and see if its already been committed | |
39279cc3 | 1209 | */ |
15ee9bc7 JB |
1210 | if (!BTRFS_I(inode)->last_trans) |
1211 | goto out; | |
a2135011 | 1212 | |
15ee9bc7 JB |
1213 | mutex_lock(&root->fs_info->trans_mutex); |
1214 | if (BTRFS_I(inode)->last_trans <= | |
1215 | root->fs_info->last_trans_committed) { | |
1216 | BTRFS_I(inode)->last_trans = 0; | |
1217 | mutex_unlock(&root->fs_info->trans_mutex); | |
1218 | goto out; | |
1219 | } | |
1220 | mutex_unlock(&root->fs_info->trans_mutex); | |
1221 | ||
49eb7e46 | 1222 | root->fs_info->tree_log_batch++; |
580afd76 CM |
1223 | filemap_fdatawrite(inode->i_mapping); |
1224 | btrfs_wait_ordered_range(inode, 0, (u64)-1); | |
49eb7e46 | 1225 | root->fs_info->tree_log_batch++; |
e02119d5 | 1226 | |
15ee9bc7 | 1227 | /* |
a52d9a80 CM |
1228 | * ok we haven't committed the transaction yet, lets do a commit |
1229 | */ | |
6bf13c0c SW |
1230 | if (file->private_data) |
1231 | btrfs_ioctl_trans_end(file); | |
1232 | ||
39279cc3 CM |
1233 | trans = btrfs_start_transaction(root, 1); |
1234 | if (!trans) { | |
1235 | ret = -ENOMEM; | |
1236 | goto out; | |
1237 | } | |
e02119d5 CM |
1238 | |
1239 | ret = btrfs_log_dentry_safe(trans, root, file->f_dentry); | |
d397712b | 1240 | if (ret < 0) |
e02119d5 | 1241 | goto out; |
49eb7e46 CM |
1242 | |
1243 | /* we've logged all the items and now have a consistent | |
1244 | * version of the file in the log. It is possible that | |
1245 | * someone will come in and modify the file, but that's | |
1246 | * fine because the log is consistent on disk, and we | |
1247 | * have references to all of the file's extents | |
1248 | * | |
1249 | * It is possible that someone will come in and log the | |
1250 | * file again, but that will end up using the synchronization | |
1251 | * inside btrfs_sync_log to keep things safe. | |
1252 | */ | |
1253 | mutex_unlock(&file->f_dentry->d_inode->i_mutex); | |
1254 | ||
e02119d5 CM |
1255 | if (ret > 0) { |
1256 | ret = btrfs_commit_transaction(trans, root); | |
1257 | } else { | |
1258 | btrfs_sync_log(trans, root); | |
1259 | ret = btrfs_end_transaction(trans, root); | |
1260 | } | |
49eb7e46 | 1261 | mutex_lock(&file->f_dentry->d_inode->i_mutex); |
39279cc3 CM |
1262 | out: |
1263 | return ret > 0 ? EIO : ret; | |
1264 | } | |
1265 | ||
9ebefb18 | 1266 | static struct vm_operations_struct btrfs_file_vm_ops = { |
92fee66d | 1267 | .fault = filemap_fault, |
9ebefb18 CM |
1268 | .page_mkwrite = btrfs_page_mkwrite, |
1269 | }; | |
1270 | ||
1271 | static int btrfs_file_mmap(struct file *filp, struct vm_area_struct *vma) | |
1272 | { | |
1273 | vma->vm_ops = &btrfs_file_vm_ops; | |
1274 | file_accessed(filp); | |
1275 | return 0; | |
1276 | } | |
1277 | ||
39279cc3 CM |
1278 | struct file_operations btrfs_file_operations = { |
1279 | .llseek = generic_file_llseek, | |
1280 | .read = do_sync_read, | |
9ebefb18 | 1281 | .aio_read = generic_file_aio_read, |
e9906a98 | 1282 | .splice_read = generic_file_splice_read, |
39279cc3 | 1283 | .write = btrfs_file_write, |
9ebefb18 | 1284 | .mmap = btrfs_file_mmap, |
39279cc3 | 1285 | .open = generic_file_open, |
e1b81e67 | 1286 | .release = btrfs_release_file, |
39279cc3 | 1287 | .fsync = btrfs_sync_file, |
34287aa3 | 1288 | .unlocked_ioctl = btrfs_ioctl, |
39279cc3 | 1289 | #ifdef CONFIG_COMPAT |
34287aa3 | 1290 | .compat_ioctl = btrfs_ioctl, |
39279cc3 CM |
1291 | #endif |
1292 | }; |