dir.c 19.0 KB
Newer Older
J
Jaegeuk Kim 已提交
1
/*
J
Jaegeuk Kim 已提交
2 3 4 5 6 7 8 9 10 11 12 13
 * fs/f2fs/dir.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 "f2fs.h"
14
#include "node.h"
J
Jaegeuk Kim 已提交
15
#include "acl.h"
16
#include "xattr.h"
J
Jaegeuk Kim 已提交
17 18 19 20 21 22 23

static unsigned long dir_blocks(struct inode *inode)
{
	return ((unsigned long long) (i_size_read(inode) + PAGE_CACHE_SIZE - 1))
							>> PAGE_CACHE_SHIFT;
}

24
static unsigned int dir_buckets(unsigned int level, int dir_level)
J
Jaegeuk Kim 已提交
25
{
26
	if (level + dir_level < MAX_DIR_HASH_DEPTH / 2)
27
		return 1 << (level + dir_level);
J
Jaegeuk Kim 已提交
28
	else
29
		return MAX_DIR_BUCKETS;
J
Jaegeuk Kim 已提交
30 31 32 33 34 35 36 37 38 39
}

static unsigned int bucket_blocks(unsigned int level)
{
	if (level < MAX_DIR_HASH_DEPTH / 2)
		return 2;
	else
		return 4;
}

40
unsigned char f2fs_filetype_table[F2FS_FT_MAX] = {
J
Jaegeuk Kim 已提交
41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
	[F2FS_FT_UNKNOWN]	= DT_UNKNOWN,
	[F2FS_FT_REG_FILE]	= DT_REG,
	[F2FS_FT_DIR]		= DT_DIR,
	[F2FS_FT_CHRDEV]	= DT_CHR,
	[F2FS_FT_BLKDEV]	= DT_BLK,
	[F2FS_FT_FIFO]		= DT_FIFO,
	[F2FS_FT_SOCK]		= DT_SOCK,
	[F2FS_FT_SYMLINK]	= DT_LNK,
};

#define S_SHIFT 12
static unsigned char f2fs_type_by_mode[S_IFMT >> S_SHIFT] = {
	[S_IFREG >> S_SHIFT]	= F2FS_FT_REG_FILE,
	[S_IFDIR >> S_SHIFT]	= F2FS_FT_DIR,
	[S_IFCHR >> S_SHIFT]	= F2FS_FT_CHRDEV,
	[S_IFBLK >> S_SHIFT]	= F2FS_FT_BLKDEV,
	[S_IFIFO >> S_SHIFT]	= F2FS_FT_FIFO,
	[S_IFSOCK >> S_SHIFT]	= F2FS_FT_SOCK,
	[S_IFLNK >> S_SHIFT]	= F2FS_FT_SYMLINK,
};

62
void set_de_type(struct f2fs_dir_entry *de, struct inode *inode)
J
Jaegeuk Kim 已提交
63
{
A
Al Viro 已提交
64
	umode_t mode = inode->i_mode;
J
Jaegeuk Kim 已提交
65 66 67
	de->file_type = f2fs_type_by_mode[(mode & S_IFMT) >> S_SHIFT];
}

68 69
static unsigned long dir_block_index(unsigned int level,
				int dir_level, unsigned int idx)
J
Jaegeuk Kim 已提交
70 71 72 73 74
{
	unsigned long i;
	unsigned long bidx = 0;

	for (i = 0; i < level; i++)
75
		bidx += dir_buckets(i, dir_level) * bucket_blocks(i);
J
Jaegeuk Kim 已提交
76 77 78 79
	bidx += idx * bucket_blocks(level);
	return bidx;
}

80
static bool early_match_name(size_t namelen, f2fs_hash_t namehash,
81
				struct f2fs_dir_entry *de)
J
Jaegeuk Kim 已提交
82 83 84 85
{
	if (le16_to_cpu(de->name_len) != namelen)
		return false;

86
	if (de->hash_code != namehash)
J
Jaegeuk Kim 已提交
87 88 89 90 91 92
		return false;

	return true;
}

static struct f2fs_dir_entry *find_in_block(struct page *dentry_page,
93 94 95 96 97
				struct qstr *name, int *max_slots,
				struct page **res_page)
{
	struct f2fs_dentry_block *dentry_blk;
	struct f2fs_dir_entry *de;
98
	struct f2fs_dentry_ptr d;
99 100

	dentry_blk = (struct f2fs_dentry_block *)kmap(dentry_page);
101 102 103 104

	make_dentry_ptr(&d, (void *)dentry_blk, 1);
	de = find_target_dentry(name, max_slots, &d);

105 106 107 108 109 110 111 112 113
	if (de)
		*res_page = dentry_page;
	else
		kunmap(dentry_page);

	/*
	 * For the most part, it should be a bug when name_len is zero.
	 * We stop here for figuring out where the bugs has occurred.
	 */
114
	f2fs_bug_on(F2FS_P_SB(dentry_page), d.max < 0);
115 116 117 118
	return de;
}

struct f2fs_dir_entry *find_target_dentry(struct qstr *name, int *max_slots,
119
						struct f2fs_dentry_ptr *d)
J
Jaegeuk Kim 已提交
120 121
{
	struct f2fs_dir_entry *de;
122
	unsigned long bit_pos = 0;
123
	f2fs_hash_t namehash = f2fs_dentry_hash(name);
124
	int max_len = 0;
J
Jaegeuk Kim 已提交
125

126 127 128 129
	if (max_slots)
		*max_slots = 0;
	while (bit_pos < d->max) {
		if (!test_bit_le(bit_pos, d->bitmap)) {
130 131
			if (bit_pos == 0)
				max_len = 1;
132
			else if (!test_bit_le(bit_pos - 1, d->bitmap))
133 134 135 136
				max_len++;
			bit_pos++;
			continue;
		}
137
		de = &d->dentry[bit_pos];
138
		if (early_match_name(name->len, namehash, de) &&
139
			!memcmp(d->filename[bit_pos], name->name, name->len))
140 141
			goto found;

142
		if (max_slots && *max_slots >= 0 && max_len > *max_slots) {
143 144 145
			*max_slots = max_len;
			max_len = 0;
		}
146

147 148
		/* remain bug on condition */
		if (unlikely(!de->name_len))
149
			d->max = -1;
150

151
		bit_pos += GET_DENTRY_SLOTS(le16_to_cpu(de->name_len));
J
Jaegeuk Kim 已提交
152 153 154 155
	}

	de = NULL;
found:
156
	if (max_slots && max_len > *max_slots)
157
		*max_slots = max_len;
J
Jaegeuk Kim 已提交
158 159 160 161
	return de;
}

static struct f2fs_dir_entry *find_in_level(struct inode *dir,
162
			unsigned int level, struct qstr *name,
J
Jaegeuk Kim 已提交
163 164
			f2fs_hash_t namehash, struct page **res_page)
{
165
	int s = GET_DENTRY_SLOTS(name->len);
J
Jaegeuk Kim 已提交
166 167 168 169 170
	unsigned int nbucket, nblock;
	unsigned int bidx, end_block;
	struct page *dentry_page;
	struct f2fs_dir_entry *de = NULL;
	bool room = false;
171
	int max_slots;
J
Jaegeuk Kim 已提交
172

173
	f2fs_bug_on(F2FS_I_SB(dir), level > MAX_DIR_HASH_DEPTH);
J
Jaegeuk Kim 已提交
174

175
	nbucket = dir_buckets(level, F2FS_I(dir)->i_dir_level);
J
Jaegeuk Kim 已提交
176 177
	nblock = bucket_blocks(level);

178 179
	bidx = dir_block_index(level, F2FS_I(dir)->i_dir_level,
					le32_to_cpu(namehash) % nbucket);
J
Jaegeuk Kim 已提交
180 181 182 183
	end_block = bidx + nblock;

	for (; bidx < end_block; bidx++) {
		/* no need to allocate new dentry pages to all the indices */
184
		dentry_page = find_data_page(dir, bidx, true);
J
Jaegeuk Kim 已提交
185 186 187 188 189
		if (IS_ERR(dentry_page)) {
			room = true;
			continue;
		}

190
		de = find_in_block(dentry_page, name, &max_slots, res_page);
J
Jaegeuk Kim 已提交
191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221
		if (de)
			break;

		if (max_slots >= s)
			room = true;
		f2fs_put_page(dentry_page, 0);
	}

	if (!de && room && F2FS_I(dir)->chash != namehash) {
		F2FS_I(dir)->chash = namehash;
		F2FS_I(dir)->clevel = level;
	}

	return de;
}

/*
 * Find an entry in the specified directory with the wanted name.
 * It returns the page where the entry was found (as a parameter - res_page),
 * and the entry itself. Page is returned mapped and unlocked.
 * Entry is guaranteed to be valid.
 */
struct f2fs_dir_entry *f2fs_find_entry(struct inode *dir,
			struct qstr *child, struct page **res_page)
{
	unsigned long npages = dir_blocks(dir);
	struct f2fs_dir_entry *de = NULL;
	f2fs_hash_t name_hash;
	unsigned int max_depth;
	unsigned int level;

C
Chao Yu 已提交
222 223 224
	if (f2fs_has_inline_dentry(dir))
		return find_in_inline_dir(dir, child, res_page);

J
Jaegeuk Kim 已提交
225 226 227 228 229
	if (npages == 0)
		return NULL;

	*res_page = NULL;

230
	name_hash = f2fs_dentry_hash(child);
J
Jaegeuk Kim 已提交
231 232 233
	max_depth = F2FS_I(dir)->i_current_depth;

	for (level = 0; level < max_depth; level++) {
234
		de = find_in_level(dir, level, child, name_hash, res_page);
J
Jaegeuk Kim 已提交
235 236 237 238 239 240 241 242 243 244 245 246
		if (de)
			break;
	}
	if (!de && F2FS_I(dir)->chash != name_hash) {
		F2FS_I(dir)->chash = name_hash;
		F2FS_I(dir)->clevel = level - 1;
	}
	return de;
}

struct f2fs_dir_entry *f2fs_parent_dir(struct inode *dir, struct page **p)
{
247 248 249
	struct page *page;
	struct f2fs_dir_entry *de;
	struct f2fs_dentry_block *dentry_blk;
J
Jaegeuk Kim 已提交
250

C
Chao Yu 已提交
251 252 253
	if (f2fs_has_inline_dentry(dir))
		return f2fs_parent_inline_dir(dir, p);

J
Jaegeuk Kim 已提交
254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273
	page = get_lock_data_page(dir, 0);
	if (IS_ERR(page))
		return NULL;

	dentry_blk = kmap(page);
	de = &dentry_blk->dentry[1];
	*p = page;
	unlock_page(page);
	return de;
}

ino_t f2fs_inode_by_name(struct inode *dir, struct qstr *qstr)
{
	ino_t res = 0;
	struct f2fs_dir_entry *de;
	struct page *page;

	de = f2fs_find_entry(dir, qstr, &page);
	if (de) {
		res = le32_to_cpu(de->ino);
C
Chao Yu 已提交
274 275
		if (!f2fs_has_inline_dentry(dir))
			kunmap(page);
J
Jaegeuk Kim 已提交
276 277 278 279 280 281 282 283 284
		f2fs_put_page(page, 0);
	}

	return res;
}

void f2fs_set_link(struct inode *dir, struct f2fs_dir_entry *de,
		struct page *page, struct inode *inode)
{
J
Jaegeuk Kim 已提交
285
	enum page_type type = f2fs_has_inline_dentry(dir) ? NODE : DATA;
J
Jaegeuk Kim 已提交
286
	lock_page(page);
J
Jaegeuk Kim 已提交
287
	f2fs_wait_on_page_writeback(page, type);
J
Jaegeuk Kim 已提交
288 289
	de->ino = cpu_to_le32(inode->i_ino);
	set_de_type(de, inode);
C
Chao Yu 已提交
290 291
	if (!f2fs_has_inline_dentry(dir))
		kunmap(page);
J
Jaegeuk Kim 已提交
292 293 294
	set_page_dirty(page);
	dir->i_mtime = dir->i_ctime = CURRENT_TIME;
	mark_inode_dirty(dir);
295

J
Jaegeuk Kim 已提交
296 297 298
	f2fs_put_page(page, 1);
}

299
static void init_dent_inode(const struct qstr *name, struct page *ipage)
J
Jaegeuk Kim 已提交
300
{
301
	struct f2fs_inode *ri;
J
Jaegeuk Kim 已提交
302

303 304
	f2fs_wait_on_page_writeback(ipage, NODE);

305
	/* copy name info. to this inode page */
306 307 308
	ri = F2FS_INODE(ipage);
	ri->i_namelen = cpu_to_le32(name->len);
	memcpy(ri->i_name, name->name, name->len);
J
Jaegeuk Kim 已提交
309 310 311
	set_page_dirty(ipage);
}

312 313 314 315
int update_dent_inode(struct inode *inode, const struct qstr *name)
{
	struct page *page;

316
	page = get_node_page(F2FS_I_SB(inode), inode->i_ino);
317 318 319 320 321 322 323 324 325
	if (IS_ERR(page))
		return PTR_ERR(page);

	init_dent_inode(name, page);
	f2fs_put_page(page, 1);

	return 0;
}

326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348
void do_make_empty_dir(struct inode *inode, struct inode *parent,
					struct f2fs_dentry_ptr *d)
{
	struct f2fs_dir_entry *de;

	de = &d->dentry[0];
	de->name_len = cpu_to_le16(1);
	de->hash_code = 0;
	de->ino = cpu_to_le32(inode->i_ino);
	memcpy(d->filename[0], ".", 1);
	set_de_type(de, inode);

	de = &d->dentry[1];
	de->hash_code = 0;
	de->name_len = cpu_to_le16(2);
	de->ino = cpu_to_le32(parent->i_ino);
	memcpy(d->filename[1], "..", 2);
	set_de_type(de, inode);

	test_and_set_bit_le(0, (void *)d->bitmap);
	test_and_set_bit_le(1, (void *)d->bitmap);
}

349 350
static int make_empty_dir(struct inode *inode,
		struct inode *parent, struct page *page)
351 352 353
{
	struct page *dentry_page;
	struct f2fs_dentry_block *dentry_blk;
354
	struct f2fs_dentry_ptr d;
355

C
Chao Yu 已提交
356 357 358
	if (f2fs_has_inline_dentry(inode))
		return make_empty_inline_dir(inode, parent, page);

359
	dentry_page = get_new_data_page(inode, page, 0, true);
360 361 362
	if (IS_ERR(dentry_page))
		return PTR_ERR(dentry_page);

G
Gu Zheng 已提交
363
	dentry_blk = kmap_atomic(dentry_page);
364

365 366
	make_dentry_ptr(&d, (void *)dentry_blk, 1);
	do_make_empty_dir(inode, parent, &d);
367

G
Gu Zheng 已提交
368
	kunmap_atomic(dentry_blk);
369 370 371 372 373 374

	set_page_dirty(dentry_page);
	f2fs_put_page(dentry_page, 1);
	return 0;
}

375 376
struct page *init_inode_metadata(struct inode *inode, struct inode *dir,
			const struct qstr *name, struct page *dpage)
J
Jaegeuk Kim 已提交
377
{
378 379 380
	struct page *page;
	int err;

381
	if (is_inode_flag_set(F2FS_I(inode), FI_NEW_INODE)) {
382
		page = new_inode_page(inode);
383 384
		if (IS_ERR(page))
			return page;
J
Jaegeuk Kim 已提交
385 386

		if (S_ISDIR(inode->i_mode)) {
387 388 389
			err = make_empty_dir(inode, dir, page);
			if (err)
				goto error;
J
Jaegeuk Kim 已提交
390 391
		}

392
		err = f2fs_init_acl(inode, dir, page, dpage);
393
		if (err)
394
			goto put_error;
395

396 397
		err = f2fs_init_security(inode, dir, name, page);
		if (err)
398
			goto put_error;
J
Jaegeuk Kim 已提交
399
	} else {
400
		page = get_node_page(F2FS_I_SB(dir), inode->i_ino);
401 402 403 404
		if (IS_ERR(page))
			return page;

		set_cold_node(inode, page);
J
Jaegeuk Kim 已提交
405
	}
406

407 408
	if (name)
		init_dent_inode(name, page);
409

410 411 412 413
	/*
	 * This file should be checkpointed during fsync.
	 * We lost i_pino from now on.
	 */
J
Jaegeuk Kim 已提交
414
	if (is_inode_flag_set(F2FS_I(inode), FI_INC_LINK)) {
415
		file_lost_pino(inode);
C
Chao Yu 已提交
416 417 418 419 420
		/*
		 * If link the tmpfile to alias through linkat path,
		 * we should remove this inode from orphan list.
		 */
		if (inode->i_nlink == 0)
421
			remove_orphan_inode(F2FS_I_SB(dir), inode->i_ino);
J
Jaegeuk Kim 已提交
422 423
		inc_nlink(inode);
	}
424 425
	return page;

426
put_error:
427
	f2fs_put_page(page, 1);
428
error:
429 430
	/* once the failed inode becomes a bad inode, i_mode is S_IFREG */
	truncate_inode_pages(&inode->i_data, 0);
431
	truncate_blocks(inode, 0, false);
432
	remove_dirty_dir_inode(inode);
433 434
	remove_inode_page(inode);
	return ERR_PTR(err);
J
Jaegeuk Kim 已提交
435 436
}

437
void update_parent_metadata(struct inode *dir, struct inode *inode,
J
Jaegeuk Kim 已提交
438 439 440 441 442
						unsigned int current_depth)
{
	if (is_inode_flag_set(F2FS_I(inode), FI_NEW_INODE)) {
		if (S_ISDIR(inode->i_mode)) {
			inc_nlink(dir);
443
			set_inode_flag(F2FS_I(dir), FI_UPDATE_DIR);
J
Jaegeuk Kim 已提交
444 445 446 447
		}
		clear_inode_flag(F2FS_I(inode), FI_NEW_INODE);
	}
	dir->i_mtime = dir->i_ctime = CURRENT_TIME;
448 449
	mark_inode_dirty(dir);

J
Jaegeuk Kim 已提交
450 451
	if (F2FS_I(dir)->i_current_depth != current_depth) {
		F2FS_I(dir)->i_current_depth = current_depth;
452
		set_inode_flag(F2FS_I(dir), FI_UPDATE_DIR);
J
Jaegeuk Kim 已提交
453 454 455 456 457 458
	}

	if (is_inode_flag_set(F2FS_I(inode), FI_INC_LINK))
		clear_inode_flag(F2FS_I(inode), FI_INC_LINK);
}

459
int room_for_filename(const void *bitmap, int slots, int max_slots)
J
Jaegeuk Kim 已提交
460 461 462 463
{
	int bit_start = 0;
	int zero_start, zero_end;
next:
464 465 466 467 468
	zero_start = find_next_zero_bit_le(bitmap, max_slots, bit_start);
	if (zero_start >= max_slots)
		return max_slots;

	zero_end = find_next_bit_le(bitmap, max_slots, zero_start);
J
Jaegeuk Kim 已提交
469 470 471 472 473
	if (zero_end - zero_start >= slots)
		return zero_start;

	bit_start = zero_end + 1;

474 475
	if (zero_end + 1 >= max_slots)
		return max_slots;
J
Jaegeuk Kim 已提交
476 477 478
	goto next;
}

479
/*
C
Chao Yu 已提交
480 481
 * Caller should grab and release a rwsem by calling f2fs_lock_op() and
 * f2fs_unlock_op().
482
 */
C
Chris Fries 已提交
483 484
int __f2fs_add_link(struct inode *dir, const struct qstr *name,
						struct inode *inode)
J
Jaegeuk Kim 已提交
485 486 487 488 489 490 491 492
{
	unsigned int bit_pos;
	unsigned int level;
	unsigned int current_depth;
	unsigned long bidx, block;
	f2fs_hash_t dentry_hash;
	struct f2fs_dir_entry *de;
	unsigned int nbucket, nblock;
493
	size_t namelen = name->len;
J
Jaegeuk Kim 已提交
494 495
	struct page *dentry_page = NULL;
	struct f2fs_dentry_block *dentry_blk = NULL;
496
	int slots = GET_DENTRY_SLOTS(namelen);
497
	struct page *page;
J
Jaegeuk Kim 已提交
498 499 500
	int err = 0;
	int i;

C
Chao Yu 已提交
501 502 503 504 505 506 507 508
	if (f2fs_has_inline_dentry(dir)) {
		err = f2fs_add_inline_entry(dir, name, inode);
		if (!err || err != -EAGAIN)
			return err;
		else
			err = 0;
	}

509
	dentry_hash = f2fs_dentry_hash(name);
J
Jaegeuk Kim 已提交
510 511 512 513 514 515 516 517
	level = 0;
	current_depth = F2FS_I(dir)->i_current_depth;
	if (F2FS_I(dir)->chash == dentry_hash) {
		level = F2FS_I(dir)->clevel;
		F2FS_I(dir)->chash = 0;
	}

start:
518
	if (unlikely(current_depth == MAX_DIR_HASH_DEPTH))
J
Jaegeuk Kim 已提交
519 520 521 522 523 524
		return -ENOSPC;

	/* Increase the depth, if required */
	if (level == current_depth)
		++current_depth;

525
	nbucket = dir_buckets(level, F2FS_I(dir)->i_dir_level);
J
Jaegeuk Kim 已提交
526 527
	nblock = bucket_blocks(level);

528 529
	bidx = dir_block_index(level, F2FS_I(dir)->i_dir_level,
				(le32_to_cpu(dentry_hash) % nbucket));
J
Jaegeuk Kim 已提交
530 531

	for (block = bidx; block <= (bidx + nblock - 1); block++) {
532
		dentry_page = get_new_data_page(dir, NULL, block, true);
533
		if (IS_ERR(dentry_page))
J
Jaegeuk Kim 已提交
534 535 536
			return PTR_ERR(dentry_page);

		dentry_blk = kmap(dentry_page);
537 538
		bit_pos = room_for_filename(&dentry_blk->dentry_bitmap,
						slots, NR_DENTRY_IN_BLOCK);
J
Jaegeuk Kim 已提交
539 540 541 542 543 544 545 546 547 548 549
		if (bit_pos < NR_DENTRY_IN_BLOCK)
			goto add_dentry;

		kunmap(dentry_page);
		f2fs_put_page(dentry_page, 1);
	}

	/* Move to next level to find the empty slot for new dentry */
	++level;
	goto start;
add_dentry:
550
	f2fs_wait_on_page_writeback(dentry_page, DATA);
J
Jaegeuk Kim 已提交
551

552
	down_write(&F2FS_I(inode)->i_sem);
553
	page = init_inode_metadata(inode, dir, name, NULL);
554 555 556 557
	if (IS_ERR(page)) {
		err = PTR_ERR(page);
		goto fail;
	}
J
Jaegeuk Kim 已提交
558
	de = &dentry_blk->dentry[bit_pos];
559
	de->hash_code = dentry_hash;
J
Jaegeuk Kim 已提交
560
	de->name_len = cpu_to_le16(namelen);
561
	memcpy(dentry_blk->filename[bit_pos], name->name, name->len);
J
Jaegeuk Kim 已提交
562 563 564 565 566
	de->ino = cpu_to_le32(inode->i_ino);
	set_de_type(de, inode);
	for (i = 0; i < slots; i++)
		test_and_set_bit_le(bit_pos + i, &dentry_blk->dentry_bitmap);
	set_page_dirty(dentry_page);
567

568
	/* we don't need to mark_inode_dirty now */
569
	F2FS_I(inode)->i_pino = dir->i_ino;
570 571 572 573
	update_inode(inode, page);
	f2fs_put_page(page, 1);

	update_parent_metadata(dir, inode, current_depth);
J
Jaegeuk Kim 已提交
574
fail:
575 576
	up_write(&F2FS_I(inode)->i_sem);

577 578 579 580
	if (is_inode_flag_set(F2FS_I(dir), FI_UPDATE_DIR)) {
		update_inode_page(dir);
		clear_inode_flag(F2FS_I(dir), FI_UPDATE_DIR);
	}
J
Jaegeuk Kim 已提交
581 582 583 584 585
	kunmap(dentry_page);
	f2fs_put_page(dentry_page, 1);
	return err;
}

586 587 588 589 590 591
int f2fs_do_tmpfile(struct inode *inode, struct inode *dir)
{
	struct page *page;
	int err = 0;

	down_write(&F2FS_I(inode)->i_sem);
592
	page = init_inode_metadata(inode, dir, NULL, NULL);
593 594 595 596 597 598 599 600 601 602 603 604 605 606
	if (IS_ERR(page)) {
		err = PTR_ERR(page);
		goto fail;
	}
	/* we don't need to mark_inode_dirty now */
	update_inode(inode, page);
	f2fs_put_page(page, 1);

	clear_inode_flag(F2FS_I(inode), FI_NEW_INODE);
fail:
	up_write(&F2FS_I(inode)->i_sem);
	return err;
}

607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635
void f2fs_drop_nlink(struct inode *dir, struct inode *inode, struct page *page)
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(dir);

	down_write(&F2FS_I(inode)->i_sem);

	if (S_ISDIR(inode->i_mode)) {
		drop_nlink(dir);
		if (page)
			update_inode(dir, page);
		else
			update_inode_page(dir);
	}
	inode->i_ctime = CURRENT_TIME;

	drop_nlink(inode);
	if (S_ISDIR(inode->i_mode)) {
		drop_nlink(inode);
		i_size_write(inode, 0);
	}
	up_write(&F2FS_I(inode)->i_sem);
	update_inode_page(inode);

	if (inode->i_nlink == 0)
		add_orphan_inode(sbi, inode->i_ino);
	else
		release_orphan_inode(sbi);
}

J
Jaegeuk Kim 已提交
636
/*
A
arter97 已提交
637
 * It only removes the dentry from the dentry page, corresponding name
J
Jaegeuk Kim 已提交
638 639 640
 * entry in name page does not need to be touched during deletion.
 */
void f2fs_delete_entry(struct f2fs_dir_entry *dentry, struct page *page,
641
					struct inode *dir, struct inode *inode)
J
Jaegeuk Kim 已提交
642 643 644
{
	struct	f2fs_dentry_block *dentry_blk;
	unsigned int bit_pos;
645
	int slots = GET_DENTRY_SLOTS(le16_to_cpu(dentry->name_len));
J
Jaegeuk Kim 已提交
646 647
	int i;

C
Chao Yu 已提交
648 649 650
	if (f2fs_has_inline_dentry(dir))
		return f2fs_delete_inline_entry(dentry, page, dir, inode);

J
Jaegeuk Kim 已提交
651
	lock_page(page);
652
	f2fs_wait_on_page_writeback(page, DATA);
J
Jaegeuk Kim 已提交
653

G
Gu Zheng 已提交
654 655
	dentry_blk = page_address(page);
	bit_pos = dentry - dentry_blk->dentry;
J
Jaegeuk Kim 已提交
656 657 658 659 660 661 662 663 664 665 666 667
	for (i = 0; i < slots; i++)
		test_and_clear_bit_le(bit_pos + i, &dentry_blk->dentry_bitmap);

	/* Let's check and deallocate this dentry page */
	bit_pos = find_next_bit_le(&dentry_blk->dentry_bitmap,
			NR_DENTRY_IN_BLOCK,
			0);
	kunmap(page); /* kunmap - pair of f2fs_find_entry */
	set_page_dirty(page);

	dir->i_ctime = dir->i_mtime = CURRENT_TIME;

668 669
	if (inode)
		f2fs_drop_nlink(dir, inode, NULL);
J
Jaegeuk Kim 已提交
670 671 672 673 674

	if (bit_pos == NR_DENTRY_IN_BLOCK) {
		truncate_hole(dir, page->index, page->index + 1);
		clear_page_dirty_for_io(page);
		ClearPageUptodate(page);
675
		inode_dec_dirty_pages(dir);
J
Jaegeuk Kim 已提交
676
	}
677
	f2fs_put_page(page, 1);
J
Jaegeuk Kim 已提交
678 679 680 681 682 683 684
}

bool f2fs_empty_dir(struct inode *dir)
{
	unsigned long bidx;
	struct page *dentry_page;
	unsigned int bit_pos;
685
	struct f2fs_dentry_block *dentry_blk;
J
Jaegeuk Kim 已提交
686 687
	unsigned long nblock = dir_blocks(dir);

C
Chao Yu 已提交
688 689 690
	if (f2fs_has_inline_dentry(dir))
		return f2fs_empty_inline_dir(dir);

J
Jaegeuk Kim 已提交
691 692 693 694 695 696 697 698 699
	for (bidx = 0; bidx < nblock; bidx++) {
		dentry_page = get_lock_data_page(dir, bidx);
		if (IS_ERR(dentry_page)) {
			if (PTR_ERR(dentry_page) == -ENOENT)
				continue;
			else
				return false;
		}

G
Gu Zheng 已提交
700
		dentry_blk = kmap_atomic(dentry_page);
J
Jaegeuk Kim 已提交
701 702 703 704 705 706 707
		if (bidx == 0)
			bit_pos = 2;
		else
			bit_pos = 0;
		bit_pos = find_next_bit_le(&dentry_blk->dentry_bitmap,
						NR_DENTRY_IN_BLOCK,
						bit_pos);
G
Gu Zheng 已提交
708
		kunmap_atomic(dentry_blk);
J
Jaegeuk Kim 已提交
709 710 711 712 713 714 715 716 717

		f2fs_put_page(dentry_page, 1);

		if (bit_pos < NR_DENTRY_IN_BLOCK)
			return false;
	}
	return true;
}

718 719
bool f2fs_fill_dentries(struct dir_context *ctx, struct f2fs_dentry_ptr *d,
						unsigned int start_pos)
720 721 722 723 724
{
	unsigned char d_type = DT_UNKNOWN;
	unsigned int bit_pos;
	struct f2fs_dir_entry *de = NULL;

725
	bit_pos = ((unsigned long)ctx->pos % d->max);
726

727 728 729
	while (bit_pos < d->max) {
		bit_pos = find_next_bit_le(d->bitmap, d->max, bit_pos);
		if (bit_pos >= d->max)
730 731
			break;

732
		de = &d->dentry[bit_pos];
733 734 735 736
		if (de->file_type < F2FS_FT_MAX)
			d_type = f2fs_filetype_table[de->file_type];
		else
			d_type = DT_UNKNOWN;
737
		if (!dir_emit(ctx, d->filename[bit_pos],
738 739 740 741 742 743 744 745 746 747
					le16_to_cpu(de->name_len),
					le32_to_cpu(de->ino), d_type))
			return true;

		bit_pos += GET_DENTRY_SLOTS(le16_to_cpu(de->name_len));
		ctx->pos = start_pos + bit_pos;
	}
	return false;
}

A
Al Viro 已提交
748
static int f2fs_readdir(struct file *file, struct dir_context *ctx)
J
Jaegeuk Kim 已提交
749
{
A
Al Viro 已提交
750
	struct inode *inode = file_inode(file);
J
Jaegeuk Kim 已提交
751 752 753
	unsigned long npages = dir_blocks(inode);
	struct f2fs_dentry_block *dentry_blk = NULL;
	struct page *dentry_page = NULL;
754
	struct file_ra_state *ra = &file->f_ra;
A
Al Viro 已提交
755
	unsigned int n = ((unsigned long)ctx->pos / NR_DENTRY_IN_BLOCK);
756
	struct f2fs_dentry_ptr d;
J
Jaegeuk Kim 已提交
757

C
Chao Yu 已提交
758 759 760
	if (f2fs_has_inline_dentry(inode))
		return f2fs_read_inline_dir(file, ctx);

761 762 763 764 765
	/* readahead for multi pages of dir */
	if (npages - n > 1 && !ra_has_index(ra, n))
		page_cache_sync_readahead(inode->i_mapping, ra, file, n,
				min(npages - n, (pgoff_t)MAX_DIR_RA_PAGES));

C
Chris Fries 已提交
766
	for (; n < npages; n++) {
J
Jaegeuk Kim 已提交
767 768 769 770 771
		dentry_page = get_lock_data_page(inode, n);
		if (IS_ERR(dentry_page))
			continue;

		dentry_blk = kmap(dentry_page);
J
Jaegeuk Kim 已提交
772

773 774 775
		make_dentry_ptr(&d, (void *)dentry_blk, 1);

		if (f2fs_fill_dentries(ctx, &d, n * NR_DENTRY_IN_BLOCK))
776 777
			goto stop;

A
Al Viro 已提交
778
		ctx->pos = (n + 1) * NR_DENTRY_IN_BLOCK;
J
Jaegeuk Kim 已提交
779 780 781 782
		kunmap(dentry_page);
		f2fs_put_page(dentry_page, 1);
		dentry_page = NULL;
	}
J
Jaegeuk Kim 已提交
783
stop:
J
Jaegeuk Kim 已提交
784 785 786 787 788 789 790 791 792 793 794
	if (dentry_page && !IS_ERR(dentry_page)) {
		kunmap(dentry_page);
		f2fs_put_page(dentry_page, 1);
	}

	return 0;
}

const struct file_operations f2fs_dir_operations = {
	.llseek		= generic_file_llseek,
	.read		= generic_read_dir,
A
Al Viro 已提交
795
	.iterate	= f2fs_readdir,
J
Jaegeuk Kim 已提交
796 797 798
	.fsync		= f2fs_sync_file,
	.unlocked_ioctl	= f2fs_ioctl,
};