file.c 22.6 KB
Newer Older
C
Chris Mason 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
/*
 * Copyright (C) 2007 Oracle.  All rights reserved.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public
 * License v2 as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public
 * License along with this program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 021110-1307, USA.
 */

C
Chris Mason 已提交
19 20 21 22 23 24 25 26 27 28 29 30 31
#include <linux/fs.h>
#include <linux/pagemap.h>
#include <linux/highmem.h>
#include <linux/time.h>
#include <linux/init.h>
#include <linux/string.h>
#include <linux/smp_lock.h>
#include <linux/backing-dev.h>
#include <linux/mpage.h>
#include <linux/swap.h>
#include <linux/writeback.h>
#include <linux/statfs.h>
#include <linux/compat.h>
32
#include <linux/version.h>
C
Chris Mason 已提交
33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82
#include "ctree.h"
#include "disk-io.h"
#include "transaction.h"
#include "btrfs_inode.h"
#include "ioctl.h"
#include "print-tree.h"


static int btrfs_copy_from_user(loff_t pos, int num_pages, int write_bytes,
				struct page **prepared_pages,
				const char __user * buf)
{
	long page_fault = 0;
	int i;
	int offset = pos & (PAGE_CACHE_SIZE - 1);

	for (i = 0; i < num_pages && write_bytes > 0; i++, offset = 0) {
		size_t count = min_t(size_t,
				     PAGE_CACHE_SIZE - offset, write_bytes);
		struct page *page = prepared_pages[i];
		fault_in_pages_readable(buf, count);

		/* Copy data from userspace to the current page */
		kmap(page);
		page_fault = __copy_from_user(page_address(page) + offset,
					      buf, count);
		/* Flush processor's dcache for this page */
		flush_dcache_page(page);
		kunmap(page);
		buf += count;
		write_bytes -= count;

		if (page_fault)
			break;
	}
	return page_fault ? -EFAULT : 0;
}

static void btrfs_drop_pages(struct page **pages, size_t num_pages)
{
	size_t i;
	for (i = 0; i < num_pages; i++) {
		if (!pages[i])
			break;
		unlock_page(pages[i]);
		mark_page_accessed(pages[i]);
		page_cache_release(pages[i]);
	}
}

83 84
static int insert_inline_extent(struct btrfs_trans_handle *trans,
				struct btrfs_root *root, struct inode *inode,
85 86 87
				u64 offset, size_t size,
				struct page **pages, size_t page_offset,
				int num_pages)
88 89 90
{
	struct btrfs_key key;
	struct btrfs_path *path;
91 92 93
	struct extent_buffer *leaf;
	char *kaddr;
	unsigned long ptr;
94
	struct btrfs_file_extent_item *ei;
95
	struct page *page;
96 97 98
	u32 datasize;
	int err = 0;
	int ret;
99 100
	int i;
	ssize_t cur_size;
101 102 103 104 105 106 107 108 109 110 111

	path = btrfs_alloc_path();
	if (!path)
		return -ENOMEM;

	btrfs_set_trans_block_group(trans, inode);

	key.objectid = inode->i_ino;
	key.offset = offset;
	btrfs_set_key_type(&key, BTRFS_EXTENT_DATA_KEY);

112 113
	ret = btrfs_search_slot(trans, root, &key, path, 0, 1);
	if (ret < 0) {
114 115 116
		err = ret;
		goto fail;
	}
117
	if (ret == 1) {
118 119 120 121 122
		struct btrfs_key found_key;

		if (path->slots[0] == 0)
			goto insert;

123 124
		path->slots[0]--;
		leaf = path->nodes[0];
125 126 127 128 129 130 131
		btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]);

		if (found_key.objectid != inode->i_ino)
			goto insert;

		if (found_key.type != BTRFS_EXTENT_DATA_KEY)
			goto insert;
132 133 134 135 136 137 138 139 140 141 142 143
		ei = btrfs_item_ptr(leaf, path->slots[0],
				    struct btrfs_file_extent_item);

		if (btrfs_file_extent_type(leaf, ei) !=
		    BTRFS_FILE_EXTENT_INLINE) {
			goto insert;
		}
		btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);
		ret = 0;
	}
	if (ret == 0) {
		u32 found_size;
144
		u64 found_end;
145 146 147 148 149 150 151 152 153 154 155 156 157 158 159

		leaf = path->nodes[0];
		ei = btrfs_item_ptr(leaf, path->slots[0],
				    struct btrfs_file_extent_item);

		if (btrfs_file_extent_type(leaf, ei) !=
		    BTRFS_FILE_EXTENT_INLINE) {
			err = ret;
			btrfs_print_leaf(root, leaf);
			printk("found wasn't inline offset %Lu inode %lu\n",
			       offset, inode->i_ino);
			goto fail;
		}
		found_size = btrfs_file_extent_inline_len(leaf,
					  btrfs_item_nr(leaf, path->slots[0]));
160
		found_end = key.offset + found_size;
161

162
		if (found_end < offset + size) {
163 164
			btrfs_release_path(root, path);
			ret = btrfs_search_slot(trans, root, &key, path,
165
						offset + size - found_end, 1);
166
			BUG_ON(ret != 0);
167

168
			ret = btrfs_extend_item(trans, root, path,
169
						offset + size - found_end);
170 171 172 173 174 175 176 177
			if (ret) {
				err = ret;
				goto fail;
			}
			leaf = path->nodes[0];
			ei = btrfs_item_ptr(leaf, path->slots[0],
					    struct btrfs_file_extent_item);
		}
178 179 180 181
		if (found_end < offset) {
			ptr = btrfs_file_extent_inline_start(ei) + found_size;
			memset_extent_buffer(leaf, 0, ptr, offset - found_end);
		}
182 183 184
	} else {
insert:
		btrfs_release_path(root, path);
185 186
		datasize = offset + size - key.offset;
		datasize = btrfs_file_extent_calc_inline_size(datasize);
187 188 189 190 191 192 193 194 195 196 197 198 199
		ret = btrfs_insert_empty_item(trans, root, path, &key,
					      datasize);
		if (ret) {
			err = ret;
			printk("got bad ret %d\n", ret);
			goto fail;
		}
		leaf = path->nodes[0];
		ei = btrfs_item_ptr(leaf, path->slots[0],
				    struct btrfs_file_extent_item);
		btrfs_set_file_extent_generation(leaf, ei, trans->transid);
		btrfs_set_file_extent_type(leaf, ei, BTRFS_FILE_EXTENT_INLINE);
	}
200
	ptr = btrfs_file_extent_inline_start(ei) + offset - key.offset;
201 202 203 204 205 206

	cur_size = size;
	i = 0;
	while (size > 0) {
		page = pages[i];
		kaddr = kmap_atomic(page, KM_USER0);
J
Jens Axboe 已提交
207
		cur_size = min_t(size_t, PAGE_CACHE_SIZE - page_offset, size);
208 209 210 211 212 213 214 215 216 217
		write_extent_buffer(leaf, kaddr + page_offset, ptr, cur_size);
		kunmap_atomic(kaddr, KM_USER0);
		page_offset = 0;
		ptr += cur_size;
		size -= cur_size;
		if (i >= num_pages) {
			printk("i %d num_pages %d\n", i, num_pages);
		}
		i++;
	}
218
	btrfs_mark_buffer_dirty(leaf);
219 220 221 222 223
fail:
	btrfs_free_path(path);
	return err;
}

C
Chris Mason 已提交
224 225 226 227 228 229 230 231 232
static int dirty_and_release_pages(struct btrfs_trans_handle *trans,
				   struct btrfs_root *root,
				   struct file *file,
				   struct page **pages,
				   size_t num_pages,
				   loff_t pos,
				   size_t write_bytes)
{
	int err = 0;
233
	int i;
C
Chris Mason 已提交
234
	struct inode *inode = file->f_path.dentry->d_inode;
235 236
	struct extent_map *em;
	struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree;
237 238
	u64 hint_byte;
	u64 num_bytes;
239 240 241
	u64 start_pos;
	u64 end_of_last_block;
	u64 end_pos = pos + write_bytes;
242
	u64 inline_size;
243 244 245 246
	loff_t isize = i_size_read(inode);
	em = alloc_extent_map(GFP_NOFS);
	if (!em)
		return -ENOMEM;
C
Chris Mason 已提交
247

248
	em->bdev = inode->i_sb->s_bdev;
C
Chris Mason 已提交
249

250
	start_pos = pos & ~((u64)root->sectorsize - 1);
251 252
	num_bytes = (write_bytes + pos - start_pos +
		    root->sectorsize - 1) & ~((u64)root->sectorsize - 1);
C
Chris Mason 已提交
253

254
	down_read(&BTRFS_I(inode)->root->snap_sem);
255 256
	end_of_last_block = start_pos + num_bytes - 1;

257
	lock_extent(em_tree, start_pos, end_of_last_block, GFP_NOFS);
258 259 260 261 262 263 264
	mutex_lock(&root->fs_info->fs_mutex);
	trans = btrfs_start_transaction(root, 1);
	if (!trans) {
		err = -ENOMEM;
		goto out_unlock;
	}
	btrfs_set_trans_block_group(trans, inode);
265 266
	inode->i_blocks += num_bytes >> 9;
	hint_byte = 0;
267 268

	if ((end_of_last_block & 4095) == 0) {
269
		printk("strange end of last %Lu %zu %Lu\n", start_pos, write_bytes, end_of_last_block);
270 271 272 273 274 275 276 277 278
	}
	set_extent_uptodate(em_tree, start_pos, end_of_last_block, GFP_NOFS);

	/* FIXME...EIEIO, ENOSPC and more */

	/* insert any holes we need to create */
	if (inode->i_size < start_pos) {
		u64 last_pos_in_file;
		u64 hole_size;
279
		u64 mask = root->sectorsize - 1;
280 281
		last_pos_in_file = (isize + mask) & ~mask;
		hole_size = (start_pos - last_pos_in_file + mask) & ~mask;
C
Chris Mason 已提交
282

283
		if (last_pos_in_file < start_pos) {
C
Chris Mason 已提交
284 285 286
			err = btrfs_drop_extents(trans, root, inode,
						 last_pos_in_file,
						 last_pos_in_file + hole_size,
287
						 last_pos_in_file,
288
						 &hint_byte);
C
Chris Mason 已提交
289 290 291
			if (err)
				goto failed;

292 293 294 295 296 297
			err = btrfs_insert_file_extent(trans, root,
						       inode->i_ino,
						       last_pos_in_file,
						       0, 0, hole_size);
		}
		if (err)
C
Chris Mason 已提交
298
			goto failed;
299 300 301 302 303 304
	}

	/*
	 * either allocate an extent for the new bytes or setup the key
	 * to show we are doing inline data in the extent
	 */
305 306
	inline_size = end_pos;
	if (isize >= BTRFS_MAX_INLINE_DATA_SIZE(root) ||
307
	    inline_size > 32768 ||
308
	    inline_size >= BTRFS_MAX_INLINE_DATA_SIZE(root)) {
309
		u64 last_end;
310

311 312 313
		for (i = 0; i < num_pages; i++) {
			struct page *p = pages[i];
			SetPageUptodate(p);
314
			set_page_dirty(p);
C
Chris Mason 已提交
315
		}
316 317
		last_end = (u64)(pages[num_pages -1]->index) <<
				PAGE_CACHE_SHIFT;
318 319 320
		last_end += PAGE_CACHE_SIZE - 1;
		set_extent_delalloc(em_tree, start_pos, end_of_last_block,
				 GFP_NOFS);
321
	} else {
322
		u64 aligned_end;
323
		/* step one, delete the existing extents in this range */
324 325
		aligned_end = (pos + write_bytes + root->sectorsize - 1) &
			~((u64)root->sectorsize - 1);
C
Chris Mason 已提交
326
		err = btrfs_drop_extents(trans, root, inode, start_pos,
327
					 aligned_end, aligned_end, &hint_byte);
C
Chris Mason 已提交
328 329
		if (err)
			goto failed;
330 331 332
		if (isize > inline_size)
			inline_size = min_t(u64, isize, aligned_end);
		inline_size -= start_pos;
333
		err = insert_inline_extent(trans, root, inode, start_pos,
334
					   inline_size, pages, 0, num_pages);
335 336 337 338 339
		BUG_ON(err);
	}
	if (end_pos > isize) {
		i_size_write(inode, end_pos);
		btrfs_update_inode(trans, root, inode);
C
Chris Mason 已提交
340 341
	}
failed:
342 343 344
	err = btrfs_end_transaction(trans, root);
out_unlock:
	mutex_unlock(&root->fs_info->fs_mutex);
345
	unlock_extent(em_tree, start_pos, end_of_last_block, GFP_NOFS);
346
	free_extent_map(em);
347
	up_read(&BTRFS_I(inode)->root->snap_sem);
C
Chris Mason 已提交
348 349 350
	return err;
}

351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368
int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end)
{
	struct extent_map *em;
	struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree;

	while(1) {
		em = lookup_extent_mapping(em_tree, start, end);
		if (!em)
			break;
		remove_extent_mapping(em_tree, em);
		/* once for us */
		free_extent_map(em);
		/* once for the tree*/
		free_extent_map(em);
	}
	return 0;
}

C
Chris Mason 已提交
369 370 371 372 373 374 375 376 377 378 379
/*
 * this is very complex, but the basic idea is to drop all extents
 * in the range start - end.  hint_block is filled in with a block number
 * that would be a good hint to the block allocator for this file.
 *
 * If an extent intersects the range but is not entirely inside the range
 * it is either truncated or split.  Anything entirely inside the range
 * is deleted from the tree.
 */
int btrfs_drop_extents(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root, struct inode *inode,
380
		       u64 start, u64 end, u64 inline_limit, u64 *hint_byte)
C
Chris Mason 已提交
381
{
382 383
	u64 extent_end = 0;
	u64 search_start = start;
384
	struct extent_buffer *leaf;
C
Chris Mason 已提交
385 386
	struct btrfs_file_extent_item *extent;
	struct btrfs_path *path;
387 388 389 390
	struct btrfs_key key;
	struct btrfs_file_extent_item old;
	int keep;
	int slot;
C
Chris Mason 已提交
391 392 393 394
	int bookend;
	int found_type;
	int found_extent;
	int found_inline;
C
Chris Mason 已提交
395
	int recow;
396
	int ret;
C
Chris Mason 已提交
397

398 399
	btrfs_drop_extent_cache(inode, start, end - 1);

C
Chris Mason 已提交
400 401 402 403
	path = btrfs_alloc_path();
	if (!path)
		return -ENOMEM;
	while(1) {
C
Chris Mason 已提交
404
		recow = 0;
C
Chris Mason 已提交
405 406 407 408 409 410 411 412 413 414 415 416
		btrfs_release_path(root, path);
		ret = btrfs_lookup_file_extent(trans, root, path, inode->i_ino,
					       search_start, -1);
		if (ret < 0)
			goto out;
		if (ret > 0) {
			if (path->slots[0] == 0) {
				ret = 0;
				goto out;
			}
			path->slots[0]--;
		}
417
next_slot:
C
Chris Mason 已提交
418 419 420 421 422
		keep = 0;
		bookend = 0;
		found_extent = 0;
		found_inline = 0;
		extent = NULL;
423
		leaf = path->nodes[0];
C
Chris Mason 已提交
424
		slot = path->slots[0];
425
		ret = 0;
426
		btrfs_item_key_to_cpu(leaf, &key, slot);
C
Chris Mason 已提交
427 428 429
		if (key.offset >= end || key.objectid != inode->i_ino) {
			goto out;
		}
430
		if (btrfs_key_type(&key) > BTRFS_EXTENT_DATA_KEY) {
C
Chris Mason 已提交
431 432
			goto out;
		}
C
Chris Mason 已提交
433 434 435 436
		if (recow) {
			search_start = key.offset;
			continue;
		}
437 438 439
		if (btrfs_key_type(&key) == BTRFS_EXTENT_DATA_KEY) {
			extent = btrfs_item_ptr(leaf, slot,
						struct btrfs_file_extent_item);
440
			found_type = btrfs_file_extent_type(leaf, extent);
441
			if (found_type == BTRFS_FILE_EXTENT_REG) {
442 443 444 445 446 447
				extent_end =
				     btrfs_file_extent_disk_bytenr(leaf,
								   extent);
				if (extent_end)
					*hint_byte = extent_end;

448
				extent_end = key.offset +
449
				     btrfs_file_extent_num_bytes(leaf, extent);
450 451
				found_extent = 1;
			} else if (found_type == BTRFS_FILE_EXTENT_INLINE) {
452 453
				struct btrfs_item *item;
				item = btrfs_item_nr(leaf, slot);
454 455
				found_inline = 1;
				extent_end = key.offset +
456
				     btrfs_file_extent_inline_len(leaf, item);
457 458 459
			}
		} else {
			extent_end = search_start;
C
Chris Mason 已提交
460 461 462
		}

		/* we found nothing we can drop */
463 464 465 466
		if ((!found_extent && !found_inline) ||
		    search_start >= extent_end) {
			int nextret;
			u32 nritems;
467
			nritems = btrfs_header_nritems(leaf);
468 469 470 471
			if (slot >= nritems - 1) {
				nextret = btrfs_next_leaf(root, path);
				if (nextret)
					goto out;
C
Chris Mason 已提交
472
				recow = 1;
473 474 475 476
			} else {
				path->slots[0]++;
			}
			goto next_slot;
C
Chris Mason 已提交
477 478 479
		}

		if (found_inline) {
480
			u64 mask = root->sectorsize - 1;
C
Chris Mason 已提交
481 482 483
			search_start = (extent_end + mask) & ~mask;
		} else
			search_start = extent_end;
484
		if (end < extent_end && start > key.offset && found_inline) {
485 486
			*hint_byte = EXTENT_MAP_INLINE;
		}
C
Chris Mason 已提交
487 488
		if (end < extent_end && end >= key.offset) {
			if (found_extent) {
489 490 491 492
				u64 disk_bytenr =
				    btrfs_file_extent_disk_bytenr(leaf, extent);
				u64 disk_num_bytes =
				    btrfs_file_extent_disk_num_bytes(leaf,
493 494 495 496
								      extent);
				read_extent_buffer(leaf, &old,
						   (unsigned long)extent,
						   sizeof(old));
497
				if (disk_bytenr != 0) {
C
Chris Mason 已提交
498
					ret = btrfs_inc_extent_ref(trans, root,
499 500 501 502
					         disk_bytenr, disk_num_bytes,
						 root->root_key.objectid,
						 trans->transid,
						 key.objectid, end);
C
Chris Mason 已提交
503 504 505
					BUG_ON(ret);
				}
			}
506 507
			bookend = 1;
			if (found_inline && start <= key.offset &&
508
			    inline_limit < extent_end)
509
				keep = 1;
C
Chris Mason 已提交
510 511 512 513 514 515
		}
		/* truncate existing extent */
		if (start > key.offset) {
			u64 new_num;
			u64 old_num;
			keep = 1;
516
			WARN_ON(start & (root->sectorsize - 1));
C
Chris Mason 已提交
517
			if (found_extent) {
518 519 520 521 522 523 524 525
				new_num = start - key.offset;
				old_num = btrfs_file_extent_num_bytes(leaf,
								      extent);
				*hint_byte =
					btrfs_file_extent_disk_bytenr(leaf,
								      extent);
				if (btrfs_file_extent_disk_bytenr(leaf,
								  extent)) {
C
Chris Mason 已提交
526
					inode->i_blocks -=
527
						(old_num - new_num) >> 9;
C
Chris Mason 已提交
528
				}
529 530
				btrfs_set_file_extent_num_bytes(leaf, extent,
								new_num);
531
				btrfs_mark_buffer_dirty(leaf);
532 533 534
			} else if (key.offset < inline_limit &&
				   (end > extent_end) &&
				   (inline_limit < extent_end)) {
535 536
				u32 new_size;
				new_size = btrfs_file_extent_calc_inline_size(
537
						   inline_limit - key.offset);
538
				btrfs_truncate_item(trans, root, path,
539
						    new_size, 1);
C
Chris Mason 已提交
540 541 542 543
			}
		}
		/* delete the entire extent */
		if (!keep) {
544 545 546
			u64 disk_bytenr = 0;
			u64 disk_num_bytes = 0;
			u64 extent_num_bytes = 0;
547 548 549 550 551 552 553 554
			u64 root_gen;

			if (leaf != root->node) {
				root_gen =
					btrfs_header_generation(path->nodes[1]);
			} else {
				root_gen = btrfs_header_generation(leaf);
			}
C
Chris Mason 已提交
555
			if (found_extent) {
556 557
				disk_bytenr =
				      btrfs_file_extent_disk_bytenr(leaf,
558
								     extent);
559 560
				disk_num_bytes =
				      btrfs_file_extent_disk_num_bytes(leaf,
561
								       extent);
562 563 564 565 566
				extent_num_bytes =
				      btrfs_file_extent_num_bytes(leaf, extent);
				*hint_byte =
					btrfs_file_extent_disk_bytenr(leaf,
								      extent);
C
Chris Mason 已提交
567 568
			}
			ret = btrfs_del_item(trans, root, path);
569
			/* TODO update progress marker and return */
C
Chris Mason 已提交
570 571 572
			BUG_ON(ret);
			btrfs_release_path(root, path);
			extent = NULL;
573 574
			if (found_extent && disk_bytenr != 0) {
				inode->i_blocks -= extent_num_bytes >> 9;
C
Chris Mason 已提交
575
				ret = btrfs_free_extent(trans, root,
576 577 578 579 580
						disk_bytenr,
						disk_num_bytes,
						root->root_key.objectid,
						root_gen, inode->i_ino,
						key.offset, 0);
C
Chris Mason 已提交
581 582 583 584 585 586 587 588 589 590
			}

			BUG_ON(ret);
			if (!bookend && search_start >= end) {
				ret = 0;
				goto out;
			}
			if (!bookend)
				continue;
		}
591
		if (bookend && found_inline && start <= key.offset &&
592
		    inline_limit < extent_end && key.offset <= inline_limit) {
593 594
			u32 new_size;
			new_size = btrfs_file_extent_calc_inline_size(
595
						   extent_end - inline_limit);
596 597
			btrfs_truncate_item(trans, root, path, new_size, 0);
		}
C
Chris Mason 已提交
598 599 600 601 602 603 604 605 606
		/* create bookend, splitting the extent in two */
		if (bookend && found_extent) {
			struct btrfs_key ins;
			ins.objectid = inode->i_ino;
			ins.offset = end;
			btrfs_set_key_type(&ins, BTRFS_EXTENT_DATA_KEY);
			btrfs_release_path(root, path);
			ret = btrfs_insert_empty_item(trans, root, path, &ins,
						      sizeof(*extent));
607

608
			leaf = path->nodes[0];
609
			if (ret) {
610 611
				btrfs_print_leaf(root, leaf);
				printk("got %d on inserting %Lu %u %Lu start %Lu end %Lu found %Lu %Lu keep was %d\n", ret , ins.objectid, ins.type, ins.offset, start, end, key.offset, extent_end, keep);
612
			}
C
Chris Mason 已提交
613
			BUG_ON(ret);
614 615 616 617 618 619
			extent = btrfs_item_ptr(leaf, path->slots[0],
						struct btrfs_file_extent_item);
			write_extent_buffer(leaf, &old,
					    (unsigned long)extent, sizeof(old));

			btrfs_set_file_extent_offset(leaf, extent,
620 621 622 623 624
				    le64_to_cpu(old.offset) + end - key.offset);
			WARN_ON(le64_to_cpu(old.num_bytes) <
				(extent_end - end));
			btrfs_set_file_extent_num_bytes(leaf, extent,
							extent_end - end);
625
			btrfs_set_file_extent_type(leaf, extent,
C
Chris Mason 已提交
626
						   BTRFS_FILE_EXTENT_REG);
627

C
Chris Mason 已提交
628
			btrfs_mark_buffer_dirty(path->nodes[0]);
629
			if (le64_to_cpu(old.disk_bytenr) != 0) {
C
Chris Mason 已提交
630
				inode->i_blocks +=
631 632
				      btrfs_file_extent_num_bytes(leaf,
								  extent) >> 9;
C
Chris Mason 已提交
633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652
			}
			ret = 0;
			goto out;
		}
	}
out:
	btrfs_free_path(path);
	return ret;
}

/*
 * this gets pages into the page cache and locks them down
 */
static int prepare_pages(struct btrfs_root *root,
			 struct file *file,
			 struct page **pages,
			 size_t num_pages,
			 loff_t pos,
			 unsigned long first_index,
			 unsigned long last_index,
653
			 size_t write_bytes)
C
Chris Mason 已提交
654 655 656 657 658
{
	int i;
	unsigned long index = pos >> PAGE_CACHE_SHIFT;
	struct inode *inode = file->f_path.dentry->d_inode;
	int err = 0;
659 660
	u64 start_pos;

661
	start_pos = pos & ~((u64)root->sectorsize - 1);
C
Chris Mason 已提交
662 663 664 665 666 667 668

	memset(pages, 0, num_pages * sizeof(struct page *));

	for (i = 0; i < num_pages; i++) {
		pages[i] = grab_cache_page(inode->i_mapping, index + i);
		if (!pages[i]) {
			err = -ENOMEM;
669
			BUG_ON(1);
C
Chris Mason 已提交
670
		}
C
Chris Mason 已提交
671 672
		cancel_dirty_page(pages[i], PAGE_CACHE_SIZE);
		wait_on_page_writeback(pages[i]);
673
		set_page_extent_mapped(pages[i]);
674
		WARN_ON(!PageLocked(pages[i]));
C
Chris Mason 已提交
675 676 677 678 679 680 681 682
	}
	return 0;
}

static ssize_t btrfs_file_write(struct file *file, const char __user *buf,
				size_t count, loff_t *ppos)
{
	loff_t pos;
683 684 685
	loff_t start_pos;
	ssize_t num_written = 0;
	ssize_t err = 0;
C
Chris Mason 已提交
686 687 688
	int ret = 0;
	struct inode *inode = file->f_path.dentry->d_inode;
	struct btrfs_root *root = BTRFS_I(inode)->root;
689 690
	struct page **pages = NULL;
	int nrptrs;
C
Chris Mason 已提交
691 692 693
	struct page *pinned[2];
	unsigned long first_index;
	unsigned long last_index;
694 695 696

	nrptrs = min((count + PAGE_CACHE_SIZE - 1) / PAGE_CACHE_SIZE,
		     PAGE_CACHE_SIZE / (sizeof(struct page *)));
C
Chris Mason 已提交
697 698 699 700
	pinned[0] = NULL;
	pinned[1] = NULL;
	if (file->f_flags & O_DIRECT)
		return -EINVAL;
701

C
Chris Mason 已提交
702
	pos = *ppos;
703 704
	start_pos = pos;

C
Chris Mason 已提交
705 706 707 708 709 710 711 712 713 714 715 716
	vfs_check_frozen(inode->i_sb, SB_FREEZE_WRITE);
	current->backing_dev_info = inode->i_mapping->backing_dev_info;
	err = generic_write_checks(file, &pos, &count, S_ISBLK(inode->i_mode));
	if (err)
		goto out;
	if (count == 0)
		goto out;
	err = remove_suid(file->f_path.dentry);
	if (err)
		goto out;
	file_update_time(file);

717
	pages = kmalloc(nrptrs * sizeof(struct page *), GFP_KERNEL);
C
Chris Mason 已提交
718 719 720 721 722 723 724 725 726 727 728 729 730

	mutex_lock(&inode->i_mutex);
	first_index = pos >> PAGE_CACHE_SHIFT;
	last_index = (pos + count) >> PAGE_CACHE_SHIFT;

	/*
	 * there are lots of better ways to do this, but this code
	 * makes sure the first and last page in the file range are
	 * up to date and ready for cow
	 */
	if ((pos & (PAGE_CACHE_SIZE - 1))) {
		pinned[0] = grab_cache_page(inode->i_mapping, first_index);
		if (!PageUptodate(pinned[0])) {
C
Chris Mason 已提交
731
			ret = btrfs_readpage(NULL, pinned[0]);
C
Chris Mason 已提交
732 733 734 735 736 737 738 739 740
			BUG_ON(ret);
			wait_on_page_locked(pinned[0]);
		} else {
			unlock_page(pinned[0]);
		}
	}
	if ((pos + count) & (PAGE_CACHE_SIZE - 1)) {
		pinned[1] = grab_cache_page(inode->i_mapping, last_index);
		if (!PageUptodate(pinned[1])) {
C
Chris Mason 已提交
741
			ret = btrfs_readpage(NULL, pinned[1]);
C
Chris Mason 已提交
742 743 744 745 746 747 748 749 750
			BUG_ON(ret);
			wait_on_page_locked(pinned[1]);
		} else {
			unlock_page(pinned[1]);
		}
	}

	while(count > 0) {
		size_t offset = pos & (PAGE_CACHE_SIZE - 1);
751 752
		size_t write_bytes = min(count, nrptrs *
					(size_t)PAGE_CACHE_SIZE -
753
					 offset);
C
Chris Mason 已提交
754 755 756
		size_t num_pages = (write_bytes + PAGE_CACHE_SIZE - 1) >>
					PAGE_CACHE_SHIFT;

757
		WARN_ON(num_pages > nrptrs);
C
Chris Mason 已提交
758 759 760
		memset(pages, 0, sizeof(pages));
		ret = prepare_pages(root, file, pages, num_pages,
				    pos, first_index, last_index,
761
				    write_bytes);
762 763
		if (ret)
			goto out;
C
Chris Mason 已提交
764 765 766

		ret = btrfs_copy_from_user(pos, num_pages,
					   write_bytes, pages, buf);
767 768 769 770
		if (ret) {
			btrfs_drop_pages(pages, num_pages);
			goto out;
		}
C
Chris Mason 已提交
771 772 773 774

		ret = dirty_and_release_pages(NULL, root, file, pages,
					      num_pages, pos, write_bytes);
		btrfs_drop_pages(pages, num_pages);
775 776
		if (ret)
			goto out;
C
Chris Mason 已提交
777 778 779 780 781 782

		buf += write_bytes;
		count -= write_bytes;
		pos += write_bytes;
		num_written += write_bytes;

783
		balance_dirty_pages_ratelimited_nr(inode->i_mapping, num_pages);
784 785
		if (num_pages < (root->leafsize >> PAGE_CACHE_SHIFT) + 1)
			btrfs_btree_balance_dirty(root, 1);
C
Chris Mason 已提交
786 787 788 789
		cond_resched();
	}
	mutex_unlock(&inode->i_mutex);
out:
790
	kfree(pages);
C
Chris Mason 已提交
791 792 793 794 795
	if (pinned[0])
		page_cache_release(pinned[0]);
	if (pinned[1])
		page_cache_release(pinned[1]);
	*ppos = pos;
796 797 798 799 800 801 802

	if (num_written > 0 && ((file->f_flags & O_SYNC) || IS_SYNC(inode))) {
		err = sync_page_range(inode, inode->i_mapping,
				      start_pos, num_written);
		if (err < 0)
			num_written = err;
	}
C
Chris Mason 已提交
803 804 805 806 807 808 809 810 811
	current->backing_dev_info = NULL;
	return num_written ? num_written : err;
}

static int btrfs_sync_file(struct file *file,
			   struct dentry *dentry, int datasync)
{
	struct inode *inode = dentry->d_inode;
	struct btrfs_root *root = BTRFS_I(inode)->root;
812
	int ret = 0;
C
Chris Mason 已提交
813 814 815
	struct btrfs_trans_handle *trans;

	/*
816 817
	 * check the transaction that last modified this inode
	 * and see if its already been committed
C
Chris Mason 已提交
818 819
	 */
	mutex_lock(&root->fs_info->fs_mutex);
820 821 822 823 824 825 826 827 828 829 830 831
	if (!BTRFS_I(inode)->last_trans)
		goto out;
	mutex_lock(&root->fs_info->trans_mutex);
	if (BTRFS_I(inode)->last_trans <=
	    root->fs_info->last_trans_committed) {
		BTRFS_I(inode)->last_trans = 0;
		mutex_unlock(&root->fs_info->trans_mutex);
		goto out;
	}
	mutex_unlock(&root->fs_info->trans_mutex);

	/*
832 833
	 * ok we haven't committed the transaction yet, lets do a commit
	 */
C
Chris Mason 已提交
834 835 836 837 838 839 840
	trans = btrfs_start_transaction(root, 1);
	if (!trans) {
		ret = -ENOMEM;
		goto out;
	}
	ret = btrfs_commit_transaction(trans, root);
out:
841
	mutex_unlock(&root->fs_info->fs_mutex);
C
Chris Mason 已提交
842 843 844
	return ret > 0 ? EIO : ret;
}

C
Chris Mason 已提交
845
static struct vm_operations_struct btrfs_file_vm_ops = {
846 847 848 849 850 851
#if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,23)
	.nopage         = filemap_nopage,
	.populate       = filemap_populate,
#else
	.fault		= filemap_fault,
#endif
C
Chris Mason 已提交
852 853 854 855 856 857 858 859 860 861
	.page_mkwrite	= btrfs_page_mkwrite,
};

static int btrfs_file_mmap(struct file	*filp, struct vm_area_struct *vma)
{
	vma->vm_ops = &btrfs_file_vm_ops;
	file_accessed(filp);
	return 0;
}

C
Chris Mason 已提交
862 863 864
struct file_operations btrfs_file_operations = {
	.llseek		= generic_file_llseek,
	.read		= do_sync_read,
C
Chris Mason 已提交
865
	.aio_read       = generic_file_aio_read,
C
Chris Mason 已提交
866
	.write		= btrfs_file_write,
C
Chris Mason 已提交
867
	.mmap		= btrfs_file_mmap,
C
Chris Mason 已提交
868 869
	.open		= generic_file_open,
	.fsync		= btrfs_sync_file,
C
Christoph Hellwig 已提交
870
	.unlocked_ioctl	= btrfs_ioctl,
C
Chris Mason 已提交
871
#ifdef CONFIG_COMPAT
C
Christoph Hellwig 已提交
872
	.compat_ioctl	= btrfs_ioctl,
C
Chris Mason 已提交
873 874 875
#endif
};