namei.c 25.7 KB
Newer Older
J
Jaegeuk Kim 已提交
1
/*
2 3 4 5 6 7 8 9 10 11 12 13 14 15
 * fs/f2fs/namei.c
 *
 * Copyright (c) 2012 Samsung Electronics Co., Ltd.
 *             http://www.samsung.com/
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */
#include <linux/fs.h>
#include <linux/f2fs_fs.h>
#include <linux/pagemap.h>
#include <linux/sched.h>
#include <linux/ctype.h>
C
Chao Yu 已提交
16
#include <linux/dcache.h>
17
#include <linux/namei.h>
18 19

#include "f2fs.h"
20
#include "node.h"
21 22
#include "xattr.h"
#include "acl.h"
23
#include <trace/events/f2fs.h>
24 25 26

static struct inode *f2fs_new_inode(struct inode *dir, umode_t mode)
{
27
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
28 29 30
	nid_t ino;
	struct inode *inode;
	bool nid_free = false;
31
	int err;
32

33
	inode = new_inode(dir->i_sb);
34 35 36
	if (!inode)
		return ERR_PTR(-ENOMEM);

37
	f2fs_lock_op(sbi);
38
	if (!alloc_nid(sbi, &ino)) {
39
		f2fs_unlock_op(sbi);
40 41 42
		err = -ENOSPC;
		goto fail;
	}
43
	f2fs_unlock_op(sbi);
44

45
	inode_init_owner(inode, dir, mode);
46 47 48

	inode->i_ino = ino;
	inode->i_blocks = 0;
49
	inode->i_mtime = inode->i_atime = inode->i_ctime = current_time(inode);
50 51 52 53 54 55
	inode->i_generation = sbi->s_next_generation++;

	err = insert_inode_locked(inode);
	if (err) {
		err = -EINVAL;
		nid_free = true;
56
		goto fail;
57
	}
C
Chao Yu 已提交
58

59 60 61 62
	/* If the directory encrypted, then we should encrypt the inode. */
	if (f2fs_encrypted_inode(dir) && f2fs_may_encrypt(inode))
		f2fs_set_encrypted_inode(inode);

63 64 65 66
	set_inode_flag(inode, FI_NEW_INODE);

	if (test_opt(sbi, INLINE_XATTR))
		set_inode_flag(inode, FI_INLINE_XATTR);
67
	if (test_opt(sbi, INLINE_DATA) && f2fs_may_inline_data(inode))
68
		set_inode_flag(inode, FI_INLINE_DATA);
69
	if (f2fs_may_inline_dentry(inode))
70
		set_inode_flag(inode, FI_INLINE_DENTRY);
C
Chao Yu 已提交
71

J
Jaegeuk Kim 已提交
72 73
	f2fs_init_extent_tree(inode, NULL);

C
Chao Yu 已提交
74
	stat_inc_inline_xattr(inode);
75 76 77
	stat_inc_inline_inode(inode);
	stat_inc_inline_dir(inode);

78
	trace_f2fs_new_inode(inode, 0);
79 80 81
	return inode;

fail:
82
	trace_f2fs_new_inode(inode, err);
83
	make_bad_inode(inode);
84
	if (nid_free)
85
		set_inode_flag(inode, FI_FREE_NID);
86
	iput(inode);
87 88 89 90 91
	return ERR_PTR(err);
}

static int is_multimedia_file(const unsigned char *s, const char *sub)
{
92 93
	size_t slen = strlen(s);
	size_t sublen = strlen(sub);
94
	int i;
95

C
Chao Yu 已提交
96 97
	/*
	 * filename format of multimedia file should be defined as:
98
	 * "filename + '.' + extension + (optional: '.' + temp extension)".
C
Chao Yu 已提交
99 100 101 102
	 */
	if (slen < sublen + 2)
		return 0;

103 104 105 106 107 108
	for (i = 1; i < slen - sublen; i++) {
		if (s[i] != '.')
			continue;
		if (!strncasecmp(s + i + 1, sub, sublen))
			return 1;
	}
109

110
	return 0;
111 112
}

J
Jaegeuk Kim 已提交
113
/*
114 115
 * Set multimedia files as cold files for hot/cold data separation
 */
116
static inline void set_cold_files(struct f2fs_sb_info *sbi, struct inode *inode,
117 118 119 120 121 122 123
		const unsigned char *name)
{
	int i;
	__u8 (*extlist)[8] = sbi->raw_super->extension_list;

	int count = le32_to_cpu(sbi->raw_super->extension_count);
	for (i = 0; i < count; i++) {
124
		if (is_multimedia_file(name, extlist[i])) {
125
			file_set_cold(inode);
126 127 128 129 130 131 132 133
			break;
		}
	}
}

static int f2fs_create(struct inode *dir, struct dentry *dentry, umode_t mode,
						bool excl)
{
134
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
135 136
	struct inode *inode;
	nid_t ino = 0;
137
	int err;
138 139 140 141 142 143

	inode = f2fs_new_inode(dir, mode);
	if (IS_ERR(inode))
		return PTR_ERR(inode);

	if (!test_opt(sbi, DISABLE_EXT_IDENTIFY))
144
		set_cold_files(sbi, inode, dentry->d_name.name);
145 146 147 148 149 150

	inode->i_op = &f2fs_file_inode_operations;
	inode->i_fop = &f2fs_file_operations;
	inode->i_mapping->a_ops = &f2fs_dblock_aops;
	ino = inode->i_ino;

151
	f2fs_lock_op(sbi);
152 153 154
	err = f2fs_add_link(dentry, inode);
	if (err)
		goto out;
155
	f2fs_unlock_op(sbi);
156 157 158

	alloc_nid_done(sbi, ino);

159
	d_instantiate(dentry, inode);
160
	unlock_new_inode(inode);
J
Jaegeuk Kim 已提交
161 162 163

	if (IS_DIRSYNC(dir))
		f2fs_sync_fs(sbi->sb, 1);
164 165

	f2fs_balance_fs(sbi, true);
166 167
	return 0;
out:
168
	handle_failed_inode(inode);
169 170 171 172 173 174
	return err;
}

static int f2fs_link(struct dentry *old_dentry, struct inode *dir,
		struct dentry *dentry)
{
175
	struct inode *inode = d_inode(old_dentry);
176
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
177
	int err;
178

179
	if (f2fs_encrypted_inode(dir) &&
180
			!fscrypt_has_permitted_context(dir, inode))
181 182
		return -EPERM;

J
Jaegeuk Kim 已提交
183
	f2fs_balance_fs(sbi, true);
184

185
	inode->i_ctime = current_time(inode);
J
Jaegeuk Kim 已提交
186
	ihold(inode);
187

188
	set_inode_flag(inode, FI_INC_LINK);
189
	f2fs_lock_op(sbi);
190 191 192
	err = f2fs_add_link(dentry, inode);
	if (err)
		goto out;
193
	f2fs_unlock_op(sbi);
194 195

	d_instantiate(dentry, inode);
J
Jaegeuk Kim 已提交
196 197 198

	if (IS_DIRSYNC(dir))
		f2fs_sync_fs(sbi->sb, 1);
199 200
	return 0;
out:
201
	clear_inode_flag(inode, FI_INC_LINK);
202
	iput(inode);
203
	f2fs_unlock_op(sbi);
204 205 206 207 208 209
	return err;
}

struct dentry *f2fs_get_parent(struct dentry *child)
{
	struct qstr dotdot = QSTR_INIT("..", 2);
210 211 212 213 214
	struct page *page;
	unsigned long ino = f2fs_inode_by_name(d_inode(child), &dotdot, &page);
	if (!ino) {
		if (IS_ERR(page))
			return ERR_CAST(page);
215
		return ERR_PTR(-ENOENT);
216
	}
217
	return d_obtain_alias(f2fs_iget(child->d_sb, ino));
218 219
}

220 221 222 223 224 225 226 227 228
static int __recover_dot_dentries(struct inode *dir, nid_t pino)
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
	struct qstr dot = QSTR_INIT(".", 1);
	struct qstr dotdot = QSTR_INIT("..", 2);
	struct f2fs_dir_entry *de;
	struct page *page;
	int err = 0;

229 230 231 232 233 234 235
	if (f2fs_readonly(sbi->sb)) {
		f2fs_msg(sbi->sb, KERN_INFO,
			"skip recovering inline_dots inode (ino:%lu, pino:%u) "
			"in readonly mountpoint", dir->i_ino, pino);
		return 0;
	}

J
Jaegeuk Kim 已提交
236
	f2fs_balance_fs(sbi, true);
237

238 239 240 241 242 243
	f2fs_lock_op(sbi);

	de = f2fs_find_entry(dir, &dot, &page);
	if (de) {
		f2fs_dentry_kunmap(dir, page);
		f2fs_put_page(page, 0);
244 245 246
	} else if (IS_ERR(page)) {
		err = PTR_ERR(page);
		goto out;
247 248 249 250 251 252 253 254 255 256
	} else {
		err = __f2fs_add_link(dir, &dot, NULL, dir->i_ino, S_IFDIR);
		if (err)
			goto out;
	}

	de = f2fs_find_entry(dir, &dotdot, &page);
	if (de) {
		f2fs_dentry_kunmap(dir, page);
		f2fs_put_page(page, 0);
257 258
	} else if (IS_ERR(page)) {
		err = PTR_ERR(page);
259 260 261 262
	} else {
		err = __f2fs_add_link(dir, &dotdot, NULL, pino, S_IFDIR);
	}
out:
263
	if (!err)
264
		clear_inode_flag(dir, FI_INLINE_DOTS);
265 266 267 268 269

	f2fs_unlock_op(sbi);
	return err;
}

270 271 272 273 274 275
static struct dentry *f2fs_lookup(struct inode *dir, struct dentry *dentry,
		unsigned int flags)
{
	struct inode *inode = NULL;
	struct f2fs_dir_entry *de;
	struct page *page;
J
Jaegeuk Kim 已提交
276
	nid_t ino;
277
	int err = 0;
278
	unsigned int root_ino = F2FS_ROOT_INO(F2FS_I_SB(dir));
279

280 281 282 283 284 285 286 287 288 289 290 291 292 293 294
	if (f2fs_encrypted_inode(dir)) {
		int res = fscrypt_get_encryption_info(dir);

		/*
		 * DCACHE_ENCRYPTED_WITH_KEY is set if the dentry is
		 * created while the directory was encrypted and we
		 * don't have access to the key.
		 */
		if (fscrypt_has_encryption_key(dir))
			fscrypt_set_encrypted_dentry(dentry);
		fscrypt_set_d_op(dentry);
		if (res && res != -ENOKEY)
			return ERR_PTR(res);
	}

295
	if (dentry->d_name.len > F2FS_NAME_LEN)
296 297 298
		return ERR_PTR(-ENAMETOOLONG);

	de = f2fs_find_entry(dir, &dentry->d_name, &page);
J
Jaegeuk Kim 已提交
299 300 301
	if (!de) {
		if (IS_ERR(page))
			return (struct dentry *)page;
J
Jaegeuk Kim 已提交
302
		return d_splice_alias(inode, dentry);
J
Jaegeuk Kim 已提交
303
	}
304

J
Jaegeuk Kim 已提交
305 306 307
	ino = le32_to_cpu(de->ino);
	f2fs_dentry_kunmap(dir, page);
	f2fs_put_page(page, 0);
308

J
Jaegeuk Kim 已提交
309 310 311
	inode = f2fs_iget(dir->i_sb, ino);
	if (IS_ERR(inode))
		return ERR_CAST(inode);
312

313 314 315 316 317 318
	if ((dir->i_ino == root_ino) && f2fs_has_inline_dots(dir)) {
		err = __recover_dot_dentries(dir, root_ino);
		if (err)
			goto err_out;
	}

319
	if (f2fs_has_inline_dots(inode)) {
J
Jaegeuk Kim 已提交
320
		err = __recover_dot_dentries(inode, dir->i_ino);
321 322
		if (err)
			goto err_out;
323
	}
D
Dan Carpenter 已提交
324 325 326
	if (f2fs_encrypted_inode(dir) &&
	    (S_ISDIR(inode->i_mode) || S_ISLNK(inode->i_mode)) &&
	    !fscrypt_has_permitted_context(dir, inode)) {
327 328 329 330
		f2fs_msg(inode->i_sb, KERN_WARNING,
			 "Inconsistent encryption contexts: %lu/%lu",
			 dir->i_ino, inode->i_ino);
		err = -EPERM;
331
		goto err_out;
332
	}
333
	return d_splice_alias(inode, dentry);
334 335

err_out:
336
	iput(inode);
337
	return ERR_PTR(err);
338 339 340 341
}

static int f2fs_unlink(struct inode *dir, struct dentry *dentry)
{
342
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
343
	struct inode *inode = d_inode(dentry);
344 345 346 347
	struct f2fs_dir_entry *de;
	struct page *page;
	int err = -ENOENT;

348
	trace_f2fs_unlink_enter(dir, dentry);
349

350
	de = f2fs_find_entry(dir, &dentry->d_name, &page);
351 352 353
	if (!de) {
		if (IS_ERR(page))
			err = PTR_ERR(page);
354
		goto fail;
355
	}
356

J
Jaegeuk Kim 已提交
357
	f2fs_balance_fs(sbi, true);
358

359
	f2fs_lock_op(sbi);
J
Jaegeuk Kim 已提交
360
	err = acquire_orphan_inode(sbi);
361
	if (err) {
362
		f2fs_unlock_op(sbi);
363
		f2fs_dentry_kunmap(dir, page);
364 365 366
		f2fs_put_page(page, 0);
		goto fail;
	}
367
	f2fs_delete_entry(de, page, dir, inode);
368
	f2fs_unlock_op(sbi);
369

J
Jaegeuk Kim 已提交
370 371
	if (IS_DIRSYNC(dir))
		f2fs_sync_fs(sbi->sb, 1);
372
fail:
373
	trace_f2fs_unlink_exit(inode, err);
374 375 376
	return err;
}

377
static const char *f2fs_get_link(struct dentry *dentry,
378 379
				 struct inode *inode,
				 struct delayed_call *done)
380
{
381
	const char *link = page_get_link(dentry, inode, done);
382 383
	if (!IS_ERR(link) && !*link) {
		/* this is broken symlink case */
384 385
		do_delayed_call(done);
		clear_delayed_call(done);
386
		link = ERR_PTR(-ENOENT);
387
	}
388
	return link;
389 390
}

391 392 393
static int f2fs_symlink(struct inode *dir, struct dentry *dentry,
					const char *symname)
{
394
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
395
	struct inode *inode;
396
	size_t len = strlen(symname);
397 398
	struct fscrypt_str disk_link = FSTR_INIT((char *)symname, len + 1);
	struct fscrypt_symlink_data *sd = NULL;
399
	int err;
400

401
	if (f2fs_encrypted_inode(dir)) {
402
		err = fscrypt_get_encryption_info(dir);
403 404 405
		if (err)
			return err;

406
		if (!fscrypt_has_encryption_key(dir))
407
			return -ENOKEY;
408

409 410
		disk_link.len = (fscrypt_fname_encrypted_size(dir, len) +
				sizeof(struct fscrypt_symlink_data));
411 412 413
	}

	if (disk_link.len > dir->i_sb->s_blocksize)
414 415
		return -ENAMETOOLONG;

416 417 418 419
	inode = f2fs_new_inode(dir, S_IFLNK | S_IRWXUGO);
	if (IS_ERR(inode))
		return PTR_ERR(inode);

420 421 422 423
	if (f2fs_encrypted_inode(inode))
		inode->i_op = &f2fs_encrypted_symlink_inode_operations;
	else
		inode->i_op = &f2fs_symlink_inode_operations;
424
	inode_nohighmem(inode);
425 426
	inode->i_mapping->a_ops = &f2fs_dblock_aops;

427
	f2fs_lock_op(sbi);
428 429 430
	err = f2fs_add_link(dentry, inode);
	if (err)
		goto out;
431
	f2fs_unlock_op(sbi);
432 433
	alloc_nid_done(sbi, inode->i_ino);

434
	if (f2fs_encrypted_inode(inode)) {
435
		struct qstr istr = QSTR_INIT(symname, len);
436
		struct fscrypt_str ostr;
437

438 439 440
		sd = kzalloc(disk_link.len, GFP_NOFS);
		if (!sd) {
			err = -ENOMEM;
441
			goto err_out;
442
		}
443

444
		err = fscrypt_get_encryption_info(inode);
445 446 447
		if (err)
			goto err_out;

448
		if (!fscrypt_has_encryption_key(inode)) {
449
			err = -ENOKEY;
450 451 452
			goto err_out;
		}

453 454
		ostr.name = sd->encrypted_path;
		ostr.len = disk_link.len;
455
		err = fscrypt_fname_usr_to_disk(inode, &istr, &ostr);
456
		if (err)
457
			goto err_out;
458 459 460

		sd->len = cpu_to_le16(ostr.len);
		disk_link.name = (char *)sd;
461 462
	}

463
	err = page_symlink(inode, disk_link.name, disk_link.len);
464 465

err_out:
466 467
	d_instantiate(dentry, inode);
	unlock_new_inode(inode);
J
Jaegeuk Kim 已提交
468

469 470 471 472 473 474 475 476 477
	/*
	 * Let's flush symlink data in order to avoid broken symlink as much as
	 * possible. Nevertheless, fsyncing is the best way, but there is no
	 * way to get a file descriptor in order to flush that.
	 *
	 * Note that, it needs to do dir->fsync to make this recoverable.
	 * If the symlink path is stored into inline_data, there is no
	 * performance regression.
	 */
C
Chao Yu 已提交
478
	if (!err) {
479 480
		filemap_write_and_wait_range(inode->i_mapping, 0,
							disk_link.len - 1);
481

C
Chao Yu 已提交
482 483 484 485 486
		if (IS_DIRSYNC(dir))
			f2fs_sync_fs(sbi->sb, 1);
	} else {
		f2fs_unlink(dir, dentry);
	}
487 488

	kfree(sd);
489 490

	f2fs_balance_fs(sbi, true);
491 492
	return err;
out:
493
	handle_failed_inode(inode);
494 495 496 497 498
	return err;
}

static int f2fs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
{
499
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
500
	struct inode *inode;
501
	int err;
502 503 504

	inode = f2fs_new_inode(dir, S_IFDIR | mode);
	if (IS_ERR(inode))
505
		return PTR_ERR(inode);
506 507 508 509

	inode->i_op = &f2fs_dir_inode_operations;
	inode->i_fop = &f2fs_dir_operations;
	inode->i_mapping->a_ops = &f2fs_dblock_aops;
510
	mapping_set_gfp_mask(inode->i_mapping, GFP_F2FS_HIGH_ZERO);
511

512
	set_inode_flag(inode, FI_INC_LINK);
513
	f2fs_lock_op(sbi);
514 515 516
	err = f2fs_add_link(dentry, inode);
	if (err)
		goto out_fail;
517
	f2fs_unlock_op(sbi);
518 519 520 521 522 523

	alloc_nid_done(sbi, inode->i_ino);

	d_instantiate(dentry, inode);
	unlock_new_inode(inode);

J
Jaegeuk Kim 已提交
524 525
	if (IS_DIRSYNC(dir))
		f2fs_sync_fs(sbi->sb, 1);
526 527

	f2fs_balance_fs(sbi, true);
528 529 530
	return 0;

out_fail:
531
	clear_inode_flag(inode, FI_INC_LINK);
532
	handle_failed_inode(inode);
533 534 535 536 537
	return err;
}

static int f2fs_rmdir(struct inode *dir, struct dentry *dentry)
{
538
	struct inode *inode = d_inode(dentry);
539 540 541 542 543 544 545 546
	if (f2fs_empty_dir(inode))
		return f2fs_unlink(dir, dentry);
	return -ENOTEMPTY;
}

static int f2fs_mknod(struct inode *dir, struct dentry *dentry,
				umode_t mode, dev_t rdev)
{
547
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
548 549 550 551 552 553 554 555 556 557
	struct inode *inode;
	int err = 0;

	inode = f2fs_new_inode(dir, mode);
	if (IS_ERR(inode))
		return PTR_ERR(inode);

	init_special_inode(inode, inode->i_mode, rdev);
	inode->i_op = &f2fs_special_inode_operations;

558
	f2fs_lock_op(sbi);
559 560 561
	err = f2fs_add_link(dentry, inode);
	if (err)
		goto out;
562
	f2fs_unlock_op(sbi);
563 564

	alloc_nid_done(sbi, inode->i_ino);
J
Jaegeuk Kim 已提交
565

566 567
	d_instantiate(dentry, inode);
	unlock_new_inode(inode);
J
Jaegeuk Kim 已提交
568 569 570

	if (IS_DIRSYNC(dir))
		f2fs_sync_fs(sbi->sb, 1);
571 572

	f2fs_balance_fs(sbi, true);
573 574
	return 0;
out:
575
	handle_failed_inode(inode);
576 577 578
	return err;
}

C
Chao Yu 已提交
579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611
static int __f2fs_tmpfile(struct inode *dir, struct dentry *dentry,
					umode_t mode, struct inode **whiteout)
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);
	struct inode *inode;
	int err;

	inode = f2fs_new_inode(dir, mode);
	if (IS_ERR(inode))
		return PTR_ERR(inode);

	if (whiteout) {
		init_special_inode(inode, inode->i_mode, WHITEOUT_DEV);
		inode->i_op = &f2fs_special_inode_operations;
	} else {
		inode->i_op = &f2fs_file_inode_operations;
		inode->i_fop = &f2fs_file_operations;
		inode->i_mapping->a_ops = &f2fs_dblock_aops;
	}

	f2fs_lock_op(sbi);
	err = acquire_orphan_inode(sbi);
	if (err)
		goto out;

	err = f2fs_do_tmpfile(inode, dir);
	if (err)
		goto release_out;

	/*
	 * add this non-linked tmpfile to orphan list, in this way we could
	 * remove all unused data of tmpfile after abnormal power-off.
	 */
612
	add_orphan_inode(inode);
C
Chao Yu 已提交
613 614 615
	alloc_nid_done(sbi, inode->i_ino);

	if (whiteout) {
616
		f2fs_i_links_write(inode, false);
C
Chao Yu 已提交
617 618 619 620
		*whiteout = inode;
	} else {
		d_tmpfile(dentry, inode);
	}
621 622
	/* link_count was changed by d_tmpfile as well. */
	f2fs_unlock_op(sbi);
C
Chao Yu 已提交
623
	unlock_new_inode(inode);
624 625

	f2fs_balance_fs(sbi, true);
C
Chao Yu 已提交
626 627 628 629 630 631 632 633 634 635 636
	return 0;

release_out:
	release_orphan_inode(sbi);
out:
	handle_failed_inode(inode);
	return err;
}

static int f2fs_tmpfile(struct inode *dir, struct dentry *dentry, umode_t mode)
{
637
	if (f2fs_encrypted_inode(dir)) {
638
		int err = fscrypt_get_encryption_info(dir);
639 640 641 642
		if (err)
			return err;
	}

C
Chao Yu 已提交
643 644 645 646 647 648 649 650
	return __f2fs_tmpfile(dir, dentry, mode, NULL);
}

static int f2fs_create_whiteout(struct inode *dir, struct inode **whiteout)
{
	return __f2fs_tmpfile(dir, NULL, S_IFCHR | WHITEOUT_MODE, whiteout);
}

651
static int f2fs_rename(struct inode *old_dir, struct dentry *old_dentry,
C
Chao Yu 已提交
652 653
			struct inode *new_dir, struct dentry *new_dentry,
			unsigned int flags)
654
{
655
	struct f2fs_sb_info *sbi = F2FS_I_SB(old_dir);
656 657
	struct inode *old_inode = d_inode(old_dentry);
	struct inode *new_inode = d_inode(new_dentry);
C
Chao Yu 已提交
658
	struct inode *whiteout = NULL;
659
	struct page *old_dir_page;
C
Chao Yu 已提交
660
	struct page *old_page, *new_page = NULL;
661 662 663
	struct f2fs_dir_entry *old_dir_entry = NULL;
	struct f2fs_dir_entry *old_entry;
	struct f2fs_dir_entry *new_entry;
664
	bool is_old_inline = f2fs_has_inline_dentry(old_dir);
665
	int err = -ENOENT;
666

667 668 669 670 671 672
	if ((f2fs_encrypted_inode(old_dir) &&
			!fscrypt_has_encryption_key(old_dir)) ||
			(f2fs_encrypted_inode(new_dir) &&
			!fscrypt_has_encryption_key(new_dir)))
		return -ENOKEY;

673
	if ((old_dir != new_dir) && f2fs_encrypted_inode(new_dir) &&
674
			!fscrypt_has_permitted_context(new_dir, old_inode)) {
675 676 677 678
		err = -EPERM;
		goto out;
	}

679
	old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page);
680 681 682
	if (!old_entry) {
		if (IS_ERR(old_page))
			err = PTR_ERR(old_page);
683
		goto out;
684
	}
685 686 687

	if (S_ISDIR(old_inode->i_mode)) {
		old_dir_entry = f2fs_parent_dir(old_inode, &old_dir_page);
688
		if (!old_dir_entry) {
689 690
			if (IS_ERR(old_dir_page))
				err = PTR_ERR(old_dir_page);
691
			goto out_old;
692
		}
693 694
	}

C
Chao Yu 已提交
695 696 697 698 699 700
	if (flags & RENAME_WHITEOUT) {
		err = f2fs_create_whiteout(old_dir, &whiteout);
		if (err)
			goto out_dir;
	}

701 702 703 704
	if (new_inode) {

		err = -ENOTEMPTY;
		if (old_dir_entry && !f2fs_empty_dir(new_inode))
C
Chao Yu 已提交
705
			goto out_whiteout;
706 707 708 709

		err = -ENOENT;
		new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name,
						&new_page);
710 711 712
		if (!new_entry) {
			if (IS_ERR(new_page))
				err = PTR_ERR(new_page);
C
Chao Yu 已提交
713
			goto out_whiteout;
714
		}
715

J
Jaegeuk Kim 已提交
716
		f2fs_balance_fs(sbi, true);
717

718 719
		f2fs_lock_op(sbi);

J
Jaegeuk Kim 已提交
720 721 722 723
		err = acquire_orphan_inode(sbi);
		if (err)
			goto put_out_dir;

724 725
		f2fs_set_link(new_dir, new_entry, new_page, old_inode);

726
		new_inode->i_ctime = current_time(new_inode);
727
		down_write(&F2FS_I(new_inode)->i_sem);
728
		if (old_dir_entry)
729 730
			f2fs_i_links_write(new_inode, false);
		f2fs_i_links_write(new_inode, false);
731 732
		up_write(&F2FS_I(new_inode)->i_sem);

733
		if (!new_inode->i_nlink)
734
			add_orphan_inode(new_inode);
J
Jaegeuk Kim 已提交
735 736
		else
			release_orphan_inode(sbi);
737
	} else {
J
Jaegeuk Kim 已提交
738
		f2fs_balance_fs(sbi, true);
739

740 741
		f2fs_lock_op(sbi);

742
		err = f2fs_add_link(new_dentry, old_inode);
743 744
		if (err) {
			f2fs_unlock_op(sbi);
C
Chao Yu 已提交
745
			goto out_whiteout;
746
		}
747

748
		if (old_dir_entry)
749
			f2fs_i_links_write(new_dir, true);
750 751 752 753 754 755 756 757 758 759 760 761 762 763 764

		/*
		 * old entry and new entry can locate in the same inline
		 * dentry in inode, when attaching new entry in inline dentry,
		 * it could force inline dentry conversion, after that,
		 * old_entry and old_page will point to wrong address, in
		 * order to avoid this, let's do the check and update here.
		 */
		if (is_old_inline && !f2fs_has_inline_dentry(old_dir)) {
			f2fs_put_page(old_page, 0);
			old_page = NULL;

			old_entry = f2fs_find_entry(old_dir,
						&old_dentry->d_name, &old_page);
			if (!old_entry) {
765 766 767
				err = -ENOENT;
				if (IS_ERR(old_page))
					err = PTR_ERR(old_page);
768 769 770 771
				f2fs_unlock_op(sbi);
				goto out_whiteout;
			}
		}
772 773
	}

774 775 776 777
	down_write(&F2FS_I(old_inode)->i_sem);
	file_lost_pino(old_inode);
	up_write(&F2FS_I(old_inode)->i_sem);

778
	old_inode->i_ctime = current_time(old_inode);
779
	f2fs_mark_inode_dirty_sync(old_inode, false);
780

781
	f2fs_delete_entry(old_entry, old_page, old_dir, NULL);
782

C
Chao Yu 已提交
783 784
	if (whiteout) {
		whiteout->i_state |= I_LINKABLE;
785
		set_inode_flag(whiteout, FI_INC_LINK);
C
Chao Yu 已提交
786 787 788 789 790 791 792
		err = f2fs_add_link(old_dentry, whiteout);
		if (err)
			goto put_out_dir;
		whiteout->i_state &= ~I_LINKABLE;
		iput(whiteout);
	}

793
	if (old_dir_entry) {
C
Chao Yu 已提交
794
		if (old_dir != new_dir && !whiteout) {
795 796 797
			f2fs_set_link(old_inode, old_dir_entry,
						old_dir_page, new_dir);
		} else {
798
			f2fs_dentry_kunmap(old_inode, old_dir_page);
799 800
			f2fs_put_page(old_dir_page, 0);
		}
801
		f2fs_i_links_write(old_dir, false);
802 803
	}

804
	f2fs_unlock_op(sbi);
J
Jaegeuk Kim 已提交
805 806 807

	if (IS_DIRSYNC(old_dir) || IS_DIRSYNC(new_dir))
		f2fs_sync_fs(sbi->sb, 1);
808 809
	return 0;

J
Jaegeuk Kim 已提交
810
put_out_dir:
811
	f2fs_unlock_op(sbi);
C
Chao Yu 已提交
812 813 814 815 816 817 818
	if (new_page) {
		f2fs_dentry_kunmap(new_dir, new_page);
		f2fs_put_page(new_page, 0);
	}
out_whiteout:
	if (whiteout)
		iput(whiteout);
819 820
out_dir:
	if (old_dir_entry) {
821
		f2fs_dentry_kunmap(old_inode, old_dir_page);
822 823 824
		f2fs_put_page(old_dir_page, 0);
	}
out_old:
825
	f2fs_dentry_kunmap(old_dir, old_page);
826 827 828 829 830
	f2fs_put_page(old_page, 0);
out:
	return err;
}

C
Chao Yu 已提交
831 832 833
static int f2fs_cross_rename(struct inode *old_dir, struct dentry *old_dentry,
			     struct inode *new_dir, struct dentry *new_dentry)
{
834
	struct f2fs_sb_info *sbi = F2FS_I_SB(old_dir);
835 836
	struct inode *old_inode = d_inode(old_dentry);
	struct inode *new_inode = d_inode(new_dentry);
C
Chao Yu 已提交
837 838 839 840 841 842
	struct page *old_dir_page, *new_dir_page;
	struct page *old_page, *new_page;
	struct f2fs_dir_entry *old_dir_entry = NULL, *new_dir_entry = NULL;
	struct f2fs_dir_entry *old_entry, *new_entry;
	int old_nlink = 0, new_nlink = 0;
	int err = -ENOENT;
843 844 845 846 847 848

	if ((f2fs_encrypted_inode(old_dir) &&
			!fscrypt_has_encryption_key(old_dir)) ||
			(f2fs_encrypted_inode(new_dir) &&
			!fscrypt_has_encryption_key(new_dir)))
		return -ENOKEY;
C
Chao Yu 已提交
849

850
	if ((f2fs_encrypted_inode(old_dir) || f2fs_encrypted_inode(new_dir)) &&
851 852 853
			(old_dir != new_dir) &&
			(!fscrypt_has_permitted_context(new_dir, old_inode) ||
			 !fscrypt_has_permitted_context(old_dir, new_inode)))
854 855
		return -EPERM;

C
Chao Yu 已提交
856
	old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page);
857 858 859
	if (!old_entry) {
		if (IS_ERR(old_page))
			err = PTR_ERR(old_page);
C
Chao Yu 已提交
860
		goto out;
861
	}
C
Chao Yu 已提交
862 863

	new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name, &new_page);
864 865 866
	if (!new_entry) {
		if (IS_ERR(new_page))
			err = PTR_ERR(new_page);
C
Chao Yu 已提交
867
		goto out_old;
868
	}
C
Chao Yu 已提交
869 870 871 872 873 874

	/* prepare for updating ".." directory entry info later */
	if (old_dir != new_dir) {
		if (S_ISDIR(old_inode->i_mode)) {
			old_dir_entry = f2fs_parent_dir(old_inode,
							&old_dir_page);
875
			if (!old_dir_entry) {
876 877
				if (IS_ERR(old_dir_page))
					err = PTR_ERR(old_dir_page);
C
Chao Yu 已提交
878
				goto out_new;
879
			}
C
Chao Yu 已提交
880 881 882 883 884
		}

		if (S_ISDIR(new_inode->i_mode)) {
			new_dir_entry = f2fs_parent_dir(new_inode,
							&new_dir_page);
885
			if (!new_dir_entry) {
886 887
				if (IS_ERR(new_dir_page))
					err = PTR_ERR(new_dir_page);
C
Chao Yu 已提交
888
				goto out_old_dir;
889
			}
C
Chao Yu 已提交
890 891 892 893 894 895 896 897 898 899 900 901 902
		}
	}

	/*
	 * If cross rename between file and directory those are not
	 * in the same directory, we will inc nlink of file's parent
	 * later, so we should check upper boundary of its nlink.
	 */
	if ((!old_dir_entry || !new_dir_entry) &&
				old_dir_entry != new_dir_entry) {
		old_nlink = old_dir_entry ? -1 : 1;
		new_nlink = -old_nlink;
		err = -EMLINK;
903 904
		if ((old_nlink > 0 && old_dir->i_nlink >= F2FS_LINK_MAX) ||
			(new_nlink > 0 && new_dir->i_nlink >= F2FS_LINK_MAX))
C
Chao Yu 已提交
905 906 907
			goto out_new_dir;
	}

J
Jaegeuk Kim 已提交
908
	f2fs_balance_fs(sbi, true);
909

C
Chao Yu 已提交
910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926
	f2fs_lock_op(sbi);

	/* update ".." directory entry info of old dentry */
	if (old_dir_entry)
		f2fs_set_link(old_inode, old_dir_entry, old_dir_page, new_dir);

	/* update ".." directory entry info of new dentry */
	if (new_dir_entry)
		f2fs_set_link(new_inode, new_dir_entry, new_dir_page, old_dir);

	/* update directory entry info of old dir inode */
	f2fs_set_link(old_dir, old_entry, old_page, new_inode);

	down_write(&F2FS_I(old_inode)->i_sem);
	file_lost_pino(old_inode);
	up_write(&F2FS_I(old_inode)->i_sem);

927
	old_dir->i_ctime = current_time(old_dir);
C
Chao Yu 已提交
928 929
	if (old_nlink) {
		down_write(&F2FS_I(old_dir)->i_sem);
930
		f2fs_i_links_write(old_dir, old_nlink > 0);
C
Chao Yu 已提交
931 932
		up_write(&F2FS_I(old_dir)->i_sem);
	}
933
	f2fs_mark_inode_dirty_sync(old_dir, false);
C
Chao Yu 已提交
934 935 936 937 938 939 940 941

	/* update directory entry info of new dir inode */
	f2fs_set_link(new_dir, new_entry, new_page, old_inode);

	down_write(&F2FS_I(new_inode)->i_sem);
	file_lost_pino(new_inode);
	up_write(&F2FS_I(new_inode)->i_sem);

942
	new_dir->i_ctime = current_time(new_dir);
C
Chao Yu 已提交
943 944
	if (new_nlink) {
		down_write(&F2FS_I(new_dir)->i_sem);
945
		f2fs_i_links_write(new_dir, new_nlink > 0);
C
Chao Yu 已提交
946 947
		up_write(&F2FS_I(new_dir)->i_sem);
	}
948
	f2fs_mark_inode_dirty_sync(new_dir, false);
C
Chao Yu 已提交
949 950

	f2fs_unlock_op(sbi);
J
Jaegeuk Kim 已提交
951 952 953

	if (IS_DIRSYNC(old_dir) || IS_DIRSYNC(new_dir))
		f2fs_sync_fs(sbi->sb, 1);
C
Chao Yu 已提交
954 955 956
	return 0;
out_new_dir:
	if (new_dir_entry) {
957
		f2fs_dentry_kunmap(new_inode, new_dir_page);
C
Chao Yu 已提交
958 959 960 961
		f2fs_put_page(new_dir_page, 0);
	}
out_old_dir:
	if (old_dir_entry) {
962
		f2fs_dentry_kunmap(old_inode, old_dir_page);
C
Chao Yu 已提交
963 964 965
		f2fs_put_page(old_dir_page, 0);
	}
out_new:
966
	f2fs_dentry_kunmap(new_dir, new_page);
C
Chao Yu 已提交
967 968
	f2fs_put_page(new_page, 0);
out_old:
969
	f2fs_dentry_kunmap(old_dir, old_page);
C
Chao Yu 已提交
970 971 972 973 974 975 976 977 978
	f2fs_put_page(old_page, 0);
out:
	return err;
}

static int f2fs_rename2(struct inode *old_dir, struct dentry *old_dentry,
			struct inode *new_dir, struct dentry *new_dentry,
			unsigned int flags)
{
C
Chao Yu 已提交
979
	if (flags & ~(RENAME_NOREPLACE | RENAME_EXCHANGE | RENAME_WHITEOUT))
C
Chao Yu 已提交
980 981 982 983 984 985 986 987 988 989
		return -EINVAL;

	if (flags & RENAME_EXCHANGE) {
		return f2fs_cross_rename(old_dir, old_dentry,
					 new_dir, new_dentry);
	}
	/*
	 * VFS has already handled the new dentry existence case,
	 * here, we just deal with "RENAME_NOREPLACE" as regular rename.
	 */
C
Chao Yu 已提交
990
	return f2fs_rename(old_dir, old_dentry, new_dir, new_dentry, flags);
C
Chao Yu 已提交
991 992
}

993
static const char *f2fs_encrypted_get_link(struct dentry *dentry,
994 995
					   struct inode *inode,
					   struct delayed_call *done)
C
Chao Yu 已提交
996
{
997 998
	struct page *cpage = NULL;
	char *caddr, *paddr = NULL;
999 1000 1001
	struct fscrypt_str cstr = FSTR_INIT(NULL, 0);
	struct fscrypt_str pstr = FSTR_INIT(NULL, 0);
	struct fscrypt_symlink_data *sd;
1002 1003 1004
	u32 max_size = inode->i_sb->s_blocksize;
	int res;

1005 1006 1007
	if (!dentry)
		return ERR_PTR(-ECHILD);

1008
	res = fscrypt_get_encryption_info(inode);
1009 1010 1011 1012 1013
	if (res)
		return ERR_PTR(res);

	cpage = read_mapping_page(inode->i_mapping, 0, NULL);
	if (IS_ERR(cpage))
1014
		return ERR_CAST(cpage);
1015
	caddr = page_address(cpage);
1016 1017

	/* Symlink is encrypted */
1018
	sd = (struct fscrypt_symlink_data *)caddr;
1019
	cstr.name = sd->encrypted_path;
1020
	cstr.len = le16_to_cpu(sd->len);
1021 1022 1023 1024 1025 1026

	/* this is broken symlink case */
	if (unlikely(cstr.len == 0)) {
		res = -ENOENT;
		goto errout;
	}
1027

1028
	if ((cstr.len + sizeof(struct fscrypt_symlink_data) - 1) > max_size) {
1029 1030 1031 1032
		/* Symlink data on the disk is corrupted */
		res = -EIO;
		goto errout;
	}
1033
	res = fscrypt_fname_alloc_buffer(inode, cstr.len, &pstr);
1034 1035 1036
	if (res)
		goto errout;

1037
	res = fscrypt_fname_disk_to_usr(inode, 0, 0, &cstr, &pstr);
1038
	if (res)
1039 1040
		goto errout;

1041 1042 1043 1044 1045 1046
	/* this is broken symlink case */
	if (unlikely(pstr.name[0] == 0)) {
		res = -ENOENT;
		goto errout;
	}

1047 1048 1049
	paddr = pstr.name;

	/* Null-terminate the name */
1050
	paddr[pstr.len] = '\0';
1051

1052
	put_page(cpage);
1053 1054
	set_delayed_call(done, kfree_link, paddr);
	return paddr;
1055
errout:
1056
	fscrypt_fname_free_buffer(&pstr);
1057
	put_page(cpage);
1058
	return ERR_PTR(res);
C
Chao Yu 已提交
1059 1060
}

1061
const struct inode_operations f2fs_encrypted_symlink_inode_operations = {
1062
	.get_link       = f2fs_encrypted_get_link,
1063 1064
	.getattr	= f2fs_getattr,
	.setattr	= f2fs_setattr,
1065
#ifdef CONFIG_F2FS_FS_XATTR
1066
	.listxattr	= f2fs_listxattr,
1067
#endif
1068 1069
};

1070 1071 1072 1073 1074 1075 1076 1077 1078
const struct inode_operations f2fs_dir_inode_operations = {
	.create		= f2fs_create,
	.lookup		= f2fs_lookup,
	.link		= f2fs_link,
	.unlink		= f2fs_unlink,
	.symlink	= f2fs_symlink,
	.mkdir		= f2fs_mkdir,
	.rmdir		= f2fs_rmdir,
	.mknod		= f2fs_mknod,
1079
	.rename		= f2fs_rename2,
C
Chao Yu 已提交
1080
	.tmpfile	= f2fs_tmpfile,
1081
	.getattr	= f2fs_getattr,
1082 1083
	.setattr	= f2fs_setattr,
	.get_acl	= f2fs_get_acl,
1084
	.set_acl	= f2fs_set_acl,
1085 1086 1087 1088 1089 1090
#ifdef CONFIG_F2FS_FS_XATTR
	.listxattr	= f2fs_listxattr,
#endif
};

const struct inode_operations f2fs_symlink_inode_operations = {
1091
	.get_link       = f2fs_get_link,
1092
	.getattr	= f2fs_getattr,
1093 1094 1095 1096 1097 1098 1099
	.setattr	= f2fs_setattr,
#ifdef CONFIG_F2FS_FS_XATTR
	.listxattr	= f2fs_listxattr,
#endif
};

const struct inode_operations f2fs_special_inode_operations = {
1100
	.getattr	= f2fs_getattr,
1101 1102
	.setattr        = f2fs_setattr,
	.get_acl	= f2fs_get_acl,
1103
	.set_acl	= f2fs_set_acl,
1104 1105 1106 1107
#ifdef CONFIG_F2FS_FS_XATTR
	.listxattr	= f2fs_listxattr,
#endif
};