xref: /openbmc/linux/fs/f2fs/f2fs.h (revision 55f57d2c4259a9a4048cf4629a2c6ba53729188d)
10a8165d7SJaegeuk Kim /*
239a53e0cSJaegeuk Kim  * fs/f2fs/f2fs.h
339a53e0cSJaegeuk Kim  *
439a53e0cSJaegeuk Kim  * Copyright (c) 2012 Samsung Electronics Co., Ltd.
539a53e0cSJaegeuk Kim  *             http://www.samsung.com/
639a53e0cSJaegeuk Kim  *
739a53e0cSJaegeuk Kim  * This program is free software; you can redistribute it and/or modify
839a53e0cSJaegeuk Kim  * it under the terms of the GNU General Public License version 2 as
939a53e0cSJaegeuk Kim  * published by the Free Software Foundation.
1039a53e0cSJaegeuk Kim  */
1139a53e0cSJaegeuk Kim #ifndef _LINUX_F2FS_H
1239a53e0cSJaegeuk Kim #define _LINUX_F2FS_H
1339a53e0cSJaegeuk Kim 
1439a53e0cSJaegeuk Kim #include <linux/types.h>
1539a53e0cSJaegeuk Kim #include <linux/page-flags.h>
1639a53e0cSJaegeuk Kim #include <linux/buffer_head.h>
1739a53e0cSJaegeuk Kim #include <linux/slab.h>
1839a53e0cSJaegeuk Kim #include <linux/crc32.h>
1939a53e0cSJaegeuk Kim #include <linux/magic.h>
20c2d715d1SJaegeuk Kim #include <linux/kobject.h>
217bd59381SGu Zheng #include <linux/sched.h>
2239a53e0cSJaegeuk Kim 
235d56b671SJaegeuk Kim #ifdef CONFIG_F2FS_CHECK_FS
249850cf4aSJaegeuk Kim #define f2fs_bug_on(sbi, condition)	BUG_ON(condition)
250daaad97SJaegeuk Kim #define f2fs_down_write(x, y)	down_write_nest_lock(x, y)
265d56b671SJaegeuk Kim #else
279850cf4aSJaegeuk Kim #define f2fs_bug_on(sbi, condition)					\
289850cf4aSJaegeuk Kim 	do {								\
299850cf4aSJaegeuk Kim 		if (unlikely(condition)) {				\
309850cf4aSJaegeuk Kim 			WARN_ON(1);					\
31caf0047eSChao Yu 			set_sbi_flag(sbi, SBI_NEED_FSCK);		\
329850cf4aSJaegeuk Kim 		}							\
339850cf4aSJaegeuk Kim 	} while (0)
340daaad97SJaegeuk Kim #define f2fs_down_write(x, y)	down_write(x)
355d56b671SJaegeuk Kim #endif
365d56b671SJaegeuk Kim 
3739a53e0cSJaegeuk Kim /*
3839a53e0cSJaegeuk Kim  * For mount options
3939a53e0cSJaegeuk Kim  */
4039a53e0cSJaegeuk Kim #define F2FS_MOUNT_BG_GC		0x00000001
4139a53e0cSJaegeuk Kim #define F2FS_MOUNT_DISABLE_ROLL_FORWARD	0x00000002
4239a53e0cSJaegeuk Kim #define F2FS_MOUNT_DISCARD		0x00000004
4339a53e0cSJaegeuk Kim #define F2FS_MOUNT_NOHEAP		0x00000008
4439a53e0cSJaegeuk Kim #define F2FS_MOUNT_XATTR_USER		0x00000010
4539a53e0cSJaegeuk Kim #define F2FS_MOUNT_POSIX_ACL		0x00000020
4639a53e0cSJaegeuk Kim #define F2FS_MOUNT_DISABLE_EXT_IDENTIFY	0x00000040
47444c580fSJaegeuk Kim #define F2FS_MOUNT_INLINE_XATTR		0x00000080
481001b347SHuajun Li #define F2FS_MOUNT_INLINE_DATA		0x00000100
4934d67debSChao Yu #define F2FS_MOUNT_INLINE_DENTRY	0x00000200
5034d67debSChao Yu #define F2FS_MOUNT_FLUSH_MERGE		0x00000400
5134d67debSChao Yu #define F2FS_MOUNT_NOBARRIER		0x00000800
52d5053a34SJaegeuk Kim #define F2FS_MOUNT_FASTBOOT		0x00001000
5389672159SChao Yu #define F2FS_MOUNT_EXTENT_CACHE		0x00002000
5439a53e0cSJaegeuk Kim 
5539a53e0cSJaegeuk Kim #define clear_opt(sbi, option)	(sbi->mount_opt.opt &= ~F2FS_MOUNT_##option)
5639a53e0cSJaegeuk Kim #define set_opt(sbi, option)	(sbi->mount_opt.opt |= F2FS_MOUNT_##option)
5739a53e0cSJaegeuk Kim #define test_opt(sbi, option)	(sbi->mount_opt.opt & F2FS_MOUNT_##option)
5839a53e0cSJaegeuk Kim 
5939a53e0cSJaegeuk Kim #define ver_after(a, b)	(typecheck(unsigned long long, a) &&		\
6039a53e0cSJaegeuk Kim 		typecheck(unsigned long long, b) &&			\
6139a53e0cSJaegeuk Kim 		((long long)((a) - (b)) > 0))
6239a53e0cSJaegeuk Kim 
63a9841c4dSJaegeuk Kim typedef u32 block_t;	/*
64a9841c4dSJaegeuk Kim 			 * should not change u32, since it is the on-disk block
65a9841c4dSJaegeuk Kim 			 * address format, __le32.
66a9841c4dSJaegeuk Kim 			 */
6739a53e0cSJaegeuk Kim typedef u32 nid_t;
6839a53e0cSJaegeuk Kim 
6939a53e0cSJaegeuk Kim struct f2fs_mount_info {
7039a53e0cSJaegeuk Kim 	unsigned int	opt;
7139a53e0cSJaegeuk Kim };
7239a53e0cSJaegeuk Kim 
73cde4de12SJaegeuk Kim #define F2FS_FEATURE_ENCRYPT	0x0001
74cde4de12SJaegeuk Kim 
7576f105a2SJaegeuk Kim #define F2FS_HAS_FEATURE(sb, mask)					\
7676f105a2SJaegeuk Kim 	((F2FS_SB(sb)->raw_super->feature & cpu_to_le32(mask)) != 0)
7776f105a2SJaegeuk Kim #define F2FS_SET_FEATURE(sb, mask)					\
7876f105a2SJaegeuk Kim 	F2FS_SB(sb)->raw_super->feature |= cpu_to_le32(mask)
7976f105a2SJaegeuk Kim #define F2FS_CLEAR_FEATURE(sb, mask)					\
8076f105a2SJaegeuk Kim 	F2FS_SB(sb)->raw_super->feature &= ~cpu_to_le32(mask)
8176f105a2SJaegeuk Kim 
827e586fa0SJaegeuk Kim #define CRCPOLY_LE 0xedb88320
837e586fa0SJaegeuk Kim 
847e586fa0SJaegeuk Kim static inline __u32 f2fs_crc32(void *buf, size_t len)
8539a53e0cSJaegeuk Kim {
867e586fa0SJaegeuk Kim 	unsigned char *p = (unsigned char *)buf;
877e586fa0SJaegeuk Kim 	__u32 crc = F2FS_SUPER_MAGIC;
887e586fa0SJaegeuk Kim 	int i;
897e586fa0SJaegeuk Kim 
907e586fa0SJaegeuk Kim 	while (len--) {
917e586fa0SJaegeuk Kim 		crc ^= *p++;
927e586fa0SJaegeuk Kim 		for (i = 0; i < 8; i++)
937e586fa0SJaegeuk Kim 			crc = (crc >> 1) ^ ((crc & 1) ? CRCPOLY_LE : 0);
947e586fa0SJaegeuk Kim 	}
957e586fa0SJaegeuk Kim 	return crc;
9639a53e0cSJaegeuk Kim }
9739a53e0cSJaegeuk Kim 
987e586fa0SJaegeuk Kim static inline bool f2fs_crc_valid(__u32 blk_crc, void *buf, size_t buf_size)
9939a53e0cSJaegeuk Kim {
1007e586fa0SJaegeuk Kim 	return f2fs_crc32(buf, buf_size) == blk_crc;
10139a53e0cSJaegeuk Kim }
10239a53e0cSJaegeuk Kim 
10339a53e0cSJaegeuk Kim /*
10439a53e0cSJaegeuk Kim  * For checkpoint manager
10539a53e0cSJaegeuk Kim  */
10639a53e0cSJaegeuk Kim enum {
10739a53e0cSJaegeuk Kim 	NAT_BITMAP,
10839a53e0cSJaegeuk Kim 	SIT_BITMAP
10939a53e0cSJaegeuk Kim };
11039a53e0cSJaegeuk Kim 
11175ab4cb8SJaegeuk Kim enum {
11275ab4cb8SJaegeuk Kim 	CP_UMOUNT,
113119ee914SJaegeuk Kim 	CP_FASTBOOT,
11475ab4cb8SJaegeuk Kim 	CP_SYNC,
11510027551SJaegeuk Kim 	CP_RECOVERY,
1164b2fecc8SJaegeuk Kim 	CP_DISCARD,
11775ab4cb8SJaegeuk Kim };
11875ab4cb8SJaegeuk Kim 
119bba681cbSJaegeuk Kim #define DEF_BATCHED_TRIM_SECTIONS	32
120bba681cbSJaegeuk Kim #define BATCHED_TRIM_SEGMENTS(sbi)	\
121bba681cbSJaegeuk Kim 		(SM_I(sbi)->trim_sections * (sbi)->segs_per_sec)
122a66cdd98SJaegeuk Kim #define BATCHED_TRIM_BLOCKS(sbi)	\
123a66cdd98SJaegeuk Kim 		(BATCHED_TRIM_SEGMENTS(sbi) << (sbi)->log_blocks_per_seg)
124bba681cbSJaegeuk Kim 
12575ab4cb8SJaegeuk Kim struct cp_control {
12675ab4cb8SJaegeuk Kim 	int reason;
1274b2fecc8SJaegeuk Kim 	__u64 trim_start;
1284b2fecc8SJaegeuk Kim 	__u64 trim_end;
1294b2fecc8SJaegeuk Kim 	__u64 trim_minlen;
1304b2fecc8SJaegeuk Kim 	__u64 trimmed;
13175ab4cb8SJaegeuk Kim };
13275ab4cb8SJaegeuk Kim 
133662befdaSChao Yu /*
13481c1a0f1SChao Yu  * For CP/NAT/SIT/SSA readahead
135662befdaSChao Yu  */
136662befdaSChao Yu enum {
137662befdaSChao Yu 	META_CP,
138662befdaSChao Yu 	META_NAT,
13981c1a0f1SChao Yu 	META_SIT,
1404c521f49SJaegeuk Kim 	META_SSA,
1414c521f49SJaegeuk Kim 	META_POR,
142662befdaSChao Yu };
143662befdaSChao Yu 
1446451e041SJaegeuk Kim /* for the list of ino */
1456451e041SJaegeuk Kim enum {
1466451e041SJaegeuk Kim 	ORPHAN_INO,		/* for orphan ino list */
147fff04f90SJaegeuk Kim 	APPEND_INO,		/* for append ino list */
148fff04f90SJaegeuk Kim 	UPDATE_INO,		/* for update ino list */
1496451e041SJaegeuk Kim 	MAX_INO_ENTRY,		/* max. list */
1506451e041SJaegeuk Kim };
1516451e041SJaegeuk Kim 
1526451e041SJaegeuk Kim struct ino_entry {
15339a53e0cSJaegeuk Kim 	struct list_head list;	/* list head */
15439a53e0cSJaegeuk Kim 	nid_t ino;		/* inode number */
15539a53e0cSJaegeuk Kim };
15639a53e0cSJaegeuk Kim 
15706292073SChao Yu /*
15806292073SChao Yu  * for the list of directory inodes or gc inodes.
15906292073SChao Yu  * NOTE: there are two slab users for this structure, if we add/modify/delete
16006292073SChao Yu  * fields in structure for one of slab users, it may affect fields or size of
16106292073SChao Yu  * other one, in this condition, it's better to split both of slab and related
16206292073SChao Yu  * data structure.
16306292073SChao Yu  */
16406292073SChao Yu struct inode_entry {
16539a53e0cSJaegeuk Kim 	struct list_head list;	/* list head */
16639a53e0cSJaegeuk Kim 	struct inode *inode;	/* vfs inode pointer */
16739a53e0cSJaegeuk Kim };
16839a53e0cSJaegeuk Kim 
1697fd9e544SJaegeuk Kim /* for the list of blockaddresses to be discarded */
1707fd9e544SJaegeuk Kim struct discard_entry {
1717fd9e544SJaegeuk Kim 	struct list_head list;	/* list head */
1727fd9e544SJaegeuk Kim 	block_t blkaddr;	/* block address to be discarded */
1737fd9e544SJaegeuk Kim 	int len;		/* # of consecutive blocks of the discard */
1747fd9e544SJaegeuk Kim };
1757fd9e544SJaegeuk Kim 
17639a53e0cSJaegeuk Kim /* for the list of fsync inodes, used only during recovery */
17739a53e0cSJaegeuk Kim struct fsync_inode_entry {
17839a53e0cSJaegeuk Kim 	struct list_head list;	/* list head */
17939a53e0cSJaegeuk Kim 	struct inode *inode;	/* vfs inode pointer */
180c52e1b10SJaegeuk Kim 	block_t blkaddr;	/* block address locating the last fsync */
181c52e1b10SJaegeuk Kim 	block_t last_dentry;	/* block address locating the last dentry */
182c52e1b10SJaegeuk Kim 	block_t last_inode;	/* block address locating the last inode */
18339a53e0cSJaegeuk Kim };
18439a53e0cSJaegeuk Kim 
18539a53e0cSJaegeuk Kim #define nats_in_cursum(sum)		(le16_to_cpu(sum->n_nats))
18639a53e0cSJaegeuk Kim #define sits_in_cursum(sum)		(le16_to_cpu(sum->n_sits))
18739a53e0cSJaegeuk Kim 
18839a53e0cSJaegeuk Kim #define nat_in_journal(sum, i)		(sum->nat_j.entries[i].ne)
18939a53e0cSJaegeuk Kim #define nid_in_journal(sum, i)		(sum->nat_j.entries[i].nid)
19039a53e0cSJaegeuk Kim #define sit_in_journal(sum, i)		(sum->sit_j.entries[i].se)
19139a53e0cSJaegeuk Kim #define segno_in_journal(sum, i)	(sum->sit_j.entries[i].segno)
19239a53e0cSJaegeuk Kim 
193309cc2b6SJaegeuk Kim #define MAX_NAT_JENTRIES(sum)	(NAT_JOURNAL_ENTRIES - nats_in_cursum(sum))
194309cc2b6SJaegeuk Kim #define MAX_SIT_JENTRIES(sum)	(SIT_JOURNAL_ENTRIES - sits_in_cursum(sum))
195309cc2b6SJaegeuk Kim 
19639a53e0cSJaegeuk Kim static inline int update_nats_in_cursum(struct f2fs_summary_block *rs, int i)
19739a53e0cSJaegeuk Kim {
19839a53e0cSJaegeuk Kim 	int before = nats_in_cursum(rs);
19939a53e0cSJaegeuk Kim 	rs->n_nats = cpu_to_le16(before + i);
20039a53e0cSJaegeuk Kim 	return before;
20139a53e0cSJaegeuk Kim }
20239a53e0cSJaegeuk Kim 
20339a53e0cSJaegeuk Kim static inline int update_sits_in_cursum(struct f2fs_summary_block *rs, int i)
20439a53e0cSJaegeuk Kim {
20539a53e0cSJaegeuk Kim 	int before = sits_in_cursum(rs);
20639a53e0cSJaegeuk Kim 	rs->n_sits = cpu_to_le16(before + i);
20739a53e0cSJaegeuk Kim 	return before;
20839a53e0cSJaegeuk Kim }
20939a53e0cSJaegeuk Kim 
210184a5cd2SChao Yu static inline bool __has_cursum_space(struct f2fs_summary_block *sum, int size,
211184a5cd2SChao Yu 								int type)
212184a5cd2SChao Yu {
213184a5cd2SChao Yu 	if (type == NAT_JOURNAL)
214309cc2b6SJaegeuk Kim 		return size <= MAX_NAT_JENTRIES(sum);
215309cc2b6SJaegeuk Kim 	return size <= MAX_SIT_JENTRIES(sum);
216184a5cd2SChao Yu }
217184a5cd2SChao Yu 
21839a53e0cSJaegeuk Kim /*
219e9750824SNamjae Jeon  * ioctl commands
220e9750824SNamjae Jeon  */
221e9750824SNamjae Jeon #define F2FS_IOC_GETFLAGS		FS_IOC_GETFLAGS
222e9750824SNamjae Jeon #define F2FS_IOC_SETFLAGS		FS_IOC_SETFLAGS
223d49f3e89SChao Yu #define F2FS_IOC_GETVERSION		FS_IOC_GETVERSION
224e9750824SNamjae Jeon 
22588b88a66SJaegeuk Kim #define F2FS_IOCTL_MAGIC		0xf5
22688b88a66SJaegeuk Kim #define F2FS_IOC_START_ATOMIC_WRITE	_IO(F2FS_IOCTL_MAGIC, 1)
22788b88a66SJaegeuk Kim #define F2FS_IOC_COMMIT_ATOMIC_WRITE	_IO(F2FS_IOCTL_MAGIC, 2)
22802a1335fSJaegeuk Kim #define F2FS_IOC_START_VOLATILE_WRITE	_IO(F2FS_IOCTL_MAGIC, 3)
2291e84371fSJaegeuk Kim #define F2FS_IOC_RELEASE_VOLATILE_WRITE	_IO(F2FS_IOCTL_MAGIC, 4)
2301e84371fSJaegeuk Kim #define F2FS_IOC_ABORT_VOLATILE_WRITE	_IO(F2FS_IOCTL_MAGIC, 5)
231c1c1b583SChao Yu #define F2FS_IOC_GARBAGE_COLLECT	_IO(F2FS_IOCTL_MAGIC, 6)
23288b88a66SJaegeuk Kim 
233f424f664SJaegeuk Kim #define F2FS_IOC_SET_ENCRYPTION_POLICY					\
234f424f664SJaegeuk Kim 		_IOR('f', 19, struct f2fs_encryption_policy)
235f424f664SJaegeuk Kim #define F2FS_IOC_GET_ENCRYPTION_PWSALT					\
236f424f664SJaegeuk Kim 		_IOW('f', 20, __u8[16])
237f424f664SJaegeuk Kim #define F2FS_IOC_GET_ENCRYPTION_POLICY					\
238f424f664SJaegeuk Kim 		_IOW('f', 21, struct f2fs_encryption_policy)
239f424f664SJaegeuk Kim 
2401abff93dSJaegeuk Kim /*
2411abff93dSJaegeuk Kim  * should be same as XFS_IOC_GOINGDOWN.
2421abff93dSJaegeuk Kim  * Flags for going down operation used by FS_IOC_GOINGDOWN
2431abff93dSJaegeuk Kim  */
2441abff93dSJaegeuk Kim #define F2FS_IOC_SHUTDOWN	_IOR('X', 125, __u32)	/* Shutdown */
2451abff93dSJaegeuk Kim #define F2FS_GOING_DOWN_FULLSYNC	0x0	/* going down with full sync */
2461abff93dSJaegeuk Kim #define F2FS_GOING_DOWN_METASYNC	0x1	/* going down with metadata */
2471abff93dSJaegeuk Kim #define F2FS_GOING_DOWN_NOSYNC		0x2	/* going down */
2481abff93dSJaegeuk Kim 
249e9750824SNamjae Jeon #if defined(__KERNEL__) && defined(CONFIG_COMPAT)
250e9750824SNamjae Jeon /*
251e9750824SNamjae Jeon  * ioctl commands in 32 bit emulation
252e9750824SNamjae Jeon  */
253e9750824SNamjae Jeon #define F2FS_IOC32_GETFLAGS             FS_IOC32_GETFLAGS
254e9750824SNamjae Jeon #define F2FS_IOC32_SETFLAGS             FS_IOC32_SETFLAGS
255e9750824SNamjae Jeon #endif
256e9750824SNamjae Jeon 
257e9750824SNamjae Jeon /*
25839a53e0cSJaegeuk Kim  * For INODE and NODE manager
25939a53e0cSJaegeuk Kim  */
2607b3cd7d6SJaegeuk Kim /* for directory operations */
2616b3bd08fSJaegeuk Kim struct f2fs_str {
2626b3bd08fSJaegeuk Kim 	unsigned char *name;
2636b3bd08fSJaegeuk Kim 	u32 len;
2646b3bd08fSJaegeuk Kim };
2656b3bd08fSJaegeuk Kim 
2666b3bd08fSJaegeuk Kim struct f2fs_filename {
2676b3bd08fSJaegeuk Kim 	const struct qstr *usr_fname;
2686b3bd08fSJaegeuk Kim 	struct f2fs_str disk_name;
2696b3bd08fSJaegeuk Kim 	f2fs_hash_t hash;
2706b3bd08fSJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
2716b3bd08fSJaegeuk Kim 	struct f2fs_str crypto_buf;
2726b3bd08fSJaegeuk Kim #endif
2736b3bd08fSJaegeuk Kim };
2746b3bd08fSJaegeuk Kim 
2756b3bd08fSJaegeuk Kim #define FSTR_INIT(n, l)		{ .name = n, .len = l }
2766b3bd08fSJaegeuk Kim #define FSTR_TO_QSTR(f)		QSTR_INIT((f)->name, (f)->len)
2776b3bd08fSJaegeuk Kim #define fname_name(p)		((p)->disk_name.name)
2786b3bd08fSJaegeuk Kim #define fname_len(p)		((p)->disk_name.len)
2796b3bd08fSJaegeuk Kim 
2807b3cd7d6SJaegeuk Kim struct f2fs_dentry_ptr {
281d8c6822aSJaegeuk Kim 	struct inode *inode;
2827b3cd7d6SJaegeuk Kim 	const void *bitmap;
2837b3cd7d6SJaegeuk Kim 	struct f2fs_dir_entry *dentry;
2847b3cd7d6SJaegeuk Kim 	__u8 (*filename)[F2FS_SLOT_LEN];
2857b3cd7d6SJaegeuk Kim 	int max;
2867b3cd7d6SJaegeuk Kim };
2877b3cd7d6SJaegeuk Kim 
288d8c6822aSJaegeuk Kim static inline void make_dentry_ptr(struct inode *inode,
289d8c6822aSJaegeuk Kim 		struct f2fs_dentry_ptr *d, void *src, int type)
2907b3cd7d6SJaegeuk Kim {
291d8c6822aSJaegeuk Kim 	d->inode = inode;
292d8c6822aSJaegeuk Kim 
2937b3cd7d6SJaegeuk Kim 	if (type == 1) {
2947b3cd7d6SJaegeuk Kim 		struct f2fs_dentry_block *t = (struct f2fs_dentry_block *)src;
2957b3cd7d6SJaegeuk Kim 		d->max = NR_DENTRY_IN_BLOCK;
2967b3cd7d6SJaegeuk Kim 		d->bitmap = &t->dentry_bitmap;
2977b3cd7d6SJaegeuk Kim 		d->dentry = t->dentry;
2987b3cd7d6SJaegeuk Kim 		d->filename = t->filename;
2997b3cd7d6SJaegeuk Kim 	} else {
3007b3cd7d6SJaegeuk Kim 		struct f2fs_inline_dentry *t = (struct f2fs_inline_dentry *)src;
3017b3cd7d6SJaegeuk Kim 		d->max = NR_INLINE_DENTRY;
3027b3cd7d6SJaegeuk Kim 		d->bitmap = &t->dentry_bitmap;
3037b3cd7d6SJaegeuk Kim 		d->dentry = t->dentry;
3047b3cd7d6SJaegeuk Kim 		d->filename = t->filename;
3057b3cd7d6SJaegeuk Kim 	}
3067b3cd7d6SJaegeuk Kim }
3077b3cd7d6SJaegeuk Kim 
308dbe6a5ffSJaegeuk Kim /*
309dbe6a5ffSJaegeuk Kim  * XATTR_NODE_OFFSET stores xattrs to one node block per file keeping -1
310dbe6a5ffSJaegeuk Kim  * as its node offset to distinguish from index node blocks.
311dbe6a5ffSJaegeuk Kim  * But some bits are used to mark the node block.
31239a53e0cSJaegeuk Kim  */
313dbe6a5ffSJaegeuk Kim #define XATTR_NODE_OFFSET	((((unsigned int)-1) << OFFSET_BIT_SHIFT) \
314dbe6a5ffSJaegeuk Kim 				>> OFFSET_BIT_SHIFT)
315266e97a8SJaegeuk Kim enum {
316266e97a8SJaegeuk Kim 	ALLOC_NODE,			/* allocate a new node page if needed */
317266e97a8SJaegeuk Kim 	LOOKUP_NODE,			/* look up a node without readahead */
318266e97a8SJaegeuk Kim 	LOOKUP_NODE_RA,			/*
319266e97a8SJaegeuk Kim 					 * look up a node with readahead called
3204f4124d0SChao Yu 					 * by get_data_block.
32139a53e0cSJaegeuk Kim 					 */
322266e97a8SJaegeuk Kim };
323266e97a8SJaegeuk Kim 
32439a53e0cSJaegeuk Kim #define F2FS_LINK_MAX		32000	/* maximum link count per file */
32539a53e0cSJaegeuk Kim 
326817202d9SChao Yu #define MAX_DIR_RA_PAGES	4	/* maximum ra pages of dir */
327817202d9SChao Yu 
32813054c54SChao Yu /* vector size for gang look-up from extent cache that consists of radix tree */
32913054c54SChao Yu #define EXT_TREE_VEC_SIZE	64
33013054c54SChao Yu 
33139a53e0cSJaegeuk Kim /* for in-memory extent cache entry */
33213054c54SChao Yu #define F2FS_MIN_EXTENT_LEN	64	/* minimum extent length */
33313054c54SChao Yu 
33413054c54SChao Yu /* number of extent info in extent cache we try to shrink */
33513054c54SChao Yu #define EXTENT_CACHE_SHRINK_NUMBER	128
336c11abd1aSJaegeuk Kim 
33739a53e0cSJaegeuk Kim struct extent_info {
33839a53e0cSJaegeuk Kim 	unsigned int fofs;		/* start offset in a file */
3394d0b0bd4SChao Yu 	u32 blk;			/* start block address of the extent */
340111d2495SMasanari Iida 	unsigned int len;		/* length of the extent */
34139a53e0cSJaegeuk Kim };
34239a53e0cSJaegeuk Kim 
34313054c54SChao Yu struct extent_node {
34413054c54SChao Yu 	struct rb_node rb_node;		/* rb node located in rb-tree */
34513054c54SChao Yu 	struct list_head list;		/* node in global extent list of sbi */
34613054c54SChao Yu 	struct extent_info ei;		/* extent info */
34713054c54SChao Yu };
34813054c54SChao Yu 
34913054c54SChao Yu struct extent_tree {
35013054c54SChao Yu 	nid_t ino;			/* inode number */
35113054c54SChao Yu 	struct rb_root root;		/* root of extent info rb-tree */
35262c8af65SChao Yu 	struct extent_node *cached_en;	/* recently accessed extent node */
3533e72f721SJaegeuk Kim 	struct extent_info largest;	/* largested extent info */
35413054c54SChao Yu 	rwlock_t lock;			/* protect extent info rb-tree */
35513054c54SChao Yu 	atomic_t refcount;		/* reference count of rb-tree */
35613054c54SChao Yu 	unsigned int count;		/* # of extent node in rb-tree*/
35713054c54SChao Yu };
35813054c54SChao Yu 
35939a53e0cSJaegeuk Kim /*
360003a3e1dSJaegeuk Kim  * This structure is taken from ext4_map_blocks.
361003a3e1dSJaegeuk Kim  *
362003a3e1dSJaegeuk Kim  * Note that, however, f2fs uses NEW and MAPPED flags for f2fs_map_blocks().
363003a3e1dSJaegeuk Kim  */
364003a3e1dSJaegeuk Kim #define F2FS_MAP_NEW		(1 << BH_New)
365003a3e1dSJaegeuk Kim #define F2FS_MAP_MAPPED		(1 << BH_Mapped)
3667f63eb77SJaegeuk Kim #define F2FS_MAP_UNWRITTEN	(1 << BH_Unwritten)
3677f63eb77SJaegeuk Kim #define F2FS_MAP_FLAGS		(F2FS_MAP_NEW | F2FS_MAP_MAPPED |\
3687f63eb77SJaegeuk Kim 				F2FS_MAP_UNWRITTEN)
369003a3e1dSJaegeuk Kim 
370003a3e1dSJaegeuk Kim struct f2fs_map_blocks {
371003a3e1dSJaegeuk Kim 	block_t m_pblk;
372003a3e1dSJaegeuk Kim 	block_t m_lblk;
373003a3e1dSJaegeuk Kim 	unsigned int m_len;
374003a3e1dSJaegeuk Kim 	unsigned int m_flags;
375003a3e1dSJaegeuk Kim };
376003a3e1dSJaegeuk Kim 
377003a3e1dSJaegeuk Kim /*
37839a53e0cSJaegeuk Kim  * i_advise uses FADVISE_XXX_BIT. We can add additional hints later.
37939a53e0cSJaegeuk Kim  */
38039a53e0cSJaegeuk Kim #define FADVISE_COLD_BIT	0x01
381354a3399SJaegeuk Kim #define FADVISE_LOST_PINO_BIT	0x02
382cde4de12SJaegeuk Kim #define FADVISE_ENCRYPT_BIT	0x04
383e7d55452SJaegeuk Kim #define FADVISE_ENC_NAME_BIT	0x08
38439a53e0cSJaegeuk Kim 
385b5492af7SJaegeuk Kim #define file_is_cold(inode)	is_file(inode, FADVISE_COLD_BIT)
386b5492af7SJaegeuk Kim #define file_wrong_pino(inode)	is_file(inode, FADVISE_LOST_PINO_BIT)
387b5492af7SJaegeuk Kim #define file_set_cold(inode)	set_file(inode, FADVISE_COLD_BIT)
388b5492af7SJaegeuk Kim #define file_lost_pino(inode)	set_file(inode, FADVISE_LOST_PINO_BIT)
389b5492af7SJaegeuk Kim #define file_clear_cold(inode)	clear_file(inode, FADVISE_COLD_BIT)
390b5492af7SJaegeuk Kim #define file_got_pino(inode)	clear_file(inode, FADVISE_LOST_PINO_BIT)
391cde4de12SJaegeuk Kim #define file_is_encrypt(inode)	is_file(inode, FADVISE_ENCRYPT_BIT)
392cde4de12SJaegeuk Kim #define file_set_encrypt(inode)	set_file(inode, FADVISE_ENCRYPT_BIT)
393cde4de12SJaegeuk Kim #define file_clear_encrypt(inode) clear_file(inode, FADVISE_ENCRYPT_BIT)
394e7d55452SJaegeuk Kim #define file_enc_name(inode)	is_file(inode, FADVISE_ENC_NAME_BIT)
395e7d55452SJaegeuk Kim #define file_set_enc_name(inode) set_file(inode, FADVISE_ENC_NAME_BIT)
396cde4de12SJaegeuk Kim 
397cde4de12SJaegeuk Kim /* Encryption algorithms */
398cde4de12SJaegeuk Kim #define F2FS_ENCRYPTION_MODE_INVALID		0
399cde4de12SJaegeuk Kim #define F2FS_ENCRYPTION_MODE_AES_256_XTS	1
400cde4de12SJaegeuk Kim #define F2FS_ENCRYPTION_MODE_AES_256_GCM	2
401cde4de12SJaegeuk Kim #define F2FS_ENCRYPTION_MODE_AES_256_CBC	3
402cde4de12SJaegeuk Kim #define F2FS_ENCRYPTION_MODE_AES_256_CTS	4
403b5492af7SJaegeuk Kim 
404f424f664SJaegeuk Kim #include "f2fs_crypto.h"
405f424f664SJaegeuk Kim 
406ab9fa662SJaegeuk Kim #define DEF_DIR_LEVEL		0
407ab9fa662SJaegeuk Kim 
40839a53e0cSJaegeuk Kim struct f2fs_inode_info {
40939a53e0cSJaegeuk Kim 	struct inode vfs_inode;		/* serve a vfs inode */
41039a53e0cSJaegeuk Kim 	unsigned long i_flags;		/* keep an inode flags for ioctl */
41139a53e0cSJaegeuk Kim 	unsigned char i_advise;		/* use to give file attribute hints */
41238431545SJaegeuk Kim 	unsigned char i_dir_level;	/* use for dentry level for large dir */
41339a53e0cSJaegeuk Kim 	unsigned int i_current_depth;	/* use only in directory structure */
4146666e6aaSJaegeuk Kim 	unsigned int i_pino;		/* parent inode number */
41539a53e0cSJaegeuk Kim 	umode_t i_acl_mode;		/* keep file acl mode temporarily */
41639a53e0cSJaegeuk Kim 
41739a53e0cSJaegeuk Kim 	/* Use below internally in f2fs*/
41839a53e0cSJaegeuk Kim 	unsigned long flags;		/* use to pass per-file flags */
419d928bfbfSJaegeuk Kim 	struct rw_semaphore i_sem;	/* protect fi info */
420a7ffdbe2SJaegeuk Kim 	atomic_t dirty_pages;		/* # of dirty pages */
42139a53e0cSJaegeuk Kim 	f2fs_hash_t chash;		/* hash value of given file name */
42239a53e0cSJaegeuk Kim 	unsigned int clevel;		/* maximum level of given file name */
42339a53e0cSJaegeuk Kim 	nid_t i_xattr_nid;		/* node id that contains xattrs */
424e518ff81SJaegeuk Kim 	unsigned long long xattr_ver;	/* cp version of xattr modification */
42506292073SChao Yu 	struct inode_entry *dirty_dir;	/* the pointer of dirty dir */
42688b88a66SJaegeuk Kim 
42734ba94baSJaegeuk Kim 	struct radix_tree_root inmem_root;	/* radix tree for inmem pages */
42888b88a66SJaegeuk Kim 	struct list_head inmem_pages;	/* inmemory pages managed by f2fs */
42988b88a66SJaegeuk Kim 	struct mutex inmem_lock;	/* lock for inmemory pages */
430cde4de12SJaegeuk Kim 
4313e72f721SJaegeuk Kim 	struct extent_tree *extent_tree;	/* cached extent_tree entry */
4323e72f721SJaegeuk Kim 
433cde4de12SJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
434cde4de12SJaegeuk Kim 	/* Encryption params */
435cde4de12SJaegeuk Kim 	struct f2fs_crypt_info *i_crypt_info;
436cde4de12SJaegeuk Kim #endif
43739a53e0cSJaegeuk Kim };
43839a53e0cSJaegeuk Kim 
43939a53e0cSJaegeuk Kim static inline void get_extent_info(struct extent_info *ext,
44039a53e0cSJaegeuk Kim 					struct f2fs_extent i_ext)
44139a53e0cSJaegeuk Kim {
44239a53e0cSJaegeuk Kim 	ext->fofs = le32_to_cpu(i_ext.fofs);
4434d0b0bd4SChao Yu 	ext->blk = le32_to_cpu(i_ext.blk);
44439a53e0cSJaegeuk Kim 	ext->len = le32_to_cpu(i_ext.len);
44539a53e0cSJaegeuk Kim }
44639a53e0cSJaegeuk Kim 
44739a53e0cSJaegeuk Kim static inline void set_raw_extent(struct extent_info *ext,
44839a53e0cSJaegeuk Kim 					struct f2fs_extent *i_ext)
44939a53e0cSJaegeuk Kim {
45039a53e0cSJaegeuk Kim 	i_ext->fofs = cpu_to_le32(ext->fofs);
4514d0b0bd4SChao Yu 	i_ext->blk = cpu_to_le32(ext->blk);
45239a53e0cSJaegeuk Kim 	i_ext->len = cpu_to_le32(ext->len);
45339a53e0cSJaegeuk Kim }
45439a53e0cSJaegeuk Kim 
455429511cdSChao Yu static inline void set_extent_info(struct extent_info *ei, unsigned int fofs,
456429511cdSChao Yu 						u32 blk, unsigned int len)
457429511cdSChao Yu {
458429511cdSChao Yu 	ei->fofs = fofs;
459429511cdSChao Yu 	ei->blk = blk;
460429511cdSChao Yu 	ei->len = len;
461429511cdSChao Yu }
462429511cdSChao Yu 
4630bdee482SChao Yu static inline bool __is_extent_same(struct extent_info *ei1,
4640bdee482SChao Yu 						struct extent_info *ei2)
4650bdee482SChao Yu {
4660bdee482SChao Yu 	return (ei1->fofs == ei2->fofs && ei1->blk == ei2->blk &&
4670bdee482SChao Yu 						ei1->len == ei2->len);
4680bdee482SChao Yu }
4690bdee482SChao Yu 
470429511cdSChao Yu static inline bool __is_extent_mergeable(struct extent_info *back,
471429511cdSChao Yu 						struct extent_info *front)
472429511cdSChao Yu {
473429511cdSChao Yu 	return (back->fofs + back->len == front->fofs &&
474429511cdSChao Yu 			back->blk + back->len == front->blk);
475429511cdSChao Yu }
476429511cdSChao Yu 
477429511cdSChao Yu static inline bool __is_back_mergeable(struct extent_info *cur,
478429511cdSChao Yu 						struct extent_info *back)
479429511cdSChao Yu {
480429511cdSChao Yu 	return __is_extent_mergeable(back, cur);
481429511cdSChao Yu }
482429511cdSChao Yu 
483429511cdSChao Yu static inline bool __is_front_mergeable(struct extent_info *cur,
484429511cdSChao Yu 						struct extent_info *front)
485429511cdSChao Yu {
486429511cdSChao Yu 	return __is_extent_mergeable(cur, front);
487429511cdSChao Yu }
488429511cdSChao Yu 
48939a53e0cSJaegeuk Kim struct f2fs_nm_info {
49039a53e0cSJaegeuk Kim 	block_t nat_blkaddr;		/* base disk address of NAT */
49139a53e0cSJaegeuk Kim 	nid_t max_nid;			/* maximum possible node ids */
4927ee0eeabSJaegeuk Kim 	nid_t available_nids;		/* maximum available node ids */
49339a53e0cSJaegeuk Kim 	nid_t next_scan_nid;		/* the next nid to be scanned */
494cdfc41c1SJaegeuk Kim 	unsigned int ram_thresh;	/* control the memory footprint */
49539a53e0cSJaegeuk Kim 
49639a53e0cSJaegeuk Kim 	/* NAT cache management */
49739a53e0cSJaegeuk Kim 	struct radix_tree_root nat_root;/* root of the nat entry cache */
498309cc2b6SJaegeuk Kim 	struct radix_tree_root nat_set_root;/* root of the nat set cache */
4998b26ef98SJaegeuk Kim 	struct rw_semaphore nat_tree_lock;	/* protect nat_tree_lock */
50039a53e0cSJaegeuk Kim 	struct list_head nat_entries;	/* cached nat entry list (clean) */
501309cc2b6SJaegeuk Kim 	unsigned int nat_cnt;		/* the # of cached nat entries */
502aec71382SChao Yu 	unsigned int dirty_nat_cnt;	/* total num of nat entries in set */
50339a53e0cSJaegeuk Kim 
50439a53e0cSJaegeuk Kim 	/* free node ids management */
5058a7ed66aSJaegeuk Kim 	struct radix_tree_root free_nid_root;/* root of the free_nid cache */
50639a53e0cSJaegeuk Kim 	struct list_head free_nid_list;	/* a list for free nids */
50739a53e0cSJaegeuk Kim 	spinlock_t free_nid_list_lock;	/* protect free nid list */
50839a53e0cSJaegeuk Kim 	unsigned int fcnt;		/* the number of free node id */
50939a53e0cSJaegeuk Kim 	struct mutex build_lock;	/* lock for build free nids */
51039a53e0cSJaegeuk Kim 
51139a53e0cSJaegeuk Kim 	/* for checkpoint */
51239a53e0cSJaegeuk Kim 	char *nat_bitmap;		/* NAT bitmap pointer */
51339a53e0cSJaegeuk Kim 	int bitmap_size;		/* bitmap size */
51439a53e0cSJaegeuk Kim };
51539a53e0cSJaegeuk Kim 
51639a53e0cSJaegeuk Kim /*
51739a53e0cSJaegeuk Kim  * this structure is used as one of function parameters.
51839a53e0cSJaegeuk Kim  * all the information are dedicated to a given direct node block determined
51939a53e0cSJaegeuk Kim  * by the data offset in a file.
52039a53e0cSJaegeuk Kim  */
52139a53e0cSJaegeuk Kim struct dnode_of_data {
52239a53e0cSJaegeuk Kim 	struct inode *inode;		/* vfs inode pointer */
52339a53e0cSJaegeuk Kim 	struct page *inode_page;	/* its inode page, NULL is possible */
52439a53e0cSJaegeuk Kim 	struct page *node_page;		/* cached direct node page */
52539a53e0cSJaegeuk Kim 	nid_t nid;			/* node id of the direct node block */
52639a53e0cSJaegeuk Kim 	unsigned int ofs_in_node;	/* data offset in the node page */
52739a53e0cSJaegeuk Kim 	bool inode_page_locked;		/* inode page is locked or not */
52839a53e0cSJaegeuk Kim 	block_t	data_blkaddr;		/* block address of the node block */
52939a53e0cSJaegeuk Kim };
53039a53e0cSJaegeuk Kim 
53139a53e0cSJaegeuk Kim static inline void set_new_dnode(struct dnode_of_data *dn, struct inode *inode,
53239a53e0cSJaegeuk Kim 		struct page *ipage, struct page *npage, nid_t nid)
53339a53e0cSJaegeuk Kim {
534d66d1f76SJaegeuk Kim 	memset(dn, 0, sizeof(*dn));
53539a53e0cSJaegeuk Kim 	dn->inode = inode;
53639a53e0cSJaegeuk Kim 	dn->inode_page = ipage;
53739a53e0cSJaegeuk Kim 	dn->node_page = npage;
53839a53e0cSJaegeuk Kim 	dn->nid = nid;
53939a53e0cSJaegeuk Kim }
54039a53e0cSJaegeuk Kim 
54139a53e0cSJaegeuk Kim /*
54239a53e0cSJaegeuk Kim  * For SIT manager
54339a53e0cSJaegeuk Kim  *
54439a53e0cSJaegeuk Kim  * By default, there are 6 active log areas across the whole main area.
54539a53e0cSJaegeuk Kim  * When considering hot and cold data separation to reduce cleaning overhead,
54639a53e0cSJaegeuk Kim  * we split 3 for data logs and 3 for node logs as hot, warm, and cold types,
54739a53e0cSJaegeuk Kim  * respectively.
54839a53e0cSJaegeuk Kim  * In the current design, you should not change the numbers intentionally.
54939a53e0cSJaegeuk Kim  * Instead, as a mount option such as active_logs=x, you can use 2, 4, and 6
55039a53e0cSJaegeuk Kim  * logs individually according to the underlying devices. (default: 6)
55139a53e0cSJaegeuk Kim  * Just in case, on-disk layout covers maximum 16 logs that consist of 8 for
55239a53e0cSJaegeuk Kim  * data and 8 for node logs.
55339a53e0cSJaegeuk Kim  */
55439a53e0cSJaegeuk Kim #define	NR_CURSEG_DATA_TYPE	(3)
55539a53e0cSJaegeuk Kim #define NR_CURSEG_NODE_TYPE	(3)
55639a53e0cSJaegeuk Kim #define NR_CURSEG_TYPE	(NR_CURSEG_DATA_TYPE + NR_CURSEG_NODE_TYPE)
55739a53e0cSJaegeuk Kim 
55839a53e0cSJaegeuk Kim enum {
55939a53e0cSJaegeuk Kim 	CURSEG_HOT_DATA	= 0,	/* directory entry blocks */
56039a53e0cSJaegeuk Kim 	CURSEG_WARM_DATA,	/* data blocks */
56139a53e0cSJaegeuk Kim 	CURSEG_COLD_DATA,	/* multimedia or GCed data blocks */
56239a53e0cSJaegeuk Kim 	CURSEG_HOT_NODE,	/* direct node blocks of directory files */
56339a53e0cSJaegeuk Kim 	CURSEG_WARM_NODE,	/* direct node blocks of normal files */
56439a53e0cSJaegeuk Kim 	CURSEG_COLD_NODE,	/* indirect node blocks */
56538aa0889SJaegeuk Kim 	NO_CHECK_TYPE,
56638aa0889SJaegeuk Kim 	CURSEG_DIRECT_IO,	/* to use for the direct IO path */
56739a53e0cSJaegeuk Kim };
56839a53e0cSJaegeuk Kim 
5696b4afdd7SJaegeuk Kim struct flush_cmd {
5706b4afdd7SJaegeuk Kim 	struct completion wait;
571721bd4d5SGu Zheng 	struct llist_node llnode;
5726b4afdd7SJaegeuk Kim 	int ret;
5736b4afdd7SJaegeuk Kim };
5746b4afdd7SJaegeuk Kim 
575a688b9d9SGu Zheng struct flush_cmd_control {
576a688b9d9SGu Zheng 	struct task_struct *f2fs_issue_flush;	/* flush thread */
577a688b9d9SGu Zheng 	wait_queue_head_t flush_wait_queue;	/* waiting queue for wake-up */
578721bd4d5SGu Zheng 	struct llist_head issue_list;		/* list for command issue */
579721bd4d5SGu Zheng 	struct llist_node *dispatch_list;	/* list for command dispatch */
580a688b9d9SGu Zheng };
581a688b9d9SGu Zheng 
58239a53e0cSJaegeuk Kim struct f2fs_sm_info {
58339a53e0cSJaegeuk Kim 	struct sit_info *sit_info;		/* whole segment information */
58439a53e0cSJaegeuk Kim 	struct free_segmap_info *free_info;	/* free segment information */
58539a53e0cSJaegeuk Kim 	struct dirty_seglist_info *dirty_info;	/* dirty segment information */
58639a53e0cSJaegeuk Kim 	struct curseg_info *curseg_array;	/* active segment information */
58739a53e0cSJaegeuk Kim 
58839a53e0cSJaegeuk Kim 	block_t seg0_blkaddr;		/* block address of 0'th segment */
58939a53e0cSJaegeuk Kim 	block_t main_blkaddr;		/* start block address of main area */
59039a53e0cSJaegeuk Kim 	block_t ssa_blkaddr;		/* start block address of SSA area */
59139a53e0cSJaegeuk Kim 
59239a53e0cSJaegeuk Kim 	unsigned int segment_count;	/* total # of segments */
59339a53e0cSJaegeuk Kim 	unsigned int main_segments;	/* # of segments in main area */
59439a53e0cSJaegeuk Kim 	unsigned int reserved_segments;	/* # of reserved segments */
59539a53e0cSJaegeuk Kim 	unsigned int ovp_segments;	/* # of overprovision segments */
59681eb8d6eSJaegeuk Kim 
59781eb8d6eSJaegeuk Kim 	/* a threshold to reclaim prefree segments */
59881eb8d6eSJaegeuk Kim 	unsigned int rec_prefree_segments;
5997fd9e544SJaegeuk Kim 
6007fd9e544SJaegeuk Kim 	/* for small discard management */
6017fd9e544SJaegeuk Kim 	struct list_head discard_list;		/* 4KB discard list */
6027fd9e544SJaegeuk Kim 	int nr_discards;			/* # of discards in the list */
6037fd9e544SJaegeuk Kim 	int max_discards;			/* max. discards to be issued */
604216fbd64SJaegeuk Kim 
605bba681cbSJaegeuk Kim 	/* for batched trimming */
606bba681cbSJaegeuk Kim 	unsigned int trim_sections;		/* # of sections to trim */
607bba681cbSJaegeuk Kim 
608184a5cd2SChao Yu 	struct list_head sit_entry_set;	/* sit entry set list */
609184a5cd2SChao Yu 
610216fbd64SJaegeuk Kim 	unsigned int ipu_policy;	/* in-place-update policy */
611216fbd64SJaegeuk Kim 	unsigned int min_ipu_util;	/* in-place-update threshold */
612c1ce1b02SJaegeuk Kim 	unsigned int min_fsync_blocks;	/* threshold for fsync */
6136b4afdd7SJaegeuk Kim 
6146b4afdd7SJaegeuk Kim 	/* for flush command control */
615a688b9d9SGu Zheng 	struct flush_cmd_control *cmd_control_info;
616a688b9d9SGu Zheng 
61739a53e0cSJaegeuk Kim };
61839a53e0cSJaegeuk Kim 
61939a53e0cSJaegeuk Kim /*
62039a53e0cSJaegeuk Kim  * For superblock
62139a53e0cSJaegeuk Kim  */
62239a53e0cSJaegeuk Kim /*
62339a53e0cSJaegeuk Kim  * COUNT_TYPE for monitoring
62439a53e0cSJaegeuk Kim  *
62539a53e0cSJaegeuk Kim  * f2fs monitors the number of several block types such as on-writeback,
62639a53e0cSJaegeuk Kim  * dirty dentry blocks, dirty node blocks, and dirty meta blocks.
62739a53e0cSJaegeuk Kim  */
62839a53e0cSJaegeuk Kim enum count_type {
62939a53e0cSJaegeuk Kim 	F2FS_WRITEBACK,
63039a53e0cSJaegeuk Kim 	F2FS_DIRTY_DENTS,
63139a53e0cSJaegeuk Kim 	F2FS_DIRTY_NODES,
63239a53e0cSJaegeuk Kim 	F2FS_DIRTY_META,
6338dcf2ff7SJaegeuk Kim 	F2FS_INMEM_PAGES,
63439a53e0cSJaegeuk Kim 	NR_COUNT_TYPE,
63539a53e0cSJaegeuk Kim };
63639a53e0cSJaegeuk Kim 
63739a53e0cSJaegeuk Kim /*
638e1c42045Sarter97  * The below are the page types of bios used in submit_bio().
63939a53e0cSJaegeuk Kim  * The available types are:
64039a53e0cSJaegeuk Kim  * DATA			User data pages. It operates as async mode.
64139a53e0cSJaegeuk Kim  * NODE			Node pages. It operates as async mode.
64239a53e0cSJaegeuk Kim  * META			FS metadata pages such as SIT, NAT, CP.
64339a53e0cSJaegeuk Kim  * NR_PAGE_TYPE		The number of page types.
64439a53e0cSJaegeuk Kim  * META_FLUSH		Make sure the previous pages are written
64539a53e0cSJaegeuk Kim  *			with waiting the bio's completion
64639a53e0cSJaegeuk Kim  * ...			Only can be used with META.
64739a53e0cSJaegeuk Kim  */
6487d5e5109SJaegeuk Kim #define PAGE_TYPE_OF_BIO(type)	((type) > META ? META : (type))
64939a53e0cSJaegeuk Kim enum page_type {
65039a53e0cSJaegeuk Kim 	DATA,
65139a53e0cSJaegeuk Kim 	NODE,
65239a53e0cSJaegeuk Kim 	META,
65339a53e0cSJaegeuk Kim 	NR_PAGE_TYPE,
65439a53e0cSJaegeuk Kim 	META_FLUSH,
6558ce67cb0SJaegeuk Kim 	INMEM,		/* the below types are used by tracepoints only. */
6568ce67cb0SJaegeuk Kim 	INMEM_DROP,
6578ce67cb0SJaegeuk Kim 	IPU,
6588ce67cb0SJaegeuk Kim 	OPU,
65939a53e0cSJaegeuk Kim };
66039a53e0cSJaegeuk Kim 
661458e6197SJaegeuk Kim struct f2fs_io_info {
66205ca3632SJaegeuk Kim 	struct f2fs_sb_info *sbi;	/* f2fs_sb_info pointer */
663458e6197SJaegeuk Kim 	enum page_type type;	/* contains DATA/NODE/META/META_FLUSH */
6647e8f2308SGu Zheng 	int rw;			/* contains R/RS/W/WS with REQ_META/REQ_PRIO */
665cf04e8ebSJaegeuk Kim 	block_t blk_addr;	/* block address to be written */
66605ca3632SJaegeuk Kim 	struct page *page;	/* page to be written */
6674375a336SJaegeuk Kim 	struct page *encrypted_page;	/* encrypted page */
668458e6197SJaegeuk Kim };
669458e6197SJaegeuk Kim 
67093dfe2acSJaegeuk Kim #define is_read_io(rw)	(((rw) & 1) == READ)
6711ff7bd3bSJaegeuk Kim struct f2fs_bio_info {
672458e6197SJaegeuk Kim 	struct f2fs_sb_info *sbi;	/* f2fs superblock */
6731ff7bd3bSJaegeuk Kim 	struct bio *bio;		/* bios to merge */
6741ff7bd3bSJaegeuk Kim 	sector_t last_block_in_bio;	/* last block number */
675458e6197SJaegeuk Kim 	struct f2fs_io_info fio;	/* store buffered io info. */
676df0f8dc0SChao Yu 	struct rw_semaphore io_rwsem;	/* blocking op for bio */
6771ff7bd3bSJaegeuk Kim };
6781ff7bd3bSJaegeuk Kim 
67967298804SChao Yu /* for inner inode cache management */
68067298804SChao Yu struct inode_management {
68167298804SChao Yu 	struct radix_tree_root ino_root;	/* ino entry array */
68267298804SChao Yu 	spinlock_t ino_lock;			/* for ino entry lock */
68367298804SChao Yu 	struct list_head ino_list;		/* inode list head */
68467298804SChao Yu 	unsigned long ino_num;			/* number of entries */
68567298804SChao Yu };
68667298804SChao Yu 
687caf0047eSChao Yu /* For s_flag in struct f2fs_sb_info */
688caf0047eSChao Yu enum {
689caf0047eSChao Yu 	SBI_IS_DIRTY,				/* dirty flag for checkpoint */
690caf0047eSChao Yu 	SBI_IS_CLOSE,				/* specify unmounting */
691caf0047eSChao Yu 	SBI_NEED_FSCK,				/* need fsck.f2fs to fix */
692caf0047eSChao Yu 	SBI_POR_DOING,				/* recovery is doing or not */
693caf0047eSChao Yu };
694caf0047eSChao Yu 
69539a53e0cSJaegeuk Kim struct f2fs_sb_info {
69639a53e0cSJaegeuk Kim 	struct super_block *sb;			/* pointer to VFS super block */
6975e176d54SJaegeuk Kim 	struct proc_dir_entry *s_proc;		/* proc entry */
69839a53e0cSJaegeuk Kim 	struct buffer_head *raw_super_buf;	/* buffer head of raw sb */
69939a53e0cSJaegeuk Kim 	struct f2fs_super_block *raw_super;	/* raw super block pointer */
700caf0047eSChao Yu 	int s_flag;				/* flags for sbi */
70139a53e0cSJaegeuk Kim 
70239a53e0cSJaegeuk Kim 	/* for node-related operations */
70339a53e0cSJaegeuk Kim 	struct f2fs_nm_info *nm_info;		/* node manager */
70439a53e0cSJaegeuk Kim 	struct inode *node_inode;		/* cache node blocks */
70539a53e0cSJaegeuk Kim 
70639a53e0cSJaegeuk Kim 	/* for segment-related operations */
70739a53e0cSJaegeuk Kim 	struct f2fs_sm_info *sm_info;		/* segment manager */
7081ff7bd3bSJaegeuk Kim 
7091ff7bd3bSJaegeuk Kim 	/* for bio operations */
710924b720bSChao Yu 	struct f2fs_bio_info read_io;			/* for read bios */
7111ff7bd3bSJaegeuk Kim 	struct f2fs_bio_info write_io[NR_PAGE_TYPE];	/* for write bios */
71239a53e0cSJaegeuk Kim 
71339a53e0cSJaegeuk Kim 	/* for checkpoint */
71439a53e0cSJaegeuk Kim 	struct f2fs_checkpoint *ckpt;		/* raw checkpoint pointer */
71539a53e0cSJaegeuk Kim 	struct inode *meta_inode;		/* cache meta blocks */
71639936837SJaegeuk Kim 	struct mutex cp_mutex;			/* checkpoint procedure lock */
717e479556bSGu Zheng 	struct rw_semaphore cp_rwsem;		/* blocking FS operations */
718b3582c68SChao Yu 	struct rw_semaphore node_write;		/* locking node writes */
7195463e7c1SJaegeuk Kim 	struct mutex writepages;		/* mutex for writepages() */
720fb51b5efSChangman Lee 	wait_queue_head_t cp_wait;
72139a53e0cSJaegeuk Kim 
72267298804SChao Yu 	struct inode_management im[MAX_INO_ENTRY];      /* manage inode cache */
7236451e041SJaegeuk Kim 
7246451e041SJaegeuk Kim 	/* for orphan inode, use 0'th array */
7250d47c1adSGu Zheng 	unsigned int max_orphans;		/* max orphan inodes */
72639a53e0cSJaegeuk Kim 
72739a53e0cSJaegeuk Kim 	/* for directory inode management */
72839a53e0cSJaegeuk Kim 	struct list_head dir_inode_list;	/* dir inode list */
72939a53e0cSJaegeuk Kim 	spinlock_t dir_inode_lock;		/* for dir inode list lock */
73039a53e0cSJaegeuk Kim 
73113054c54SChao Yu 	/* for extent tree cache */
73213054c54SChao Yu 	struct radix_tree_root extent_tree_root;/* cache extent cache entries */
73313054c54SChao Yu 	struct rw_semaphore extent_tree_lock;	/* locking extent radix tree */
73413054c54SChao Yu 	struct list_head extent_list;		/* lru list for shrinker */
73513054c54SChao Yu 	spinlock_t extent_lock;			/* locking extent lru list */
73613054c54SChao Yu 	int total_ext_tree;			/* extent tree count */
73713054c54SChao Yu 	atomic_t total_ext_node;		/* extent info count */
73813054c54SChao Yu 
73939a53e0cSJaegeuk Kim 	/* basic filesystem units */
74039a53e0cSJaegeuk Kim 	unsigned int log_sectors_per_block;	/* log2 sectors per block */
74139a53e0cSJaegeuk Kim 	unsigned int log_blocksize;		/* log2 block size */
74239a53e0cSJaegeuk Kim 	unsigned int blocksize;			/* block size */
74339a53e0cSJaegeuk Kim 	unsigned int root_ino_num;		/* root inode number*/
74439a53e0cSJaegeuk Kim 	unsigned int node_ino_num;		/* node inode number*/
74539a53e0cSJaegeuk Kim 	unsigned int meta_ino_num;		/* meta inode number*/
74639a53e0cSJaegeuk Kim 	unsigned int log_blocks_per_seg;	/* log2 blocks per segment */
74739a53e0cSJaegeuk Kim 	unsigned int blocks_per_seg;		/* blocks per segment */
74839a53e0cSJaegeuk Kim 	unsigned int segs_per_sec;		/* segments per section */
74939a53e0cSJaegeuk Kim 	unsigned int secs_per_zone;		/* sections per zone */
75039a53e0cSJaegeuk Kim 	unsigned int total_sections;		/* total section count */
75139a53e0cSJaegeuk Kim 	unsigned int total_node_count;		/* total node block count */
75239a53e0cSJaegeuk Kim 	unsigned int total_valid_node_count;	/* valid node block count */
75339a53e0cSJaegeuk Kim 	unsigned int total_valid_inode_count;	/* valid inode count */
75439a53e0cSJaegeuk Kim 	int active_logs;			/* # of active logs */
755ab9fa662SJaegeuk Kim 	int dir_level;				/* directory level */
75639a53e0cSJaegeuk Kim 
75739a53e0cSJaegeuk Kim 	block_t user_block_count;		/* # of user blocks */
75839a53e0cSJaegeuk Kim 	block_t total_valid_block_count;	/* # of valid blocks */
75939a53e0cSJaegeuk Kim 	block_t alloc_valid_block_count;	/* # of allocated blocks */
760a66cdd98SJaegeuk Kim 	block_t discard_blks;			/* discard command candidats */
76139a53e0cSJaegeuk Kim 	block_t last_valid_block_count;		/* for recovery */
76239a53e0cSJaegeuk Kim 	u32 s_next_generation;			/* for NFS support */
76339a53e0cSJaegeuk Kim 	atomic_t nr_pages[NR_COUNT_TYPE];	/* # of pages, see count_type */
76439a53e0cSJaegeuk Kim 
76539a53e0cSJaegeuk Kim 	struct f2fs_mount_info mount_opt;	/* mount options */
76639a53e0cSJaegeuk Kim 
76739a53e0cSJaegeuk Kim 	/* for cleaning operations */
76839a53e0cSJaegeuk Kim 	struct mutex gc_mutex;			/* mutex for GC */
76939a53e0cSJaegeuk Kim 	struct f2fs_gc_kthread	*gc_thread;	/* GC thread */
7705ec4e49fSJaegeuk Kim 	unsigned int cur_victim_sec;		/* current victim section num */
77139a53e0cSJaegeuk Kim 
772b1c57c1cSJaegeuk Kim 	/* maximum # of trials to find a victim segment for SSR and GC */
773b1c57c1cSJaegeuk Kim 	unsigned int max_victim_search;
774b1c57c1cSJaegeuk Kim 
77539a53e0cSJaegeuk Kim 	/*
77639a53e0cSJaegeuk Kim 	 * for stat information.
77739a53e0cSJaegeuk Kim 	 * one is for the LFS mode, and the other is for the SSR mode.
77839a53e0cSJaegeuk Kim 	 */
77935b09d82SNamjae Jeon #ifdef CONFIG_F2FS_STAT_FS
78039a53e0cSJaegeuk Kim 	struct f2fs_stat_info *stat_info;	/* FS status information */
78139a53e0cSJaegeuk Kim 	unsigned int segment_count[2];		/* # of allocated segments */
78239a53e0cSJaegeuk Kim 	unsigned int block_count[2];		/* # of allocated blocks */
783b9a2c252SChangman Lee 	atomic_t inplace_count;		/* # of inplace update */
784727edac5SChao Yu 	atomic_t total_hit_ext;			/* # of lookup extent cache */
785727edac5SChao Yu 	atomic_t read_hit_ext;			/* # of hit extent cache */
786d5e8f6c9SChao Yu 	atomic_t inline_xattr;			/* # of inline_xattr inodes */
78703e14d52SChao Yu 	atomic_t inline_inode;			/* # of inline_data inodes */
78803e14d52SChao Yu 	atomic_t inline_dir;			/* # of inline_dentry inodes */
78939a53e0cSJaegeuk Kim 	int bg_gc;				/* background gc calls */
79035b09d82SNamjae Jeon 	unsigned int n_dirty_dirs;		/* # of dir inodes */
79135b09d82SNamjae Jeon #endif
79235b09d82SNamjae Jeon 	unsigned int last_victim[2];		/* last victim segment # */
79339a53e0cSJaegeuk Kim 	spinlock_t stat_lock;			/* lock for stat operations */
794b59d0baeSNamjae Jeon 
795b59d0baeSNamjae Jeon 	/* For sysfs suppport */
796b59d0baeSNamjae Jeon 	struct kobject s_kobj;
797b59d0baeSNamjae Jeon 	struct completion s_kobj_unregister;
7982658e50dSJaegeuk Kim 
7992658e50dSJaegeuk Kim 	/* For shrinker support */
8002658e50dSJaegeuk Kim 	struct list_head s_list;
8012658e50dSJaegeuk Kim 	struct mutex umount_mutex;
8022658e50dSJaegeuk Kim 	unsigned int shrinker_run_no;
80339a53e0cSJaegeuk Kim };
80439a53e0cSJaegeuk Kim 
80539a53e0cSJaegeuk Kim /*
80639a53e0cSJaegeuk Kim  * Inline functions
80739a53e0cSJaegeuk Kim  */
80839a53e0cSJaegeuk Kim static inline struct f2fs_inode_info *F2FS_I(struct inode *inode)
80939a53e0cSJaegeuk Kim {
81039a53e0cSJaegeuk Kim 	return container_of(inode, struct f2fs_inode_info, vfs_inode);
81139a53e0cSJaegeuk Kim }
81239a53e0cSJaegeuk Kim 
81339a53e0cSJaegeuk Kim static inline struct f2fs_sb_info *F2FS_SB(struct super_block *sb)
81439a53e0cSJaegeuk Kim {
81539a53e0cSJaegeuk Kim 	return sb->s_fs_info;
81639a53e0cSJaegeuk Kim }
81739a53e0cSJaegeuk Kim 
8184081363fSJaegeuk Kim static inline struct f2fs_sb_info *F2FS_I_SB(struct inode *inode)
8194081363fSJaegeuk Kim {
8204081363fSJaegeuk Kim 	return F2FS_SB(inode->i_sb);
8214081363fSJaegeuk Kim }
8224081363fSJaegeuk Kim 
8234081363fSJaegeuk Kim static inline struct f2fs_sb_info *F2FS_M_SB(struct address_space *mapping)
8244081363fSJaegeuk Kim {
8254081363fSJaegeuk Kim 	return F2FS_I_SB(mapping->host);
8264081363fSJaegeuk Kim }
8274081363fSJaegeuk Kim 
8284081363fSJaegeuk Kim static inline struct f2fs_sb_info *F2FS_P_SB(struct page *page)
8294081363fSJaegeuk Kim {
8304081363fSJaegeuk Kim 	return F2FS_M_SB(page->mapping);
8314081363fSJaegeuk Kim }
8324081363fSJaegeuk Kim 
83339a53e0cSJaegeuk Kim static inline struct f2fs_super_block *F2FS_RAW_SUPER(struct f2fs_sb_info *sbi)
83439a53e0cSJaegeuk Kim {
83539a53e0cSJaegeuk Kim 	return (struct f2fs_super_block *)(sbi->raw_super);
83639a53e0cSJaegeuk Kim }
83739a53e0cSJaegeuk Kim 
83839a53e0cSJaegeuk Kim static inline struct f2fs_checkpoint *F2FS_CKPT(struct f2fs_sb_info *sbi)
83939a53e0cSJaegeuk Kim {
84039a53e0cSJaegeuk Kim 	return (struct f2fs_checkpoint *)(sbi->ckpt);
84139a53e0cSJaegeuk Kim }
84239a53e0cSJaegeuk Kim 
84345590710SGu Zheng static inline struct f2fs_node *F2FS_NODE(struct page *page)
84445590710SGu Zheng {
84545590710SGu Zheng 	return (struct f2fs_node *)page_address(page);
84645590710SGu Zheng }
84745590710SGu Zheng 
84858bfaf44SJaegeuk Kim static inline struct f2fs_inode *F2FS_INODE(struct page *page)
84958bfaf44SJaegeuk Kim {
85058bfaf44SJaegeuk Kim 	return &((struct f2fs_node *)page_address(page))->i;
85158bfaf44SJaegeuk Kim }
85258bfaf44SJaegeuk Kim 
85339a53e0cSJaegeuk Kim static inline struct f2fs_nm_info *NM_I(struct f2fs_sb_info *sbi)
85439a53e0cSJaegeuk Kim {
85539a53e0cSJaegeuk Kim 	return (struct f2fs_nm_info *)(sbi->nm_info);
85639a53e0cSJaegeuk Kim }
85739a53e0cSJaegeuk Kim 
85839a53e0cSJaegeuk Kim static inline struct f2fs_sm_info *SM_I(struct f2fs_sb_info *sbi)
85939a53e0cSJaegeuk Kim {
86039a53e0cSJaegeuk Kim 	return (struct f2fs_sm_info *)(sbi->sm_info);
86139a53e0cSJaegeuk Kim }
86239a53e0cSJaegeuk Kim 
86339a53e0cSJaegeuk Kim static inline struct sit_info *SIT_I(struct f2fs_sb_info *sbi)
86439a53e0cSJaegeuk Kim {
86539a53e0cSJaegeuk Kim 	return (struct sit_info *)(SM_I(sbi)->sit_info);
86639a53e0cSJaegeuk Kim }
86739a53e0cSJaegeuk Kim 
86839a53e0cSJaegeuk Kim static inline struct free_segmap_info *FREE_I(struct f2fs_sb_info *sbi)
86939a53e0cSJaegeuk Kim {
87039a53e0cSJaegeuk Kim 	return (struct free_segmap_info *)(SM_I(sbi)->free_info);
87139a53e0cSJaegeuk Kim }
87239a53e0cSJaegeuk Kim 
87339a53e0cSJaegeuk Kim static inline struct dirty_seglist_info *DIRTY_I(struct f2fs_sb_info *sbi)
87439a53e0cSJaegeuk Kim {
87539a53e0cSJaegeuk Kim 	return (struct dirty_seglist_info *)(SM_I(sbi)->dirty_info);
87639a53e0cSJaegeuk Kim }
87739a53e0cSJaegeuk Kim 
8789df27d98SGu Zheng static inline struct address_space *META_MAPPING(struct f2fs_sb_info *sbi)
8799df27d98SGu Zheng {
8809df27d98SGu Zheng 	return sbi->meta_inode->i_mapping;
8819df27d98SGu Zheng }
8829df27d98SGu Zheng 
8834ef51a8fSJaegeuk Kim static inline struct address_space *NODE_MAPPING(struct f2fs_sb_info *sbi)
8844ef51a8fSJaegeuk Kim {
8854ef51a8fSJaegeuk Kim 	return sbi->node_inode->i_mapping;
8864ef51a8fSJaegeuk Kim }
8874ef51a8fSJaegeuk Kim 
888caf0047eSChao Yu static inline bool is_sbi_flag_set(struct f2fs_sb_info *sbi, unsigned int type)
88939a53e0cSJaegeuk Kim {
890caf0047eSChao Yu 	return sbi->s_flag & (0x01 << type);
89139a53e0cSJaegeuk Kim }
89239a53e0cSJaegeuk Kim 
893caf0047eSChao Yu static inline void set_sbi_flag(struct f2fs_sb_info *sbi, unsigned int type)
89439a53e0cSJaegeuk Kim {
895caf0047eSChao Yu 	sbi->s_flag |= (0x01 << type);
896caf0047eSChao Yu }
897caf0047eSChao Yu 
898caf0047eSChao Yu static inline void clear_sbi_flag(struct f2fs_sb_info *sbi, unsigned int type)
899caf0047eSChao Yu {
900caf0047eSChao Yu 	sbi->s_flag &= ~(0x01 << type);
90139a53e0cSJaegeuk Kim }
90239a53e0cSJaegeuk Kim 
903d71b5564SJaegeuk Kim static inline unsigned long long cur_cp_version(struct f2fs_checkpoint *cp)
904d71b5564SJaegeuk Kim {
905d71b5564SJaegeuk Kim 	return le64_to_cpu(cp->checkpoint_ver);
906d71b5564SJaegeuk Kim }
907d71b5564SJaegeuk Kim 
90825ca923bSJaegeuk Kim static inline bool is_set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
90925ca923bSJaegeuk Kim {
91025ca923bSJaegeuk Kim 	unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
91125ca923bSJaegeuk Kim 	return ckpt_flags & f;
91225ca923bSJaegeuk Kim }
91325ca923bSJaegeuk Kim 
91425ca923bSJaegeuk Kim static inline void set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
91525ca923bSJaegeuk Kim {
91625ca923bSJaegeuk Kim 	unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
91725ca923bSJaegeuk Kim 	ckpt_flags |= f;
91825ca923bSJaegeuk Kim 	cp->ckpt_flags = cpu_to_le32(ckpt_flags);
91925ca923bSJaegeuk Kim }
92025ca923bSJaegeuk Kim 
92125ca923bSJaegeuk Kim static inline void clear_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
92225ca923bSJaegeuk Kim {
92325ca923bSJaegeuk Kim 	unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
92425ca923bSJaegeuk Kim 	ckpt_flags &= (~f);
92525ca923bSJaegeuk Kim 	cp->ckpt_flags = cpu_to_le32(ckpt_flags);
92625ca923bSJaegeuk Kim }
92725ca923bSJaegeuk Kim 
928e479556bSGu Zheng static inline void f2fs_lock_op(struct f2fs_sb_info *sbi)
92939a53e0cSJaegeuk Kim {
930e479556bSGu Zheng 	down_read(&sbi->cp_rwsem);
93139a53e0cSJaegeuk Kim }
93239a53e0cSJaegeuk Kim 
933e479556bSGu Zheng static inline void f2fs_unlock_op(struct f2fs_sb_info *sbi)
93439a53e0cSJaegeuk Kim {
935e479556bSGu Zheng 	up_read(&sbi->cp_rwsem);
93639936837SJaegeuk Kim }
93739936837SJaegeuk Kim 
938e479556bSGu Zheng static inline void f2fs_lock_all(struct f2fs_sb_info *sbi)
93939936837SJaegeuk Kim {
9400daaad97SJaegeuk Kim 	f2fs_down_write(&sbi->cp_rwsem, &sbi->cp_mutex);
94139936837SJaegeuk Kim }
94239936837SJaegeuk Kim 
943e479556bSGu Zheng static inline void f2fs_unlock_all(struct f2fs_sb_info *sbi)
94439936837SJaegeuk Kim {
945e479556bSGu Zheng 	up_write(&sbi->cp_rwsem);
94639a53e0cSJaegeuk Kim }
94739a53e0cSJaegeuk Kim 
948119ee914SJaegeuk Kim static inline int __get_cp_reason(struct f2fs_sb_info *sbi)
949119ee914SJaegeuk Kim {
950119ee914SJaegeuk Kim 	int reason = CP_SYNC;
951119ee914SJaegeuk Kim 
952119ee914SJaegeuk Kim 	if (test_opt(sbi, FASTBOOT))
953119ee914SJaegeuk Kim 		reason = CP_FASTBOOT;
954119ee914SJaegeuk Kim 	if (is_sbi_flag_set(sbi, SBI_IS_CLOSE))
955119ee914SJaegeuk Kim 		reason = CP_UMOUNT;
956119ee914SJaegeuk Kim 	return reason;
957119ee914SJaegeuk Kim }
958119ee914SJaegeuk Kim 
959119ee914SJaegeuk Kim static inline bool __remain_node_summaries(int reason)
960119ee914SJaegeuk Kim {
961119ee914SJaegeuk Kim 	return (reason == CP_UMOUNT || reason == CP_FASTBOOT);
962119ee914SJaegeuk Kim }
963119ee914SJaegeuk Kim 
964119ee914SJaegeuk Kim static inline bool __exist_node_summaries(struct f2fs_sb_info *sbi)
965119ee914SJaegeuk Kim {
966119ee914SJaegeuk Kim 	return (is_set_ckpt_flags(F2FS_CKPT(sbi), CP_UMOUNT_FLAG) ||
967119ee914SJaegeuk Kim 			is_set_ckpt_flags(F2FS_CKPT(sbi), CP_FASTBOOT_FLAG));
968119ee914SJaegeuk Kim }
969119ee914SJaegeuk Kim 
97039a53e0cSJaegeuk Kim /*
97139a53e0cSJaegeuk Kim  * Check whether the given nid is within node id range.
97239a53e0cSJaegeuk Kim  */
973064e0823SNamjae Jeon static inline int check_nid_range(struct f2fs_sb_info *sbi, nid_t nid)
97439a53e0cSJaegeuk Kim {
975d6b7d4b3SChao Yu 	if (unlikely(nid < F2FS_ROOT_INO(sbi)))
976d6b7d4b3SChao Yu 		return -EINVAL;
977cfb271d4SChao Yu 	if (unlikely(nid >= NM_I(sbi)->max_nid))
978064e0823SNamjae Jeon 		return -EINVAL;
979064e0823SNamjae Jeon 	return 0;
98039a53e0cSJaegeuk Kim }
98139a53e0cSJaegeuk Kim 
98239a53e0cSJaegeuk Kim #define F2FS_DEFAULT_ALLOCATED_BLOCKS	1
98339a53e0cSJaegeuk Kim 
98439a53e0cSJaegeuk Kim /*
98539a53e0cSJaegeuk Kim  * Check whether the inode has blocks or not
98639a53e0cSJaegeuk Kim  */
98739a53e0cSJaegeuk Kim static inline int F2FS_HAS_BLOCKS(struct inode *inode)
98839a53e0cSJaegeuk Kim {
98939a53e0cSJaegeuk Kim 	if (F2FS_I(inode)->i_xattr_nid)
9906c311ec6SChris Fries 		return inode->i_blocks > F2FS_DEFAULT_ALLOCATED_BLOCKS + 1;
99139a53e0cSJaegeuk Kim 	else
9926c311ec6SChris Fries 		return inode->i_blocks > F2FS_DEFAULT_ALLOCATED_BLOCKS;
99339a53e0cSJaegeuk Kim }
99439a53e0cSJaegeuk Kim 
9954bc8e9bcSChao Yu static inline bool f2fs_has_xattr_block(unsigned int ofs)
9964bc8e9bcSChao Yu {
9974bc8e9bcSChao Yu 	return ofs == XATTR_NODE_OFFSET;
9984bc8e9bcSChao Yu }
9994bc8e9bcSChao Yu 
100039a53e0cSJaegeuk Kim static inline bool inc_valid_block_count(struct f2fs_sb_info *sbi,
100139a53e0cSJaegeuk Kim 				 struct inode *inode, blkcnt_t count)
100239a53e0cSJaegeuk Kim {
100339a53e0cSJaegeuk Kim 	block_t	valid_block_count;
100439a53e0cSJaegeuk Kim 
100539a53e0cSJaegeuk Kim 	spin_lock(&sbi->stat_lock);
100639a53e0cSJaegeuk Kim 	valid_block_count =
100739a53e0cSJaegeuk Kim 		sbi->total_valid_block_count + (block_t)count;
1008cfb271d4SChao Yu 	if (unlikely(valid_block_count > sbi->user_block_count)) {
100939a53e0cSJaegeuk Kim 		spin_unlock(&sbi->stat_lock);
101039a53e0cSJaegeuk Kim 		return false;
101139a53e0cSJaegeuk Kim 	}
101239a53e0cSJaegeuk Kim 	inode->i_blocks += count;
101339a53e0cSJaegeuk Kim 	sbi->total_valid_block_count = valid_block_count;
101439a53e0cSJaegeuk Kim 	sbi->alloc_valid_block_count += (block_t)count;
101539a53e0cSJaegeuk Kim 	spin_unlock(&sbi->stat_lock);
101639a53e0cSJaegeuk Kim 	return true;
101739a53e0cSJaegeuk Kim }
101839a53e0cSJaegeuk Kim 
1019da19b0dcSGu Zheng static inline void dec_valid_block_count(struct f2fs_sb_info *sbi,
102039a53e0cSJaegeuk Kim 						struct inode *inode,
102139a53e0cSJaegeuk Kim 						blkcnt_t count)
102239a53e0cSJaegeuk Kim {
102339a53e0cSJaegeuk Kim 	spin_lock(&sbi->stat_lock);
10249850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, sbi->total_valid_block_count < (block_t) count);
10259850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, inode->i_blocks < count);
102639a53e0cSJaegeuk Kim 	inode->i_blocks -= count;
102739a53e0cSJaegeuk Kim 	sbi->total_valid_block_count -= (block_t)count;
102839a53e0cSJaegeuk Kim 	spin_unlock(&sbi->stat_lock);
102939a53e0cSJaegeuk Kim }
103039a53e0cSJaegeuk Kim 
103139a53e0cSJaegeuk Kim static inline void inc_page_count(struct f2fs_sb_info *sbi, int count_type)
103239a53e0cSJaegeuk Kim {
103339a53e0cSJaegeuk Kim 	atomic_inc(&sbi->nr_pages[count_type]);
1034caf0047eSChao Yu 	set_sbi_flag(sbi, SBI_IS_DIRTY);
103539a53e0cSJaegeuk Kim }
103639a53e0cSJaegeuk Kim 
1037a7ffdbe2SJaegeuk Kim static inline void inode_inc_dirty_pages(struct inode *inode)
103839a53e0cSJaegeuk Kim {
1039a7ffdbe2SJaegeuk Kim 	atomic_inc(&F2FS_I(inode)->dirty_pages);
1040a7ffdbe2SJaegeuk Kim 	if (S_ISDIR(inode->i_mode))
10414081363fSJaegeuk Kim 		inc_page_count(F2FS_I_SB(inode), F2FS_DIRTY_DENTS);
104239a53e0cSJaegeuk Kim }
104339a53e0cSJaegeuk Kim 
104439a53e0cSJaegeuk Kim static inline void dec_page_count(struct f2fs_sb_info *sbi, int count_type)
104539a53e0cSJaegeuk Kim {
104639a53e0cSJaegeuk Kim 	atomic_dec(&sbi->nr_pages[count_type]);
104739a53e0cSJaegeuk Kim }
104839a53e0cSJaegeuk Kim 
1049a7ffdbe2SJaegeuk Kim static inline void inode_dec_dirty_pages(struct inode *inode)
105039a53e0cSJaegeuk Kim {
10515ac9f36fSChao Yu 	if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) &&
10525ac9f36fSChao Yu 			!S_ISLNK(inode->i_mode))
10531fe54f9dSJaegeuk Kim 		return;
10541fe54f9dSJaegeuk Kim 
1055a7ffdbe2SJaegeuk Kim 	atomic_dec(&F2FS_I(inode)->dirty_pages);
1056a7ffdbe2SJaegeuk Kim 
1057a7ffdbe2SJaegeuk Kim 	if (S_ISDIR(inode->i_mode))
10584081363fSJaegeuk Kim 		dec_page_count(F2FS_I_SB(inode), F2FS_DIRTY_DENTS);
105939a53e0cSJaegeuk Kim }
106039a53e0cSJaegeuk Kim 
106139a53e0cSJaegeuk Kim static inline int get_pages(struct f2fs_sb_info *sbi, int count_type)
106239a53e0cSJaegeuk Kim {
106339a53e0cSJaegeuk Kim 	return atomic_read(&sbi->nr_pages[count_type]);
106439a53e0cSJaegeuk Kim }
106539a53e0cSJaegeuk Kim 
1066a7ffdbe2SJaegeuk Kim static inline int get_dirty_pages(struct inode *inode)
1067f8b2c1f9SJaegeuk Kim {
1068a7ffdbe2SJaegeuk Kim 	return atomic_read(&F2FS_I(inode)->dirty_pages);
1069f8b2c1f9SJaegeuk Kim }
1070f8b2c1f9SJaegeuk Kim 
10715ac206cfSNamjae Jeon static inline int get_blocktype_secs(struct f2fs_sb_info *sbi, int block_type)
10725ac206cfSNamjae Jeon {
10735ac206cfSNamjae Jeon 	unsigned int pages_per_sec = sbi->segs_per_sec *
10745ac206cfSNamjae Jeon 					(1 << sbi->log_blocks_per_seg);
10755ac206cfSNamjae Jeon 	return ((get_pages(sbi, block_type) + pages_per_sec - 1)
10765ac206cfSNamjae Jeon 			>> sbi->log_blocks_per_seg) / sbi->segs_per_sec;
10775ac206cfSNamjae Jeon }
10785ac206cfSNamjae Jeon 
107939a53e0cSJaegeuk Kim static inline block_t valid_user_blocks(struct f2fs_sb_info *sbi)
108039a53e0cSJaegeuk Kim {
10818b8343faSJaegeuk Kim 	return sbi->total_valid_block_count;
108239a53e0cSJaegeuk Kim }
108339a53e0cSJaegeuk Kim 
108439a53e0cSJaegeuk Kim static inline unsigned long __bitmap_size(struct f2fs_sb_info *sbi, int flag)
108539a53e0cSJaegeuk Kim {
108639a53e0cSJaegeuk Kim 	struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
108739a53e0cSJaegeuk Kim 
108839a53e0cSJaegeuk Kim 	/* return NAT or SIT bitmap */
108939a53e0cSJaegeuk Kim 	if (flag == NAT_BITMAP)
109039a53e0cSJaegeuk Kim 		return le32_to_cpu(ckpt->nat_ver_bitmap_bytesize);
109139a53e0cSJaegeuk Kim 	else if (flag == SIT_BITMAP)
109239a53e0cSJaegeuk Kim 		return le32_to_cpu(ckpt->sit_ver_bitmap_bytesize);
109339a53e0cSJaegeuk Kim 
109439a53e0cSJaegeuk Kim 	return 0;
109539a53e0cSJaegeuk Kim }
109639a53e0cSJaegeuk Kim 
109755141486SWanpeng Li static inline block_t __cp_payload(struct f2fs_sb_info *sbi)
109855141486SWanpeng Li {
109955141486SWanpeng Li 	return le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_payload);
110055141486SWanpeng Li }
110155141486SWanpeng Li 
110239a53e0cSJaegeuk Kim static inline void *__bitmap_ptr(struct f2fs_sb_info *sbi, int flag)
110339a53e0cSJaegeuk Kim {
110439a53e0cSJaegeuk Kim 	struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
11051dbe4152SChangman Lee 	int offset;
11061dbe4152SChangman Lee 
110755141486SWanpeng Li 	if (__cp_payload(sbi) > 0) {
11081dbe4152SChangman Lee 		if (flag == NAT_BITMAP)
11091dbe4152SChangman Lee 			return &ckpt->sit_nat_version_bitmap;
11101dbe4152SChangman Lee 		else
111165b85cccSJaegeuk Kim 			return (unsigned char *)ckpt + F2FS_BLKSIZE;
11121dbe4152SChangman Lee 	} else {
11131dbe4152SChangman Lee 		offset = (flag == NAT_BITMAP) ?
111425ca923bSJaegeuk Kim 			le32_to_cpu(ckpt->sit_ver_bitmap_bytesize) : 0;
111539a53e0cSJaegeuk Kim 		return &ckpt->sit_nat_version_bitmap + offset;
111639a53e0cSJaegeuk Kim 	}
11171dbe4152SChangman Lee }
111839a53e0cSJaegeuk Kim 
111939a53e0cSJaegeuk Kim static inline block_t __start_cp_addr(struct f2fs_sb_info *sbi)
112039a53e0cSJaegeuk Kim {
112139a53e0cSJaegeuk Kim 	block_t start_addr;
112239a53e0cSJaegeuk Kim 	struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
1123d71b5564SJaegeuk Kim 	unsigned long long ckpt_version = cur_cp_version(ckpt);
112439a53e0cSJaegeuk Kim 
112525ca923bSJaegeuk Kim 	start_addr = le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_blkaddr);
112639a53e0cSJaegeuk Kim 
112739a53e0cSJaegeuk Kim 	/*
112839a53e0cSJaegeuk Kim 	 * odd numbered checkpoint should at cp segment 0
1129e1c42045Sarter97 	 * and even segment must be at cp segment 1
113039a53e0cSJaegeuk Kim 	 */
113139a53e0cSJaegeuk Kim 	if (!(ckpt_version & 1))
113239a53e0cSJaegeuk Kim 		start_addr += sbi->blocks_per_seg;
113339a53e0cSJaegeuk Kim 
113439a53e0cSJaegeuk Kim 	return start_addr;
113539a53e0cSJaegeuk Kim }
113639a53e0cSJaegeuk Kim 
113739a53e0cSJaegeuk Kim static inline block_t __start_sum_addr(struct f2fs_sb_info *sbi)
113839a53e0cSJaegeuk Kim {
113939a53e0cSJaegeuk Kim 	return le32_to_cpu(F2FS_CKPT(sbi)->cp_pack_start_sum);
114039a53e0cSJaegeuk Kim }
114139a53e0cSJaegeuk Kim 
114239a53e0cSJaegeuk Kim static inline bool inc_valid_node_count(struct f2fs_sb_info *sbi,
1143ef86d709SGu Zheng 						struct inode *inode)
114439a53e0cSJaegeuk Kim {
114539a53e0cSJaegeuk Kim 	block_t	valid_block_count;
114639a53e0cSJaegeuk Kim 	unsigned int valid_node_count;
114739a53e0cSJaegeuk Kim 
114839a53e0cSJaegeuk Kim 	spin_lock(&sbi->stat_lock);
114939a53e0cSJaegeuk Kim 
1150ef86d709SGu Zheng 	valid_block_count = sbi->total_valid_block_count + 1;
1151cfb271d4SChao Yu 	if (unlikely(valid_block_count > sbi->user_block_count)) {
115239a53e0cSJaegeuk Kim 		spin_unlock(&sbi->stat_lock);
115339a53e0cSJaegeuk Kim 		return false;
115439a53e0cSJaegeuk Kim 	}
115539a53e0cSJaegeuk Kim 
1156ef86d709SGu Zheng 	valid_node_count = sbi->total_valid_node_count + 1;
1157cfb271d4SChao Yu 	if (unlikely(valid_node_count > sbi->total_node_count)) {
115839a53e0cSJaegeuk Kim 		spin_unlock(&sbi->stat_lock);
115939a53e0cSJaegeuk Kim 		return false;
116039a53e0cSJaegeuk Kim 	}
116139a53e0cSJaegeuk Kim 
116239a53e0cSJaegeuk Kim 	if (inode)
1163ef86d709SGu Zheng 		inode->i_blocks++;
1164ef86d709SGu Zheng 
1165ef86d709SGu Zheng 	sbi->alloc_valid_block_count++;
1166ef86d709SGu Zheng 	sbi->total_valid_node_count++;
1167ef86d709SGu Zheng 	sbi->total_valid_block_count++;
116839a53e0cSJaegeuk Kim 	spin_unlock(&sbi->stat_lock);
116939a53e0cSJaegeuk Kim 
117039a53e0cSJaegeuk Kim 	return true;
117139a53e0cSJaegeuk Kim }
117239a53e0cSJaegeuk Kim 
117339a53e0cSJaegeuk Kim static inline void dec_valid_node_count(struct f2fs_sb_info *sbi,
1174ef86d709SGu Zheng 						struct inode *inode)
117539a53e0cSJaegeuk Kim {
117639a53e0cSJaegeuk Kim 	spin_lock(&sbi->stat_lock);
117739a53e0cSJaegeuk Kim 
11789850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, !sbi->total_valid_block_count);
11799850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, !sbi->total_valid_node_count);
11809850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, !inode->i_blocks);
118139a53e0cSJaegeuk Kim 
1182ef86d709SGu Zheng 	inode->i_blocks--;
1183ef86d709SGu Zheng 	sbi->total_valid_node_count--;
1184ef86d709SGu Zheng 	sbi->total_valid_block_count--;
118539a53e0cSJaegeuk Kim 
118639a53e0cSJaegeuk Kim 	spin_unlock(&sbi->stat_lock);
118739a53e0cSJaegeuk Kim }
118839a53e0cSJaegeuk Kim 
118939a53e0cSJaegeuk Kim static inline unsigned int valid_node_count(struct f2fs_sb_info *sbi)
119039a53e0cSJaegeuk Kim {
11918b8343faSJaegeuk Kim 	return sbi->total_valid_node_count;
119239a53e0cSJaegeuk Kim }
119339a53e0cSJaegeuk Kim 
119439a53e0cSJaegeuk Kim static inline void inc_valid_inode_count(struct f2fs_sb_info *sbi)
119539a53e0cSJaegeuk Kim {
119639a53e0cSJaegeuk Kim 	spin_lock(&sbi->stat_lock);
11979850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, sbi->total_valid_inode_count == sbi->total_node_count);
119839a53e0cSJaegeuk Kim 	sbi->total_valid_inode_count++;
119939a53e0cSJaegeuk Kim 	spin_unlock(&sbi->stat_lock);
120039a53e0cSJaegeuk Kim }
120139a53e0cSJaegeuk Kim 
12020e80220aSJaegeuk Kim static inline void dec_valid_inode_count(struct f2fs_sb_info *sbi)
120339a53e0cSJaegeuk Kim {
120439a53e0cSJaegeuk Kim 	spin_lock(&sbi->stat_lock);
12059850cf4aSJaegeuk Kim 	f2fs_bug_on(sbi, !sbi->total_valid_inode_count);
120639a53e0cSJaegeuk Kim 	sbi->total_valid_inode_count--;
120739a53e0cSJaegeuk Kim 	spin_unlock(&sbi->stat_lock);
120839a53e0cSJaegeuk Kim }
120939a53e0cSJaegeuk Kim 
121039a53e0cSJaegeuk Kim static inline unsigned int valid_inode_count(struct f2fs_sb_info *sbi)
121139a53e0cSJaegeuk Kim {
12128b8343faSJaegeuk Kim 	return sbi->total_valid_inode_count;
121339a53e0cSJaegeuk Kim }
121439a53e0cSJaegeuk Kim 
121539a53e0cSJaegeuk Kim static inline void f2fs_put_page(struct page *page, int unlock)
121639a53e0cSJaegeuk Kim {
1217031fa8ccSJaegeuk Kim 	if (!page)
121839a53e0cSJaegeuk Kim 		return;
121939a53e0cSJaegeuk Kim 
122039a53e0cSJaegeuk Kim 	if (unlock) {
12219850cf4aSJaegeuk Kim 		f2fs_bug_on(F2FS_P_SB(page), !PageLocked(page));
122239a53e0cSJaegeuk Kim 		unlock_page(page);
122339a53e0cSJaegeuk Kim 	}
122439a53e0cSJaegeuk Kim 	page_cache_release(page);
122539a53e0cSJaegeuk Kim }
122639a53e0cSJaegeuk Kim 
122739a53e0cSJaegeuk Kim static inline void f2fs_put_dnode(struct dnode_of_data *dn)
122839a53e0cSJaegeuk Kim {
122939a53e0cSJaegeuk Kim 	if (dn->node_page)
123039a53e0cSJaegeuk Kim 		f2fs_put_page(dn->node_page, 1);
123139a53e0cSJaegeuk Kim 	if (dn->inode_page && dn->node_page != dn->inode_page)
123239a53e0cSJaegeuk Kim 		f2fs_put_page(dn->inode_page, 0);
123339a53e0cSJaegeuk Kim 	dn->node_page = NULL;
123439a53e0cSJaegeuk Kim 	dn->inode_page = NULL;
123539a53e0cSJaegeuk Kim }
123639a53e0cSJaegeuk Kim 
123739a53e0cSJaegeuk Kim static inline struct kmem_cache *f2fs_kmem_cache_create(const char *name,
1238e8512d2eSGu Zheng 					size_t size)
123939a53e0cSJaegeuk Kim {
1240e8512d2eSGu Zheng 	return kmem_cache_create(name, size, 0, SLAB_RECLAIM_ACCOUNT, NULL);
124139a53e0cSJaegeuk Kim }
124239a53e0cSJaegeuk Kim 
12437bd59381SGu Zheng static inline void *f2fs_kmem_cache_alloc(struct kmem_cache *cachep,
12447bd59381SGu Zheng 						gfp_t flags)
12457bd59381SGu Zheng {
12467bd59381SGu Zheng 	void *entry;
12477bd59381SGu Zheng retry:
12487bd59381SGu Zheng 	entry = kmem_cache_alloc(cachep, flags);
12497bd59381SGu Zheng 	if (!entry) {
12507bd59381SGu Zheng 		cond_resched();
12517bd59381SGu Zheng 		goto retry;
12527bd59381SGu Zheng 	}
12537bd59381SGu Zheng 
12547bd59381SGu Zheng 	return entry;
12557bd59381SGu Zheng }
12567bd59381SGu Zheng 
12579be32d72SJaegeuk Kim static inline void f2fs_radix_tree_insert(struct radix_tree_root *root,
12589be32d72SJaegeuk Kim 				unsigned long index, void *item)
12599be32d72SJaegeuk Kim {
12609be32d72SJaegeuk Kim 	while (radix_tree_insert(root, index, item))
12619be32d72SJaegeuk Kim 		cond_resched();
12629be32d72SJaegeuk Kim }
12639be32d72SJaegeuk Kim 
126439a53e0cSJaegeuk Kim #define RAW_IS_INODE(p)	((p)->footer.nid == (p)->footer.ino)
126539a53e0cSJaegeuk Kim 
126639a53e0cSJaegeuk Kim static inline bool IS_INODE(struct page *page)
126739a53e0cSJaegeuk Kim {
126845590710SGu Zheng 	struct f2fs_node *p = F2FS_NODE(page);
126939a53e0cSJaegeuk Kim 	return RAW_IS_INODE(p);
127039a53e0cSJaegeuk Kim }
127139a53e0cSJaegeuk Kim 
127239a53e0cSJaegeuk Kim static inline __le32 *blkaddr_in_node(struct f2fs_node *node)
127339a53e0cSJaegeuk Kim {
127439a53e0cSJaegeuk Kim 	return RAW_IS_INODE(node) ? node->i.i_addr : node->dn.addr;
127539a53e0cSJaegeuk Kim }
127639a53e0cSJaegeuk Kim 
127739a53e0cSJaegeuk Kim static inline block_t datablock_addr(struct page *node_page,
127839a53e0cSJaegeuk Kim 		unsigned int offset)
127939a53e0cSJaegeuk Kim {
128039a53e0cSJaegeuk Kim 	struct f2fs_node *raw_node;
128139a53e0cSJaegeuk Kim 	__le32 *addr_array;
128245590710SGu Zheng 	raw_node = F2FS_NODE(node_page);
128339a53e0cSJaegeuk Kim 	addr_array = blkaddr_in_node(raw_node);
128439a53e0cSJaegeuk Kim 	return le32_to_cpu(addr_array[offset]);
128539a53e0cSJaegeuk Kim }
128639a53e0cSJaegeuk Kim 
128739a53e0cSJaegeuk Kim static inline int f2fs_test_bit(unsigned int nr, char *addr)
128839a53e0cSJaegeuk Kim {
128939a53e0cSJaegeuk Kim 	int mask;
129039a53e0cSJaegeuk Kim 
129139a53e0cSJaegeuk Kim 	addr += (nr >> 3);
129239a53e0cSJaegeuk Kim 	mask = 1 << (7 - (nr & 0x07));
129339a53e0cSJaegeuk Kim 	return mask & *addr;
129439a53e0cSJaegeuk Kim }
129539a53e0cSJaegeuk Kim 
1296a66cdd98SJaegeuk Kim static inline void f2fs_set_bit(unsigned int nr, char *addr)
1297a66cdd98SJaegeuk Kim {
1298a66cdd98SJaegeuk Kim 	int mask;
1299a66cdd98SJaegeuk Kim 
1300a66cdd98SJaegeuk Kim 	addr += (nr >> 3);
1301a66cdd98SJaegeuk Kim 	mask = 1 << (7 - (nr & 0x07));
1302a66cdd98SJaegeuk Kim 	*addr |= mask;
1303a66cdd98SJaegeuk Kim }
1304a66cdd98SJaegeuk Kim 
1305a66cdd98SJaegeuk Kim static inline void f2fs_clear_bit(unsigned int nr, char *addr)
1306a66cdd98SJaegeuk Kim {
1307a66cdd98SJaegeuk Kim 	int mask;
1308a66cdd98SJaegeuk Kim 
1309a66cdd98SJaegeuk Kim 	addr += (nr >> 3);
1310a66cdd98SJaegeuk Kim 	mask = 1 << (7 - (nr & 0x07));
1311a66cdd98SJaegeuk Kim 	*addr &= ~mask;
1312a66cdd98SJaegeuk Kim }
1313a66cdd98SJaegeuk Kim 
131452aca074SGu Zheng static inline int f2fs_test_and_set_bit(unsigned int nr, char *addr)
131539a53e0cSJaegeuk Kim {
131639a53e0cSJaegeuk Kim 	int mask;
131739a53e0cSJaegeuk Kim 	int ret;
131839a53e0cSJaegeuk Kim 
131939a53e0cSJaegeuk Kim 	addr += (nr >> 3);
132039a53e0cSJaegeuk Kim 	mask = 1 << (7 - (nr & 0x07));
132139a53e0cSJaegeuk Kim 	ret = mask & *addr;
132239a53e0cSJaegeuk Kim 	*addr |= mask;
132339a53e0cSJaegeuk Kim 	return ret;
132439a53e0cSJaegeuk Kim }
132539a53e0cSJaegeuk Kim 
132652aca074SGu Zheng static inline int f2fs_test_and_clear_bit(unsigned int nr, char *addr)
132739a53e0cSJaegeuk Kim {
132839a53e0cSJaegeuk Kim 	int mask;
132939a53e0cSJaegeuk Kim 	int ret;
133039a53e0cSJaegeuk Kim 
133139a53e0cSJaegeuk Kim 	addr += (nr >> 3);
133239a53e0cSJaegeuk Kim 	mask = 1 << (7 - (nr & 0x07));
133339a53e0cSJaegeuk Kim 	ret = mask & *addr;
133439a53e0cSJaegeuk Kim 	*addr &= ~mask;
133539a53e0cSJaegeuk Kim 	return ret;
133639a53e0cSJaegeuk Kim }
133739a53e0cSJaegeuk Kim 
1338c6ac4c0eSGu Zheng static inline void f2fs_change_bit(unsigned int nr, char *addr)
1339c6ac4c0eSGu Zheng {
1340c6ac4c0eSGu Zheng 	int mask;
1341c6ac4c0eSGu Zheng 
1342c6ac4c0eSGu Zheng 	addr += (nr >> 3);
1343c6ac4c0eSGu Zheng 	mask = 1 << (7 - (nr & 0x07));
1344c6ac4c0eSGu Zheng 	*addr ^= mask;
1345c6ac4c0eSGu Zheng }
1346c6ac4c0eSGu Zheng 
134739a53e0cSJaegeuk Kim /* used for f2fs_inode_info->flags */
134839a53e0cSJaegeuk Kim enum {
134939a53e0cSJaegeuk Kim 	FI_NEW_INODE,		/* indicate newly allocated inode */
1350b3783873SJaegeuk Kim 	FI_DIRTY_INODE,		/* indicate inode is dirty or not */
1351ed57c27fSJaegeuk Kim 	FI_DIRTY_DIR,		/* indicate directory has dirty pages */
135239a53e0cSJaegeuk Kim 	FI_INC_LINK,		/* need to increment i_nlink */
135339a53e0cSJaegeuk Kim 	FI_ACL_MODE,		/* indicate acl mode */
135439a53e0cSJaegeuk Kim 	FI_NO_ALLOC,		/* should not allocate any blocks */
1355c9b63bd0SJaegeuk Kim 	FI_FREE_NID,		/* free allocated nide */
1356699489bbSJaegeuk Kim 	FI_UPDATE_DIR,		/* should update inode block for consistency */
135774d0b917SJaegeuk Kim 	FI_DELAY_IPUT,		/* used for the recovery */
1358c11abd1aSJaegeuk Kim 	FI_NO_EXTENT,		/* not to use the extent cache */
1359444c580fSJaegeuk Kim 	FI_INLINE_XATTR,	/* used for inline xattr */
13601001b347SHuajun Li 	FI_INLINE_DATA,		/* used for inline data*/
136134d67debSChao Yu 	FI_INLINE_DENTRY,	/* used for inline dentry */
1362fff04f90SJaegeuk Kim 	FI_APPEND_WRITE,	/* inode has appended data */
1363fff04f90SJaegeuk Kim 	FI_UPDATE_WRITE,	/* inode has in-place-update data */
136488b88a66SJaegeuk Kim 	FI_NEED_IPU,		/* used for ipu per file */
136588b88a66SJaegeuk Kim 	FI_ATOMIC_FILE,		/* indicate atomic file */
136602a1335fSJaegeuk Kim 	FI_VOLATILE_FILE,	/* indicate volatile file */
13673c6c2bebSJaegeuk Kim 	FI_FIRST_BLOCK_WRITTEN,	/* indicate #0 data block was written */
13681e84371fSJaegeuk Kim 	FI_DROP_CACHE,		/* drop dirty page cache */
1369b3d208f9SJaegeuk Kim 	FI_DATA_EXIST,		/* indicate data exists */
1370510022a8SJaegeuk Kim 	FI_INLINE_DOTS,		/* indicate inline dot dentries */
137139a53e0cSJaegeuk Kim };
137239a53e0cSJaegeuk Kim 
137339a53e0cSJaegeuk Kim static inline void set_inode_flag(struct f2fs_inode_info *fi, int flag)
137439a53e0cSJaegeuk Kim {
137561e0f2d0SJaegeuk Kim 	if (!test_bit(flag, &fi->flags))
137639a53e0cSJaegeuk Kim 		set_bit(flag, &fi->flags);
137739a53e0cSJaegeuk Kim }
137839a53e0cSJaegeuk Kim 
137939a53e0cSJaegeuk Kim static inline int is_inode_flag_set(struct f2fs_inode_info *fi, int flag)
138039a53e0cSJaegeuk Kim {
138139a53e0cSJaegeuk Kim 	return test_bit(flag, &fi->flags);
138239a53e0cSJaegeuk Kim }
138339a53e0cSJaegeuk Kim 
138439a53e0cSJaegeuk Kim static inline void clear_inode_flag(struct f2fs_inode_info *fi, int flag)
138539a53e0cSJaegeuk Kim {
138661e0f2d0SJaegeuk Kim 	if (test_bit(flag, &fi->flags))
138739a53e0cSJaegeuk Kim 		clear_bit(flag, &fi->flags);
138839a53e0cSJaegeuk Kim }
138939a53e0cSJaegeuk Kim 
139039a53e0cSJaegeuk Kim static inline void set_acl_inode(struct f2fs_inode_info *fi, umode_t mode)
139139a53e0cSJaegeuk Kim {
139239a53e0cSJaegeuk Kim 	fi->i_acl_mode = mode;
139339a53e0cSJaegeuk Kim 	set_inode_flag(fi, FI_ACL_MODE);
139439a53e0cSJaegeuk Kim }
139539a53e0cSJaegeuk Kim 
1396444c580fSJaegeuk Kim static inline void get_inline_info(struct f2fs_inode_info *fi,
1397444c580fSJaegeuk Kim 					struct f2fs_inode *ri)
1398444c580fSJaegeuk Kim {
1399444c580fSJaegeuk Kim 	if (ri->i_inline & F2FS_INLINE_XATTR)
1400444c580fSJaegeuk Kim 		set_inode_flag(fi, FI_INLINE_XATTR);
14011001b347SHuajun Li 	if (ri->i_inline & F2FS_INLINE_DATA)
14021001b347SHuajun Li 		set_inode_flag(fi, FI_INLINE_DATA);
140334d67debSChao Yu 	if (ri->i_inline & F2FS_INLINE_DENTRY)
140434d67debSChao Yu 		set_inode_flag(fi, FI_INLINE_DENTRY);
1405b3d208f9SJaegeuk Kim 	if (ri->i_inline & F2FS_DATA_EXIST)
1406b3d208f9SJaegeuk Kim 		set_inode_flag(fi, FI_DATA_EXIST);
1407510022a8SJaegeuk Kim 	if (ri->i_inline & F2FS_INLINE_DOTS)
1408510022a8SJaegeuk Kim 		set_inode_flag(fi, FI_INLINE_DOTS);
1409444c580fSJaegeuk Kim }
1410444c580fSJaegeuk Kim 
1411444c580fSJaegeuk Kim static inline void set_raw_inline(struct f2fs_inode_info *fi,
1412444c580fSJaegeuk Kim 					struct f2fs_inode *ri)
1413444c580fSJaegeuk Kim {
1414444c580fSJaegeuk Kim 	ri->i_inline = 0;
1415444c580fSJaegeuk Kim 
1416444c580fSJaegeuk Kim 	if (is_inode_flag_set(fi, FI_INLINE_XATTR))
1417444c580fSJaegeuk Kim 		ri->i_inline |= F2FS_INLINE_XATTR;
14181001b347SHuajun Li 	if (is_inode_flag_set(fi, FI_INLINE_DATA))
14191001b347SHuajun Li 		ri->i_inline |= F2FS_INLINE_DATA;
142034d67debSChao Yu 	if (is_inode_flag_set(fi, FI_INLINE_DENTRY))
142134d67debSChao Yu 		ri->i_inline |= F2FS_INLINE_DENTRY;
1422b3d208f9SJaegeuk Kim 	if (is_inode_flag_set(fi, FI_DATA_EXIST))
1423b3d208f9SJaegeuk Kim 		ri->i_inline |= F2FS_DATA_EXIST;
1424510022a8SJaegeuk Kim 	if (is_inode_flag_set(fi, FI_INLINE_DOTS))
1425510022a8SJaegeuk Kim 		ri->i_inline |= F2FS_INLINE_DOTS;
1426444c580fSJaegeuk Kim }
1427444c580fSJaegeuk Kim 
1428987c7c31SChao Yu static inline int f2fs_has_inline_xattr(struct inode *inode)
1429987c7c31SChao Yu {
1430987c7c31SChao Yu 	return is_inode_flag_set(F2FS_I(inode), FI_INLINE_XATTR);
1431987c7c31SChao Yu }
1432987c7c31SChao Yu 
1433de93653fSJaegeuk Kim static inline unsigned int addrs_per_inode(struct f2fs_inode_info *fi)
1434de93653fSJaegeuk Kim {
1435987c7c31SChao Yu 	if (f2fs_has_inline_xattr(&fi->vfs_inode))
1436de93653fSJaegeuk Kim 		return DEF_ADDRS_PER_INODE - F2FS_INLINE_XATTR_ADDRS;
1437de93653fSJaegeuk Kim 	return DEF_ADDRS_PER_INODE;
1438de93653fSJaegeuk Kim }
1439de93653fSJaegeuk Kim 
144065985d93SJaegeuk Kim static inline void *inline_xattr_addr(struct page *page)
144165985d93SJaegeuk Kim {
1442695fd1edSChao Yu 	struct f2fs_inode *ri = F2FS_INODE(page);
144365985d93SJaegeuk Kim 	return (void *)&(ri->i_addr[DEF_ADDRS_PER_INODE -
144465985d93SJaegeuk Kim 					F2FS_INLINE_XATTR_ADDRS]);
144565985d93SJaegeuk Kim }
144665985d93SJaegeuk Kim 
144765985d93SJaegeuk Kim static inline int inline_xattr_size(struct inode *inode)
144865985d93SJaegeuk Kim {
1449987c7c31SChao Yu 	if (f2fs_has_inline_xattr(inode))
145065985d93SJaegeuk Kim 		return F2FS_INLINE_XATTR_ADDRS << 2;
145165985d93SJaegeuk Kim 	else
145265985d93SJaegeuk Kim 		return 0;
145365985d93SJaegeuk Kim }
145465985d93SJaegeuk Kim 
14550dbdc2aeSJaegeuk Kim static inline int f2fs_has_inline_data(struct inode *inode)
14560dbdc2aeSJaegeuk Kim {
14570dbdc2aeSJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_INLINE_DATA);
14580dbdc2aeSJaegeuk Kim }
14590dbdc2aeSJaegeuk Kim 
1460b3d208f9SJaegeuk Kim static inline void f2fs_clear_inline_inode(struct inode *inode)
1461b3d208f9SJaegeuk Kim {
1462b3d208f9SJaegeuk Kim 	clear_inode_flag(F2FS_I(inode), FI_INLINE_DATA);
1463b3d208f9SJaegeuk Kim 	clear_inode_flag(F2FS_I(inode), FI_DATA_EXIST);
1464b3d208f9SJaegeuk Kim }
1465b3d208f9SJaegeuk Kim 
1466b3d208f9SJaegeuk Kim static inline int f2fs_exist_data(struct inode *inode)
1467b3d208f9SJaegeuk Kim {
1468b3d208f9SJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_DATA_EXIST);
1469b3d208f9SJaegeuk Kim }
1470b3d208f9SJaegeuk Kim 
1471510022a8SJaegeuk Kim static inline int f2fs_has_inline_dots(struct inode *inode)
1472510022a8SJaegeuk Kim {
1473510022a8SJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_INLINE_DOTS);
1474510022a8SJaegeuk Kim }
1475510022a8SJaegeuk Kim 
147688b88a66SJaegeuk Kim static inline bool f2fs_is_atomic_file(struct inode *inode)
147788b88a66SJaegeuk Kim {
147888b88a66SJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_ATOMIC_FILE);
147988b88a66SJaegeuk Kim }
148088b88a66SJaegeuk Kim 
148102a1335fSJaegeuk Kim static inline bool f2fs_is_volatile_file(struct inode *inode)
148202a1335fSJaegeuk Kim {
148302a1335fSJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_VOLATILE_FILE);
148402a1335fSJaegeuk Kim }
148502a1335fSJaegeuk Kim 
14863c6c2bebSJaegeuk Kim static inline bool f2fs_is_first_block_written(struct inode *inode)
14873c6c2bebSJaegeuk Kim {
14883c6c2bebSJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_FIRST_BLOCK_WRITTEN);
14893c6c2bebSJaegeuk Kim }
14903c6c2bebSJaegeuk Kim 
14911e84371fSJaegeuk Kim static inline bool f2fs_is_drop_cache(struct inode *inode)
14921e84371fSJaegeuk Kim {
14931e84371fSJaegeuk Kim 	return is_inode_flag_set(F2FS_I(inode), FI_DROP_CACHE);
14941e84371fSJaegeuk Kim }
14951e84371fSJaegeuk Kim 
14961001b347SHuajun Li static inline void *inline_data_addr(struct page *page)
14971001b347SHuajun Li {
1498695fd1edSChao Yu 	struct f2fs_inode *ri = F2FS_INODE(page);
14991001b347SHuajun Li 	return (void *)&(ri->i_addr[1]);
15001001b347SHuajun Li }
15011001b347SHuajun Li 
150234d67debSChao Yu static inline int f2fs_has_inline_dentry(struct inode *inode)
150334d67debSChao Yu {
150434d67debSChao Yu 	return is_inode_flag_set(F2FS_I(inode), FI_INLINE_DENTRY);
150534d67debSChao Yu }
150634d67debSChao Yu 
15079486ba44SJaegeuk Kim static inline void f2fs_dentry_kunmap(struct inode *dir, struct page *page)
15089486ba44SJaegeuk Kim {
15099486ba44SJaegeuk Kim 	if (!f2fs_has_inline_dentry(dir))
15109486ba44SJaegeuk Kim 		kunmap(page);
15119486ba44SJaegeuk Kim }
15129486ba44SJaegeuk Kim 
1513b5492af7SJaegeuk Kim static inline int is_file(struct inode *inode, int type)
1514b5492af7SJaegeuk Kim {
1515b5492af7SJaegeuk Kim 	return F2FS_I(inode)->i_advise & type;
1516b5492af7SJaegeuk Kim }
1517b5492af7SJaegeuk Kim 
1518b5492af7SJaegeuk Kim static inline void set_file(struct inode *inode, int type)
1519b5492af7SJaegeuk Kim {
1520b5492af7SJaegeuk Kim 	F2FS_I(inode)->i_advise |= type;
1521b5492af7SJaegeuk Kim }
1522b5492af7SJaegeuk Kim 
1523b5492af7SJaegeuk Kim static inline void clear_file(struct inode *inode, int type)
1524b5492af7SJaegeuk Kim {
1525b5492af7SJaegeuk Kim 	F2FS_I(inode)->i_advise &= ~type;
1526b5492af7SJaegeuk Kim }
1527b5492af7SJaegeuk Kim 
152877888c1eSJaegeuk Kim static inline int f2fs_readonly(struct super_block *sb)
152977888c1eSJaegeuk Kim {
153077888c1eSJaegeuk Kim 	return sb->s_flags & MS_RDONLY;
153177888c1eSJaegeuk Kim }
153277888c1eSJaegeuk Kim 
15331e968fdfSJaegeuk Kim static inline bool f2fs_cp_error(struct f2fs_sb_info *sbi)
15341e968fdfSJaegeuk Kim {
15351e968fdfSJaegeuk Kim 	return is_set_ckpt_flags(sbi->ckpt, CP_ERROR_FLAG);
15361e968fdfSJaegeuk Kim }
15371e968fdfSJaegeuk Kim 
1538744602cfSJaegeuk Kim static inline void f2fs_stop_checkpoint(struct f2fs_sb_info *sbi)
1539744602cfSJaegeuk Kim {
1540744602cfSJaegeuk Kim 	set_ckpt_flags(sbi->ckpt, CP_ERROR_FLAG);
1541744602cfSJaegeuk Kim 	sbi->sb->s_flags |= MS_RDONLY;
1542744602cfSJaegeuk Kim }
1543744602cfSJaegeuk Kim 
1544eaa693f4SJaegeuk Kim static inline bool is_dot_dotdot(const struct qstr *str)
1545eaa693f4SJaegeuk Kim {
1546eaa693f4SJaegeuk Kim 	if (str->len == 1 && str->name[0] == '.')
1547eaa693f4SJaegeuk Kim 		return true;
1548eaa693f4SJaegeuk Kim 
1549eaa693f4SJaegeuk Kim 	if (str->len == 2 && str->name[0] == '.' && str->name[1] == '.')
1550eaa693f4SJaegeuk Kim 		return true;
1551eaa693f4SJaegeuk Kim 
1552eaa693f4SJaegeuk Kim 	return false;
1553eaa693f4SJaegeuk Kim }
1554eaa693f4SJaegeuk Kim 
15553e72f721SJaegeuk Kim static inline bool f2fs_may_extent_tree(struct inode *inode)
15563e72f721SJaegeuk Kim {
15573e72f721SJaegeuk Kim 	mode_t mode = inode->i_mode;
15583e72f721SJaegeuk Kim 
15593e72f721SJaegeuk Kim 	if (!test_opt(F2FS_I_SB(inode), EXTENT_CACHE) ||
15603e72f721SJaegeuk Kim 			is_inode_flag_set(F2FS_I(inode), FI_NO_EXTENT))
15613e72f721SJaegeuk Kim 		return false;
15623e72f721SJaegeuk Kim 
15633e72f721SJaegeuk Kim 	return S_ISREG(mode);
15643e72f721SJaegeuk Kim }
15653e72f721SJaegeuk Kim 
1566a6dda0e6SChristoph Hellwig #define get_inode_mode(i) \
1567a6dda0e6SChristoph Hellwig 	((is_inode_flag_set(F2FS_I(i), FI_ACL_MODE)) ? \
1568a6dda0e6SChristoph Hellwig 	 (F2FS_I(i)->i_acl_mode) : ((i)->i_mode))
1569a6dda0e6SChristoph Hellwig 
1570267378d4SChao Yu /* get offset of first page in next direct node */
1571267378d4SChao Yu #define PGOFS_OF_NEXT_DNODE(pgofs, fi)				\
1572267378d4SChao Yu 	((pgofs < ADDRS_PER_INODE(fi)) ? ADDRS_PER_INODE(fi) :	\
1573267378d4SChao Yu 	(pgofs - ADDRS_PER_INODE(fi) + ADDRS_PER_BLOCK) /	\
1574267378d4SChao Yu 	ADDRS_PER_BLOCK * ADDRS_PER_BLOCK + ADDRS_PER_INODE(fi))
1575267378d4SChao Yu 
157639a53e0cSJaegeuk Kim /*
157739a53e0cSJaegeuk Kim  * file.c
157839a53e0cSJaegeuk Kim  */
157939a53e0cSJaegeuk Kim int f2fs_sync_file(struct file *, loff_t, loff_t, int);
158039a53e0cSJaegeuk Kim void truncate_data_blocks(struct dnode_of_data *);
1581764aa3e9SJaegeuk Kim int truncate_blocks(struct inode *, u64, bool);
1582*55f57d2cSChao Yu void f2fs_truncate(struct inode *, bool);
15832d4d9fb5SJaegeuk Kim int f2fs_getattr(struct vfsmount *, struct dentry *, struct kstat *);
158439a53e0cSJaegeuk Kim int f2fs_setattr(struct dentry *, struct iattr *);
158539a53e0cSJaegeuk Kim int truncate_hole(struct inode *, pgoff_t, pgoff_t);
1586b292dcabSJaegeuk Kim int truncate_data_blocks_range(struct dnode_of_data *, int);
158739a53e0cSJaegeuk Kim long f2fs_ioctl(struct file *, unsigned int, unsigned long);
1588e9750824SNamjae Jeon long f2fs_compat_ioctl(struct file *, unsigned int, unsigned long);
158939a53e0cSJaegeuk Kim 
159039a53e0cSJaegeuk Kim /*
159139a53e0cSJaegeuk Kim  * inode.c
159239a53e0cSJaegeuk Kim  */
159339a53e0cSJaegeuk Kim void f2fs_set_inode_flags(struct inode *);
159439a53e0cSJaegeuk Kim struct inode *f2fs_iget(struct super_block *, unsigned long);
15954660f9c0SJaegeuk Kim int try_to_free_nats(struct f2fs_sb_info *, int);
159639a53e0cSJaegeuk Kim void update_inode(struct inode *, struct page *);
1597744602cfSJaegeuk Kim void update_inode_page(struct inode *);
159839a53e0cSJaegeuk Kim int f2fs_write_inode(struct inode *, struct writeback_control *);
159939a53e0cSJaegeuk Kim void f2fs_evict_inode(struct inode *);
160044c16156SJaegeuk Kim void handle_failed_inode(struct inode *);
160139a53e0cSJaegeuk Kim 
160239a53e0cSJaegeuk Kim /*
160339a53e0cSJaegeuk Kim  * namei.c
160439a53e0cSJaegeuk Kim  */
160539a53e0cSJaegeuk Kim struct dentry *f2fs_get_parent(struct dentry *child);
160639a53e0cSJaegeuk Kim 
160739a53e0cSJaegeuk Kim /*
160839a53e0cSJaegeuk Kim  * dir.c
160939a53e0cSJaegeuk Kim  */
1610dbeacf02SChao Yu extern unsigned char f2fs_filetype_table[F2FS_FT_MAX];
1611510022a8SJaegeuk Kim void set_de_type(struct f2fs_dir_entry *, umode_t);
16126e22c691SJaegeuk Kim 
16136e22c691SJaegeuk Kim struct f2fs_dir_entry *find_target_dentry(struct f2fs_filename *,
16146e22c691SJaegeuk Kim 			f2fs_hash_t, int *, struct f2fs_dentry_ptr *);
16157b3cd7d6SJaegeuk Kim bool f2fs_fill_dentries(struct dir_context *, struct f2fs_dentry_ptr *,
1616d8c6822aSJaegeuk Kim 			unsigned int, struct f2fs_str *);
1617062a3e7bSJaegeuk Kim void do_make_empty_dir(struct inode *, struct inode *,
1618062a3e7bSJaegeuk Kim 			struct f2fs_dentry_ptr *);
1619dbeacf02SChao Yu struct page *init_inode_metadata(struct inode *, struct inode *,
1620bce8d112SJaegeuk Kim 			const struct qstr *, struct page *);
1621dbeacf02SChao Yu void update_parent_metadata(struct inode *, struct inode *, unsigned int);
1622a82afa20SJaegeuk Kim int room_for_filename(const void *, int, int);
1623dbeacf02SChao Yu void f2fs_drop_nlink(struct inode *, struct inode *, struct page *);
162439a53e0cSJaegeuk Kim struct f2fs_dir_entry *f2fs_find_entry(struct inode *, struct qstr *,
162539a53e0cSJaegeuk Kim 							struct page **);
162639a53e0cSJaegeuk Kim struct f2fs_dir_entry *f2fs_parent_dir(struct inode *, struct page **);
162739a53e0cSJaegeuk Kim ino_t f2fs_inode_by_name(struct inode *, struct qstr *);
162839a53e0cSJaegeuk Kim void f2fs_set_link(struct inode *, struct f2fs_dir_entry *,
162939a53e0cSJaegeuk Kim 				struct page *, struct inode *);
1630e7d55452SJaegeuk Kim int update_dent_inode(struct inode *, struct inode *, const struct qstr *);
1631510022a8SJaegeuk Kim void f2fs_update_dentry(nid_t ino, umode_t mode, struct f2fs_dentry_ptr *,
16323b4d732aSChao Yu 			const struct qstr *, f2fs_hash_t , unsigned int);
1633510022a8SJaegeuk Kim int __f2fs_add_link(struct inode *, const struct qstr *, struct inode *, nid_t,
1634510022a8SJaegeuk Kim 			umode_t);
1635dbeacf02SChao Yu void f2fs_delete_entry(struct f2fs_dir_entry *, struct page *, struct inode *,
1636dbeacf02SChao Yu 							struct inode *);
1637b97a9b5dSJaegeuk Kim int f2fs_do_tmpfile(struct inode *, struct inode *);
163839a53e0cSJaegeuk Kim bool f2fs_empty_dir(struct inode *);
163939a53e0cSJaegeuk Kim 
1640b7f7a5e0SAl Viro static inline int f2fs_add_link(struct dentry *dentry, struct inode *inode)
1641b7f7a5e0SAl Viro {
16422b0143b5SDavid Howells 	return __f2fs_add_link(d_inode(dentry->d_parent), &dentry->d_name,
1643510022a8SJaegeuk Kim 				inode, inode->i_ino, inode->i_mode);
1644b7f7a5e0SAl Viro }
1645b7f7a5e0SAl Viro 
164639a53e0cSJaegeuk Kim /*
164739a53e0cSJaegeuk Kim  * super.c
164839a53e0cSJaegeuk Kim  */
1649c5bda1c8SChao Yu int f2fs_commit_super(struct f2fs_sb_info *, bool);
165039a53e0cSJaegeuk Kim int f2fs_sync_fs(struct super_block *, int);
1651a07ef784SNamjae Jeon extern __printf(3, 4)
1652a07ef784SNamjae Jeon void f2fs_msg(struct super_block *, const char *, const char *, ...);
165339a53e0cSJaegeuk Kim 
165439a53e0cSJaegeuk Kim /*
165539a53e0cSJaegeuk Kim  * hash.c
165639a53e0cSJaegeuk Kim  */
1657eee6160fSGu Zheng f2fs_hash_t f2fs_dentry_hash(const struct qstr *);
165839a53e0cSJaegeuk Kim 
165939a53e0cSJaegeuk Kim /*
166039a53e0cSJaegeuk Kim  * node.c
166139a53e0cSJaegeuk Kim  */
166239a53e0cSJaegeuk Kim struct dnode_of_data;
166339a53e0cSJaegeuk Kim struct node_info;
166439a53e0cSJaegeuk Kim 
16656fb03f3aSJaegeuk Kim bool available_free_memory(struct f2fs_sb_info *, int);
16662dcf51abSJaegeuk Kim int need_dentry_mark(struct f2fs_sb_info *, nid_t);
166788bd02c9SJaegeuk Kim bool is_checkpointed_node(struct f2fs_sb_info *, nid_t);
166888bd02c9SJaegeuk Kim bool need_inode_block_update(struct f2fs_sb_info *, nid_t);
166939a53e0cSJaegeuk Kim void get_node_info(struct f2fs_sb_info *, nid_t, struct node_info *);
167039a53e0cSJaegeuk Kim int get_dnode_of_data(struct dnode_of_data *, pgoff_t, int);
167139a53e0cSJaegeuk Kim int truncate_inode_blocks(struct inode *, pgoff_t);
16724f16fb0fSJaegeuk Kim int truncate_xattr_node(struct inode *, struct page *);
1673cfe58f9dSJaegeuk Kim int wait_on_node_pages_writeback(struct f2fs_sb_info *, nid_t);
167458e674d6SGu Zheng void remove_inode_page(struct inode *);
1675a014e037SJaegeuk Kim struct page *new_inode_page(struct inode *);
16768ae8f162SJaegeuk Kim struct page *new_node_page(struct dnode_of_data *, unsigned int, struct page *);
167739a53e0cSJaegeuk Kim void ra_node_page(struct f2fs_sb_info *, nid_t);
167839a53e0cSJaegeuk Kim struct page *get_node_page(struct f2fs_sb_info *, pgoff_t);
167939a53e0cSJaegeuk Kim struct page *get_node_page_ra(struct page *, int);
168039a53e0cSJaegeuk Kim void sync_inode_page(struct dnode_of_data *);
168139a53e0cSJaegeuk Kim int sync_node_pages(struct f2fs_sb_info *, nid_t, struct writeback_control *);
168239a53e0cSJaegeuk Kim bool alloc_nid(struct f2fs_sb_info *, nid_t *);
168339a53e0cSJaegeuk Kim void alloc_nid_done(struct f2fs_sb_info *, nid_t);
168439a53e0cSJaegeuk Kim void alloc_nid_failed(struct f2fs_sb_info *, nid_t);
168570cfed88SChao Yu void recover_inline_xattr(struct inode *, struct page *);
16861c35a90eSJaegeuk Kim void recover_xattr_data(struct inode *, struct page *, block_t);
168739a53e0cSJaegeuk Kim int recover_inode_page(struct f2fs_sb_info *, struct page *);
168839a53e0cSJaegeuk Kim int restore_node_summary(struct f2fs_sb_info *, unsigned int,
168939a53e0cSJaegeuk Kim 				struct f2fs_summary_block *);
169039a53e0cSJaegeuk Kim void flush_nat_entries(struct f2fs_sb_info *);
169139a53e0cSJaegeuk Kim int build_node_manager(struct f2fs_sb_info *);
169239a53e0cSJaegeuk Kim void destroy_node_manager(struct f2fs_sb_info *);
16936e6093a8SNamjae Jeon int __init create_node_manager_caches(void);
169439a53e0cSJaegeuk Kim void destroy_node_manager_caches(void);
169539a53e0cSJaegeuk Kim 
169639a53e0cSJaegeuk Kim /*
169739a53e0cSJaegeuk Kim  * segment.c
169839a53e0cSJaegeuk Kim  */
169988b88a66SJaegeuk Kim void register_inmem_page(struct inode *, struct page *);
170088b88a66SJaegeuk Kim void commit_inmem_pages(struct inode *, bool);
170139a53e0cSJaegeuk Kim void f2fs_balance_fs(struct f2fs_sb_info *);
17024660f9c0SJaegeuk Kim void f2fs_balance_fs_bg(struct f2fs_sb_info *);
17036b4afdd7SJaegeuk Kim int f2fs_issue_flush(struct f2fs_sb_info *);
17042163d198SGu Zheng int create_flush_cmd_control(struct f2fs_sb_info *);
17052163d198SGu Zheng void destroy_flush_cmd_control(struct f2fs_sb_info *);
170639a53e0cSJaegeuk Kim void invalidate_blocks(struct f2fs_sb_info *, block_t);
17075e443818SJaegeuk Kim void refresh_sit_entry(struct f2fs_sb_info *, block_t, block_t);
1708836b5a63SJaegeuk Kim void clear_prefree_segments(struct f2fs_sb_info *, struct cp_control *);
17094b2fecc8SJaegeuk Kim void release_discard_addrs(struct f2fs_sb_info *);
1710cf2271e7SJaegeuk Kim void discard_next_dnode(struct f2fs_sb_info *, block_t);
17113fa06d7bSChao Yu int npages_for_summary_flush(struct f2fs_sb_info *, bool);
171239a53e0cSJaegeuk Kim void allocate_new_segments(struct f2fs_sb_info *);
17134b2fecc8SJaegeuk Kim int f2fs_trim_fs(struct f2fs_sb_info *, struct fstrim_range *);
171439a53e0cSJaegeuk Kim struct page *get_sum_page(struct f2fs_sb_info *, unsigned int);
1715381722d2SChao Yu void update_meta_page(struct f2fs_sb_info *, void *, block_t);
1716577e3495SJaegeuk Kim void write_meta_page(struct f2fs_sb_info *, struct page *);
171705ca3632SJaegeuk Kim void write_node_page(unsigned int, struct f2fs_io_info *);
171805ca3632SJaegeuk Kim void write_data_page(struct dnode_of_data *, struct f2fs_io_info *);
171905ca3632SJaegeuk Kim void rewrite_data_page(struct f2fs_io_info *);
1720528e3459SChao Yu void f2fs_replace_block(struct f2fs_sb_info *, struct dnode_of_data *,
1721528e3459SChao Yu 				block_t, block_t, unsigned char, bool);
1722bfad7c2dSJaegeuk Kim void allocate_data_block(struct f2fs_sb_info *, struct page *,
1723bfad7c2dSJaegeuk Kim 		block_t, block_t *, struct f2fs_summary *, int);
17245514f0aaSYuan Zhong void f2fs_wait_on_page_writeback(struct page *, enum page_type);
172539a53e0cSJaegeuk Kim void write_data_summaries(struct f2fs_sb_info *, block_t);
172639a53e0cSJaegeuk Kim void write_node_summaries(struct f2fs_sb_info *, block_t);
172739a53e0cSJaegeuk Kim int lookup_journal_in_cursum(struct f2fs_summary_block *,
172839a53e0cSJaegeuk Kim 					int, unsigned int, int);
17294b2fecc8SJaegeuk Kim void flush_sit_entries(struct f2fs_sb_info *, struct cp_control *);
173039a53e0cSJaegeuk Kim int build_segment_manager(struct f2fs_sb_info *);
173139a53e0cSJaegeuk Kim void destroy_segment_manager(struct f2fs_sb_info *);
17327fd9e544SJaegeuk Kim int __init create_segment_manager_caches(void);
17337fd9e544SJaegeuk Kim void destroy_segment_manager_caches(void);
173439a53e0cSJaegeuk Kim 
173539a53e0cSJaegeuk Kim /*
173639a53e0cSJaegeuk Kim  * checkpoint.c
173739a53e0cSJaegeuk Kim  */
173839a53e0cSJaegeuk Kim struct page *grab_meta_page(struct f2fs_sb_info *, pgoff_t);
173939a53e0cSJaegeuk Kim struct page *get_meta_page(struct f2fs_sb_info *, pgoff_t);
1740f0c9cadaSChao Yu bool is_valid_blkaddr(struct f2fs_sb_info *, block_t, int);
17414c521f49SJaegeuk Kim int ra_meta_pages(struct f2fs_sb_info *, block_t, int, int);
1742635aee1fSChao Yu void ra_meta_pages_cond(struct f2fs_sb_info *, pgoff_t);
174339a53e0cSJaegeuk Kim long sync_meta_pages(struct f2fs_sb_info *, enum page_type, long);
1744fff04f90SJaegeuk Kim void add_dirty_inode(struct f2fs_sb_info *, nid_t, int type);
1745fff04f90SJaegeuk Kim void remove_dirty_inode(struct f2fs_sb_info *, nid_t, int type);
17466f12ac25SJaegeuk Kim void release_dirty_inode(struct f2fs_sb_info *);
1747fff04f90SJaegeuk Kim bool exist_written_data(struct f2fs_sb_info *, nid_t, int);
1748cbd56e7dSJaegeuk Kim int acquire_orphan_inode(struct f2fs_sb_info *);
1749cbd56e7dSJaegeuk Kim void release_orphan_inode(struct f2fs_sb_info *);
175039a53e0cSJaegeuk Kim void add_orphan_inode(struct f2fs_sb_info *, nid_t);
175139a53e0cSJaegeuk Kim void remove_orphan_inode(struct f2fs_sb_info *, nid_t);
17528f99a946SChao Yu void recover_orphan_inodes(struct f2fs_sb_info *);
175339a53e0cSJaegeuk Kim int get_valid_checkpoint(struct f2fs_sb_info *);
1754a7ffdbe2SJaegeuk Kim void update_dirty_page(struct inode *, struct page *);
17555deb8267SJaegeuk Kim void add_dirty_dir_inode(struct inode *);
175639a53e0cSJaegeuk Kim void remove_dirty_dir_inode(struct inode *);
175739a53e0cSJaegeuk Kim void sync_dirty_dir_inodes(struct f2fs_sb_info *);
175875ab4cb8SJaegeuk Kim void write_checkpoint(struct f2fs_sb_info *, struct cp_control *);
17596451e041SJaegeuk Kim void init_ino_entry_info(struct f2fs_sb_info *);
17606e6093a8SNamjae Jeon int __init create_checkpoint_caches(void);
176139a53e0cSJaegeuk Kim void destroy_checkpoint_caches(void);
176239a53e0cSJaegeuk Kim 
176339a53e0cSJaegeuk Kim /*
176439a53e0cSJaegeuk Kim  * data.c
176539a53e0cSJaegeuk Kim  */
1766458e6197SJaegeuk Kim void f2fs_submit_merged_bio(struct f2fs_sb_info *, enum page_type, int);
176705ca3632SJaegeuk Kim int f2fs_submit_page_bio(struct f2fs_io_info *);
176805ca3632SJaegeuk Kim void f2fs_submit_page_mbio(struct f2fs_io_info *);
1769216a620aSChao Yu void set_data_blkaddr(struct dnode_of_data *);
177039a53e0cSJaegeuk Kim int reserve_new_block(struct dnode_of_data *);
1771b600965cSHuajun Li int f2fs_reserve_block(struct dnode_of_data *, pgoff_t);
177243f3eae1SJaegeuk Kim struct page *get_read_data_page(struct inode *, pgoff_t, int);
177343f3eae1SJaegeuk Kim struct page *find_data_page(struct inode *, pgoff_t);
177439a53e0cSJaegeuk Kim struct page *get_lock_data_page(struct inode *, pgoff_t);
177564aa7ed9SJaegeuk Kim struct page *get_new_data_page(struct inode *, struct page *, pgoff_t, bool);
177605ca3632SJaegeuk Kim int do_write_data_page(struct f2fs_io_info *);
17779ab70134SJaegeuk Kim int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *, u64, u64);
1778487261f3SChao Yu void f2fs_invalidate_page(struct page *, unsigned int, unsigned int);
1779487261f3SChao Yu int f2fs_release_page(struct page *, gfp_t);
178039a53e0cSJaegeuk Kim 
178139a53e0cSJaegeuk Kim /*
178239a53e0cSJaegeuk Kim  * gc.c
178339a53e0cSJaegeuk Kim  */
178439a53e0cSJaegeuk Kim int start_gc_thread(struct f2fs_sb_info *);
178539a53e0cSJaegeuk Kim void stop_gc_thread(struct f2fs_sb_info *);
1786de93653fSJaegeuk Kim block_t start_bidx_of_node(unsigned int, struct f2fs_inode_info *);
1787408e9375SJaegeuk Kim int f2fs_gc(struct f2fs_sb_info *);
178839a53e0cSJaegeuk Kim void build_gc_manager(struct f2fs_sb_info *);
178939a53e0cSJaegeuk Kim 
179039a53e0cSJaegeuk Kim /*
179139a53e0cSJaegeuk Kim  * recovery.c
179239a53e0cSJaegeuk Kim  */
17936ead1142SJaegeuk Kim int recover_fsync_data(struct f2fs_sb_info *);
179439a53e0cSJaegeuk Kim bool space_for_roll_forward(struct f2fs_sb_info *);
179539a53e0cSJaegeuk Kim 
179639a53e0cSJaegeuk Kim /*
179739a53e0cSJaegeuk Kim  * debug.c
179839a53e0cSJaegeuk Kim  */
179939a53e0cSJaegeuk Kim #ifdef CONFIG_F2FS_STAT_FS
180039a53e0cSJaegeuk Kim struct f2fs_stat_info {
180139a53e0cSJaegeuk Kim 	struct list_head stat_list;
180239a53e0cSJaegeuk Kim 	struct f2fs_sb_info *sbi;
180339a53e0cSJaegeuk Kim 	int all_area_segs, sit_area_segs, nat_area_segs, ssa_area_segs;
180439a53e0cSJaegeuk Kim 	int main_area_segs, main_area_sections, main_area_zones;
18054bf6fd9fSChao Yu 	int hit_ext, total_ext, ext_tree, ext_node;
180639a53e0cSJaegeuk Kim 	int ndirty_node, ndirty_dent, ndirty_dirs, ndirty_meta;
1807dd4e4b59SJaegeuk Kim 	int nats, dirty_nats, sits, dirty_sits, fnids;
180839a53e0cSJaegeuk Kim 	int total_count, utilization;
1809d5e8f6c9SChao Yu 	int bg_gc, inmem_pages, wb_pages;
1810d5e8f6c9SChao Yu 	int inline_xattr, inline_inode, inline_dir;
181139a53e0cSJaegeuk Kim 	unsigned int valid_count, valid_node_count, valid_inode_count;
181239a53e0cSJaegeuk Kim 	unsigned int bimodal, avg_vblocks;
181339a53e0cSJaegeuk Kim 	int util_free, util_valid, util_invalid;
181439a53e0cSJaegeuk Kim 	int rsvd_segs, overp_segs;
181539a53e0cSJaegeuk Kim 	int dirty_count, node_pages, meta_pages;
1816942e0be6SChangman Lee 	int prefree_count, call_count, cp_count;
181739a53e0cSJaegeuk Kim 	int tot_segs, node_segs, data_segs, free_segs, free_secs;
1818e1235983SChangman Lee 	int bg_node_segs, bg_data_segs;
181939a53e0cSJaegeuk Kim 	int tot_blks, data_blks, node_blks;
1820e1235983SChangman Lee 	int bg_data_blks, bg_node_blks;
182139a53e0cSJaegeuk Kim 	int curseg[NR_CURSEG_TYPE];
182239a53e0cSJaegeuk Kim 	int cursec[NR_CURSEG_TYPE];
182339a53e0cSJaegeuk Kim 	int curzone[NR_CURSEG_TYPE];
182439a53e0cSJaegeuk Kim 
182539a53e0cSJaegeuk Kim 	unsigned int segment_count[2];
182639a53e0cSJaegeuk Kim 	unsigned int block_count[2];
1827b9a2c252SChangman Lee 	unsigned int inplace_count;
18286f0aacbcSJaegeuk Kim 	unsigned base_mem, cache_mem, page_mem;
182939a53e0cSJaegeuk Kim };
183039a53e0cSJaegeuk Kim 
1831963d4f7dSGu Zheng static inline struct f2fs_stat_info *F2FS_STAT(struct f2fs_sb_info *sbi)
1832963d4f7dSGu Zheng {
1833963d4f7dSGu Zheng 	return (struct f2fs_stat_info *)sbi->stat_info;
1834963d4f7dSGu Zheng }
1835963d4f7dSGu Zheng 
1836942e0be6SChangman Lee #define stat_inc_cp_count(si)		((si)->cp_count++)
183739a53e0cSJaegeuk Kim #define stat_inc_call_count(si)		((si)->call_count++)
1838dcdfff65SJaegeuk Kim #define stat_inc_bggc_count(sbi)	((sbi)->bg_gc++)
1839dcdfff65SJaegeuk Kim #define stat_inc_dirty_dir(sbi)		((sbi)->n_dirty_dirs++)
1840dcdfff65SJaegeuk Kim #define stat_dec_dirty_dir(sbi)		((sbi)->n_dirty_dirs--)
1841727edac5SChao Yu #define stat_inc_total_hit(sbi)		(atomic_inc(&(sbi)->total_hit_ext))
1842727edac5SChao Yu #define stat_inc_read_hit(sbi)		(atomic_inc(&(sbi)->read_hit_ext))
1843d5e8f6c9SChao Yu #define stat_inc_inline_xattr(inode)					\
1844d5e8f6c9SChao Yu 	do {								\
1845d5e8f6c9SChao Yu 		if (f2fs_has_inline_xattr(inode))			\
1846d5e8f6c9SChao Yu 			(atomic_inc(&F2FS_I_SB(inode)->inline_xattr));	\
1847d5e8f6c9SChao Yu 	} while (0)
1848d5e8f6c9SChao Yu #define stat_dec_inline_xattr(inode)					\
1849d5e8f6c9SChao Yu 	do {								\
1850d5e8f6c9SChao Yu 		if (f2fs_has_inline_xattr(inode))			\
1851d5e8f6c9SChao Yu 			(atomic_dec(&F2FS_I_SB(inode)->inline_xattr));	\
1852d5e8f6c9SChao Yu 	} while (0)
18530dbdc2aeSJaegeuk Kim #define stat_inc_inline_inode(inode)					\
18540dbdc2aeSJaegeuk Kim 	do {								\
18550dbdc2aeSJaegeuk Kim 		if (f2fs_has_inline_data(inode))			\
185603e14d52SChao Yu 			(atomic_inc(&F2FS_I_SB(inode)->inline_inode));	\
18570dbdc2aeSJaegeuk Kim 	} while (0)
18580dbdc2aeSJaegeuk Kim #define stat_dec_inline_inode(inode)					\
18590dbdc2aeSJaegeuk Kim 	do {								\
18600dbdc2aeSJaegeuk Kim 		if (f2fs_has_inline_data(inode))			\
186103e14d52SChao Yu 			(atomic_dec(&F2FS_I_SB(inode)->inline_inode));	\
18620dbdc2aeSJaegeuk Kim 	} while (0)
18633289c061SJaegeuk Kim #define stat_inc_inline_dir(inode)					\
18643289c061SJaegeuk Kim 	do {								\
18653289c061SJaegeuk Kim 		if (f2fs_has_inline_dentry(inode))			\
186603e14d52SChao Yu 			(atomic_inc(&F2FS_I_SB(inode)->inline_dir));	\
18673289c061SJaegeuk Kim 	} while (0)
18683289c061SJaegeuk Kim #define stat_dec_inline_dir(inode)					\
18693289c061SJaegeuk Kim 	do {								\
18703289c061SJaegeuk Kim 		if (f2fs_has_inline_dentry(inode))			\
187103e14d52SChao Yu 			(atomic_dec(&F2FS_I_SB(inode)->inline_dir));	\
18723289c061SJaegeuk Kim 	} while (0)
1873dcdfff65SJaegeuk Kim #define stat_inc_seg_type(sbi, curseg)					\
1874dcdfff65SJaegeuk Kim 		((sbi)->segment_count[(curseg)->alloc_type]++)
1875dcdfff65SJaegeuk Kim #define stat_inc_block_count(sbi, curseg)				\
1876dcdfff65SJaegeuk Kim 		((sbi)->block_count[(curseg)->alloc_type]++)
1877b9a2c252SChangman Lee #define stat_inc_inplace_blocks(sbi)					\
1878b9a2c252SChangman Lee 		(atomic_inc(&(sbi)->inplace_count))
1879e1235983SChangman Lee #define stat_inc_seg_count(sbi, type, gc_type)				\
188039a53e0cSJaegeuk Kim 	do {								\
1881963d4f7dSGu Zheng 		struct f2fs_stat_info *si = F2FS_STAT(sbi);		\
188239a53e0cSJaegeuk Kim 		(si)->tot_segs++;					\
1883e1235983SChangman Lee 		if (type == SUM_TYPE_DATA) {				\
188439a53e0cSJaegeuk Kim 			si->data_segs++;				\
1885e1235983SChangman Lee 			si->bg_data_segs += (gc_type == BG_GC) ? 1 : 0;	\
1886e1235983SChangman Lee 		} else {						\
188739a53e0cSJaegeuk Kim 			si->node_segs++;				\
1888e1235983SChangman Lee 			si->bg_node_segs += (gc_type == BG_GC) ? 1 : 0;	\
1889e1235983SChangman Lee 		}							\
189039a53e0cSJaegeuk Kim 	} while (0)
189139a53e0cSJaegeuk Kim 
189239a53e0cSJaegeuk Kim #define stat_inc_tot_blk_count(si, blks)				\
189339a53e0cSJaegeuk Kim 	(si->tot_blks += (blks))
189439a53e0cSJaegeuk Kim 
1895e1235983SChangman Lee #define stat_inc_data_blk_count(sbi, blks, gc_type)			\
189639a53e0cSJaegeuk Kim 	do {								\
1897963d4f7dSGu Zheng 		struct f2fs_stat_info *si = F2FS_STAT(sbi);		\
189839a53e0cSJaegeuk Kim 		stat_inc_tot_blk_count(si, blks);			\
189939a53e0cSJaegeuk Kim 		si->data_blks += (blks);				\
1900e1235983SChangman Lee 		si->bg_data_blks += (gc_type == BG_GC) ? (blks) : 0;	\
190139a53e0cSJaegeuk Kim 	} while (0)
190239a53e0cSJaegeuk Kim 
1903e1235983SChangman Lee #define stat_inc_node_blk_count(sbi, blks, gc_type)			\
190439a53e0cSJaegeuk Kim 	do {								\
1905963d4f7dSGu Zheng 		struct f2fs_stat_info *si = F2FS_STAT(sbi);		\
190639a53e0cSJaegeuk Kim 		stat_inc_tot_blk_count(si, blks);			\
190739a53e0cSJaegeuk Kim 		si->node_blks += (blks);				\
1908e1235983SChangman Lee 		si->bg_node_blks += (gc_type == BG_GC) ? (blks) : 0;	\
190939a53e0cSJaegeuk Kim 	} while (0)
191039a53e0cSJaegeuk Kim 
191139a53e0cSJaegeuk Kim int f2fs_build_stats(struct f2fs_sb_info *);
191239a53e0cSJaegeuk Kim void f2fs_destroy_stats(struct f2fs_sb_info *);
19136e6093a8SNamjae Jeon void __init f2fs_create_root_stats(void);
19144589d25dSNamjae Jeon void f2fs_destroy_root_stats(void);
191539a53e0cSJaegeuk Kim #else
1916942e0be6SChangman Lee #define stat_inc_cp_count(si)
191739a53e0cSJaegeuk Kim #define stat_inc_call_count(si)
1918dcdfff65SJaegeuk Kim #define stat_inc_bggc_count(si)
1919dcdfff65SJaegeuk Kim #define stat_inc_dirty_dir(sbi)
1920dcdfff65SJaegeuk Kim #define stat_dec_dirty_dir(sbi)
1921dcdfff65SJaegeuk Kim #define stat_inc_total_hit(sb)
1922dcdfff65SJaegeuk Kim #define stat_inc_read_hit(sb)
1923d5e8f6c9SChao Yu #define stat_inc_inline_xattr(inode)
1924d5e8f6c9SChao Yu #define stat_dec_inline_xattr(inode)
19250dbdc2aeSJaegeuk Kim #define stat_inc_inline_inode(inode)
19260dbdc2aeSJaegeuk Kim #define stat_dec_inline_inode(inode)
19273289c061SJaegeuk Kim #define stat_inc_inline_dir(inode)
19283289c061SJaegeuk Kim #define stat_dec_inline_dir(inode)
1929dcdfff65SJaegeuk Kim #define stat_inc_seg_type(sbi, curseg)
1930dcdfff65SJaegeuk Kim #define stat_inc_block_count(sbi, curseg)
1931b9a2c252SChangman Lee #define stat_inc_inplace_blocks(sbi)
1932e1235983SChangman Lee #define stat_inc_seg_count(sbi, type, gc_type)
193339a53e0cSJaegeuk Kim #define stat_inc_tot_blk_count(si, blks)
1934e1235983SChangman Lee #define stat_inc_data_blk_count(sbi, blks, gc_type)
1935e1235983SChangman Lee #define stat_inc_node_blk_count(sbi, blks, gc_type)
193639a53e0cSJaegeuk Kim 
193739a53e0cSJaegeuk Kim static inline int f2fs_build_stats(struct f2fs_sb_info *sbi) { return 0; }
193839a53e0cSJaegeuk Kim static inline void f2fs_destroy_stats(struct f2fs_sb_info *sbi) { }
19396e6093a8SNamjae Jeon static inline void __init f2fs_create_root_stats(void) { }
19404589d25dSNamjae Jeon static inline void f2fs_destroy_root_stats(void) { }
194139a53e0cSJaegeuk Kim #endif
194239a53e0cSJaegeuk Kim 
194339a53e0cSJaegeuk Kim extern const struct file_operations f2fs_dir_operations;
194439a53e0cSJaegeuk Kim extern const struct file_operations f2fs_file_operations;
194539a53e0cSJaegeuk Kim extern const struct inode_operations f2fs_file_inode_operations;
194639a53e0cSJaegeuk Kim extern const struct address_space_operations f2fs_dblock_aops;
194739a53e0cSJaegeuk Kim extern const struct address_space_operations f2fs_node_aops;
194839a53e0cSJaegeuk Kim extern const struct address_space_operations f2fs_meta_aops;
194939a53e0cSJaegeuk Kim extern const struct inode_operations f2fs_dir_inode_operations;
195039a53e0cSJaegeuk Kim extern const struct inode_operations f2fs_symlink_inode_operations;
1951cbaf042aSJaegeuk Kim extern const struct inode_operations f2fs_encrypted_symlink_inode_operations;
195239a53e0cSJaegeuk Kim extern const struct inode_operations f2fs_special_inode_operations;
195329e7043fSJaegeuk Kim extern struct kmem_cache *inode_entry_slab;
19541001b347SHuajun Li 
1955e18c65b2SHuajun Li /*
1956e18c65b2SHuajun Li  * inline.c
1957e18c65b2SHuajun Li  */
195801b960e9SJaegeuk Kim bool f2fs_may_inline_data(struct inode *);
195901b960e9SJaegeuk Kim bool f2fs_may_inline_dentry(struct inode *);
1960b3d208f9SJaegeuk Kim void read_inline_data(struct page *, struct page *);
19610bfcfccaSChao Yu bool truncate_inline_inode(struct page *, u64);
1962e18c65b2SHuajun Li int f2fs_read_inline_data(struct inode *, struct page *);
1963b3d208f9SJaegeuk Kim int f2fs_convert_inline_page(struct dnode_of_data *, struct page *);
1964b3d208f9SJaegeuk Kim int f2fs_convert_inline_inode(struct inode *);
1965b3d208f9SJaegeuk Kim int f2fs_write_inline_data(struct inode *, struct page *);
19660342fd30SJaegeuk Kim bool recover_inline_data(struct inode *, struct page *);
19676e22c691SJaegeuk Kim struct f2fs_dir_entry *find_in_inline_dir(struct inode *,
19686e22c691SJaegeuk Kim 				struct f2fs_filename *, struct page **);
1969201a05beSChao Yu struct f2fs_dir_entry *f2fs_parent_inline_dir(struct inode *, struct page **);
1970201a05beSChao Yu int make_empty_inline_dir(struct inode *inode, struct inode *, struct page *);
1971510022a8SJaegeuk Kim int f2fs_add_inline_entry(struct inode *, const struct qstr *, struct inode *,
1972510022a8SJaegeuk Kim 						nid_t, umode_t);
1973201a05beSChao Yu void f2fs_delete_inline_entry(struct f2fs_dir_entry *, struct page *,
1974201a05beSChao Yu 						struct inode *, struct inode *);
1975201a05beSChao Yu bool f2fs_empty_inline_dir(struct inode *);
1976d8c6822aSJaegeuk Kim int f2fs_read_inline_dir(struct file *, struct dir_context *,
1977d8c6822aSJaegeuk Kim 						struct f2fs_str *);
1978cde4de12SJaegeuk Kim 
1979cde4de12SJaegeuk Kim /*
19802658e50dSJaegeuk Kim  * shrinker.c
19812658e50dSJaegeuk Kim  */
19822658e50dSJaegeuk Kim unsigned long f2fs_shrink_count(struct shrinker *, struct shrink_control *);
19832658e50dSJaegeuk Kim unsigned long f2fs_shrink_scan(struct shrinker *, struct shrink_control *);
19842658e50dSJaegeuk Kim void f2fs_join_shrinker(struct f2fs_sb_info *);
19852658e50dSJaegeuk Kim void f2fs_leave_shrinker(struct f2fs_sb_info *);
19862658e50dSJaegeuk Kim 
19872658e50dSJaegeuk Kim /*
1988a28ef1f5SChao Yu  * extent_cache.c
1989a28ef1f5SChao Yu  */
1990a28ef1f5SChao Yu unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *, int);
1991a28ef1f5SChao Yu void f2fs_drop_largest_extent(struct inode *, pgoff_t);
1992a28ef1f5SChao Yu void f2fs_init_extent_tree(struct inode *, struct f2fs_extent *);
1993a28ef1f5SChao Yu unsigned int f2fs_destroy_extent_node(struct inode *);
1994a28ef1f5SChao Yu void f2fs_destroy_extent_tree(struct inode *);
1995a28ef1f5SChao Yu bool f2fs_lookup_extent_cache(struct inode *, pgoff_t, struct extent_info *);
1996a28ef1f5SChao Yu void f2fs_update_extent_cache(struct dnode_of_data *);
1997a28ef1f5SChao Yu void init_extent_cache_info(struct f2fs_sb_info *);
1998a28ef1f5SChao Yu int __init create_extent_cache(void);
1999a28ef1f5SChao Yu void destroy_extent_cache(void);
2000a28ef1f5SChao Yu 
2001a28ef1f5SChao Yu /*
2002cde4de12SJaegeuk Kim  * crypto support
2003cde4de12SJaegeuk Kim  */
2004cde4de12SJaegeuk Kim static inline int f2fs_encrypted_inode(struct inode *inode)
2005cde4de12SJaegeuk Kim {
2006cde4de12SJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
2007cde4de12SJaegeuk Kim 	return file_is_encrypt(inode);
2008cde4de12SJaegeuk Kim #else
2009cde4de12SJaegeuk Kim 	return 0;
2010cde4de12SJaegeuk Kim #endif
2011cde4de12SJaegeuk Kim }
2012cde4de12SJaegeuk Kim 
2013cde4de12SJaegeuk Kim static inline void f2fs_set_encrypted_inode(struct inode *inode)
2014cde4de12SJaegeuk Kim {
2015cde4de12SJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
2016cde4de12SJaegeuk Kim 	file_set_encrypt(inode);
2017cde4de12SJaegeuk Kim #endif
2018cde4de12SJaegeuk Kim }
2019cde4de12SJaegeuk Kim 
2020cde4de12SJaegeuk Kim static inline bool f2fs_bio_encrypted(struct bio *bio)
2021cde4de12SJaegeuk Kim {
2022cde4de12SJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
2023cde4de12SJaegeuk Kim 	return unlikely(bio->bi_private != NULL);
2024cde4de12SJaegeuk Kim #else
2025cde4de12SJaegeuk Kim 	return false;
2026cde4de12SJaegeuk Kim #endif
2027cde4de12SJaegeuk Kim }
2028cde4de12SJaegeuk Kim 
2029cde4de12SJaegeuk Kim static inline int f2fs_sb_has_crypto(struct super_block *sb)
2030cde4de12SJaegeuk Kim {
2031cde4de12SJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
2032cde4de12SJaegeuk Kim 	return F2FS_HAS_FEATURE(sb, F2FS_FEATURE_ENCRYPT);
2033cde4de12SJaegeuk Kim #else
2034cde4de12SJaegeuk Kim 	return 0;
2035cde4de12SJaegeuk Kim #endif
2036cde4de12SJaegeuk Kim }
2037f424f664SJaegeuk Kim 
2038fcc85a4dSJaegeuk Kim static inline bool f2fs_may_encrypt(struct inode *inode)
2039fcc85a4dSJaegeuk Kim {
2040fcc85a4dSJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
2041fcc85a4dSJaegeuk Kim 	mode_t mode = inode->i_mode;
2042fcc85a4dSJaegeuk Kim 
2043fcc85a4dSJaegeuk Kim 	return (S_ISREG(mode) || S_ISDIR(mode) || S_ISLNK(mode));
2044fcc85a4dSJaegeuk Kim #else
2045fcc85a4dSJaegeuk Kim 	return 0;
2046fcc85a4dSJaegeuk Kim #endif
2047fcc85a4dSJaegeuk Kim }
2048fcc85a4dSJaegeuk Kim 
2049f424f664SJaegeuk Kim /* crypto_policy.c */
2050f424f664SJaegeuk Kim int f2fs_is_child_context_consistent_with_parent(struct inode *,
2051f424f664SJaegeuk Kim 							struct inode *);
2052f424f664SJaegeuk Kim int f2fs_inherit_context(struct inode *, struct inode *, struct page *);
2053f424f664SJaegeuk Kim int f2fs_process_policy(const struct f2fs_encryption_policy *, struct inode *);
2054f424f664SJaegeuk Kim int f2fs_get_policy(struct inode *, struct f2fs_encryption_policy *);
205557e5055bSJaegeuk Kim 
205657e5055bSJaegeuk Kim /* crypt.c */
20578bacf6deSJaegeuk Kim extern struct kmem_cache *f2fs_crypt_info_cachep;
205857e5055bSJaegeuk Kim bool f2fs_valid_contents_enc_mode(uint32_t);
205957e5055bSJaegeuk Kim uint32_t f2fs_validate_encryption_key_size(uint32_t, uint32_t);
206057e5055bSJaegeuk Kim struct f2fs_crypto_ctx *f2fs_get_crypto_ctx(struct inode *);
206157e5055bSJaegeuk Kim void f2fs_release_crypto_ctx(struct f2fs_crypto_ctx *);
206257e5055bSJaegeuk Kim struct page *f2fs_encrypt(struct inode *, struct page *);
206357e5055bSJaegeuk Kim int f2fs_decrypt(struct f2fs_crypto_ctx *, struct page *);
206457e5055bSJaegeuk Kim int f2fs_decrypt_one(struct inode *, struct page *);
206557e5055bSJaegeuk Kim void f2fs_end_io_crypto_work(struct f2fs_crypto_ctx *, struct bio *);
206657e5055bSJaegeuk Kim 
20670adda907SJaegeuk Kim /* crypto_key.c */
206826bf3dc7SJaegeuk Kim void f2fs_free_encryption_info(struct inode *, struct f2fs_crypt_info *);
20690adda907SJaegeuk Kim int _f2fs_get_encryption_info(struct inode *inode);
20700adda907SJaegeuk Kim 
20716b3bd08fSJaegeuk Kim /* crypto_fname.c */
20726b3bd08fSJaegeuk Kim bool f2fs_valid_filenames_enc_mode(uint32_t);
20736b3bd08fSJaegeuk Kim u32 f2fs_fname_crypto_round_up(u32, u32);
20746b3bd08fSJaegeuk Kim int f2fs_fname_crypto_alloc_buffer(struct inode *, u32, struct f2fs_str *);
20756b3bd08fSJaegeuk Kim int f2fs_fname_disk_to_usr(struct inode *, f2fs_hash_t *,
20766b3bd08fSJaegeuk Kim 			const struct f2fs_str *, struct f2fs_str *);
20776b3bd08fSJaegeuk Kim int f2fs_fname_usr_to_disk(struct inode *, const struct qstr *,
20786b3bd08fSJaegeuk Kim 			struct f2fs_str *);
20796b3bd08fSJaegeuk Kim 
208057e5055bSJaegeuk Kim #ifdef CONFIG_F2FS_FS_ENCRYPTION
208157e5055bSJaegeuk Kim void f2fs_restore_and_release_control_page(struct page **);
208257e5055bSJaegeuk Kim void f2fs_restore_control_page(struct page *);
208357e5055bSJaegeuk Kim 
2084cfc4d971SJaegeuk Kim int __init f2fs_init_crypto(void);
2085cfc4d971SJaegeuk Kim int f2fs_crypto_initialize(void);
208657e5055bSJaegeuk Kim void f2fs_exit_crypto(void);
20870adda907SJaegeuk Kim 
20880adda907SJaegeuk Kim int f2fs_has_encryption_key(struct inode *);
20890adda907SJaegeuk Kim 
20900adda907SJaegeuk Kim static inline int f2fs_get_encryption_info(struct inode *inode)
20910adda907SJaegeuk Kim {
20920adda907SJaegeuk Kim 	struct f2fs_crypt_info *ci = F2FS_I(inode)->i_crypt_info;
20930adda907SJaegeuk Kim 
20940adda907SJaegeuk Kim 	if (!ci ||
20950adda907SJaegeuk Kim 		(ci->ci_keyring_key &&
20960adda907SJaegeuk Kim 		 (ci->ci_keyring_key->flags & ((1 << KEY_FLAG_INVALIDATED) |
20970adda907SJaegeuk Kim 					       (1 << KEY_FLAG_REVOKED) |
20980adda907SJaegeuk Kim 					       (1 << KEY_FLAG_DEAD)))))
20990adda907SJaegeuk Kim 		return _f2fs_get_encryption_info(inode);
21000adda907SJaegeuk Kim 	return 0;
21010adda907SJaegeuk Kim }
21026b3bd08fSJaegeuk Kim 
21036b3bd08fSJaegeuk Kim void f2fs_fname_crypto_free_buffer(struct f2fs_str *);
21046b3bd08fSJaegeuk Kim int f2fs_fname_setup_filename(struct inode *, const struct qstr *,
21056b3bd08fSJaegeuk Kim 				int lookup, struct f2fs_filename *);
21066b3bd08fSJaegeuk Kim void f2fs_fname_free_filename(struct f2fs_filename *);
210757e5055bSJaegeuk Kim #else
210857e5055bSJaegeuk Kim static inline void f2fs_restore_and_release_control_page(struct page **p) { }
210957e5055bSJaegeuk Kim static inline void f2fs_restore_control_page(struct page *p) { }
211057e5055bSJaegeuk Kim 
2111cfc4d971SJaegeuk Kim static inline int __init f2fs_init_crypto(void) { return 0; }
211257e5055bSJaegeuk Kim static inline void f2fs_exit_crypto(void) { }
21130adda907SJaegeuk Kim 
21140adda907SJaegeuk Kim static inline int f2fs_has_encryption_key(struct inode *i) { return 0; }
21150adda907SJaegeuk Kim static inline int f2fs_get_encryption_info(struct inode *i) { return 0; }
21166b3bd08fSJaegeuk Kim static inline void f2fs_fname_crypto_free_buffer(struct f2fs_str *p) { }
21176b3bd08fSJaegeuk Kim 
21186b3bd08fSJaegeuk Kim static inline int f2fs_fname_setup_filename(struct inode *dir,
21196b3bd08fSJaegeuk Kim 					const struct qstr *iname,
21206b3bd08fSJaegeuk Kim 					int lookup, struct f2fs_filename *fname)
21216b3bd08fSJaegeuk Kim {
21226b3bd08fSJaegeuk Kim 	memset(fname, 0, sizeof(struct f2fs_filename));
21236b3bd08fSJaegeuk Kim 	fname->usr_fname = iname;
21246b3bd08fSJaegeuk Kim 	fname->disk_name.name = (unsigned char *)iname->name;
21256b3bd08fSJaegeuk Kim 	fname->disk_name.len = iname->len;
21266b3bd08fSJaegeuk Kim 	return 0;
21276b3bd08fSJaegeuk Kim }
21286b3bd08fSJaegeuk Kim 
21296b3bd08fSJaegeuk Kim static inline void f2fs_fname_free_filename(struct f2fs_filename *fname) { }
213057e5055bSJaegeuk Kim #endif
213139a53e0cSJaegeuk Kim #endif
2132