fs/f2fs/f2fs.h

   1 // SPDX-License-Identifier: GPL-2.0
   2 /*
   3  * fs/f2fs/f2fs.h
   4  *
   5  * Copyright (c) 2012 Samsung Electronics Co., Ltd.
   6  *             http://www.samsung.com/
   7  */
   8 #ifndef _LINUX_F2FS_H
   9 #define _LINUX_F2FS_H
  10
  11 #include <linux/uio.h>
  12 #include <linux/types.h>
  13 #include <linux/page-flags.h>
  14 #include <linux/buffer_head.h>
  15 #include <linux/slab.h>
  16 #include <linux/crc32.h>
  17 #include <linux/magic.h>
  18 #include <linux/kobject.h>
  19 #include <linux/sched.h>
  20 #include <linux/cred.h>
  21 #include <linux/vmalloc.h>
  22 #include <linux/bio.h>
  23 #include <linux/blkdev.h>
  24 #include <linux/quotaops.h>
  25 #include <crypto/hash.h>
  26 #include <linux/writeback.h>
  27 #include <linux/overflow.h>
  28
  29 #define __FS_HAS_ENCRYPTION IS_ENABLED(CONFIG_F2FS_FS_ENCRYPTION)
  30 #include <linux/fscrypt.h>
  31
  32 #ifdef CONFIG_F2FS_CHECK_FS
  33 #define f2fs_bug_on(sbi, condition)     BUG_ON(condition)
  34 #else
  35 #define f2fs_bug_on(sbi, condition)                                     \
  36         do {                                                            \
  37                 if (unlikely(condition)) {                              \
  38                         WARN_ON(1);                                     \
  39                         set_sbi_flag(sbi, SBI_NEED_FSCK);               \
  40                 }                                                       \
  41         } while (0)
  42 #endif
  43
  44 enum {
  45         FAULT_KMALLOC,
  46         FAULT_KVMALLOC,
  47         FAULT_PAGE_ALLOC,
  48         FAULT_PAGE_GET,
  49         FAULT_ALLOC_BIO,
  50         FAULT_ALLOC_NID,
  51         FAULT_ORPHAN,
  52         FAULT_BLOCK,
  53         FAULT_DIR_DEPTH,
  54         FAULT_EVICT_INODE,
  55         FAULT_TRUNCATE,
  56         FAULT_READ_IO,
  57         FAULT_CHECKPOINT,
  58         FAULT_DISCARD,
  59         FAULT_WRITE_IO,
  60         FAULT_MAX,
  61 };
  62
  63 #ifdef CONFIG_F2FS_FAULT_INJECTION
  64 #define F2FS_ALL_FAULT_TYPE             ((1 << FAULT_MAX) - 1)
  65
  66 struct f2fs_fault_info {
  67         atomic_t inject_ops;
  68         unsigned int inject_rate;
  69         unsigned int inject_type;
  70 };
  71
  72 extern const char *f2fs_fault_name[FAULT_MAX];
  73 #define IS_FAULT_SET(fi, type) ((fi)->inject_type & (1 << (type)))
  74 #endif
  75
  76 /*
  77  * For mount options
  78  */
  79 #define F2FS_MOUNT_BG_GC                0x00000001
  80 #define F2FS_MOUNT_DISABLE_ROLL_FORWARD 0x00000002
  81 #define F2FS_MOUNT_DISCARD              0x00000004
  82 #define F2FS_MOUNT_NOHEAP               0x00000008
  83 #define F2FS_MOUNT_XATTR_USER           0x00000010
  84 #define F2FS_MOUNT_POSIX_ACL            0x00000020
  85 #define F2FS_MOUNT_DISABLE_EXT_IDENTIFY 0x00000040
  86 #define F2FS_MOUNT_INLINE_XATTR         0x00000080
  87 #define F2FS_MOUNT_INLINE_DATA          0x00000100
  88 #define F2FS_MOUNT_INLINE_DENTRY        0x00000200
  89 #define F2FS_MOUNT_FLUSH_MERGE          0x00000400
  90 #define F2FS_MOUNT_NOBARRIER            0x00000800
  91 #define F2FS_MOUNT_FASTBOOT             0x00001000
  92 #define F2FS_MOUNT_EXTENT_CACHE         0x00002000
  93 #define F2FS_MOUNT_FORCE_FG_GC          0x00004000
  94 #define F2FS_MOUNT_DATA_FLUSH           0x00008000
  95 #define F2FS_MOUNT_FAULT_INJECTION      0x00010000
  96 #define F2FS_MOUNT_ADAPTIVE             0x00020000
  97 #define F2FS_MOUNT_LFS                  0x00040000
  98 #define F2FS_MOUNT_USRQUOTA             0x00080000
  99 #define F2FS_MOUNT_GRPQUOTA             0x00100000
 100 #define F2FS_MOUNT_PRJQUOTA             0x00200000
 101 #define F2FS_MOUNT_QUOTA                0x00400000
 102 #define F2FS_MOUNT_INLINE_XATTR_SIZE    0x00800000
 103 #define F2FS_MOUNT_RESERVE_ROOT         0x01000000
 104 #define F2FS_MOUNT_DISABLE_CHECKPOINT   0x02000000
 105
 106 #define F2FS_OPTION(sbi)        ((sbi)->mount_opt)
 107 #define clear_opt(sbi, option)  (F2FS_OPTION(sbi).opt &= ~F2FS_MOUNT_##option)
 108 #define set_opt(sbi, option)    (F2FS_OPTION(sbi).opt |= F2FS_MOUNT_##option)
 109 #define test_opt(sbi, option)   (F2FS_OPTION(sbi).opt & F2FS_MOUNT_##option)
 110
 111 #define ver_after(a, b) (typecheck(unsigned long long, a) &&            \
 112                 typecheck(unsigned long long, b) &&                     \
 113                 ((long long)((a) - (b)) > 0))
 114
 115 typedef u32 block_t;    /*
 116                          * should not change u32, since it is the on-disk block
 117                          * address format, __le32.
 118                          */
 119 typedef u32 nid_t;
 120
 121 struct f2fs_mount_info {
 122         unsigned int opt;
 123         int write_io_size_bits;         /* Write IO size bits */
 124         block_t root_reserved_blocks;   /* root reserved blocks */
 125         kuid_t s_resuid;                /* reserved blocks for uid */
 126         kgid_t s_resgid;                /* reserved blocks for gid */
 127         int active_logs;                /* # of active logs */
 128         int inline_xattr_size;          /* inline xattr size */
 129 #ifdef CONFIG_F2FS_FAULT_INJECTION
 130         struct f2fs_fault_info fault_info;      /* For fault injection */
 131 #endif
 132 #ifdef CONFIG_QUOTA
 133         /* Names of quota files with journalled quota */
 134         char *s_qf_names[MAXQUOTAS];
 135         int s_jquota_fmt;                       /* Format of quota to use */
 136 #endif
 137         /* For which write hints are passed down to block layer */
 138         int whint_mode;
 139         int alloc_mode;                 /* segment allocation policy */
 140         int fsync_mode;                 /* fsync policy */
 141         bool test_dummy_encryption;     /* test dummy encryption */
 142 };
 143
 144 #define F2FS_FEATURE_ENCRYPT            0x0001
 145 #define F2FS_FEATURE_BLKZONED           0x0002
 146 #define F2FS_FEATURE_ATOMIC_WRITE       0x0004
 147 #define F2FS_FEATURE_EXTRA_ATTR         0x0008
 148 #define F2FS_FEATURE_PRJQUOTA           0x0010
 149 #define F2FS_FEATURE_INODE_CHKSUM       0x0020
 150 #define F2FS_FEATURE_FLEXIBLE_INLINE_XATTR      0x0040
 151 #define F2FS_FEATURE_QUOTA_INO          0x0080
 152 #define F2FS_FEATURE_INODE_CRTIME       0x0100
 153 #define F2FS_FEATURE_LOST_FOUND         0x0200
 154 #define F2FS_FEATURE_VERITY             0x0400  /* reserved */
 155 #define F2FS_FEATURE_SB_CHKSUM          0x0800
 156
 157 #define __F2FS_HAS_FEATURE(raw_super, mask)                             \
 158         ((raw_super->feature & cpu_to_le32(mask)) != 0)
 159 #define F2FS_HAS_FEATURE(sbi, mask)     __F2FS_HAS_FEATURE(sbi->raw_super, mask)
 160 #define F2FS_SET_FEATURE(sbi, mask)                                     \
 161         (sbi->raw_super->feature |= cpu_to_le32(mask))
 162 #define F2FS_CLEAR_FEATURE(sbi, mask)                                   \
 163         (sbi->raw_super->feature &= ~cpu_to_le32(mask))
 164
 165 /* bio stuffs */
 166 #define REQ_OP_READ     READ
 167 #define REQ_OP_WRITE    WRITE
 168 #define bio_op(bio)     ((bio)->bi_rw & 1)
 169
 170 static inline void bio_set_op_attrs(struct bio *bio, unsigned op,
 171                 unsigned op_flags)
 172 {
 173         bio->bi_rw = op | op_flags;
 174 }
 175
 176 static inline int wbc_to_write_flags(struct writeback_control *wbc)
 177 {
 178         if (wbc->sync_mode == WB_SYNC_ALL)
 179                 return REQ_SYNC | REQ_NOIDLE;
 180         return 0;
 181 }
 182
 183 /**
 184  * wq_has_sleeper - check if there are any waiting processes
 185  * @wq: wait queue head
 186  *
 187  * Returns true if wq has waiting processes
 188  *
 189  * Please refer to the comment for waitqueue_active.
 190  */
 191 static inline bool wq_has_sleeper(wait_queue_head_t *wq)
 192 {
 193         /*
 194          * We need to be sure we are in sync with the
 195          * add_wait_queue modifications to the wait queue.
 196          *
 197          * This memory barrier should be paired with one on the
 198          * waiting side.
 199          */
 200         smp_mb();
 201         return waitqueue_active(wq);
 202 }
 203
 204 static inline void inode_nohighmem(struct inode *inode)
 205 {
 206         mapping_set_gfp_mask(inode->i_mapping, GFP_USER);
 207 }
 208
 209 /**
 210  * current_time - Return FS time
 211  * @inode: inode.
 212  *
 213  * Return the current time truncated to the time granularity supported by
 214  * the fs.
 215  *
 216  * Note that inode and inode->sb cannot be NULL.
 217  * Otherwise, the function warns and returns time without truncation.
 218  */
 219 static inline struct timespec current_time(struct inode *inode)
 220 {
 221         struct timespec now = current_kernel_time();
 222
 223         if (unlikely(!inode->i_sb)) {
 224                 WARN(1, "current_time() called with uninitialized super_block in the inode");
 225                 return now;
 226         }
 227
 228         return timespec_trunc(now, inode->i_sb->s_time_gran);
 229 }
 230
 231 /*
 232  * Default values for user and/or group using reserved blocks
 233  */
 234 #define F2FS_DEF_RESUID         0
 235 #define F2FS_DEF_RESGID         0
 236
 237 /*
 238  * For checkpoint manager
 239  */
 240 enum {
 241         NAT_BITMAP,
 242         SIT_BITMAP
 243 };
 244
 245 #define CP_UMOUNT       0x00000001
 246 #define CP_FASTBOOT     0x00000002
 247 #define CP_SYNC         0x00000004
 248 #define CP_RECOVERY     0x00000008
 249 #define CP_DISCARD      0x00000010
 250 #define CP_TRIMMED      0x00000020
 251 #define CP_PAUSE        0x00000040
 252
 253 #define MAX_DISCARD_BLOCKS(sbi)         BLKS_PER_SEC(sbi)
 254 #define DEF_MAX_DISCARD_REQUEST         8       /* issue 8 discards per round */
 255 #define DEF_MIN_DISCARD_ISSUE_TIME      50      /* 50 ms, if exists */
 256 #define DEF_MID_DISCARD_ISSUE_TIME      500     /* 500 ms, if device busy */
 257 #define DEF_MAX_DISCARD_ISSUE_TIME      60000   /* 60 s, if no candidates */
 258 #define DEF_DISCARD_URGENT_UTIL         80      /* do more discard over 80% */
 259 #define DEF_CP_INTERVAL                 60      /* 60 secs */
 260 #define DEF_IDLE_INTERVAL               5       /* 5 secs */
 261 #define DEF_DISABLE_INTERVAL            5       /* 5 secs */
 262 #define DEF_DISABLE_QUICK_INTERVAL      1       /* 1 secs */
 263 #define DEF_UMOUNT_DISCARD_TIMEOUT      5       /* 5 secs */
 264
 265 struct cp_control {
 266         int reason;
 267         __u64 trim_start;
 268         __u64 trim_end;
 269         __u64 trim_minlen;
 270 };
 271
 272 /*
 273  * indicate meta/data type
 274  */
 275 enum {
 276         META_CP,
 277         META_NAT,
 278         META_SIT,
 279         META_SSA,
 280         META_MAX,
 281         META_POR,
 282         DATA_GENERIC,
 283         META_GENERIC,
 284 };
 285
 286 /* for the list of ino */
 287 enum {
 288         ORPHAN_INO,             /* for orphan ino list */
 289         APPEND_INO,             /* for append ino list */
 290         UPDATE_INO,             /* for update ino list */
 291         TRANS_DIR_INO,          /* for trasactions dir ino list */
 292         FLUSH_INO,              /* for multiple device flushing */
 293         MAX_INO_ENTRY,          /* max. list */
 294 };
 295
 296 struct ino_entry {
 297         struct list_head list;          /* list head */
 298         nid_t ino;                      /* inode number */
 299         unsigned int dirty_device;      /* dirty device bitmap */
 300 };
 301
 302 /* for the list of inodes to be GCed */
 303 struct inode_entry {
 304         struct list_head list;  /* list head */
 305         struct inode *inode;    /* vfs inode pointer */
 306 };
 307
 308 struct fsync_node_entry {
 309         struct list_head list;  /* list head */
 310         struct page *page;      /* warm node page pointer */
 311         unsigned int seq_id;    /* sequence id */
 312 };
 313
 314 /* for the bitmap indicate blocks to be discarded */
 315 struct discard_entry {
 316         struct list_head list;  /* list head */
 317         block_t start_blkaddr;  /* start blockaddr of current segment */
 318         unsigned char discard_map[SIT_VBLOCK_MAP_SIZE]; /* segment discard bitmap */
 319 };
 320
 321 /* default discard granularity of inner discard thread, unit: block count */
 322 #define DEFAULT_DISCARD_GRANULARITY             16
 323
 324 /* max discard pend list number */
 325 #define MAX_PLIST_NUM           512
 326 #define plist_idx(blk_num)      ((blk_num) >= MAX_PLIST_NUM ?           \
 327                                         (MAX_PLIST_NUM - 1) : ((blk_num) - 1))
 328
 329 enum {
 330         D_PREP,                 /* initial */
 331         D_PARTIAL,              /* partially submitted */
 332         D_SUBMIT,               /* all submitted */
 333         D_DONE,                 /* finished */
 334 };
 335
 336 struct discard_info {
 337         block_t lstart;                 /* logical start address */
 338         block_t len;                    /* length */
 339         block_t start;                  /* actual start address in dev */
 340 };
 341
 342 struct discard_cmd {
 343         struct rb_node rb_node;         /* rb node located in rb-tree */
 344         union {
 345                 struct {
 346                         block_t lstart; /* logical start address */
 347                         block_t len;    /* length */
 348                         block_t start;  /* actual start address in dev */
 349                 };
 350                 struct discard_info di; /* discard info */
 351
 352         };
 353         struct list_head list;          /* command list */
 354         struct completion wait;         /* compleation */
 355         struct block_device *bdev;      /* bdev */
 356         unsigned short ref;             /* reference count */
 357         unsigned char state;            /* state */
 358         unsigned char queued;           /* queued discard */
 359         int error;                      /* bio error */
 360         spinlock_t lock;                /* for state/bio_ref updating */
 361         unsigned short bio_ref;         /* bio reference count */
 362 };
 363
 364 enum {
 365         DPOLICY_BG,
 366         DPOLICY_FORCE,
 367         DPOLICY_FSTRIM,
 368         DPOLICY_UMOUNT,
 369         MAX_DPOLICY,
 370 };
 371
 372 struct discard_policy {
 373         int type;                       /* type of discard */
 374         unsigned int min_interval;      /* used for candidates exist */
 375         unsigned int mid_interval;      /* used for device busy */
 376         unsigned int max_interval;      /* used for candidates not exist */
 377         unsigned int max_requests;      /* # of discards issued per round */
 378         unsigned int io_aware_gran;     /* minimum granularity discard not be aware of I/O */
 379         bool io_aware;                  /* issue discard in idle time */
 380         bool sync;                      /* submit discard with REQ_SYNC flag */
 381         bool ordered;                   /* issue discard by lba order */
 382         unsigned int granularity;       /* discard granularity */
 383         int timeout;                    /* discard timeout for put_super */
 384 };
 385
 386 struct discard_cmd_control {
 387         struct task_struct *f2fs_issue_discard; /* discard thread */
 388         struct list_head entry_list;            /* 4KB discard entry list */
 389         struct list_head pend_list[MAX_PLIST_NUM];/* store pending entries */
 390         struct list_head wait_list;             /* store on-flushing entries */
 391         struct list_head fstrim_list;           /* in-flight discard from fstrim */
 392         wait_queue_head_t discard_wait_queue;   /* waiting queue for wake-up */
 393         unsigned int discard_wake;              /* to wake up discard thread */
 394         struct mutex cmd_lock;
 395         unsigned int nr_discards;               /* # of discards in the list */
 396         unsigned int max_discards;              /* max. discards to be issued */
 397         unsigned int discard_granularity;       /* discard granularity */
 398         unsigned int undiscard_blks;            /* # of undiscard blocks */
 399         unsigned int next_pos;                  /* next discard position */
 400         atomic_t issued_discard;                /* # of issued discard */
 401         atomic_t queued_discard;                /* # of queued discard */
 402         atomic_t discard_cmd_cnt;               /* # of cached cmd count */
 403         struct rb_root root;                    /* root of discard rb-tree */
 404         bool rbtree_check;                      /* config for consistence check */
 405 };
 406
 407 /* for the list of fsync inodes, used only during recovery */
 408 struct fsync_inode_entry {
 409         struct list_head list;  /* list head */
 410         struct inode *inode;    /* vfs inode pointer */
 411         block_t blkaddr;        /* block address locating the last fsync */
 412         block_t last_dentry;    /* block address locating the last dentry */
 413 };
 414
 415 #define nats_in_cursum(jnl)             (le16_to_cpu((jnl)->n_nats))
 416 #define sits_in_cursum(jnl)             (le16_to_cpu((jnl)->n_sits))
 417
 418 #define nat_in_journal(jnl, i)          ((jnl)->nat_j.entries[i].ne)
 419 #define nid_in_journal(jnl, i)          ((jnl)->nat_j.entries[i].nid)
 420 #define sit_in_journal(jnl, i)          ((jnl)->sit_j.entries[i].se)
 421 #define segno_in_journal(jnl, i)        ((jnl)->sit_j.entries[i].segno)
 422
 423 #define MAX_NAT_JENTRIES(jnl)   (NAT_JOURNAL_ENTRIES - nats_in_cursum(jnl))
 424 #define MAX_SIT_JENTRIES(jnl)   (SIT_JOURNAL_ENTRIES - sits_in_cursum(jnl))
 425
 426 static inline int update_nats_in_cursum(struct f2fs_journal *journal, int i)
 427 {
 428         int before = nats_in_cursum(journal);
 429
 430         journal->n_nats = cpu_to_le16(before + i);
 431         return before;
 432 }
 433
 434 static inline int update_sits_in_cursum(struct f2fs_journal *journal, int i)
 435 {
 436         int before = sits_in_cursum(journal);
 437
 438         journal->n_sits = cpu_to_le16(before + i);
 439         return before;
 440 }
 441
 442 static inline bool __has_cursum_space(struct f2fs_journal *journal,
 443                                                         int size, int type)
 444 {
 445         if (type == NAT_JOURNAL)
 446                 return size <= MAX_NAT_JENTRIES(journal);
 447         return size <= MAX_SIT_JENTRIES(journal);
 448 }
 449
 450 /*
 451  * ioctl commands
 452  */
 453 #define F2FS_IOC_GETFLAGS               FS_IOC_GETFLAGS
 454 #define F2FS_IOC_SETFLAGS               FS_IOC_SETFLAGS
 455 #define F2FS_IOC_GETVERSION             FS_IOC_GETVERSION
 456
 457 #define F2FS_IOCTL_MAGIC                0xf5
 458 #define F2FS_IOC_START_ATOMIC_WRITE     _IO(F2FS_IOCTL_MAGIC, 1)
 459 #define F2FS_IOC_COMMIT_ATOMIC_WRITE    _IO(F2FS_IOCTL_MAGIC, 2)
 460 #define F2FS_IOC_START_VOLATILE_WRITE   _IO(F2FS_IOCTL_MAGIC, 3)
 461 #define F2FS_IOC_RELEASE_VOLATILE_WRITE _IO(F2FS_IOCTL_MAGIC, 4)
 462 #define F2FS_IOC_ABORT_VOLATILE_WRITE   _IO(F2FS_IOCTL_MAGIC, 5)
 463 #define F2FS_IOC_GARBAGE_COLLECT        _IOW(F2FS_IOCTL_MAGIC, 6, __u32)
 464 #define F2FS_IOC_WRITE_CHECKPOINT       _IO(F2FS_IOCTL_MAGIC, 7)
 465 #define F2FS_IOC_DEFRAGMENT             _IOWR(F2FS_IOCTL_MAGIC, 8,      \
 466                                                 struct f2fs_defragment)
 467 #define F2FS_IOC_MOVE_RANGE             _IOWR(F2FS_IOCTL_MAGIC, 9,      \
 468                                                 struct f2fs_move_range)
 469 #define F2FS_IOC_FLUSH_DEVICE           _IOW(F2FS_IOCTL_MAGIC, 10,      \
 470                                                 struct f2fs_flush_device)
 471 #define F2FS_IOC_GARBAGE_COLLECT_RANGE  _IOW(F2FS_IOCTL_MAGIC, 11,      \
 472                                                 struct f2fs_gc_range)
 473 #define F2FS_IOC_GET_FEATURES           _IOR(F2FS_IOCTL_MAGIC, 12, __u32)
 474 #define F2FS_IOC_SET_PIN_FILE           _IOW(F2FS_IOCTL_MAGIC, 13, __u32)
 475 #define F2FS_IOC_GET_PIN_FILE           _IOR(F2FS_IOCTL_MAGIC, 14, __u32)
 476 #define F2FS_IOC_PRECACHE_EXTENTS       _IO(F2FS_IOCTL_MAGIC, 15)
 477
 478 #define F2FS_IOC_SET_ENCRYPTION_POLICY  FS_IOC_SET_ENCRYPTION_POLICY
 479 #define F2FS_IOC_GET_ENCRYPTION_POLICY  FS_IOC_GET_ENCRYPTION_POLICY
 480 #define F2FS_IOC_GET_ENCRYPTION_PWSALT  FS_IOC_GET_ENCRYPTION_PWSALT
 481
 482 /*
 483  * should be same as XFS_IOC_GOINGDOWN.
 484  * Flags for going down operation used by FS_IOC_GOINGDOWN
 485  */
 486 #define F2FS_IOC_SHUTDOWN       _IOR('X', 125, __u32)   /* Shutdown */
 487 #define F2FS_GOING_DOWN_FULLSYNC        0x0     /* going down with full sync */
 488 #define F2FS_GOING_DOWN_METASYNC        0x1     /* going down with metadata */
 489 #define F2FS_GOING_DOWN_NOSYNC          0x2     /* going down */
 490 #define F2FS_GOING_DOWN_METAFLUSH       0x3     /* going down with meta flush */
 491 #define F2FS_GOING_DOWN_NEED_FSCK       0x4     /* going down to trigger fsck */
 492
 493 #if defined(__KERNEL__) && defined(CONFIG_COMPAT)
 494 /*
 495  * ioctl commands in 32 bit emulation
 496  */
 497 #define F2FS_IOC32_GETFLAGS             FS_IOC32_GETFLAGS
 498 #define F2FS_IOC32_SETFLAGS             FS_IOC32_SETFLAGS
 499 #define F2FS_IOC32_GETVERSION           FS_IOC32_GETVERSION
 500 #endif
 501
 502 struct f2fs_gc_range {
 503         u32 sync;
 504         u64 start;
 505         u64 len;
 506 };
 507
 508 struct f2fs_defragment {
 509         u64 start;
 510         u64 len;
 511 };
 512
 513 struct f2fs_move_range {
 514         u32 dst_fd;             /* destination fd */
 515         u64 pos_in;             /* start position in src_fd */
 516         u64 pos_out;            /* start position in dst_fd */
 517         u64 len;                /* size to move */
 518 };
 519
 520 struct f2fs_flush_device {
 521         u32 dev_num;            /* device number to flush */
 522         u32 segments;           /* # of segments to flush */
 523 };
 524
 525 /* for inline stuff */
 526 #define DEF_INLINE_RESERVED_SIZE        1
 527 static inline int get_extra_isize(struct inode *inode);
 528 static inline int get_inline_xattr_addrs(struct inode *inode);
 529 #define MAX_INLINE_DATA(inode)  (sizeof(__le32) *                       \
 530                                 (CUR_ADDRS_PER_INODE(inode) -           \
 531                                 get_inline_xattr_addrs(inode) - \
 532                                 DEF_INLINE_RESERVED_SIZE))
 533
 534 /* for inline dir */
 535 #define NR_INLINE_DENTRY(inode) (MAX_INLINE_DATA(inode) * BITS_PER_BYTE / \
 536                                 ((SIZE_OF_DIR_ENTRY + F2FS_SLOT_LEN) * \
 537                                 BITS_PER_BYTE + 1))
 538 #define INLINE_DENTRY_BITMAP_SIZE(inode)        ((NR_INLINE_DENTRY(inode) + \
 539                                         BITS_PER_BYTE - 1) / BITS_PER_BYTE)
 540 #define INLINE_RESERVED_SIZE(inode)     (MAX_INLINE_DATA(inode) - \
 541                                 ((SIZE_OF_DIR_ENTRY + F2FS_SLOT_LEN) * \
 542                                 NR_INLINE_DENTRY(inode) + \
 543                                 INLINE_DENTRY_BITMAP_SIZE(inode)))
 544
 545 /*
 546  * For INODE and NODE manager
 547  */
 548 /* for directory operations */
 549 struct f2fs_dentry_ptr {
 550         struct inode *inode;
 551         void *bitmap;
 552         struct f2fs_dir_entry *dentry;
 553         __u8 (*filename)[F2FS_SLOT_LEN];
 554         int max;
 555         int nr_bitmap;
 556 };
 557
 558 static inline void make_dentry_ptr_block(struct inode *inode,
 559                 struct f2fs_dentry_ptr *d, struct f2fs_dentry_block *t)
 560 {
 561         d->inode = inode;
 562         d->max = NR_DENTRY_IN_BLOCK;
 563         d->nr_bitmap = SIZE_OF_DENTRY_BITMAP;
 564         d->bitmap = t->dentry_bitmap;
 565         d->dentry = t->dentry;
 566         d->filename = t->filename;
 567 }
 568
 569 static inline void make_dentry_ptr_inline(struct inode *inode,
 570                                         struct f2fs_dentry_ptr *d, void *t)
 571 {
 572         int entry_cnt = NR_INLINE_DENTRY(inode);
 573         int bitmap_size = INLINE_DENTRY_BITMAP_SIZE(inode);
 574         int reserved_size = INLINE_RESERVED_SIZE(inode);
 575
 576         d->inode = inode;
 577         d->max = entry_cnt;
 578         d->nr_bitmap = bitmap_size;
 579         d->bitmap = t;
 580         d->dentry = t + bitmap_size + reserved_size;
 581         d->filename = t + bitmap_size + reserved_size +
 582                                         SIZE_OF_DIR_ENTRY * entry_cnt;
 583 }
 584
 585 /*
 586  * XATTR_NODE_OFFSET stores xattrs to one node block per file keeping -1
 587  * as its node offset to distinguish from index node blocks.
 588  * But some bits are used to mark the node block.
 589  */
 590 #define XATTR_NODE_OFFSET       ((((unsigned int)-1) << OFFSET_BIT_SHIFT) \
 591                                 >> OFFSET_BIT_SHIFT)
 592 enum {
 593         ALLOC_NODE,                     /* allocate a new node page if needed */
 594         LOOKUP_NODE,                    /* look up a node without readahead */
 595         LOOKUP_NODE_RA,                 /*
 596                                          * look up a node with readahead called
 597                                          * by get_data_block.
 598                                          */
 599 };
 600
 601 #define DEFAULT_RETRY_IO_COUNT  8       /* maximum retry read IO count */
 602
 603 /* maximum retry quota flush count */
 604 #define DEFAULT_RETRY_QUOTA_FLUSH_COUNT         8
 605
 606 #define F2FS_LINK_MAX   0xffffffff      /* maximum link count per file */
 607
 608 #define MAX_DIR_RA_PAGES        4       /* maximum ra pages of dir */
 609
 610 /* for in-memory extent cache entry */
 611 #define F2FS_MIN_EXTENT_LEN     64      /* minimum extent length */
 612
 613 /* number of extent info in extent cache we try to shrink */
 614 #define EXTENT_CACHE_SHRINK_NUMBER      128
 615
 616 struct rb_entry {
 617         struct rb_node rb_node;         /* rb node located in rb-tree */
 618         unsigned int ofs;               /* start offset of the entry */
 619         unsigned int len;               /* length of the entry */
 620 };
 621
 622 struct extent_info {
 623         unsigned int fofs;              /* start offset in a file */
 624         unsigned int len;               /* length of the extent */
 625         u32 blk;                        /* start block address of the extent */
 626 };
 627
 628 struct extent_node {
 629         struct rb_node rb_node;         /* rb node located in rb-tree */
 630         struct extent_info ei;          /* extent info */
 631         struct list_head list;          /* node in global extent list of sbi */
 632         struct extent_tree *et;         /* extent tree pointer */
 633 };
 634
 635 struct extent_tree {
 636         nid_t ino;                      /* inode number */
 637         struct rb_root root;            /* root of extent info rb-tree */
 638         struct extent_node *cached_en;  /* recently accessed extent node */
 639         struct extent_info largest;     /* largested extent info */
 640         struct list_head list;          /* to be used by sbi->zombie_list */
 641         rwlock_t lock;                  /* protect extent info rb-tree */
 642         atomic_t node_cnt;              /* # of extent node in rb-tree*/
 643         bool largest_updated;           /* largest extent updated */
 644 };
 645
 646 /*
 647  * This structure is taken from ext4_map_blocks.
 648  *
 649  * Note that, however, f2fs uses NEW and MAPPED flags for f2fs_map_blocks().
 650  */
 651 #define F2FS_MAP_NEW            (1 << BH_New)
 652 #define F2FS_MAP_MAPPED         (1 << BH_Mapped)
 653 #define F2FS_MAP_UNWRITTEN      (1 << BH_Unwritten)
 654 #define F2FS_MAP_FLAGS          (F2FS_MAP_NEW | F2FS_MAP_MAPPED |\
 655                                 F2FS_MAP_UNWRITTEN)
 656
 657 struct f2fs_map_blocks {
 658         block_t m_pblk;
 659         block_t m_lblk;
 660         unsigned int m_len;
 661         unsigned int m_flags;
 662         pgoff_t *m_next_pgofs;          /* point next possible non-hole pgofs */
 663         pgoff_t *m_next_extent;         /* point to next possible extent */
 664         int m_seg_type;
 665         bool m_may_create;              /* indicate it is from write path */
 666 };
 667
 668 /* for flag in get_data_block */
 669 enum {
 670         F2FS_GET_BLOCK_DEFAULT,
 671         F2FS_GET_BLOCK_FIEMAP,
 672         F2FS_GET_BLOCK_BMAP,
 673         F2FS_GET_BLOCK_DIO,
 674         F2FS_GET_BLOCK_PRE_DIO,
 675         F2FS_GET_BLOCK_PRE_AIO,
 676         F2FS_GET_BLOCK_PRECACHE,
 677 };
 678
 679 /*
 680  * i_advise uses FADVISE_XXX_BIT. We can add additional hints later.
 681  */
 682 #define FADVISE_COLD_BIT        0x01
 683 #define FADVISE_LOST_PINO_BIT   0x02
 684 #define FADVISE_ENCRYPT_BIT     0x04
 685 #define FADVISE_ENC_NAME_BIT    0x08
 686 #define FADVISE_KEEP_SIZE_BIT   0x10
 687 #define FADVISE_HOT_BIT         0x20
 688 #define FADVISE_VERITY_BIT      0x40    /* reserved */
 689
 690 #define FADVISE_MODIFIABLE_BITS (FADVISE_COLD_BIT | FADVISE_HOT_BIT)
 691
 692 #define file_is_cold(inode)     is_file(inode, FADVISE_COLD_BIT)
 693 #define file_wrong_pino(inode)  is_file(inode, FADVISE_LOST_PINO_BIT)
 694 #define file_set_cold(inode)    set_file(inode, FADVISE_COLD_BIT)
 695 #define file_lost_pino(inode)   set_file(inode, FADVISE_LOST_PINO_BIT)
 696 #define file_clear_cold(inode)  clear_file(inode, FADVISE_COLD_BIT)
 697 #define file_got_pino(inode)    clear_file(inode, FADVISE_LOST_PINO_BIT)
 698 #define file_is_encrypt(inode)  is_file(inode, FADVISE_ENCRYPT_BIT)
 699 #define file_set_encrypt(inode) set_file(inode, FADVISE_ENCRYPT_BIT)
 700 #define file_clear_encrypt(inode) clear_file(inode, FADVISE_ENCRYPT_BIT)
 701 #define file_enc_name(inode)    is_file(inode, FADVISE_ENC_NAME_BIT)
 702 #define file_set_enc_name(inode) set_file(inode, FADVISE_ENC_NAME_BIT)
 703 #define file_keep_isize(inode)  is_file(inode, FADVISE_KEEP_SIZE_BIT)
 704 #define file_set_keep_isize(inode) set_file(inode, FADVISE_KEEP_SIZE_BIT)
 705 #define file_is_hot(inode)      is_file(inode, FADVISE_HOT_BIT)
 706 #define file_set_hot(inode)     set_file(inode, FADVISE_HOT_BIT)
 707 #define file_clear_hot(inode)   clear_file(inode, FADVISE_HOT_BIT)
 708
 709 #define DEF_DIR_LEVEL           0
 710
 711 enum {
 712         GC_FAILURE_PIN,
 713         GC_FAILURE_ATOMIC,
 714         MAX_GC_FAILURE
 715 };
 716
 717 struct f2fs_inode_info {
 718         struct inode vfs_inode;         /* serve a vfs inode */
 719         unsigned long i_flags;          /* keep an inode flags for ioctl */
 720         unsigned char i_advise;         /* use to give file attribute hints */
 721         unsigned char i_dir_level;      /* use for dentry level for large dir */
 722         unsigned int i_current_depth;   /* only for directory depth */
 723         /* for gc failure statistic */
 724         unsigned int i_gc_failures[MAX_GC_FAILURE];
 725         unsigned int i_pino;            /* parent inode number */
 726         umode_t i_acl_mode;             /* keep file acl mode temporarily */
 727
 728         /* Use below internally in f2fs*/
 729         unsigned long flags;            /* use to pass per-file flags */
 730         struct rw_semaphore i_sem;      /* protect fi info */
 731         atomic_t dirty_pages;           /* # of dirty pages */
 732         f2fs_hash_t chash;              /* hash value of given file name */
 733         unsigned int clevel;            /* maximum level of given file name */
 734         struct task_struct *task;       /* lookup and create consistency */
 735         struct task_struct *cp_task;    /* separate cp/wb IO stats*/
 736         nid_t i_xattr_nid;              /* node id that contains xattrs */
 737         loff_t  last_disk_size;         /* lastly written file size */
 738
 739 #ifdef CONFIG_QUOTA
 740         struct dquot *i_dquot[MAXQUOTAS];
 741
 742         /* quota space reservation, managed internally by quota code */
 743         qsize_t i_reserved_quota;
 744 #endif
 745         struct list_head dirty_list;    /* dirty list for dirs and files */
 746         struct list_head gdirty_list;   /* linked in global dirty list */
 747         struct list_head inmem_ilist;   /* list for inmem inodes */
 748         struct list_head inmem_pages;   /* inmemory pages managed by f2fs */
 749         struct task_struct *inmem_task; /* store inmemory task */
 750         struct mutex inmem_lock;        /* lock for inmemory pages */
 751         struct extent_tree *extent_tree;        /* cached extent_tree entry */
 752
 753         /* avoid racing between foreground op and gc */
 754         struct rw_semaphore i_gc_rwsem[2];
 755         struct rw_semaphore i_mmap_sem;
 756         struct rw_semaphore i_xattr_sem; /* avoid racing between reading and changing EAs */
 757
 758         int i_extra_isize;              /* size of extra space located in i_addr */
 759         kprojid_t i_projid;             /* id for project quota */
 760         int i_inline_xattr_size;        /* inline xattr size */
 761         struct timespec i_crtime;       /* inode creation time */
 762         struct timespec i_disk_time[4]; /* inode disk times */
 763 };
 764
 765 static inline void get_extent_info(struct extent_info *ext,
 766                                         struct f2fs_extent *i_ext)
 767 {
 768         ext->fofs = le32_to_cpu(i_ext->fofs);
 769         ext->blk = le32_to_cpu(i_ext->blk);
 770         ext->len = le32_to_cpu(i_ext->len);
 771 }
 772
 773 static inline void set_raw_extent(struct extent_info *ext,
 774                                         struct f2fs_extent *i_ext)
 775 {
 776         i_ext->fofs = cpu_to_le32(ext->fofs);
 777         i_ext->blk = cpu_to_le32(ext->blk);
 778         i_ext->len = cpu_to_le32(ext->len);
 779 }
 780
 781 static inline void set_extent_info(struct extent_info *ei, unsigned int fofs,
 782                                                 u32 blk, unsigned int len)
 783 {
 784         ei->fofs = fofs;
 785         ei->blk = blk;
 786         ei->len = len;
 787 }
 788
 789 static inline bool __is_discard_mergeable(struct discard_info *back,
 790                         struct discard_info *front, unsigned int max_len)
 791 {
 792         return (back->lstart + back->len == front->lstart) &&
 793                 (back->len + front->len <= max_len);
 794 }
 795
 796 static inline bool __is_discard_back_mergeable(struct discard_info *cur,
 797                         struct discard_info *back, unsigned int max_len)
 798 {
 799         return __is_discard_mergeable(back, cur, max_len);
 800 }
 801
 802 static inline bool __is_discard_front_mergeable(struct discard_info *cur,
 803                         struct discard_info *front, unsigned int max_len)
 804 {
 805         return __is_discard_mergeable(cur, front, max_len);
 806 }
 807
 808 static inline bool __is_extent_mergeable(struct extent_info *back,
 809                                                 struct extent_info *front)
 810 {
 811         return (back->fofs + back->len == front->fofs &&
 812                         back->blk + back->len == front->blk);
 813 }
 814
 815 static inline bool __is_back_mergeable(struct extent_info *cur,
 816                                                 struct extent_info *back)
 817 {
 818         return __is_extent_mergeable(back, cur);
 819 }
 820
 821 static inline bool __is_front_mergeable(struct extent_info *cur,
 822                                                 struct extent_info *front)
 823 {
 824         return __is_extent_mergeable(cur, front);
 825 }
 826
 827 extern void f2fs_mark_inode_dirty_sync(struct inode *inode, bool sync);
 828 static inline void __try_update_largest_extent(struct extent_tree *et,
 829                                                 struct extent_node *en)
 830 {
 831         if (en->ei.len > et->largest.len) {
 832                 et->largest = en->ei;
 833                 et->largest_updated = true;
 834         }
 835 }
 836
 837 /*
 838  * For free nid management
 839  */
 840 enum nid_state {
 841         FREE_NID,               /* newly added to free nid list */
 842         PREALLOC_NID,           /* it is preallocated */
 843         MAX_NID_STATE,
 844 };
 845
 846 struct f2fs_nm_info {
 847         block_t nat_blkaddr;            /* base disk address of NAT */
 848         nid_t max_nid;                  /* maximum possible node ids */
 849         nid_t available_nids;           /* # of available node ids */
 850         nid_t next_scan_nid;            /* the next nid to be scanned */
 851         unsigned int ram_thresh;        /* control the memory footprint */
 852         unsigned int ra_nid_pages;      /* # of nid pages to be readaheaded */
 853         unsigned int dirty_nats_ratio;  /* control dirty nats ratio threshold */
 854
 855         /* NAT cache management */
 856         struct radix_tree_root nat_root;/* root of the nat entry cache */
 857         struct radix_tree_root nat_set_root;/* root of the nat set cache */
 858         struct rw_semaphore nat_tree_lock;      /* protect nat_tree_lock */
 859         struct list_head nat_entries;   /* cached nat entry list (clean) */
 860         spinlock_t nat_list_lock;       /* protect clean nat entry list */
 861         unsigned int nat_cnt;           /* the # of cached nat entries */
 862         unsigned int dirty_nat_cnt;     /* total num of nat entries in set */
 863         unsigned int nat_blocks;        /* # of nat blocks */
 864
 865         /* free node ids management */
 866         struct radix_tree_root free_nid_root;/* root of the free_nid cache */
 867         struct list_head free_nid_list;         /* list for free nids excluding preallocated nids */
 868         unsigned int nid_cnt[MAX_NID_STATE];    /* the number of free node id */
 869         spinlock_t nid_list_lock;       /* protect nid lists ops */
 870         struct mutex build_lock;        /* lock for build free nids */
 871         unsigned char **free_nid_bitmap;
 872         unsigned char *nat_block_bitmap;
 873         unsigned short *free_nid_count; /* free nid count of NAT block */
 874
 875         /* for checkpoint */
 876         char *nat_bitmap;               /* NAT bitmap pointer */
 877
 878         unsigned int nat_bits_blocks;   /* # of nat bits blocks */
 879         unsigned char *nat_bits;        /* NAT bits blocks */
 880         unsigned char *full_nat_bits;   /* full NAT pages */
 881         unsigned char *empty_nat_bits;  /* empty NAT pages */
 882 #ifdef CONFIG_F2FS_CHECK_FS
 883         char *nat_bitmap_mir;           /* NAT bitmap mirror */
 884 #endif
 885         int bitmap_size;                /* bitmap size */
 886 };
 887
 888 /*
 889  * this structure is used as one of function parameters.
 890  * all the information are dedicated to a given direct node block determined
 891  * by the data offset in a file.
 892  */
 893 struct dnode_of_data {
 894         struct inode *inode;            /* vfs inode pointer */
 895         struct page *inode_page;        /* its inode page, NULL is possible */
 896         struct page *node_page;         /* cached direct node page */
 897         nid_t nid;                      /* node id of the direct node block */
 898         unsigned int ofs_in_node;       /* data offset in the node page */
 899         bool inode_page_locked;         /* inode page is locked or not */
 900         bool node_changed;              /* is node block changed */
 901         char cur_level;                 /* level of hole node page */
 902         char max_level;                 /* level of current page located */
 903         block_t data_blkaddr;           /* block address of the node block */
 904 };
 905
 906 static inline void set_new_dnode(struct dnode_of_data *dn, struct inode *inode,
 907                 struct page *ipage, struct page *npage, nid_t nid)
 908 {
 909         memset(dn, 0, sizeof(*dn));
 910         dn->inode = inode;
 911         dn->inode_page = ipage;
 912         dn->node_page = npage;
 913         dn->nid = nid;
 914 }
 915
 916 /*
 917  * For SIT manager
 918  *
 919  * By default, there are 6 active log areas across the whole main area.
 920  * When considering hot and cold data separation to reduce cleaning overhead,
 921  * we split 3 for data logs and 3 for node logs as hot, warm, and cold types,
 922  * respectively.
 923  * In the current design, you should not change the numbers intentionally.
 924  * Instead, as a mount option such as active_logs=x, you can use 2, 4, and 6
 925  * logs individually according to the underlying devices. (default: 6)
 926  * Just in case, on-disk layout covers maximum 16 logs that consist of 8 for
 927  * data and 8 for node logs.
 928  */
 929 #define NR_CURSEG_DATA_TYPE     (3)
 930 #define NR_CURSEG_NODE_TYPE     (3)
 931 #define NR_CURSEG_TYPE  (NR_CURSEG_DATA_TYPE + NR_CURSEG_NODE_TYPE)
 932
 933 enum {
 934         CURSEG_HOT_DATA = 0,    /* directory entry blocks */
 935         CURSEG_WARM_DATA,       /* data blocks */
 936         CURSEG_COLD_DATA,       /* multimedia or GCed data blocks */
 937         CURSEG_HOT_NODE,        /* direct node blocks of directory files */
 938         CURSEG_WARM_NODE,       /* direct node blocks of normal files */
 939         CURSEG_COLD_NODE,       /* indirect node blocks */
 940         NO_CHECK_TYPE,
 941 };
 942
 943 struct flush_cmd {
 944         struct completion wait;
 945         struct llist_node llnode;
 946         nid_t ino;
 947         int ret;
 948 };
 949
 950 struct flush_cmd_control {
 951         struct task_struct *f2fs_issue_flush;   /* flush thread */
 952         wait_queue_head_t flush_wait_queue;     /* waiting queue for wake-up */
 953         atomic_t issued_flush;                  /* # of issued flushes */
 954         atomic_t queued_flush;                  /* # of queued flushes */
 955         struct llist_head issue_list;           /* list for command issue */
 956         struct llist_node *dispatch_list;       /* list for command dispatch */
 957 };
 958
 959 struct f2fs_sm_info {
 960         struct sit_info *sit_info;              /* whole segment information */
 961         struct free_segmap_info *free_info;     /* free segment information */
 962         struct dirty_seglist_info *dirty_info;  /* dirty segment information */
 963         struct curseg_info *curseg_array;       /* active segment information */
 964
 965         struct rw_semaphore curseg_lock;        /* for preventing curseg change */
 966
 967         block_t seg0_blkaddr;           /* block address of 0'th segment */
 968         block_t main_blkaddr;           /* start block address of main area */
 969         block_t ssa_blkaddr;            /* start block address of SSA area */
 970
 971         unsigned int segment_count;     /* total # of segments */
 972         unsigned int main_segments;     /* # of segments in main area */
 973         unsigned int reserved_segments; /* # of reserved segments */
 974         unsigned int ovp_segments;      /* # of overprovision segments */
 975
 976         /* a threshold to reclaim prefree segments */
 977         unsigned int rec_prefree_segments;
 978
 979         /* for batched trimming */
 980         unsigned int trim_sections;             /* # of sections to trim */
 981
 982         struct list_head sit_entry_set; /* sit entry set list */
 983
 984         unsigned int ipu_policy;        /* in-place-update policy */
 985         unsigned int min_ipu_util;      /* in-place-update threshold */
 986         unsigned int min_fsync_blocks;  /* threshold for fsync */
 987         unsigned int min_seq_blocks;    /* threshold for sequential blocks */
 988         unsigned int min_hot_blocks;    /* threshold for hot block allocation */
 989         unsigned int min_ssr_sections;  /* threshold to trigger SSR allocation */
 990
 991         /* for flush command control */
 992         struct flush_cmd_control *fcc_info;
 993
 994         /* for discard command control */
 995         struct discard_cmd_control *dcc_info;
 996 };
 997
 998 /*
 999  * For superblock
1000  */
1001 /*
1002  * COUNT_TYPE for monitoring
1003  *
1004  * f2fs monitors the number of several block types such as on-writeback,
1005  * dirty dentry blocks, dirty node blocks, and dirty meta blocks.
1006  */
1007 #define WB_DATA_TYPE(p) (__is_cp_guaranteed(p) ? F2FS_WB_CP_DATA : F2FS_WB_DATA)
1008 enum count_type {
1009         F2FS_DIRTY_DENTS,
1010         F2FS_DIRTY_DATA,
1011         F2FS_DIRTY_QDATA,
1012         F2FS_DIRTY_NODES,
1013         F2FS_DIRTY_META,
1014         F2FS_INMEM_PAGES,
1015         F2FS_DIRTY_IMETA,
1016         F2FS_WB_CP_DATA,
1017         F2FS_WB_DATA,
1018         F2FS_RD_DATA,
1019         F2FS_RD_NODE,
1020         F2FS_RD_META,
1021         F2FS_DIO_WRITE,
1022         F2FS_DIO_READ,
1023         NR_COUNT_TYPE,
1024 };
1025
1026 /*
1027  * The below are the page types of bios used in submit_bio().
1028  * The available types are:
1029  * DATA                 User data pages. It operates as async mode.
1030  * NODE                 Node pages. It operates as async mode.
1031  * META                 FS metadata pages such as SIT, NAT, CP.
1032  * NR_PAGE_TYPE         The number of page types.
1033  * META_FLUSH           Make sure the previous pages are written
1034  *                      with waiting the bio's completion
1035  * ...                  Only can be used with META.
1036  */
1037 #define PAGE_TYPE_OF_BIO(type)  ((type) > META ? META : (type))
1038 enum page_type {
1039         DATA,
1040         NODE,
1041         META,
1042         NR_PAGE_TYPE,
1043         META_FLUSH,
1044         INMEM,          /* the below types are used by tracepoints only. */
1045         INMEM_DROP,
1046         INMEM_INVALIDATE,
1047         INMEM_REVOKE,
1048         IPU,
1049         OPU,
1050 };
1051
1052 enum temp_type {
1053         HOT = 0,        /* must be zero for meta bio */
1054         WARM,
1055         COLD,
1056         NR_TEMP_TYPE,
1057 };
1058
1059 enum need_lock_type {
1060         LOCK_REQ = 0,
1061         LOCK_DONE,
1062         LOCK_RETRY,
1063 };
1064
1065 enum cp_reason_type {
1066         CP_NO_NEEDED,
1067         CP_NON_REGULAR,
1068         CP_HARDLINK,
1069         CP_SB_NEED_CP,
1070         CP_WRONG_PINO,
1071         CP_NO_SPC_ROLL,
1072         CP_NODE_NEED_CP,
1073         CP_FASTBOOT_MODE,
1074         CP_SPEC_LOG_NUM,
1075         CP_RECOVER_DIR,
1076 };
1077
1078 enum iostat_type {
1079         APP_DIRECT_IO,                  /* app direct IOs */
1080         APP_BUFFERED_IO,                /* app buffered IOs */
1081         APP_WRITE_IO,                   /* app write IOs */
1082         APP_MAPPED_IO,                  /* app mapped IOs */
1083         FS_DATA_IO,                     /* data IOs from kworker/fsync/reclaimer */
1084         FS_NODE_IO,                     /* node IOs from kworker/fsync/reclaimer */
1085         FS_META_IO,                     /* meta IOs from kworker/reclaimer */
1086         FS_GC_DATA_IO,                  /* data IOs from forground gc */
1087         FS_GC_NODE_IO,                  /* node IOs from forground gc */
1088         FS_CP_DATA_IO,                  /* data IOs from checkpoint */
1089         FS_CP_NODE_IO,                  /* node IOs from checkpoint */
1090         FS_CP_META_IO,                  /* meta IOs from checkpoint */
1091         FS_DISCARD,                     /* discard */
1092         NR_IO_TYPE,
1093 };
1094
1095 struct f2fs_io_info {
1096         struct f2fs_sb_info *sbi;       /* f2fs_sb_info pointer */
1097         nid_t ino;              /* inode number */
1098         enum page_type type;    /* contains DATA/NODE/META/META_FLUSH */
1099         enum temp_type temp;    /* contains HOT/WARM/COLD */
1100         int op;                 /* contains REQ_OP_ */
1101         int op_flags;           /* req_flag_bits */
1102         block_t new_blkaddr;    /* new block address to be written */
1103         block_t old_blkaddr;    /* old block address before Cow */
1104         struct page *page;      /* page to be written */
1105         struct page *encrypted_page;    /* encrypted page */
1106         struct list_head list;          /* serialize IOs */
1107         bool submitted;         /* indicate IO submission */
1108         int need_lock;          /* indicate we need to lock cp_rwsem */
1109         bool in_list;           /* indicate fio is in io_list */
1110         bool is_meta;           /* indicate borrow meta inode mapping or not */
1111         bool retry;             /* need to reallocate block address */
1112         enum iostat_type io_type;       /* io type */
1113         struct writeback_control *io_wbc; /* writeback control */
1114         unsigned char version;          /* version of the node */
1115 };
1116
1117 #define is_read_io(rw) ((rw) == READ)
1118 struct f2fs_bio_info {
1119         struct f2fs_sb_info *sbi;       /* f2fs superblock */
1120         struct bio *bio;                /* bios to merge */
1121         sector_t last_block_in_bio;     /* last block number */
1122         struct f2fs_io_info fio;        /* store buffered io info. */
1123         struct rw_semaphore io_rwsem;   /* blocking op for bio */
1124         spinlock_t io_lock;             /* serialize DATA/NODE IOs */
1125         struct list_head io_list;       /* track fios */
1126 };
1127
1128 #define FDEV(i)                         (sbi->devs[i])
1129 #define RDEV(i)                         (raw_super->devs[i])
1130 struct f2fs_dev_info {
1131         struct block_device *bdev;
1132         char path[MAX_PATH_LEN];
1133         unsigned int total_segments;
1134         block_t start_blk;
1135         block_t end_blk;
1136 #ifdef CONFIG_BLK_DEV_ZONED
1137         unsigned int nr_blkz;           /* Total number of zones */
1138         unsigned long *blkz_seq;        /* Bitmap indicating sequential zones */
1139 #endif
1140 };
1141
1142 enum inode_type {
1143         DIR_INODE,                      /* for dirty dir inode */
1144         FILE_INODE,                     /* for dirty regular/symlink inode */
1145         DIRTY_META,                     /* for all dirtied inode metadata */
1146         ATOMIC_FILE,                    /* for all atomic files */
1147         NR_INODE_TYPE,
1148 };
1149
1150 /* for inner inode cache management */
1151 struct inode_management {
1152         struct radix_tree_root ino_root;        /* ino entry array */
1153         spinlock_t ino_lock;                    /* for ino entry lock */
1154         struct list_head ino_list;              /* inode list head */
1155         unsigned long ino_num;                  /* number of entries */
1156 };
1157
1158 /* For s_flag in struct f2fs_sb_info */
1159 enum {
1160         SBI_IS_DIRTY,                           /* dirty flag for checkpoint */
1161         SBI_IS_CLOSE,                           /* specify unmounting */
1162         SBI_NEED_FSCK,                          /* need fsck.f2fs to fix */
1163         SBI_POR_DOING,                          /* recovery is doing or not */
1164         SBI_NEED_SB_WRITE,                      /* need to recover superblock */
1165         SBI_NEED_CP,                            /* need to checkpoint */
1166         SBI_IS_SHUTDOWN,                        /* shutdown by ioctl */
1167         SBI_IS_RECOVERED,                       /* recovered orphan/data */
1168         SBI_CP_DISABLED,                        /* CP was disabled last mount */
1169         SBI_CP_DISABLED_QUICK,                  /* CP was disabled quickly */
1170         SBI_QUOTA_NEED_FLUSH,                   /* need to flush quota info in CP */
1171         SBI_QUOTA_SKIP_FLUSH,                   /* skip flushing quota in current CP */
1172         SBI_QUOTA_NEED_REPAIR,                  /* quota file may be corrupted */
1173 };
1174
1175 enum {
1176         CP_TIME,
1177         REQ_TIME,
1178         DISCARD_TIME,
1179         GC_TIME,
1180         DISABLE_TIME,
1181         UMOUNT_DISCARD_TIMEOUT,
1182         MAX_TIME,
1183 };
1184
1185 enum {
1186         GC_NORMAL,
1187         GC_IDLE_CB,
1188         GC_IDLE_GREEDY,
1189         GC_URGENT,
1190 };
1191
1192 enum {
1193         WHINT_MODE_OFF,         /* not pass down write hints */
1194         WHINT_MODE_USER,        /* try to pass down hints given by users */
1195         WHINT_MODE_FS,          /* pass down hints with F2FS policy */
1196 };
1197
1198 enum {
1199         ALLOC_MODE_DEFAULT,     /* stay default */
1200         ALLOC_MODE_REUSE,       /* reuse segments as much as possible */
1201 };
1202
1203 enum fsync_mode {
1204         FSYNC_MODE_POSIX,       /* fsync follows posix semantics */
1205         FSYNC_MODE_STRICT,      /* fsync behaves in line with ext4 */
1206         FSYNC_MODE_NOBARRIER,   /* fsync behaves nobarrier based on posix */
1207 };
1208
1209 #ifdef CONFIG_F2FS_FS_ENCRYPTION
1210 #define DUMMY_ENCRYPTION_ENABLED(sbi) \
1211                         (unlikely(F2FS_OPTION(sbi).test_dummy_encryption))
1212 #else
1213 #define DUMMY_ENCRYPTION_ENABLED(sbi) (0)
1214 #endif
1215
1216 struct f2fs_sb_info {
1217         struct super_block *sb;                 /* pointer to VFS super block */
1218         struct proc_dir_entry *s_proc;          /* proc entry */
1219         struct f2fs_super_block *raw_super;     /* raw super block pointer */
1220         struct rw_semaphore sb_lock;            /* lock for raw super block */
1221         int valid_super_block;                  /* valid super block no */
1222         unsigned long s_flag;                           /* flags for sbi */
1223         struct mutex writepages;                /* mutex for writepages() */
1224
1225 #ifdef CONFIG_BLK_DEV_ZONED
1226         unsigned int blocks_per_blkz;           /* F2FS blocks per zone */
1227         unsigned int log_blocks_per_blkz;       /* log2 F2FS blocks per zone */
1228 #endif
1229
1230         /* for node-related operations */
1231         struct f2fs_nm_info *nm_info;           /* node manager */
1232         struct inode *node_inode;               /* cache node blocks */
1233
1234         /* for segment-related operations */
1235         struct f2fs_sm_info *sm_info;           /* segment manager */
1236
1237         /* for bio operations */
1238         struct f2fs_bio_info *write_io[NR_PAGE_TYPE];   /* for write bios */
1239         /* keep migration IO order for LFS mode */
1240         struct rw_semaphore io_order_lock;
1241         mempool_t *write_io_dummy;              /* Dummy pages */
1242
1243         /* for checkpoint */
1244         struct f2fs_checkpoint *ckpt;           /* raw checkpoint pointer */
1245         int cur_cp_pack;                        /* remain current cp pack */
1246         spinlock_t cp_lock;                     /* for flag in ckpt */
1247         struct inode *meta_inode;               /* cache meta blocks */
1248         struct mutex cp_mutex;                  /* checkpoint procedure lock */
1249         struct rw_semaphore cp_rwsem;           /* blocking FS operations */
1250         struct rw_semaphore node_write;         /* locking node writes */
1251         struct rw_semaphore node_change;        /* locking node change */
1252         wait_queue_head_t cp_wait;
1253         unsigned long last_time[MAX_TIME];      /* to store time in jiffies */
1254         long interval_time[MAX_TIME];           /* to store thresholds */
1255
1256         struct inode_management im[MAX_INO_ENTRY];      /* manage inode cache */
1257
1258         spinlock_t fsync_node_lock;             /* for node entry lock */
1259         struct list_head fsync_node_list;       /* node list head */
1260         unsigned int fsync_seg_id;              /* sequence id */
1261         unsigned int fsync_node_num;            /* number of node entries */
1262
1263         /* for orphan inode, use 0'th array */
1264         unsigned int max_orphans;               /* max orphan inodes */
1265
1266         /* for inode management */
1267         struct list_head inode_list[NR_INODE_TYPE];     /* dirty inode list */
1268         spinlock_t inode_lock[NR_INODE_TYPE];   /* for dirty inode list lock */
1269
1270         /* for extent tree cache */
1271         struct radix_tree_root extent_tree_root;/* cache extent cache entries */
1272         struct mutex extent_tree_lock;  /* locking extent radix tree */
1273         struct list_head extent_list;           /* lru list for shrinker */
1274         spinlock_t extent_lock;                 /* locking extent lru list */
1275         atomic_t total_ext_tree;                /* extent tree count */
1276         struct list_head zombie_list;           /* extent zombie tree list */
1277         atomic_t total_zombie_tree;             /* extent zombie tree count */
1278         atomic_t total_ext_node;                /* extent info count */
1279
1280         /* basic filesystem units */
1281         unsigned int log_sectors_per_block;     /* log2 sectors per block */
1282         unsigned int log_blocksize;             /* log2 block size */
1283         unsigned int blocksize;                 /* block size */
1284         unsigned int root_ino_num;              /* root inode number*/
1285         unsigned int node_ino_num;              /* node inode number*/
1286         unsigned int meta_ino_num;              /* meta inode number*/
1287         unsigned int log_blocks_per_seg;        /* log2 blocks per segment */
1288         unsigned int blocks_per_seg;            /* blocks per segment */
1289         unsigned int segs_per_sec;              /* segments per section */
1290         unsigned int secs_per_zone;             /* sections per zone */
1291         unsigned int total_sections;            /* total section count */
1292         unsigned int total_node_count;          /* total node block count */
1293         unsigned int total_valid_node_count;    /* valid node block count */
1294         loff_t max_file_blocks;                 /* max block index of file */
1295         int dir_level;                          /* directory level */
1296         int readdir_ra;                         /* readahead inode in readdir */
1297
1298         block_t user_block_count;               /* # of user blocks */
1299         block_t total_valid_block_count;        /* # of valid blocks */
1300         block_t discard_blks;                   /* discard command candidats */
1301         block_t last_valid_block_count;         /* for recovery */
1302         block_t reserved_blocks;                /* configurable reserved blocks */
1303         block_t current_reserved_blocks;        /* current reserved blocks */
1304
1305         /* Additional tracking for no checkpoint mode */
1306         block_t unusable_block_count;           /* # of blocks saved by last cp */
1307
1308         unsigned int nquota_files;              /* # of quota sysfile */
1309
1310         /* # of pages, see count_type */
1311         atomic_t nr_pages[NR_COUNT_TYPE];
1312         /* # of allocated blocks */
1313         struct percpu_counter alloc_valid_block_count;
1314
1315         /* writeback control */
1316         atomic_t wb_sync_req[META];     /* count # of WB_SYNC threads */
1317
1318         /* valid inode count */
1319         struct percpu_counter total_valid_inode_count;
1320
1321         struct f2fs_mount_info mount_opt;       /* mount options */
1322
1323         /* for cleaning operations */
1324         struct mutex gc_mutex;                  /* mutex for GC */
1325         struct f2fs_gc_kthread  *gc_thread;     /* GC thread */
1326         unsigned int cur_victim_sec;            /* current victim section num */
1327         unsigned int gc_mode;                   /* current GC state */
1328         unsigned int next_victim_seg[2];        /* next segment in victim section */
1329         /* for skip statistic */
1330         unsigned long long skipped_atomic_files[2];     /* FG_GC and BG_GC */
1331         unsigned long long skipped_gc_rwsem;            /* FG_GC only */
1332
1333         /* threshold for gc trials on pinned files */
1334         u64 gc_pin_file_threshold;
1335
1336         /* maximum # of trials to find a victim segment for SSR and GC */
1337         unsigned int max_victim_search;
1338         /* migration granularity of garbage collection, unit: segment */
1339         unsigned int migration_granularity;
1340
1341         /*
1342          * for stat information.
1343          * one is for the LFS mode, and the other is for the SSR mode.
1344          */
1345 #ifdef CONFIG_F2FS_STAT_FS
1346         struct f2fs_stat_info *stat_info;       /* FS status information */
1347         atomic_t meta_count[META_MAX];          /* # of meta blocks */
1348         unsigned int segment_count[2];          /* # of allocated segments */
1349         unsigned int block_count[2];            /* # of allocated blocks */
1350         atomic_t inplace_count;         /* # of inplace update */
1351         atomic64_t total_hit_ext;               /* # of lookup extent cache */
1352         atomic64_t read_hit_rbtree;             /* # of hit rbtree extent node */
1353         atomic64_t read_hit_largest;            /* # of hit largest extent node */
1354         atomic64_t read_hit_cached;             /* # of hit cached extent node */
1355         atomic_t inline_xattr;                  /* # of inline_xattr inodes */
1356         atomic_t inline_inode;                  /* # of inline_data inodes */
1357         atomic_t inline_dir;                    /* # of inline_dentry inodes */
1358         atomic_t aw_cnt;                        /* # of atomic writes */
1359         atomic_t vw_cnt;                        /* # of volatile writes */
1360         atomic_t max_aw_cnt;                    /* max # of atomic writes */
1361         atomic_t max_vw_cnt;                    /* max # of volatile writes */
1362         int bg_gc;                              /* background gc calls */
1363         unsigned int io_skip_bggc;              /* skip background gc for in-flight IO */
1364         unsigned int other_skip_bggc;           /* skip background gc for other reasons */
1365         unsigned int ndirty_inode[NR_INODE_TYPE];       /* # of dirty inodes */
1366 #endif
1367         spinlock_t stat_lock;                   /* lock for stat operations */
1368
1369         /* For app/fs IO statistics */
1370         spinlock_t iostat_lock;
1371         unsigned long long write_iostat[NR_IO_TYPE];
1372         bool iostat_enable;
1373
1374         /* For sysfs suppport */
1375         struct kobject s_kobj;
1376         struct completion s_kobj_unregister;
1377
1378         /* For shrinker support */
1379         struct list_head s_list;
1380         int s_ndevs;                            /* number of devices */
1381         struct f2fs_dev_info *devs;             /* for device list */
1382         unsigned int dirty_device;              /* for checkpoint data flush */
1383         spinlock_t dev_lock;                    /* protect dirty_device */
1384         struct mutex umount_mutex;
1385         unsigned int shrinker_run_no;
1386
1387         /* For write statistics */
1388         u64 sectors_written_start;
1389         u64 kbytes_written;
1390
1391         /* Reference to checksum algorithm driver via cryptoapi */
1392         struct crypto_shash *s_chksum_driver;
1393
1394         /* Precomputed FS UUID checksum for seeding other checksums */
1395         __u32 s_chksum_seed;
1396 };
1397
1398 struct f2fs_private_dio {
1399         struct inode *inode;
1400         void *orig_private;
1401         bio_end_io_t *orig_end_io;
1402         bool write;
1403 };
1404
1405 #ifdef CONFIG_F2FS_FAULT_INJECTION
1406 #define f2fs_show_injection_info(type)                                  \
1407         printk_ratelimited("%sF2FS-fs : inject %s in %s of %pF\n",      \
1408                 KERN_INFO, f2fs_fault_name[type],                       \
1409                 __func__, __builtin_return_address(0))
1410 static inline bool time_to_inject(struct f2fs_sb_info *sbi, int type)
1411 {
1412         struct f2fs_fault_info *ffi = &F2FS_OPTION(sbi).fault_info;
1413
1414         if (!ffi->inject_rate)
1415                 return false;
1416
1417         if (!IS_FAULT_SET(ffi, type))
1418                 return false;
1419
1420         atomic_inc(&ffi->inject_ops);
1421         if (atomic_read(&ffi->inject_ops) >= ffi->inject_rate) {
1422                 atomic_set(&ffi->inject_ops, 0);
1423                 return true;
1424         }
1425         return false;
1426 }
1427 #else
1428 #define f2fs_show_injection_info(type) do { } while (0)
1429 static inline bool time_to_inject(struct f2fs_sb_info *sbi, int type)
1430 {
1431         return false;
1432 }
1433 #endif
1434
1435 /*
1436  * Test if the mounted volume is a multi-device volume.
1437  *   - For a single regular disk volume, sbi->s_ndevs is 0.
1438  *   - For a single zoned disk volume, sbi->s_ndevs is 1.
1439  *   - For a multi-device volume, sbi->s_ndevs is always 2 or more.
1440  */
1441 static inline bool f2fs_is_multi_device(struct f2fs_sb_info *sbi)
1442 {
1443         return sbi->s_ndevs > 1;
1444 }
1445
1446 /* For write statistics. Suppose sector size is 512 bytes,
1447  * and the return value is in kbytes. s is of struct f2fs_sb_info.
1448  */
1449 #define BD_PART_WRITTEN(s)                                               \
1450 (((u64)part_stat_read((s)->sb->s_bdev->bd_part, sectors[1]) -            \
1451                 (s)->sectors_written_start) >> 1)
1452
1453 static inline void f2fs_update_time(struct f2fs_sb_info *sbi, int type)
1454 {
1455         unsigned long now = jiffies;
1456
1457         sbi->last_time[type] = now;
1458
1459         /* DISCARD_TIME and GC_TIME are based on REQ_TIME */
1460         if (type == REQ_TIME) {
1461                 sbi->last_time[DISCARD_TIME] = now;
1462                 sbi->last_time[GC_TIME] = now;
1463         }
1464 }
1465
1466 static inline bool f2fs_time_over(struct f2fs_sb_info *sbi, int type)
1467 {
1468         unsigned long interval = sbi->interval_time[type] * HZ;
1469
1470         return time_after(jiffies, sbi->last_time[type] + interval);
1471 }
1472
1473 static inline unsigned int f2fs_time_to_wait(struct f2fs_sb_info *sbi,
1474                                                 int type)
1475 {
1476         unsigned long interval = sbi->interval_time[type] * HZ;
1477         unsigned int wait_ms = 0;
1478         long delta;
1479
1480         delta = (sbi->last_time[type] + interval) - jiffies;
1481         if (delta > 0)
1482                 wait_ms = jiffies_to_msecs(delta);
1483
1484         return wait_ms;
1485 }
1486
1487 /*
1488  * Inline functions
1489  */
1490 static inline u32 __f2fs_crc32(struct f2fs_sb_info *sbi, u32 crc,
1491                               const void *address, unsigned int length)
1492 {
1493         struct {
1494                 struct shash_desc shash;
1495                 char ctx[4];
1496         } desc;
1497         int err;
1498
1499         BUG_ON(crypto_shash_descsize(sbi->s_chksum_driver) != sizeof(desc.ctx));
1500
1501         desc.shash.tfm = sbi->s_chksum_driver;
1502         desc.shash.flags = 0;
1503         *(u32 *)desc.ctx = crc;
1504
1505         err = crypto_shash_update(&desc.shash, address, length);
1506         BUG_ON(err);
1507
1508         return *(u32 *)desc.ctx;
1509 }
1510
1511 static inline u32 f2fs_crc32(struct f2fs_sb_info *sbi, const void *address,
1512                            unsigned int length)
1513 {
1514         return __f2fs_crc32(sbi, F2FS_SUPER_MAGIC, address, length);
1515 }
1516
1517 static inline bool f2fs_crc_valid(struct f2fs_sb_info *sbi, __u32 blk_crc,
1518                                   void *buf, size_t buf_size)
1519 {
1520         return f2fs_crc32(sbi, buf, buf_size) == blk_crc;
1521 }
1522
1523 static inline u32 f2fs_chksum(struct f2fs_sb_info *sbi, u32 crc,
1524                               const void *address, unsigned int length)
1525 {
1526         return __f2fs_crc32(sbi, crc, address, length);
1527 }
1528
1529 static inline struct f2fs_inode_info *F2FS_I(struct inode *inode)
1530 {
1531         return container_of(inode, struct f2fs_inode_info, vfs_inode);
1532 }
1533
1534 static inline struct f2fs_sb_info *F2FS_SB(struct super_block *sb)
1535 {
1536         return sb->s_fs_info;
1537 }
1538
1539 static inline struct f2fs_sb_info *F2FS_I_SB(struct inode *inode)
1540 {
1541         return F2FS_SB(inode->i_sb);
1542 }
1543
1544 static inline struct f2fs_sb_info *F2FS_M_SB(struct address_space *mapping)
1545 {
1546         return F2FS_I_SB(mapping->host);
1547 }
1548
1549 static inline struct f2fs_sb_info *F2FS_P_SB(struct page *page)
1550 {
1551         return F2FS_M_SB(page->mapping);
1552 }
1553
1554 static inline struct f2fs_super_block *F2FS_RAW_SUPER(struct f2fs_sb_info *sbi)
1555 {
1556         return (struct f2fs_super_block *)(sbi->raw_super);
1557 }
1558
1559 static inline struct f2fs_checkpoint *F2FS_CKPT(struct f2fs_sb_info *sbi)
1560 {
1561         return (struct f2fs_checkpoint *)(sbi->ckpt);
1562 }
1563
1564 static inline struct f2fs_node *F2FS_NODE(struct page *page)
1565 {
1566         return (struct f2fs_node *)page_address(page);
1567 }
1568
1569 static inline struct f2fs_inode *F2FS_INODE(struct page *page)
1570 {
1571         return &((struct f2fs_node *)page_address(page))->i;
1572 }
1573
1574 static inline struct f2fs_nm_info *NM_I(struct f2fs_sb_info *sbi)
1575 {
1576         return (struct f2fs_nm_info *)(sbi->nm_info);
1577 }
1578
1579 static inline struct f2fs_sm_info *SM_I(struct f2fs_sb_info *sbi)
1580 {
1581         return (struct f2fs_sm_info *)(sbi->sm_info);
1582 }
1583
1584 static inline struct sit_info *SIT_I(struct f2fs_sb_info *sbi)
1585 {
1586         return (struct sit_info *)(SM_I(sbi)->sit_info);
1587 }
1588
1589 static inline struct free_segmap_info *FREE_I(struct f2fs_sb_info *sbi)
1590 {
1591         return (struct free_segmap_info *)(SM_I(sbi)->free_info);
1592 }
1593
1594 static inline struct dirty_seglist_info *DIRTY_I(struct f2fs_sb_info *sbi)
1595 {
1596         return (struct dirty_seglist_info *)(SM_I(sbi)->dirty_info);
1597 }
1598
1599 static inline struct address_space *META_MAPPING(struct f2fs_sb_info *sbi)
1600 {
1601         return sbi->meta_inode->i_mapping;
1602 }
1603
1604 static inline struct address_space *NODE_MAPPING(struct f2fs_sb_info *sbi)
1605 {
1606         return sbi->node_inode->i_mapping;
1607 }
1608
1609 static inline bool is_sbi_flag_set(struct f2fs_sb_info *sbi, unsigned int type)
1610 {
1611         return test_bit(type, &sbi->s_flag);
1612 }
1613
1614 static inline void set_sbi_flag(struct f2fs_sb_info *sbi, unsigned int type)
1615 {
1616         set_bit(type, &sbi->s_flag);
1617 }
1618
1619 static inline void clear_sbi_flag(struct f2fs_sb_info *sbi, unsigned int type)
1620 {
1621         clear_bit(type, &sbi->s_flag);
1622 }
1623
1624 static inline unsigned long long cur_cp_version(struct f2fs_checkpoint *cp)
1625 {
1626         return le64_to_cpu(cp->checkpoint_ver);
1627 }
1628
1629 static inline unsigned long f2fs_qf_ino(struct super_block *sb, int type)
1630 {
1631         if (type < F2FS_MAX_QUOTAS)
1632                 return le32_to_cpu(F2FS_SB(sb)->raw_super->qf_ino[type]);
1633         return 0;
1634 }
1635
1636 static inline __u64 cur_cp_crc(struct f2fs_checkpoint *cp)
1637 {
1638         size_t crc_offset = le32_to_cpu(cp->checksum_offset);
1639         return le32_to_cpu(*((__le32 *)((unsigned char *)cp + crc_offset)));
1640 }
1641
1642 static inline bool __is_set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
1643 {
1644         unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
1645
1646         return ckpt_flags & f;
1647 }
1648
1649 static inline bool is_set_ckpt_flags(struct f2fs_sb_info *sbi, unsigned int f)
1650 {
1651         return __is_set_ckpt_flags(F2FS_CKPT(sbi), f);
1652 }
1653
1654 static inline void __set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
1655 {
1656         unsigned int ckpt_flags;
1657
1658         ckpt_flags = le32_to_cpu(cp->ckpt_flags);
1659         ckpt_flags |= f;
1660         cp->ckpt_flags = cpu_to_le32(ckpt_flags);
1661 }
1662
1663 static inline void set_ckpt_flags(struct f2fs_sb_info *sbi, unsigned int f)
1664 {
1665         unsigned long flags;
1666
1667         spin_lock_irqsave(&sbi->cp_lock, flags);
1668         __set_ckpt_flags(F2FS_CKPT(sbi), f);
1669         spin_unlock_irqrestore(&sbi->cp_lock, flags);
1670 }
1671
1672 static inline void __clear_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
1673 {
1674         unsigned int ckpt_flags;
1675
1676         ckpt_flags = le32_to_cpu(cp->ckpt_flags);
1677         ckpt_flags &= (~f);
1678         cp->ckpt_flags = cpu_to_le32(ckpt_flags);
1679 }
1680
1681 static inline void clear_ckpt_flags(struct f2fs_sb_info *sbi, unsigned int f)
1682 {
1683         unsigned long flags;
1684
1685         spin_lock_irqsave(&sbi->cp_lock, flags);
1686         __clear_ckpt_flags(F2FS_CKPT(sbi), f);
1687         spin_unlock_irqrestore(&sbi->cp_lock, flags);
1688 }
1689
1690 static inline void disable_nat_bits(struct f2fs_sb_info *sbi, bool lock)
1691 {
1692         unsigned long flags;
1693
1694         /*
1695          * In order to re-enable nat_bits we need to call fsck.f2fs by
1696          * set_sbi_flag(sbi, SBI_NEED_FSCK). But it may give huge cost,
1697          * so let's rely on regular fsck or unclean shutdown.
1698          */
1699
1700         if (lock)
1701                 spin_lock_irqsave(&sbi->cp_lock, flags);
1702         __clear_ckpt_flags(F2FS_CKPT(sbi), CP_NAT_BITS_FLAG);
1703         kvfree(NM_I(sbi)->nat_bits);
1704         NM_I(sbi)->nat_bits = NULL;
1705         if (lock)
1706                 spin_unlock_irqrestore(&sbi->cp_lock, flags);
1707 }
1708
1709 static inline bool enabled_nat_bits(struct f2fs_sb_info *sbi,
1710                                         struct cp_control *cpc)
1711 {
1712         bool set = is_set_ckpt_flags(sbi, CP_NAT_BITS_FLAG);
1713
1714         return (cpc) ? (cpc->reason & CP_UMOUNT) && set : set;
1715 }
1716
1717 static inline void f2fs_lock_op(struct f2fs_sb_info *sbi)
1718 {
1719         down_read(&sbi->cp_rwsem);
1720 }
1721
1722 static inline int f2fs_trylock_op(struct f2fs_sb_info *sbi)
1723 {
1724         return down_read_trylock(&sbi->cp_rwsem);
1725 }
1726
1727 static inline void f2fs_unlock_op(struct f2fs_sb_info *sbi)
1728 {
1729         up_read(&sbi->cp_rwsem);
1730 }
1731
1732 static inline void f2fs_lock_all(struct f2fs_sb_info *sbi)
1733 {
1734         down_write(&sbi->cp_rwsem);
1735 }
1736
1737 static inline void f2fs_unlock_all(struct f2fs_sb_info *sbi)
1738 {
1739         up_write(&sbi->cp_rwsem);
1740 }
1741
1742 static inline int __get_cp_reason(struct f2fs_sb_info *sbi)
1743 {
1744         int reason = CP_SYNC;
1745
1746         if (test_opt(sbi, FASTBOOT))
1747                 reason = CP_FASTBOOT;
1748         if (is_sbi_flag_set(sbi, SBI_IS_CLOSE))
1749                 reason = CP_UMOUNT;
1750         return reason;
1751 }
1752
1753 static inline bool __remain_node_summaries(int reason)
1754 {
1755         return (reason & (CP_UMOUNT | CP_FASTBOOT));
1756 }
1757
1758 static inline bool __exist_node_summaries(struct f2fs_sb_info *sbi)
1759 {
1760         return (is_set_ckpt_flags(sbi, CP_UMOUNT_FLAG) ||
1761                         is_set_ckpt_flags(sbi, CP_FASTBOOT_FLAG));
1762 }
1763
1764 /*
1765  * Check whether the inode has blocks or not
1766  */
1767 static inline int F2FS_HAS_BLOCKS(struct inode *inode)
1768 {
1769         block_t xattr_block = F2FS_I(inode)->i_xattr_nid ? 1 : 0;
1770
1771         return (inode->i_blocks >> F2FS_LOG_SECTORS_PER_BLOCK) > xattr_block;
1772 }
1773
1774 static inline bool f2fs_has_xattr_block(unsigned int ofs)
1775 {
1776         return ofs == XATTR_NODE_OFFSET;
1777 }
1778
1779 static inline bool __allow_reserved_blocks(struct f2fs_sb_info *sbi,
1780                                         struct inode *inode, bool cap)
1781 {
1782         if (!inode)
1783                 return true;
1784         if (!test_opt(sbi, RESERVE_ROOT))
1785                 return false;
1786         if (IS_NOQUOTA(inode))
1787                 return true;
1788         if (uid_eq(F2FS_OPTION(sbi).s_resuid, current_fsuid()))
1789                 return true;
1790         if (!gid_eq(F2FS_OPTION(sbi).s_resgid, GLOBAL_ROOT_GID) &&
1791                                         in_group_p(F2FS_OPTION(sbi).s_resgid))
1792                 return true;
1793         if (cap && capable(CAP_SYS_RESOURCE))
1794                 return true;
1795         return false;
1796 }
1797
1798 static inline void f2fs_i_blocks_write(struct inode *, block_t, bool, bool);
1799 static inline int inc_valid_block_count(struct f2fs_sb_info *sbi,
1800                                  struct inode *inode, blkcnt_t *count)
1801 {
1802         blkcnt_t diff = 0, release = 0;
1803         block_t avail_user_block_count;
1804         int ret;
1805
1806         ret = dquot_reserve_block(inode, *count);
1807         if (ret)
1808                 return ret;
1809
1810         if (time_to_inject(sbi, FAULT_BLOCK)) {
1811                 f2fs_show_injection_info(FAULT_BLOCK);
1812                 release = *count;
1813                 goto enospc;
1814         }
1815
1816         /*
1817          * let's increase this in prior to actual block count change in order
1818          * for f2fs_sync_file to avoid data races when deciding checkpoint.
1819          */
1820         percpu_counter_add(&sbi->alloc_valid_block_count, (*count));
1821
1822         spin_lock(&sbi->stat_lock);
1823         sbi->total_valid_block_count += (block_t)(*count);
1824         avail_user_block_count = sbi->user_block_count -
1825                                         sbi->current_reserved_blocks;
1826
1827         if (!__allow_reserved_blocks(sbi, inode, true))
1828                 avail_user_block_count -= F2FS_OPTION(sbi).root_reserved_blocks;
1829         if (unlikely(is_sbi_flag_set(sbi, SBI_CP_DISABLED)))
1830                 avail_user_block_count -= sbi->unusable_block_count;
1831         if (unlikely(sbi->total_valid_block_count > avail_user_block_count)) {
1832                 diff = sbi->total_valid_block_count - avail_user_block_count;
1833                 if (diff > *count)
1834                         diff = *count;
1835                 *count -= diff;
1836                 release = diff;
1837                 sbi->total_valid_block_count -= diff;
1838                 if (!*count) {
1839                         spin_unlock(&sbi->stat_lock);
1840                         goto enospc;
1841                 }
1842         }
1843         spin_unlock(&sbi->stat_lock);
1844
1845         if (unlikely(release)) {
1846                 percpu_counter_sub(&sbi->alloc_valid_block_count, release);
1847                 dquot_release_reservation_block(inode, release);
1848         }
1849         f2fs_i_blocks_write(inode, *count, true, true);
1850         return 0;
1851
1852 enospc:
1853         percpu_counter_sub(&sbi->alloc_valid_block_count, release);
1854         dquot_release_reservation_block(inode, release);
1855         return -ENOSPC;
1856 }
1857
1858 void f2fs_msg(struct super_block *sb, const char *level, const char *fmt, ...);
1859 static inline void dec_valid_block_count(struct f2fs_sb_info *sbi,
1860                                                 struct inode *inode,
1861                                                 block_t count)
1862 {
1863         blkcnt_t sectors = count << F2FS_LOG_SECTORS_PER_BLOCK;
1864
1865         spin_lock(&sbi->stat_lock);
1866         f2fs_bug_on(sbi, sbi->total_valid_block_count < (block_t) count);
1867         sbi->total_valid_block_count -= (block_t)count;
1868         if (sbi->reserved_blocks &&
1869                 sbi->current_reserved_blocks < sbi->reserved_blocks)
1870                 sbi->current_reserved_blocks = min(sbi->reserved_blocks,
1871                                         sbi->current_reserved_blocks + count);
1872         spin_unlock(&sbi->stat_lock);
1873         if (unlikely(inode->i_blocks < sectors)) {
1874                 f2fs_msg(sbi->sb, KERN_WARNING,
1875                         "Inconsistent i_blocks, ino:%lu, iblocks:%llu, sectors:%llu",
1876                         inode->i_ino,
1877                         (unsigned long long)inode->i_blocks,
1878                         (unsigned long long)sectors);
1879                 set_sbi_flag(sbi, SBI_NEED_FSCK);
1880                 return;
1881         }
1882         f2fs_i_blocks_write(inode, count, false, true);
1883 }
1884
1885 static inline void inc_page_count(struct f2fs_sb_info *sbi, int count_type)
1886 {
1887         atomic_inc(&sbi->nr_pages[count_type]);
1888
1889         if (count_type == F2FS_DIRTY_DENTS ||
1890                         count_type == F2FS_DIRTY_NODES ||
1891                         count_type == F2FS_DIRTY_META ||
1892                         count_type == F2FS_DIRTY_QDATA ||
1893                         count_type == F2FS_DIRTY_IMETA)
1894                 set_sbi_flag(sbi, SBI_IS_DIRTY);
1895 }
1896
1897 static inline void inode_inc_dirty_pages(struct inode *inode)
1898 {
1899         atomic_inc(&F2FS_I(inode)->dirty_pages);
1900         inc_page_count(F2FS_I_SB(inode), S_ISDIR(inode->i_mode) ?
1901                                 F2FS_DIRTY_DENTS : F2FS_DIRTY_DATA);
1902         if (IS_NOQUOTA(inode))
1903                 inc_page_count(F2FS_I_SB(inode), F2FS_DIRTY_QDATA);
1904 }
1905
1906 static inline void dec_page_count(struct f2fs_sb_info *sbi, int count_type)
1907 {
1908         atomic_dec(&sbi->nr_pages[count_type]);
1909 }
1910
1911 static inline void inode_dec_dirty_pages(struct inode *inode)
1912 {
1913         if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) &&
1914                         !S_ISLNK(inode->i_mode))
1915                 return;
1916
1917         atomic_dec(&F2FS_I(inode)->dirty_pages);
1918         dec_page_count(F2FS_I_SB(inode), S_ISDIR(inode->i_mode) ?
1919                                 F2FS_DIRTY_DENTS : F2FS_DIRTY_DATA);
1920         if (IS_NOQUOTA(inode))
1921                 dec_page_count(F2FS_I_SB(inode), F2FS_DIRTY_QDATA);
1922 }
1923
1924 static inline s64 get_pages(struct f2fs_sb_info *sbi, int count_type)
1925 {
1926         return atomic_read(&sbi->nr_pages[count_type]);
1927 }
1928
1929 static inline int get_dirty_pages(struct inode *inode)
1930 {
1931         return atomic_read(&F2FS_I(inode)->dirty_pages);
1932 }
1933
1934 static inline int get_blocktype_secs(struct f2fs_sb_info *sbi, int block_type)
1935 {
1936         unsigned int pages_per_sec = sbi->segs_per_sec * sbi->blocks_per_seg;
1937         unsigned int segs = (get_pages(sbi, block_type) + pages_per_sec - 1) >>
1938                                                 sbi->log_blocks_per_seg;
1939
1940         return segs / sbi->segs_per_sec;
1941 }
1942
1943 static inline block_t valid_user_blocks(struct f2fs_sb_info *sbi)
1944 {
1945         return sbi->total_valid_block_count;
1946 }
1947
1948 static inline block_t discard_blocks(struct f2fs_sb_info *sbi)
1949 {
1950         return sbi->discard_blks;
1951 }
1952
1953 static inline unsigned long __bitmap_size(struct f2fs_sb_info *sbi, int flag)
1954 {
1955         struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
1956
1957         /* return NAT or SIT bitmap */
1958         if (flag == NAT_BITMAP)
1959                 return le32_to_cpu(ckpt->nat_ver_bitmap_bytesize);
1960         else if (flag == SIT_BITMAP)
1961                 return le32_to_cpu(ckpt->sit_ver_bitmap_bytesize);
1962
1963         return 0;
1964 }
1965
1966 static inline block_t __cp_payload(struct f2fs_sb_info *sbi)
1967 {
1968         return le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_payload);
1969 }
1970
1971 static inline void *__bitmap_ptr(struct f2fs_sb_info *sbi, int flag)
1972 {
1973         struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
1974         int offset;
1975
1976         if (is_set_ckpt_flags(sbi, CP_LARGE_NAT_BITMAP_FLAG)) {
1977                 offset = (flag == SIT_BITMAP) ?
1978                         le32_to_cpu(ckpt->nat_ver_bitmap_bytesize) : 0;
1979                 return &ckpt->sit_nat_version_bitmap + offset;
1980         }
1981
1982         if (__cp_payload(sbi) > 0) {
1983                 if (flag == NAT_BITMAP)
1984                         return &ckpt->sit_nat_version_bitmap;
1985                 else
1986                         return (unsigned char *)ckpt + F2FS_BLKSIZE;
1987         } else {
1988                 offset = (flag == NAT_BITMAP) ?
1989                         le32_to_cpu(ckpt->sit_ver_bitmap_bytesize) : 0;
1990                 return &ckpt->sit_nat_version_bitmap + offset;
1991         }
1992 }
1993
1994 static inline block_t __start_cp_addr(struct f2fs_sb_info *sbi)
1995 {
1996         block_t start_addr = le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_blkaddr);
1997
1998         if (sbi->cur_cp_pack == 2)
1999                 start_addr += sbi->blocks_per_seg;
2000         return start_addr;
2001 }
2002
2003 static inline block_t __start_cp_next_addr(struct f2fs_sb_info *sbi)
2004 {
2005         block_t start_addr = le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_blkaddr);
2006
2007         if (sbi->cur_cp_pack == 1)
2008                 start_addr += sbi->blocks_per_seg;
2009         return start_addr;
2010 }
2011
2012 static inline void __set_cp_next_pack(struct f2fs_sb_info *sbi)
2013 {
2014         sbi->cur_cp_pack = (sbi->cur_cp_pack == 1) ? 2 : 1;
2015 }
2016
2017 static inline block_t __start_sum_addr(struct f2fs_sb_info *sbi)
2018 {
2019         return le32_to_cpu(F2FS_CKPT(sbi)->cp_pack_start_sum);
2020 }
2021
2022 static inline int inc_valid_node_count(struct f2fs_sb_info *sbi,
2023                                         struct inode *inode, bool is_inode)
2024 {
2025         block_t valid_block_count;
2026         unsigned int valid_node_count;
2027         int err;
2028
2029         if (is_inode) {
2030                 if (inode) {
2031                         err = dquot_alloc_inode(inode);
2032                         if (err)
2033                                 return err;
2034                 }
2035         } else {
2036                 err = dquot_reserve_block(inode, 1);
2037                 if (err)
2038                         return err;
2039         }
2040
2041         if (time_to_inject(sbi, FAULT_BLOCK)) {
2042                 f2fs_show_injection_info(FAULT_BLOCK);
2043                 goto enospc;
2044         }
2045
2046         spin_lock(&sbi->stat_lock);
2047
2048         valid_block_count = sbi->total_valid_block_count +
2049                                         sbi->current_reserved_blocks + 1;
2050
2051         if (!__allow_reserved_blocks(sbi, inode, false))
2052                 valid_block_count += F2FS_OPTION(sbi).root_reserved_blocks;
2053         if (unlikely(is_sbi_flag_set(sbi, SBI_CP_DISABLED)))
2054                 valid_block_count += sbi->unusable_block_count;
2055
2056         if (unlikely(valid_block_count > sbi->user_block_count)) {
2057                 spin_unlock(&sbi->stat_lock);
2058                 goto enospc;
2059         }
2060
2061         valid_node_count = sbi->total_valid_node_count + 1;
2062         if (unlikely(valid_node_count > sbi->total_node_count)) {
2063                 spin_unlock(&sbi->stat_lock);
2064                 goto enospc;
2065         }
2066
2067         sbi->total_valid_node_count++;
2068         sbi->total_valid_block_count++;
2069         spin_unlock(&sbi->stat_lock);
2070
2071         if (inode) {
2072                 if (is_inode)
2073                         f2fs_mark_inode_dirty_sync(inode, true);
2074                 else
2075                         f2fs_i_blocks_write(inode, 1, true, true);
2076         }
2077
2078         percpu_counter_inc(&sbi->alloc_valid_block_count);
2079         return 0;
2080
2081 enospc:
2082         if (is_inode) {
2083                 if (inode)
2084                         dquot_free_inode(inode);
2085         } else {
2086                 dquot_release_reservation_block(inode, 1);
2087         }
2088         return -ENOSPC;
2089 }
2090
2091 static inline void dec_valid_node_count(struct f2fs_sb_info *sbi,
2092                                         struct inode *inode, bool is_inode)
2093 {
2094         spin_lock(&sbi->stat_lock);
2095
2096         f2fs_bug_on(sbi, !sbi->total_valid_block_count);
2097         f2fs_bug_on(sbi, !sbi->total_valid_node_count);
2098         f2fs_bug_on(sbi, !is_inode && !inode->i_blocks);
2099
2100         sbi->total_valid_node_count--;
2101         sbi->total_valid_block_count--;
2102         if (sbi->reserved_blocks &&
2103                 sbi->current_reserved_blocks < sbi->reserved_blocks)
2104                 sbi->current_reserved_blocks++;
2105
2106         spin_unlock(&sbi->stat_lock);
2107
2108         if (is_inode)
2109                 dquot_free_inode(inode);
2110         else
2111                 f2fs_i_blocks_write(inode, 1, false, true);
2112 }
2113
2114 static inline unsigned int valid_node_count(struct f2fs_sb_info *sbi)
2115 {
2116         return sbi->total_valid_node_count;
2117 }
2118
2119 static inline void inc_valid_inode_count(struct f2fs_sb_info *sbi)
2120 {
2121         percpu_counter_inc(&sbi->total_valid_inode_count);
2122 }
2123
2124 static inline void dec_valid_inode_count(struct f2fs_sb_info *sbi)
2125 {
2126         percpu_counter_dec(&sbi->total_valid_inode_count);
2127 }
2128
2129 static inline s64 valid_inode_count(struct f2fs_sb_info *sbi)
2130 {
2131         return percpu_counter_sum_positive(&sbi->total_valid_inode_count);
2132 }
2133
2134 static inline struct page *f2fs_grab_cache_page(struct address_space *mapping,
2135                                                 pgoff_t index, bool for_write)
2136 {
2137         struct page *page;
2138
2139         if (IS_ENABLED(CONFIG_F2FS_FAULT_INJECTION)) {
2140                 if (!for_write)
2141                         page = find_get_page_flags(mapping, index,
2142                                                         FGP_LOCK | FGP_ACCESSED);
2143                 else
2144                         page = find_lock_page(mapping, index);
2145                 if (page)
2146                         return page;
2147
2148                 if (time_to_inject(F2FS_M_SB(mapping), FAULT_PAGE_ALLOC)) {
2149                         f2fs_show_injection_info(FAULT_PAGE_ALLOC);
2150                         return NULL;
2151                 }
2152         }
2153
2154         if (!for_write)
2155                 return grab_cache_page(mapping, index);
2156         return grab_cache_page_write_begin(mapping, index, AOP_FLAG_NOFS);
2157 }
2158
2159 static inline struct page *f2fs_pagecache_get_page(
2160                                 struct address_space *mapping, pgoff_t index,
2161                                 int fgp_flags, gfp_t gfp_mask)
2162 {
2163         if (time_to_inject(F2FS_M_SB(mapping), FAULT_PAGE_GET)) {
2164                 f2fs_show_injection_info(FAULT_PAGE_GET);
2165                 return NULL;
2166         }
2167
2168         return pagecache_get_page(mapping, index, fgp_flags, gfp_mask);
2169 }
2170
2171 static inline void f2fs_copy_page(struct page *src, struct page *dst)
2172 {
2173         char *src_kaddr = kmap(src);
2174         char *dst_kaddr = kmap(dst);
2175
2176         memcpy(dst_kaddr, src_kaddr, PAGE_SIZE);
2177         kunmap(dst);
2178         kunmap(src);
2179 }
2180
2181 static inline void f2fs_put_page(struct page *page, int unlock)
2182 {
2183         if (!page)
2184                 return;
2185
2186         if (unlock) {
2187                 f2fs_bug_on(F2FS_P_SB(page), !PageLocked(page));
2188                 unlock_page(page);
2189         }
2190         put_page(page);
2191 }
2192
2193 static inline void f2fs_put_dnode(struct dnode_of_data *dn)
2194 {
2195         if (dn->node_page)
2196                 f2fs_put_page(dn->node_page, 1);
2197         if (dn->inode_page && dn->node_page != dn->inode_page)
2198                 f2fs_put_page(dn->inode_page, 0);
2199         dn->node_page = NULL;
2200         dn->inode_page = NULL;
2201 }
2202
2203 static inline struct kmem_cache *f2fs_kmem_cache_create(const char *name,
2204                                         size_t size)
2205 {
2206         return kmem_cache_create(name, size, 0, SLAB_RECLAIM_ACCOUNT, NULL);
2207 }
2208
2209 static inline void *f2fs_kmem_cache_alloc(struct kmem_cache *cachep,
2210                                                 gfp_t flags)
2211 {
2212         void *entry;
2213
2214         entry = kmem_cache_alloc(cachep, flags);
2215         if (!entry)
2216                 entry = kmem_cache_alloc(cachep, flags | __GFP_NOFAIL);
2217         return entry;
2218 }
2219
2220 static inline struct bio *f2fs_bio_alloc(struct f2fs_sb_info *sbi,
2221                                                 int npages, bool no_fail)
2222 {
2223         struct bio *bio;
2224
2225         if (no_fail) {
2226                 /* No failure on bio allocation */
2227                 bio = bio_alloc(GFP_NOIO, npages);
2228                 if (!bio)
2229                         bio = bio_alloc(GFP_NOIO | __GFP_NOFAIL, npages);
2230                 return bio;
2231         }
2232         if (time_to_inject(sbi, FAULT_ALLOC_BIO)) {
2233                 f2fs_show_injection_info(FAULT_ALLOC_BIO);
2234                 return NULL;
2235         }
2236
2237         return bio_alloc(GFP_KERNEL, npages);
2238 }
2239
2240 static inline bool is_idle(struct f2fs_sb_info *sbi, int type)
2241 {
2242         if (get_pages(sbi, F2FS_RD_DATA) || get_pages(sbi, F2FS_RD_NODE) ||
2243                 get_pages(sbi, F2FS_RD_META) || get_pages(sbi, F2FS_WB_DATA) ||
2244                 get_pages(sbi, F2FS_WB_CP_DATA) ||
2245                 get_pages(sbi, F2FS_DIO_READ) ||
2246                 get_pages(sbi, F2FS_DIO_WRITE))
2247                 return false;
2248
2249         if (SM_I(sbi) && SM_I(sbi)->dcc_info &&
2250                         atomic_read(&SM_I(sbi)->dcc_info->queued_discard))
2251                 return false;
2252
2253         if (SM_I(sbi) && SM_I(sbi)->fcc_info &&
2254                         atomic_read(&SM_I(sbi)->fcc_info->queued_flush))
2255                 return false;
2256
2257         return f2fs_time_over(sbi, type);
2258 }
2259
2260 static inline void f2fs_radix_tree_insert(struct radix_tree_root *root,
2261                                 unsigned long index, void *item)
2262 {
2263         while (radix_tree_insert(root, index, item))
2264                 cond_resched();
2265 }
2266
2267 #define RAW_IS_INODE(p) ((p)->footer.nid == (p)->footer.ino)
2268
2269 static inline bool IS_INODE(struct page *page)
2270 {
2271         struct f2fs_node *p = F2FS_NODE(page);
2272
2273         return RAW_IS_INODE(p);
2274 }
2275
2276 static inline int offset_in_addr(struct f2fs_inode *i)
2277 {
2278         return (i->i_inline & F2FS_EXTRA_ATTR) ?
2279                         (le16_to_cpu(i->i_extra_isize) / sizeof(__le32)) : 0;
2280 }
2281
2282 static inline __le32 *blkaddr_in_node(struct f2fs_node *node)
2283 {
2284         return RAW_IS_INODE(node) ? node->i.i_addr : node->dn.addr;
2285 }
2286
2287 static inline int f2fs_has_extra_attr(struct inode *inode);
2288 static inline block_t datablock_addr(struct inode *inode,
2289                         struct page *node_page, unsigned int offset)
2290 {
2291         struct f2fs_node *raw_node;
2292         __le32 *addr_array;
2293         int base = 0;
2294         bool is_inode = IS_INODE(node_page);
2295
2296         raw_node = F2FS_NODE(node_page);
2297
2298         /* from GC path only */
2299         if (is_inode) {
2300                 if (!inode)
2301                         base = offset_in_addr(&raw_node->i);
2302                 else if (f2fs_has_extra_attr(inode))
2303                         base = get_extra_isize(inode);
2304         }
2305
2306         addr_array = blkaddr_in_node(raw_node);
2307         return le32_to_cpu(addr_array[base + offset]);
2308 }
2309
2310 static inline int f2fs_test_bit(unsigned int nr, char *addr)
2311 {
2312         int mask;
2313
2314         addr += (nr >> 3);
2315         mask = 1 << (7 - (nr & 0x07));
2316         return mask & *addr;
2317 }
2318
2319 static inline void f2fs_set_bit(unsigned int nr, char *addr)
2320 {
2321         int mask;
2322
2323         addr += (nr >> 3);
2324         mask = 1 << (7 - (nr & 0x07));
2325         *addr |= mask;
2326 }
2327
2328 static inline void f2fs_clear_bit(unsigned int nr, char *addr)
2329 {
2330         int mask;
2331
2332         addr += (nr >> 3);
2333         mask = 1 << (7 - (nr & 0x07));
2334         *addr &= ~mask;
2335 }
2336
2337 static inline int f2fs_test_and_set_bit(unsigned int nr, char *addr)
2338 {
2339         int mask;
2340         int ret;
2341
2342         addr += (nr >> 3);
2343         mask = 1 << (7 - (nr & 0x07));
2344         ret = mask & *addr;
2345         *addr |= mask;
2346         return ret;
2347 }
2348
2349 static inline int f2fs_test_and_clear_bit(unsigned int nr, char *addr)
2350 {
2351         int mask;
2352         int ret;
2353
2354         addr += (nr >> 3);
2355         mask = 1 << (7 - (nr & 0x07));
2356         ret = mask & *addr;
2357         *addr &= ~mask;
2358         return ret;
2359 }
2360
2361 static inline void f2fs_change_bit(unsigned int nr, char *addr)
2362 {
2363         int mask;
2364
2365         addr += (nr >> 3);
2366         mask = 1 << (7 - (nr & 0x07));
2367         *addr ^= mask;
2368 }
2369
2370 /*
2371  * Inode flags
2372  */
2373 #define F2FS_SECRM_FL                   0x00000001 /* Secure deletion */
2374 #define F2FS_UNRM_FL                    0x00000002 /* Undelete */
2375 #define F2FS_COMPR_FL                   0x00000004 /* Compress file */
2376 #define F2FS_SYNC_FL                    0x00000008 /* Synchronous updates */
2377 #define F2FS_IMMUTABLE_FL               0x00000010 /* Immutable file */
2378 #define F2FS_APPEND_FL                  0x00000020 /* writes to file may only append */
2379 #define F2FS_NODUMP_FL                  0x00000040 /* do not dump file */
2380 #define F2FS_NOATIME_FL                 0x00000080 /* do not update atime */
2381 /* Reserved for compression usage... */
2382 #define F2FS_DIRTY_FL                   0x00000100
2383 #define F2FS_COMPRBLK_FL                0x00000200 /* One or more compressed clusters */
2384 #define F2FS_NOCOMPR_FL                 0x00000400 /* Don't compress */
2385 #define F2FS_ENCRYPT_FL                 0x00000800 /* encrypted file */
2386 /* End compression flags --- maybe not all used */
2387 #define F2FS_INDEX_FL                   0x00001000 /* hash-indexed directory */
2388 #define F2FS_IMAGIC_FL                  0x00002000 /* AFS directory */
2389 #define F2FS_JOURNAL_DATA_FL            0x00004000 /* file data should be journaled */
2390 #define F2FS_NOTAIL_FL                  0x00008000 /* file tail should not be merged */
2391 #define F2FS_DIRSYNC_FL                 0x00010000 /* dirsync behaviour (directories only) */
2392 #define F2FS_TOPDIR_FL                  0x00020000 /* Top of directory hierarchies*/
2393 #define F2FS_HUGE_FILE_FL               0x00040000 /* Set to each huge file */
2394 #define F2FS_EXTENTS_FL                 0x00080000 /* Inode uses extents */
2395 #define F2FS_EA_INODE_FL                0x00200000 /* Inode used for large EA */
2396 #define F2FS_EOFBLOCKS_FL               0x00400000 /* Blocks allocated beyond EOF */
2397 #define F2FS_NOCOW_FL                   0x00800000 /* Do not cow file */
2398 #define F2FS_INLINE_DATA_FL             0x10000000 /* Inode has inline data. */
2399 #define F2FS_PROJINHERIT_FL             0x20000000 /* Create with parents projid */
2400 #define F2FS_RESERVED_FL                0x80000000 /* reserved for ext4 lib */
2401
2402 #define F2FS_FL_USER_VISIBLE            0x30CBDFFF /* User visible flags */
2403 #define F2FS_FL_USER_MODIFIABLE         0x204BC0FF /* User modifiable flags */
2404
2405 /* Flags we can manipulate with through F2FS_IOC_FSSETXATTR */
2406 #define F2FS_FL_XFLAG_VISIBLE           (F2FS_SYNC_FL | \
2407                                          F2FS_IMMUTABLE_FL | \
2408                                          F2FS_APPEND_FL | \
2409                                          F2FS_NODUMP_FL | \
2410                                          F2FS_NOATIME_FL | \
2411                                          F2FS_PROJINHERIT_FL)
2412
2413 /* Flags that should be inherited by new inodes from their parent. */
2414 #define F2FS_FL_INHERITED (F2FS_SECRM_FL | F2FS_UNRM_FL | F2FS_COMPR_FL |\
2415                            F2FS_SYNC_FL | F2FS_NODUMP_FL | F2FS_NOATIME_FL |\
2416                            F2FS_NOCOMPR_FL | F2FS_JOURNAL_DATA_FL |\
2417                            F2FS_NOTAIL_FL | F2FS_DIRSYNC_FL |\
2418                            F2FS_PROJINHERIT_FL)
2419
2420 /* Flags that are appropriate for regular files (all but dir-specific ones). */
2421 #define F2FS_REG_FLMASK         (~(F2FS_DIRSYNC_FL | F2FS_TOPDIR_FL))
2422
2423 /* Flags that are appropriate for non-directories/regular files. */
2424 #define F2FS_OTHER_FLMASK       (F2FS_NODUMP_FL | F2FS_NOATIME_FL)
2425
2426 static inline __u32 f2fs_mask_flags(umode_t mode, __u32 flags)
2427 {
2428         if (S_ISDIR(mode))
2429                 return flags;
2430         else if (S_ISREG(mode))
2431                 return flags & F2FS_REG_FLMASK;
2432         else
2433                 return flags & F2FS_OTHER_FLMASK;
2434 }
2435
2436 /* used for f2fs_inode_info->flags */
2437 enum {
2438         FI_NEW_INODE,           /* indicate newly allocated inode */
2439         FI_DIRTY_INODE,         /* indicate inode is dirty or not */
2440         FI_AUTO_RECOVER,        /* indicate inode is recoverable */
2441         FI_DIRTY_DIR,           /* indicate directory has dirty pages */
2442         FI_INC_LINK,            /* need to increment i_nlink */
2443         FI_ACL_MODE,            /* indicate acl mode */
2444         FI_NO_ALLOC,            /* should not allocate any blocks */
2445         FI_FREE_NID,            /* free allocated nide */
2446         FI_NO_EXTENT,           /* not to use the extent cache */
2447         FI_INLINE_XATTR,        /* used for inline xattr */
2448         FI_INLINE_DATA,         /* used for inline data*/
2449         FI_INLINE_DENTRY,       /* used for inline dentry */
2450         FI_APPEND_WRITE,        /* inode has appended data */
2451         FI_UPDATE_WRITE,        /* inode has in-place-update data */
2452         FI_NEED_IPU,            /* used for ipu per file */
2453         FI_ATOMIC_FILE,         /* indicate atomic file */
2454         FI_ATOMIC_COMMIT,       /* indicate the state of atomical committing */
2455         FI_VOLATILE_FILE,       /* indicate volatile file */
2456         FI_FIRST_BLOCK_WRITTEN, /* indicate #0 data block was written */
2457         FI_DROP_CACHE,          /* drop dirty page cache */
2458         FI_DATA_EXIST,          /* indicate data exists */
2459         FI_INLINE_DOTS,         /* indicate inline dot dentries */
2460         FI_DO_DEFRAG,           /* indicate defragment is running */
2461         FI_DIRTY_FILE,          /* indicate regular/symlink has dirty pages */
2462         FI_NO_PREALLOC,         /* indicate skipped preallocated blocks */
2463         FI_HOT_DATA,            /* indicate file is hot */
2464         FI_EXTRA_ATTR,          /* indicate file has extra attribute */
2465         FI_PROJ_INHERIT,        /* indicate file inherits projectid */
2466         FI_PIN_FILE,            /* indicate file should not be gced */
2467         FI_ATOMIC_REVOKE_REQUEST, /* request to drop atomic data */
2468 };
2469
2470 static inline void __mark_inode_dirty_flag(struct inode *inode,
2471                                                 int flag, bool set)
2472 {
2473         switch (flag) {
2474         case FI_INLINE_XATTR:
2475         case FI_INLINE_DATA:
2476         case FI_INLINE_DENTRY:
2477         case FI_NEW_INODE:
2478                 if (set)
2479                         return;
2480                 /* fall through */
2481         case FI_DATA_EXIST:
2482         case FI_INLINE_DOTS:
2483         case FI_PIN_FILE:
2484                 f2fs_mark_inode_dirty_sync(inode, true);
2485         }
2486 }
2487
2488 static inline void set_inode_flag(struct inode *inode, int flag)
2489 {
2490         if (!test_bit(flag, &F2FS_I(inode)->flags))
2491                 set_bit(flag, &F2FS_I(inode)->flags);
2492         __mark_inode_dirty_flag(inode, flag, true);
2493 }
2494
2495 static inline int is_inode_flag_set(struct inode *inode, int flag)
2496 {
2497         return test_bit(flag, &F2FS_I(inode)->flags);
2498 }
2499
2500 static inline void clear_inode_flag(struct inode *inode, int flag)
2501 {
2502         if (test_bit(flag, &F2FS_I(inode)->flags))
2503                 clear_bit(flag, &F2FS_I(inode)->flags);
2504         __mark_inode_dirty_flag(inode, flag, false);
2505 }
2506
2507 static inline void set_acl_inode(struct inode *inode, umode_t mode)
2508 {
2509         F2FS_I(inode)->i_acl_mode = mode;
2510         set_inode_flag(inode, FI_ACL_MODE);
2511         f2fs_mark_inode_dirty_sync(inode, false);
2512 }
2513
2514 static inline void f2fs_i_links_write(struct inode *inode, bool inc)
2515 {
2516         if (inc)
2517                 inc_nlink(inode);
2518         else
2519                 drop_nlink(inode);
2520         f2fs_mark_inode_dirty_sync(inode, true);
2521 }
2522
2523 static inline void f2fs_i_blocks_write(struct inode *inode,
2524                                         block_t diff, bool add, bool claim)
2525 {
2526         bool clean = !is_inode_flag_set(inode, FI_DIRTY_INODE);
2527         bool recover = is_inode_flag_set(inode, FI_AUTO_RECOVER);
2528
2529         /* add = 1, claim = 1 should be dquot_reserve_block in pair */
2530         if (add) {
2531                 if (claim)
2532                         dquot_claim_block(inode, diff);
2533                 else
2534                         dquot_alloc_block_nofail(inode, diff);
2535         } else {
2536                 dquot_free_block(inode, diff);
2537         }
2538
2539         f2fs_mark_inode_dirty_sync(inode, true);
2540         if (clean || recover)
2541                 set_inode_flag(inode, FI_AUTO_RECOVER);
2542 }
2543
2544 static inline void f2fs_i_size_write(struct inode *inode, loff_t i_size)
2545 {
2546         bool clean = !is_inode_flag_set(inode, FI_DIRTY_INODE);
2547         bool recover = is_inode_flag_set(inode, FI_AUTO_RECOVER);
2548
2549         if (i_size_read(inode) == i_size)
2550                 return;
2551
2552         i_size_write(inode, i_size);
2553         f2fs_mark_inode_dirty_sync(inode, true);
2554         if (clean || recover)
2555                 set_inode_flag(inode, FI_AUTO_RECOVER);
2556 }
2557
2558 static inline void f2fs_i_depth_write(struct inode *inode, unsigned int depth)
2559 {
2560         F2FS_I(inode)->i_current_depth = depth;
2561         f2fs_mark_inode_dirty_sync(inode, true);
2562 }
2563
2564 static inline void f2fs_i_gc_failures_write(struct inode *inode,
2565                                         unsigned int count)
2566 {
2567         F2FS_I(inode)->i_gc_failures[GC_FAILURE_PIN] = count;
2568         f2fs_mark_inode_dirty_sync(inode, true);
2569 }
2570
2571 static inline void f2fs_i_xnid_write(struct inode *inode, nid_t xnid)
2572 {
2573         F2FS_I(inode)->i_xattr_nid = xnid;
2574         f2fs_mark_inode_dirty_sync(inode, true);
2575 }
2576
2577 static inline void f2fs_i_pino_write(struct inode *inode, nid_t pino)
2578 {
2579         F2FS_I(inode)->i_pino = pino;
2580         f2fs_mark_inode_dirty_sync(inode, true);
2581 }
2582
2583 static inline void get_inline_info(struct inode *inode, struct f2fs_inode *ri)
2584 {
2585         struct f2fs_inode_info *fi = F2FS_I(inode);
2586
2587         if (ri->i_inline & F2FS_INLINE_XATTR)
2588                 set_bit(FI_INLINE_XATTR, &fi->flags);
2589         if (ri->i_inline & F2FS_INLINE_DATA)
2590                 set_bit(FI_INLINE_DATA, &fi->flags);
2591         if (ri->i_inline & F2FS_INLINE_DENTRY)
2592                 set_bit(FI_INLINE_DENTRY, &fi->flags);
2593         if (ri->i_inline & F2FS_DATA_EXIST)
2594                 set_bit(FI_DATA_EXIST, &fi->flags);
2595         if (ri->i_inline & F2FS_INLINE_DOTS)
2596                 set_bit(FI_INLINE_DOTS, &fi->flags);
2597         if (ri->i_inline & F2FS_EXTRA_ATTR)
2598                 set_bit(FI_EXTRA_ATTR, &fi->flags);
2599         if (ri->i_inline & F2FS_PIN_FILE)
2600                 set_bit(FI_PIN_FILE, &fi->flags);
2601 }
2602
2603 static inline void set_raw_inline(struct inode *inode, struct f2fs_inode *ri)
2604 {
2605         ri->i_inline = 0;
2606
2607         if (is_inode_flag_set(inode, FI_INLINE_XATTR))
2608                 ri->i_inline |= F2FS_INLINE_XATTR;
2609         if (is_inode_flag_set(inode, FI_INLINE_DATA))
2610                 ri->i_inline |= F2FS_INLINE_DATA;
2611         if (is_inode_flag_set(inode, FI_INLINE_DENTRY))
2612                 ri->i_inline |= F2FS_INLINE_DENTRY;
2613         if (is_inode_flag_set(inode, FI_DATA_EXIST))
2614                 ri->i_inline |= F2FS_DATA_EXIST;
2615         if (is_inode_flag_set(inode, FI_INLINE_DOTS))
2616                 ri->i_inline |= F2FS_INLINE_DOTS;
2617         if (is_inode_flag_set(inode, FI_EXTRA_ATTR))
2618                 ri->i_inline |= F2FS_EXTRA_ATTR;
2619         if (is_inode_flag_set(inode, FI_PIN_FILE))
2620                 ri->i_inline |= F2FS_PIN_FILE;
2621 }
2622
2623 static inline int f2fs_has_extra_attr(struct inode *inode)
2624 {
2625         return is_inode_flag_set(inode, FI_EXTRA_ATTR);
2626 }
2627
2628 static inline int f2fs_has_inline_xattr(struct inode *inode)
2629 {
2630         return is_inode_flag_set(inode, FI_INLINE_XATTR);
2631 }
2632
2633 static inline unsigned int addrs_per_inode(struct inode *inode)
2634 {
2635         return CUR_ADDRS_PER_INODE(inode) - get_inline_xattr_addrs(inode);
2636 }
2637
2638 static inline void *inline_xattr_addr(struct inode *inode, struct page *page)
2639 {
2640         struct f2fs_inode *ri = F2FS_INODE(page);
2641
2642         return (void *)&(ri->i_addr[DEF_ADDRS_PER_INODE -
2643                                         get_inline_xattr_addrs(inode)]);
2644 }
2645
2646 static inline int inline_xattr_size(struct inode *inode)
2647 {
2648         if (f2fs_has_inline_xattr(inode))
2649                 return get_inline_xattr_addrs(inode) * sizeof(__le32);
2650         return 0;
2651 }
2652
2653 static inline int f2fs_has_inline_data(struct inode *inode)
2654 {
2655         return is_inode_flag_set(inode, FI_INLINE_DATA);
2656 }
2657
2658 static inline int f2fs_exist_data(struct inode *inode)
2659 {
2660         return is_inode_flag_set(inode, FI_DATA_EXIST);
2661 }
2662
2663 static inline int f2fs_has_inline_dots(struct inode *inode)
2664 {
2665         return is_inode_flag_set(inode, FI_INLINE_DOTS);
2666 }
2667
2668 static inline bool f2fs_is_pinned_file(struct inode *inode)
2669 {
2670         return is_inode_flag_set(inode, FI_PIN_FILE);
2671 }
2672
2673 static inline bool f2fs_is_atomic_file(struct inode *inode)
2674 {
2675         return is_inode_flag_set(inode, FI_ATOMIC_FILE);
2676 }
2677
2678 static inline bool f2fs_is_commit_atomic_write(struct inode *inode)
2679 {
2680         return is_inode_flag_set(inode, FI_ATOMIC_COMMIT);
2681 }
2682
2683 static inline bool f2fs_is_volatile_file(struct inode *inode)
2684 {
2685         return is_inode_flag_set(inode, FI_VOLATILE_FILE);
2686 }
2687
2688 static inline bool f2fs_is_first_block_written(struct inode *inode)
2689 {
2690         return is_inode_flag_set(inode, FI_FIRST_BLOCK_WRITTEN);
2691 }
2692
2693 static inline bool f2fs_is_drop_cache(struct inode *inode)
2694 {
2695         return is_inode_flag_set(inode, FI_DROP_CACHE);
2696 }
2697
2698 static inline void *inline_data_addr(struct inode *inode, struct page *page)
2699 {
2700         struct f2fs_inode *ri = F2FS_INODE(page);
2701         int extra_size = get_extra_isize(inode);
2702
2703         return (void *)&(ri->i_addr[extra_size + DEF_INLINE_RESERVED_SIZE]);
2704 }
2705
2706 static inline int f2fs_has_inline_dentry(struct inode *inode)
2707 {
2708         return is_inode_flag_set(inode, FI_INLINE_DENTRY);
2709 }
2710
2711 static inline int is_file(struct inode *inode, int type)
2712 {
2713         return F2FS_I(inode)->i_advise & type;
2714 }
2715
2716 static inline void set_file(struct inode *inode, int type)
2717 {
2718         F2FS_I(inode)->i_advise |= type;
2719         f2fs_mark_inode_dirty_sync(inode, true);
2720 }
2721
2722 static inline void clear_file(struct inode *inode, int type)
2723 {
2724         F2FS_I(inode)->i_advise &= ~type;
2725         f2fs_mark_inode_dirty_sync(inode, true);
2726 }
2727
2728 static inline bool f2fs_skip_inode_update(struct inode *inode, int dsync)
2729 {
2730         bool ret;
2731
2732         if (dsync) {
2733                 struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2734
2735                 spin_lock(&sbi->inode_lock[DIRTY_META]);
2736                 ret = list_empty(&F2FS_I(inode)->gdirty_list);
2737                 spin_unlock(&sbi->inode_lock[DIRTY_META]);
2738                 return ret;
2739         }
2740         if (!is_inode_flag_set(inode, FI_AUTO_RECOVER) ||
2741                         file_keep_isize(inode) ||
2742                         i_size_read(inode) & ~PAGE_MASK)
2743                 return false;
2744
2745         if (!timespec_equal(F2FS_I(inode)->i_disk_time, &inode->i_atime))
2746                 return false;
2747         if (!timespec_equal(F2FS_I(inode)->i_disk_time + 1, &inode->i_ctime))
2748                 return false;
2749         if (!timespec_equal(F2FS_I(inode)->i_disk_time + 2, &inode->i_mtime))
2750                 return false;
2751         if (!timespec_equal(F2FS_I(inode)->i_disk_time + 3,
2752                                                 &F2FS_I(inode)->i_crtime))
2753                 return false;
2754
2755         down_read(&F2FS_I(inode)->i_sem);
2756         ret = F2FS_I(inode)->last_disk_size == i_size_read(inode);
2757         up_read(&F2FS_I(inode)->i_sem);
2758
2759         return ret;
2760 }
2761
2762 static inline bool f2fs_readonly(struct super_block *sb)
2763 {
2764         return sb->s_flags & MS_RDONLY;
2765 }
2766
2767 static inline bool f2fs_cp_error(struct f2fs_sb_info *sbi)
2768 {
2769         return is_set_ckpt_flags(sbi, CP_ERROR_FLAG);
2770 }
2771
2772 static inline bool is_dot_dotdot(const struct qstr *str)
2773 {
2774         if (str->len == 1 && str->name[0] == '.')
2775                 return true;
2776
2777         if (str->len == 2 && str->name[0] == '.' && str->name[1] == '.')
2778                 return true;
2779
2780         return false;
2781 }
2782
2783 static inline bool f2fs_may_extent_tree(struct inode *inode)
2784 {
2785         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2786
2787         if (!test_opt(sbi, EXTENT_CACHE) ||
2788                         is_inode_flag_set(inode, FI_NO_EXTENT))
2789                 return false;
2790
2791         /*
2792          * for recovered files during mount do not create extents
2793          * if shrinker is not registered.
2794          */
2795         if (list_empty(&sbi->s_list))
2796                 return false;
2797
2798         return S_ISREG(inode->i_mode);
2799 }
2800
2801 static inline void *kvmalloc(size_t size, gfp_t flags)
2802 {
2803         void *ret;
2804
2805         ret = kmalloc(size, flags | __GFP_NOWARN);
2806         if (!ret)
2807                 ret = __vmalloc(size, flags, PAGE_KERNEL);
2808         return ret;
2809 }
2810
2811 static inline void *f2fs_kmalloc(struct f2fs_sb_info *sbi,
2812                                         size_t size, gfp_t flags)
2813 {
2814         void *ret;
2815
2816         if (time_to_inject(sbi, FAULT_KMALLOC)) {
2817                 f2fs_show_injection_info(FAULT_KMALLOC);
2818                 return NULL;
2819         }
2820
2821         ret = kmalloc(size, flags);
2822         if (ret)
2823                 return ret;
2824
2825         return kvmalloc(size, flags);
2826 }
2827
2828 static inline void *kvzalloc(size_t size, gfp_t flags)
2829 {
2830         void *ret;
2831
2832         ret = kzalloc(size, flags | __GFP_NOWARN);
2833         if (!ret)
2834                 ret = __vmalloc(size, flags | __GFP_ZERO, PAGE_KERNEL);
2835         return ret;
2836 }
2837
2838 static inline void *f2fs_kzalloc(struct f2fs_sb_info *sbi,
2839                                         size_t size, gfp_t flags)
2840 {
2841         return f2fs_kmalloc(sbi, size, flags | __GFP_ZERO);
2842 }
2843
2844 static inline void *f2fs_kvmalloc(struct f2fs_sb_info *sbi,
2845                                         size_t size, gfp_t flags)
2846 {
2847         if (time_to_inject(sbi, FAULT_KVMALLOC)) {
2848                 f2fs_show_injection_info(FAULT_KVMALLOC);
2849                 return NULL;
2850         }
2851
2852         return kvmalloc(size, flags);
2853 }
2854
2855 static inline void *f2fs_kvzalloc(struct f2fs_sb_info *sbi,
2856                                         size_t size, gfp_t flags)
2857 {
2858         return f2fs_kvmalloc(sbi, size, flags | __GFP_ZERO);
2859 }
2860
2861 static inline int get_extra_isize(struct inode *inode)
2862 {
2863         return F2FS_I(inode)->i_extra_isize / sizeof(__le32);
2864 }
2865
2866 static inline int get_inline_xattr_addrs(struct inode *inode)
2867 {
2868         return F2FS_I(inode)->i_inline_xattr_size;
2869 }
2870
2871 #define f2fs_get_inode_mode(i) \
2872         ((is_inode_flag_set(i, FI_ACL_MODE)) ? \
2873          (F2FS_I(i)->i_acl_mode) : ((i)->i_mode))
2874
2875 #define F2FS_TOTAL_EXTRA_ATTR_SIZE                      \
2876         (offsetof(struct f2fs_inode, i_extra_end) -     \
2877         offsetof(struct f2fs_inode, i_extra_isize))     \
2878
2879 #define F2FS_OLD_ATTRIBUTE_SIZE (offsetof(struct f2fs_inode, i_addr))
2880 #define F2FS_FITS_IN_INODE(f2fs_inode, extra_isize, field)              \
2881                 ((offsetof(typeof(*(f2fs_inode)), field) +      \
2882                 sizeof((f2fs_inode)->field))                    \
2883                 <= (F2FS_OLD_ATTRIBUTE_SIZE + (extra_isize)))   \
2884
2885 static inline void f2fs_reset_iostat(struct f2fs_sb_info *sbi)
2886 {
2887         int i;
2888
2889         spin_lock(&sbi->iostat_lock);
2890         for (i = 0; i < NR_IO_TYPE; i++)
2891                 sbi->write_iostat[i] = 0;
2892         spin_unlock(&sbi->iostat_lock);
2893 }
2894
2895 static inline void f2fs_update_iostat(struct f2fs_sb_info *sbi,
2896                         enum iostat_type type, unsigned long long io_bytes)
2897 {
2898         if (!sbi->iostat_enable)
2899                 return;
2900         spin_lock(&sbi->iostat_lock);
2901         sbi->write_iostat[type] += io_bytes;
2902
2903         if (type == APP_WRITE_IO || type == APP_DIRECT_IO)
2904                 sbi->write_iostat[APP_BUFFERED_IO] =
2905                         sbi->write_iostat[APP_WRITE_IO] -
2906                         sbi->write_iostat[APP_DIRECT_IO];
2907         spin_unlock(&sbi->iostat_lock);
2908 }
2909
2910 #define __is_large_section(sbi)         ((sbi)->segs_per_sec > 1)
2911
2912 #define __is_meta_io(fio) (PAGE_TYPE_OF_BIO((fio)->type) == META &&     \
2913                                 (!is_read_io((fio)->op) || (fio)->is_meta))
2914
2915 bool f2fs_is_valid_blkaddr(struct f2fs_sb_info *sbi,
2916                                         block_t blkaddr, int type);
2917 static inline void verify_blkaddr(struct f2fs_sb_info *sbi,
2918                                         block_t blkaddr, int type)
2919 {
2920         if (!f2fs_is_valid_blkaddr(sbi, blkaddr, type)) {
2921                 f2fs_msg(sbi->sb, KERN_ERR,
2922                         "invalid blkaddr: %u, type: %d, run fsck to fix.",
2923                         blkaddr, type);
2924                 f2fs_bug_on(sbi, 1);
2925         }
2926 }
2927
2928 static inline bool __is_valid_data_blkaddr(block_t blkaddr)
2929 {
2930         if (blkaddr == NEW_ADDR || blkaddr == NULL_ADDR)
2931                 return false;
2932         return true;
2933 }
2934
2935 static inline bool is_valid_data_blkaddr(struct f2fs_sb_info *sbi,
2936                                                 block_t blkaddr)
2937 {
2938         if (!__is_valid_data_blkaddr(blkaddr))
2939                 return false;
2940         verify_blkaddr(sbi, blkaddr, DATA_GENERIC);
2941         return true;
2942 }
2943
2944 static inline void f2fs_set_page_private(struct page *page,
2945                                                 unsigned long data)
2946 {
2947         if (PagePrivate(page))
2948                 return;
2949
2950         get_page(page);
2951         SetPagePrivate(page);
2952         set_page_private(page, data);
2953 }
2954
2955 static inline void f2fs_clear_page_private(struct page *page)
2956 {
2957         if (!PagePrivate(page))
2958                 return;
2959
2960         set_page_private(page, 0);
2961         ClearPagePrivate(page);
2962         f2fs_put_page(page, 0);
2963 }
2964
2965 /*
2966  * file.c
2967  */
2968 int f2fs_sync_file(struct file *file, loff_t start, loff_t end, int datasync);
2969 void f2fs_truncate_data_blocks(struct dnode_of_data *dn);
2970 int f2fs_truncate_blocks(struct inode *inode, u64 from, bool lock);
2971 int f2fs_truncate(struct inode *inode);
2972 int f2fs_getattr(struct vfsmount *mnt, struct dentry *dentry,
2973                         struct kstat *stat);
2974 int f2fs_setattr(struct dentry *dentry, struct iattr *attr);
2975 int f2fs_truncate_hole(struct inode *inode, pgoff_t pg_start, pgoff_t pg_end);
2976 void f2fs_truncate_data_blocks_range(struct dnode_of_data *dn, int count);
2977 int f2fs_precache_extents(struct inode *inode);
2978 long f2fs_ioctl(struct file *filp, unsigned int cmd, unsigned long arg);
2979 long f2fs_compat_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
2980 int f2fs_pin_file_control(struct inode *inode, bool inc);
2981
2982 /*
2983  * inode.c
2984  */
2985 void f2fs_set_inode_flags(struct inode *inode);
2986 bool f2fs_inode_chksum_verify(struct f2fs_sb_info *sbi, struct page *page);
2987 void f2fs_inode_chksum_set(struct f2fs_sb_info *sbi, struct page *page);
2988 struct inode *f2fs_iget(struct super_block *sb, unsigned long ino);
2989 struct inode *f2fs_iget_retry(struct super_block *sb, unsigned long ino);
2990 int f2fs_try_to_free_nats(struct f2fs_sb_info *sbi, int nr_shrink);
2991 void f2fs_update_inode(struct inode *inode, struct page *node_page);
2992 void f2fs_update_inode_page(struct inode *inode);
2993 int f2fs_write_inode(struct inode *inode, struct writeback_control *wbc);
2994 void f2fs_evict_inode(struct inode *inode);
2995 void f2fs_handle_failed_inode(struct inode *inode);
2996
2997 /*
2998  * namei.c
2999  */
3000 int f2fs_update_extension_list(struct f2fs_sb_info *sbi, const char *name,
3001                                                         bool hot, bool set);
3002 struct dentry *f2fs_get_parent(struct dentry *child);
3003
3004 /*
3005  * dir.c
3006  */
3007 unsigned char f2fs_get_de_type(struct f2fs_dir_entry *de);
3008 struct f2fs_dir_entry *f2fs_find_target_dentry(struct fscrypt_name *fname,
3009                         f2fs_hash_t namehash, int *max_slots,
3010                         struct f2fs_dentry_ptr *d);
3011 int f2fs_fill_dentries(struct dir_context *ctx, struct f2fs_dentry_ptr *d,
3012                         unsigned int start_pos, struct fscrypt_str *fstr);
3013 void f2fs_do_make_empty_dir(struct inode *inode, struct inode *parent,
3014                         struct f2fs_dentry_ptr *d);
3015 struct page *f2fs_init_inode_metadata(struct inode *inode, struct inode *dir,
3016                         const struct qstr *new_name,
3017                         const struct qstr *orig_name, struct page *dpage);
3018 void f2fs_update_parent_metadata(struct inode *dir, struct inode *inode,
3019                         unsigned int current_depth);
3020 int f2fs_room_for_filename(const void *bitmap, int slots, int max_slots);
3021 void f2fs_drop_nlink(struct inode *dir, struct inode *inode);
3022 struct f2fs_dir_entry *__f2fs_find_entry(struct inode *dir,
3023                         struct fscrypt_name *fname, struct page **res_page);
3024 struct f2fs_dir_entry *f2fs_find_entry(struct inode *dir,
3025                         const struct qstr *child, struct page **res_page);
3026 struct f2fs_dir_entry *f2fs_parent_dir(struct inode *dir, struct page **p);
3027 ino_t f2fs_inode_by_name(struct inode *dir, const struct qstr *qstr,
3028                         struct page **page);
3029 void f2fs_set_link(struct inode *dir, struct f2fs_dir_entry *de,
3030                         struct page *page, struct inode *inode);
3031 void f2fs_update_dentry(nid_t ino, umode_t mode, struct f2fs_dentry_ptr *d,
3032                         const struct qstr *name, f2fs_hash_t name_hash,
3033                         unsigned int bit_pos);
3034 int f2fs_add_regular_entry(struct inode *dir, const struct qstr *new_name,
3035                         const struct qstr *orig_name,
3036                         struct inode *inode, nid_t ino, umode_t mode);
3037 int f2fs_add_dentry(struct inode *dir, struct fscrypt_name *fname,
3038                         struct inode *inode, nid_t ino, umode_t mode);
3039 int f2fs_do_add_link(struct inode *dir, const struct qstr *name,
3040                         struct inode *inode, nid_t ino, umode_t mode);
3041 void f2fs_delete_entry(struct f2fs_dir_entry *dentry, struct page *page,
3042                         struct inode *dir, struct inode *inode);
3043 int f2fs_do_tmpfile(struct inode *inode, struct inode *dir);
3044 bool f2fs_empty_dir(struct inode *dir);
3045
3046 static inline int f2fs_add_link(struct dentry *dentry, struct inode *inode)
3047 {
3048         return f2fs_do_add_link(d_inode(dentry->d_parent), &dentry->d_name,
3049                                 inode, inode->i_ino, inode->i_mode);
3050 }
3051
3052 /*
3053  * super.c
3054  */
3055 int f2fs_inode_dirtied(struct inode *inode, bool sync);
3056 void f2fs_inode_synced(struct inode *inode);
3057 int f2fs_enable_quota_files(struct f2fs_sb_info *sbi, bool rdonly);
3058 int f2fs_quota_sync(struct super_block *sb, int type);
3059 void f2fs_quota_off_umount(struct super_block *sb);
3060 int f2fs_commit_super(struct f2fs_sb_info *sbi, bool recover);
3061 int f2fs_sync_fs(struct super_block *sb, int sync);
3062 extern __printf(3, 4)
3063 void f2fs_msg(struct super_block *sb, const char *level, const char *fmt, ...);
3064 int f2fs_sanity_check_ckpt(struct f2fs_sb_info *sbi);
3065
3066 /*
3067  * hash.c
3068  */
3069 f2fs_hash_t f2fs_dentry_hash(const struct qstr *name_info,
3070                                 struct fscrypt_name *fname);
3071
3072 /*
3073  * node.c
3074  */
3075 struct dnode_of_data;
3076 struct node_info;
3077
3078 int f2fs_check_nid_range(struct f2fs_sb_info *sbi, nid_t nid);
3079 bool f2fs_available_free_memory(struct f2fs_sb_info *sbi, int type);
3080 bool f2fs_in_warm_node_list(struct f2fs_sb_info *sbi, struct page *page);
3081 void f2fs_init_fsync_node_info(struct f2fs_sb_info *sbi);
3082 void f2fs_del_fsync_node_entry(struct f2fs_sb_info *sbi, struct page *page);
3083 void f2fs_reset_fsync_node_info(struct f2fs_sb_info *sbi);
3084 int f2fs_need_dentry_mark(struct f2fs_sb_info *sbi, nid_t nid);
3085 bool f2fs_is_checkpointed_node(struct f2fs_sb_info *sbi, nid_t nid);
3086 bool f2fs_need_inode_block_update(struct f2fs_sb_info *sbi, nid_t ino);
3087 int f2fs_get_node_info(struct f2fs_sb_info *sbi, nid_t nid,
3088                                                 struct node_info *ni);
3089 pgoff_t f2fs_get_next_page_offset(struct dnode_of_data *dn, pgoff_t pgofs);
3090 int f2fs_get_dnode_of_data(struct dnode_of_data *dn, pgoff_t index, int mode);
3091 int f2fs_truncate_inode_blocks(struct inode *inode, pgoff_t from);
3092 int f2fs_truncate_xattr_node(struct inode *inode);
3093 int f2fs_wait_on_node_pages_writeback(struct f2fs_sb_info *sbi,
3094                                         unsigned int seq_id);
3095 int f2fs_remove_inode_page(struct inode *inode);
3096 struct page *f2fs_new_inode_page(struct inode *inode);
3097 struct page *f2fs_new_node_page(struct dnode_of_data *dn, unsigned int ofs);
3098 void f2fs_ra_node_page(struct f2fs_sb_info *sbi, nid_t nid);
3099 struct page *f2fs_get_node_page(struct f2fs_sb_info *sbi, pgoff_t nid);
3100 struct page *f2fs_get_node_page_ra(struct page *parent, int start);
3101 int f2fs_move_node_page(struct page *node_page, int gc_type);
3102 int f2fs_fsync_node_pages(struct f2fs_sb_info *sbi, struct inode *inode,
3103                         struct writeback_control *wbc, bool atomic,
3104                         unsigned int *seq_id);
3105 int f2fs_sync_node_pages(struct f2fs_sb_info *sbi,
3106                         struct writeback_control *wbc,
3107                         bool do_balance, enum iostat_type io_type);
3108 int f2fs_build_free_nids(struct f2fs_sb_info *sbi, bool sync, bool mount);
3109 bool f2fs_alloc_nid(struct f2fs_sb_info *sbi, nid_t *nid);
3110 void f2fs_alloc_nid_done(struct f2fs_sb_info *sbi, nid_t nid);
3111 void f2fs_alloc_nid_failed(struct f2fs_sb_info *sbi, nid_t nid);
3112 int f2fs_try_to_free_nids(struct f2fs_sb_info *sbi, int nr_shrink);
3113 void f2fs_recover_inline_xattr(struct inode *inode, struct page *page);
3114 int f2fs_recover_xattr_data(struct inode *inode, struct page *page);
3115 int f2fs_recover_inode_page(struct f2fs_sb_info *sbi, struct page *page);
3116 int f2fs_restore_node_summary(struct f2fs_sb_info *sbi,
3117                         unsigned int segno, struct f2fs_summary_block *sum);
3118 int f2fs_flush_nat_entries(struct f2fs_sb_info *sbi, struct cp_control *cpc);
3119 int f2fs_build_node_manager(struct f2fs_sb_info *sbi);
3120 void f2fs_destroy_node_manager(struct f2fs_sb_info *sbi);
3121 int __init f2fs_create_node_manager_caches(void);
3122 void f2fs_destroy_node_manager_caches(void);
3123
3124 /*
3125  * segment.c
3126  */
3127 bool f2fs_need_SSR(struct f2fs_sb_info *sbi);
3128 void f2fs_register_inmem_page(struct inode *inode, struct page *page);
3129 void f2fs_drop_inmem_pages_all(struct f2fs_sb_info *sbi, bool gc_failure);
3130 void f2fs_drop_inmem_pages(struct inode *inode);
3131 void f2fs_drop_inmem_page(struct inode *inode, struct page *page);
3132 int f2fs_commit_inmem_pages(struct inode *inode);
3133 void f2fs_balance_fs(struct f2fs_sb_info *sbi, bool need);
3134 void f2fs_balance_fs_bg(struct f2fs_sb_info *sbi);
3135 int f2fs_issue_flush(struct f2fs_sb_info *sbi, nid_t ino);
3136 int f2fs_create_flush_cmd_control(struct f2fs_sb_info *sbi);
3137 int f2fs_flush_device_cache(struct f2fs_sb_info *sbi);
3138 void f2fs_destroy_flush_cmd_control(struct f2fs_sb_info *sbi, bool free);
3139 void f2fs_invalidate_blocks(struct f2fs_sb_info *sbi, block_t addr);
3140 bool f2fs_is_checkpointed_data(struct f2fs_sb_info *sbi, block_t blkaddr);
3141 void f2fs_drop_discard_cmd(struct f2fs_sb_info *sbi);
3142 void f2fs_stop_discard_thread(struct f2fs_sb_info *sbi);
3143 bool f2fs_issue_discard_timeout(struct f2fs_sb_info *sbi);
3144 void f2fs_clear_prefree_segments(struct f2fs_sb_info *sbi,
3145                                         struct cp_control *cpc);
3146 void f2fs_dirty_to_prefree(struct f2fs_sb_info *sbi);
3147 int f2fs_disable_cp_again(struct f2fs_sb_info *sbi);
3148 void f2fs_release_discard_addrs(struct f2fs_sb_info *sbi);
3149 int f2fs_npages_for_summary_flush(struct f2fs_sb_info *sbi, bool for_ra);
3150 void f2fs_allocate_new_segments(struct f2fs_sb_info *sbi);
3151 int f2fs_trim_fs(struct f2fs_sb_info *sbi, struct fstrim_range *range);
3152 bool f2fs_exist_trim_candidates(struct f2fs_sb_info *sbi,
3153                                         struct cp_control *cpc);
3154 struct page *f2fs_get_sum_page(struct f2fs_sb_info *sbi, unsigned int segno);
3155 void f2fs_update_meta_page(struct f2fs_sb_info *sbi, void *src,
3156                                         block_t blk_addr);
3157 void f2fs_do_write_meta_page(struct f2fs_sb_info *sbi, struct page *page,
3158                                                 enum iostat_type io_type);
3159 void f2fs_do_write_node_page(unsigned int nid, struct f2fs_io_info *fio);
3160 void f2fs_outplace_write_data(struct dnode_of_data *dn,
3161                         struct f2fs_io_info *fio);
3162 int f2fs_inplace_write_data(struct f2fs_io_info *fio);
3163 void f2fs_do_replace_block(struct f2fs_sb_info *sbi, struct f2fs_summary *sum,
3164                         block_t old_blkaddr, block_t new_blkaddr,
3165                         bool recover_curseg, bool recover_newaddr);
3166 void f2fs_replace_block(struct f2fs_sb_info *sbi, struct dnode_of_data *dn,
3167                         block_t old_addr, block_t new_addr,
3168                         unsigned char version, bool recover_curseg,
3169                         bool recover_newaddr);
3170 void f2fs_allocate_data_block(struct f2fs_sb_info *sbi, struct page *page,
3171                         block_t old_blkaddr, block_t *new_blkaddr,
3172                         struct f2fs_summary *sum, int type,
3173                         struct f2fs_io_info *fio, bool add_list);
3174 void f2fs_wait_on_page_writeback(struct page *page,
3175                         enum page_type type, bool ordered, bool locked);
3176 void f2fs_wait_on_block_writeback(struct inode *inode, block_t blkaddr);
3177 void f2fs_wait_on_block_writeback_range(struct inode *inode, block_t blkaddr,
3178                                                                 block_t len);
3179 void f2fs_write_data_summaries(struct f2fs_sb_info *sbi, block_t start_blk);
3180 void f2fs_write_node_summaries(struct f2fs_sb_info *sbi, block_t start_blk);
3181 int f2fs_lookup_journal_in_cursum(struct f2fs_journal *journal, int type,
3182                         unsigned int val, int alloc);
3183 void f2fs_flush_sit_entries(struct f2fs_sb_info *sbi, struct cp_control *cpc);
3184 int f2fs_build_segment_manager(struct f2fs_sb_info *sbi);
3185 void f2fs_destroy_segment_manager(struct f2fs_sb_info *sbi);
3186 int __init f2fs_create_segment_manager_caches(void);
3187 void f2fs_destroy_segment_manager_caches(void);
3188 int f2fs_rw_hint_to_seg_type(enum rw_hint hint);
3189 enum rw_hint f2fs_io_type_to_rw_hint(struct f2fs_sb_info *sbi,
3190                         enum page_type type, enum temp_type temp);
3191
3192 /*
3193  * checkpoint.c
3194  */
3195 void f2fs_stop_checkpoint(struct f2fs_sb_info *sbi, bool end_io);
3196 struct page *f2fs_grab_meta_page(struct f2fs_sb_info *sbi, pgoff_t index);
3197 struct page *f2fs_get_meta_page(struct f2fs_sb_info *sbi, pgoff_t index);
3198 struct page *f2fs_get_meta_page_nofail(struct f2fs_sb_info *sbi, pgoff_t index);
3199 struct page *f2fs_get_tmp_page(struct f2fs_sb_info *sbi, pgoff_t index);
3200 bool f2fs_is_valid_blkaddr(struct f2fs_sb_info *sbi,
3201                                         block_t blkaddr, int type);
3202 int f2fs_ra_meta_pages(struct f2fs_sb_info *sbi, block_t start, int nrpages,
3203                         int type, bool sync);
3204 void f2fs_ra_meta_pages_cond(struct f2fs_sb_info *sbi, pgoff_t index);
3205 long f2fs_sync_meta_pages(struct f2fs_sb_info *sbi, enum page_type type,
3206                         long nr_to_write, enum iostat_type io_type);
3207 void f2fs_add_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type);
3208 void f2fs_remove_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type);
3209 void f2fs_release_ino_entry(struct f2fs_sb_info *sbi, bool all);
3210 bool f2fs_exist_written_data(struct f2fs_sb_info *sbi, nid_t ino, int mode);
3211 void f2fs_set_dirty_device(struct f2fs_sb_info *sbi, nid_t ino,
3212                                         unsigned int devidx, int type);
3213 bool f2fs_is_dirty_device(struct f2fs_sb_info *sbi, nid_t ino,
3214                                         unsigned int devidx, int type);
3215 int f2fs_sync_inode_meta(struct f2fs_sb_info *sbi);
3216 int f2fs_acquire_orphan_inode(struct f2fs_sb_info *sbi);
3217 void f2fs_release_orphan_inode(struct f2fs_sb_info *sbi);
3218 void f2fs_add_orphan_inode(struct inode *inode);
3219 void f2fs_remove_orphan_inode(struct f2fs_sb_info *sbi, nid_t ino);
3220 int f2fs_recover_orphan_inodes(struct f2fs_sb_info *sbi);
3221 int f2fs_get_valid_checkpoint(struct f2fs_sb_info *sbi);
3222 void f2fs_update_dirty_page(struct inode *inode, struct page *page);
3223 void f2fs_remove_dirty_inode(struct inode *inode);
3224 int f2fs_sync_dirty_inodes(struct f2fs_sb_info *sbi, enum inode_type type);
3225 void f2fs_wait_on_all_pages_writeback(struct f2fs_sb_info *sbi);
3226 int f2fs_write_checkpoint(struct f2fs_sb_info *sbi, struct cp_control *cpc);
3227 void f2fs_init_ino_entry_info(struct f2fs_sb_info *sbi);
3228 int __init f2fs_create_checkpoint_caches(void);
3229 void f2fs_destroy_checkpoint_caches(void);
3230
3231 /*
3232  * data.c
3233  */
3234 int f2fs_init_post_read_processing(void);
3235 void f2fs_destroy_post_read_processing(void);
3236 void f2fs_submit_merged_write(struct f2fs_sb_info *sbi, enum page_type type);
3237 void f2fs_submit_merged_write_cond(struct f2fs_sb_info *sbi,
3238                                 struct inode *inode, struct page *page,
3239                                 nid_t ino, enum page_type type);
3240 void f2fs_flush_merged_writes(struct f2fs_sb_info *sbi);
3241 int f2fs_submit_page_bio(struct f2fs_io_info *fio);
3242 void f2fs_submit_page_write(struct f2fs_io_info *fio);
3243 struct block_device *f2fs_target_device(struct f2fs_sb_info *sbi,
3244                         block_t blk_addr, struct bio *bio);
3245 int f2fs_target_device_index(struct f2fs_sb_info *sbi, block_t blkaddr);
3246 void f2fs_set_data_blkaddr(struct dnode_of_data *dn);
3247 void f2fs_update_data_blkaddr(struct dnode_of_data *dn, block_t blkaddr);
3248 int f2fs_reserve_new_blocks(struct dnode_of_data *dn, blkcnt_t count);
3249 int f2fs_reserve_new_block(struct dnode_of_data *dn);
3250 int f2fs_get_block(struct dnode_of_data *dn, pgoff_t index);
3251 int f2fs_preallocate_blocks(struct kiocb *iocb, struct iov_iter *from);
3252 int f2fs_reserve_block(struct dnode_of_data *dn, pgoff_t index);
3253 struct page *f2fs_get_read_data_page(struct inode *inode, pgoff_t index,
3254                         int op_flags, bool for_write);
3255 struct page *f2fs_find_data_page(struct inode *inode, pgoff_t index);
3256 struct page *f2fs_get_lock_data_page(struct inode *inode, pgoff_t index,
3257                         bool for_write);
3258 struct page *f2fs_get_new_data_page(struct inode *inode,
3259                         struct page *ipage, pgoff_t index, bool new_i_size);
3260 int f2fs_do_write_data_page(struct f2fs_io_info *fio);
3261 void __do_map_lock(struct f2fs_sb_info *sbi, int flag, bool lock);
3262 int f2fs_map_blocks(struct inode *inode, struct f2fs_map_blocks *map,
3263                         int create, int flag);
3264 int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
3265                         u64 start, u64 len);
3266 bool f2fs_should_update_inplace(struct inode *inode, struct f2fs_io_info *fio);
3267 bool f2fs_should_update_outplace(struct inode *inode, struct f2fs_io_info *fio);
3268 void f2fs_invalidate_page(struct page *page, unsigned int offset,
3269                         unsigned int length);
3270 int f2fs_release_page(struct page *page, gfp_t wait);
3271 #ifdef CONFIG_MIGRATION
3272 int f2fs_migrate_page(struct address_space *mapping, struct page *newpage,
3273                         struct page *page, enum migrate_mode mode);
3274 #endif
3275 bool f2fs_overwrite_io(struct inode *inode, loff_t pos, size_t len);
3276 void f2fs_clear_radix_tree_dirty_tag(struct page *page);
3277
3278 /*
3279  * gc.c
3280  */
3281 int f2fs_start_gc_thread(struct f2fs_sb_info *sbi);
3282 void f2fs_stop_gc_thread(struct f2fs_sb_info *sbi);
3283 block_t f2fs_start_bidx_of_node(unsigned int node_ofs, struct inode *inode);
3284 int f2fs_gc(struct f2fs_sb_info *sbi, bool sync, bool background,
3285                         unsigned int segno);
3286 void f2fs_build_gc_manager(struct f2fs_sb_info *sbi);
3287
3288 /*
3289  * recovery.c
3290  */
3291 int f2fs_recover_fsync_data(struct f2fs_sb_info *sbi, bool check_only);
3292 bool f2fs_space_for_roll_forward(struct f2fs_sb_info *sbi);
3293
3294 /*
3295  * debug.c
3296  */
3297 #ifdef CONFIG_F2FS_STAT_FS
3298 struct f2fs_stat_info {
3299         struct list_head stat_list;
3300         struct f2fs_sb_info *sbi;
3301         int all_area_segs, sit_area_segs, nat_area_segs, ssa_area_segs;
3302         int main_area_segs, main_area_sections, main_area_zones;
3303         unsigned long long hit_largest, hit_cached, hit_rbtree;
3304         unsigned long long hit_total, total_ext;
3305         int ext_tree, zombie_tree, ext_node;
3306         int ndirty_node, ndirty_dent, ndirty_meta, ndirty_imeta;
3307         int ndirty_data, ndirty_qdata;
3308         int inmem_pages;
3309         unsigned int ndirty_dirs, ndirty_files, nquota_files, ndirty_all;
3310         int nats, dirty_nats, sits, dirty_sits;
3311         int free_nids, avail_nids, alloc_nids;
3312         int total_count, utilization;
3313         int bg_gc, nr_wb_cp_data, nr_wb_data;
3314         int nr_rd_data, nr_rd_node, nr_rd_meta;
3315         int nr_dio_read, nr_dio_write;
3316         unsigned int io_skip_bggc, other_skip_bggc;
3317         int nr_flushing, nr_flushed, flush_list_empty;
3318         int nr_discarding, nr_discarded;
3319         int nr_discard_cmd;
3320         unsigned int undiscard_blks;
3321         int inline_xattr, inline_inode, inline_dir, append, update, orphans;
3322         int aw_cnt, max_aw_cnt, vw_cnt, max_vw_cnt;
3323         unsigned int valid_count, valid_node_count, valid_inode_count, discard_blks;
3324         unsigned int bimodal, avg_vblocks;
3325         int util_free, util_valid, util_invalid;
3326         int rsvd_segs, overp_segs;
3327         int dirty_count, node_pages, meta_pages;
3328         int prefree_count, call_count, cp_count, bg_cp_count;
3329         int tot_segs, node_segs, data_segs, free_segs, free_secs;
3330         int bg_node_segs, bg_data_segs;
3331         int tot_blks, data_blks, node_blks;
3332         int bg_data_blks, bg_node_blks;
3333         unsigned long long skipped_atomic_files[2];
3334         int curseg[NR_CURSEG_TYPE];
3335         int cursec[NR_CURSEG_TYPE];
3336         int curzone[NR_CURSEG_TYPE];
3337
3338         unsigned int meta_count[META_MAX];
3339         unsigned int segment_count[2];
3340         unsigned int block_count[2];
3341         unsigned int inplace_count;
3342         unsigned long long base_mem, cache_mem, page_mem;
3343 };
3344
3345 static inline struct f2fs_stat_info *F2FS_STAT(struct f2fs_sb_info *sbi)
3346 {
3347         return (struct f2fs_stat_info *)sbi->stat_info;
3348 }
3349
3350 #define stat_inc_cp_count(si)           ((si)->cp_count++)
3351 #define stat_inc_bg_cp_count(si)        ((si)->bg_cp_count++)
3352 #define stat_inc_call_count(si)         ((si)->call_count++)
3353 #define stat_inc_bggc_count(sbi)        ((sbi)->bg_gc++)
3354 #define stat_io_skip_bggc_count(sbi)    ((sbi)->io_skip_bggc++)
3355 #define stat_other_skip_bggc_count(sbi) ((sbi)->other_skip_bggc++)
3356 #define stat_inc_dirty_inode(sbi, type) ((sbi)->ndirty_inode[type]++)
3357 #define stat_dec_dirty_inode(sbi, type) ((sbi)->ndirty_inode[type]--)
3358 #define stat_inc_total_hit(sbi)         (atomic64_inc(&(sbi)->total_hit_ext))
3359 #define stat_inc_rbtree_node_hit(sbi)   (atomic64_inc(&(sbi)->read_hit_rbtree))
3360 #define stat_inc_largest_node_hit(sbi)  (atomic64_inc(&(sbi)->read_hit_largest))
3361 #define stat_inc_cached_node_hit(sbi)   (atomic64_inc(&(sbi)->read_hit_cached))
3362 #define stat_inc_inline_xattr(inode)                                    \
3363         do {                                                            \
3364                 if (f2fs_has_inline_xattr(inode))                       \
3365                         (atomic_inc(&F2FS_I_SB(inode)->inline_xattr));  \
3366         } while (0)
3367 #define stat_dec_inline_xattr(inode)                                    \
3368         do {                                                            \
3369                 if (f2fs_has_inline_xattr(inode))                       \
3370                         (atomic_dec(&F2FS_I_SB(inode)->inline_xattr));  \
3371         } while (0)
3372 #define stat_inc_inline_inode(inode)                                    \
3373         do {                                                            \
3374                 if (f2fs_has_inline_data(inode))                        \
3375                         (atomic_inc(&F2FS_I_SB(inode)->inline_inode));  \
3376         } while (0)
3377 #define stat_dec_inline_inode(inode)                                    \
3378         do {                                                            \
3379                 if (f2fs_has_inline_data(inode))                        \
3380                         (atomic_dec(&F2FS_I_SB(inode)->inline_inode));  \
3381         } while (0)
3382 #define stat_inc_inline_dir(inode)                                      \
3383         do {                                                            \
3384                 if (f2fs_has_inline_dentry(inode))                      \
3385                         (atomic_inc(&F2FS_I_SB(inode)->inline_dir));    \
3386         } while (0)
3387 #define stat_dec_inline_dir(inode)                                      \
3388         do {                                                            \
3389                 if (f2fs_has_inline_dentry(inode))                      \
3390                         (atomic_dec(&F2FS_I_SB(inode)->inline_dir));    \
3391         } while (0)
3392 #define stat_inc_meta_count(sbi, blkaddr)                               \
3393         do {                                                            \
3394                 if (blkaddr < SIT_I(sbi)->sit_base_addr)                \
3395                         atomic_inc(&(sbi)->meta_count[META_CP]);        \
3396                 else if (blkaddr < NM_I(sbi)->nat_blkaddr)              \
3397                         atomic_inc(&(sbi)->meta_count[META_SIT]);       \
3398                 else if (blkaddr < SM_I(sbi)->ssa_blkaddr)              \
3399                         atomic_inc(&(sbi)->meta_count[META_NAT]);       \
3400                 else if (blkaddr < SM_I(sbi)->main_blkaddr)             \
3401                         atomic_inc(&(sbi)->meta_count[META_SSA]);       \
3402         } while (0)
3403 #define stat_inc_seg_type(sbi, curseg)                                  \
3404                 ((sbi)->segment_count[(curseg)->alloc_type]++)
3405 #define stat_inc_block_count(sbi, curseg)                               \
3406                 ((sbi)->block_count[(curseg)->alloc_type]++)
3407 #define stat_inc_inplace_blocks(sbi)                                    \
3408                 (atomic_inc(&(sbi)->inplace_count))
3409 #define stat_inc_atomic_write(inode)                                    \
3410                 (atomic_inc(&F2FS_I_SB(inode)->aw_cnt))
3411 #define stat_dec_atomic_write(inode)                                    \
3412                 (atomic_dec(&F2FS_I_SB(inode)->aw_cnt))
3413 #define stat_update_max_atomic_write(inode)                             \
3414         do {                                                            \
3415                 int cur = atomic_read(&F2FS_I_SB(inode)->aw_cnt);       \
3416                 int max = atomic_read(&F2FS_I_SB(inode)->max_aw_cnt);   \
3417                 if (cur > max)                                          \
3418                         atomic_set(&F2FS_I_SB(inode)->max_aw_cnt, cur); \
3419         } while (0)
3420 #define stat_inc_volatile_write(inode)                                  \
3421                 (atomic_inc(&F2FS_I_SB(inode)->vw_cnt))
3422 #define stat_dec_volatile_write(inode)                                  \
3423                 (atomic_dec(&F2FS_I_SB(inode)->vw_cnt))
3424 #define stat_update_max_volatile_write(inode)                           \
3425         do {                                                            \
3426                 int cur = atomic_read(&F2FS_I_SB(inode)->vw_cnt);       \
3427                 int max = atomic_read(&F2FS_I_SB(inode)->max_vw_cnt);   \
3428                 if (cur > max)                                          \
3429                         atomic_set(&F2FS_I_SB(inode)->max_vw_cnt, cur); \
3430         } while (0)
3431 #define stat_inc_seg_count(sbi, type, gc_type)                          \
3432         do {                                                            \
3433                 struct f2fs_stat_info *si = F2FS_STAT(sbi);             \
3434                 si->tot_segs++;                                         \
3435                 if ((type) == SUM_TYPE_DATA) {                          \
3436                         si->data_segs++;                                \
3437                         si->bg_data_segs += (gc_type == BG_GC) ? 1 : 0; \
3438                 } else {                                                \
3439                         si->node_segs++;                                \
3440                         si->bg_node_segs += (gc_type == BG_GC) ? 1 : 0; \
3441                 }                                                       \
3442         } while (0)
3443
3444 #define stat_inc_tot_blk_count(si, blks)                                \
3445         ((si)->tot_blks += (blks))
3446
3447 #define stat_inc_data_blk_count(sbi, blks, gc_type)                     \
3448         do {                                                            \
3449                 struct f2fs_stat_info *si = F2FS_STAT(sbi);             \
3450                 stat_inc_tot_blk_count(si, blks);                       \
3451                 si->data_blks += (blks);                                \
3452                 si->bg_data_blks += ((gc_type) == BG_GC) ? (blks) : 0;  \
3453         } while (0)
3454
3455 #define stat_inc_node_blk_count(sbi, blks, gc_type)                     \
3456         do {                                                            \
3457                 struct f2fs_stat_info *si = F2FS_STAT(sbi);             \
3458                 stat_inc_tot_blk_count(si, blks);                       \
3459                 si->node_blks += (blks);                                \
3460                 si->bg_node_blks += ((gc_type) == BG_GC) ? (blks) : 0;  \
3461         } while (0)
3462
3463 int f2fs_build_stats(struct f2fs_sb_info *sbi);
3464 void f2fs_destroy_stats(struct f2fs_sb_info *sbi);
3465 void __init f2fs_create_root_stats(void);
3466 void f2fs_destroy_root_stats(void);
3467 #else
3468 #define stat_inc_cp_count(si)                           do { } while (0)
3469 #define stat_inc_bg_cp_count(si)                        do { } while (0)
3470 #define stat_inc_call_count(si)                         do { } while (0)
3471 #define stat_inc_bggc_count(si)                         do { } while (0)
3472 #define stat_io_skip_bggc_count(sbi)                    do { } while (0)
3473 #define stat_other_skip_bggc_count(sbi)                 do { } while (0)
3474 #define stat_inc_dirty_inode(sbi, type)                 do { } while (0)
3475 #define stat_dec_dirty_inode(sbi, type)                 do { } while (0)
3476 #define stat_inc_total_hit(sb)                          do { } while (0)
3477 #define stat_inc_rbtree_node_hit(sb)                    do { } while (0)
3478 #define stat_inc_largest_node_hit(sbi)                  do { } while (0)
3479 #define stat_inc_cached_node_hit(sbi)                   do { } while (0)
3480 #define stat_inc_inline_xattr(inode)                    do { } while (0)
3481 #define stat_dec_inline_xattr(inode)                    do { } while (0)
3482 #define stat_inc_inline_inode(inode)                    do { } while (0)
3483 #define stat_dec_inline_inode(inode)                    do { } while (0)
3484 #define stat_inc_inline_dir(inode)                      do { } while (0)
3485 #define stat_dec_inline_dir(inode)                      do { } while (0)
3486 #define stat_inc_atomic_write(inode)                    do { } while (0)
3487 #define stat_dec_atomic_write(inode)                    do { } while (0)
3488 #define stat_update_max_atomic_write(inode)             do { } while (0)
3489 #define stat_inc_volatile_write(inode)                  do { } while (0)
3490 #define stat_dec_volatile_write(inode)                  do { } while (0)
3491 #define stat_update_max_volatile_write(inode)           do { } while (0)
3492 #define stat_inc_meta_count(sbi, blkaddr)               do { } while (0)
3493 #define stat_inc_seg_type(sbi, curseg)                  do { } while (0)
3494 #define stat_inc_block_count(sbi, curseg)               do { } while (0)
3495 #define stat_inc_inplace_blocks(sbi)                    do { } while (0)
3496 #define stat_inc_seg_count(sbi, type, gc_type)          do { } while (0)
3497 #define stat_inc_tot_blk_count(si, blks)                do { } while (0)
3498 #define stat_inc_data_blk_count(sbi, blks, gc_type)     do { } while (0)
3499 #define stat_inc_node_blk_count(sbi, blks, gc_type)     do { } while (0)
3500
3501 static inline int f2fs_build_stats(struct f2fs_sb_info *sbi) { return 0; }
3502 static inline void f2fs_destroy_stats(struct f2fs_sb_info *sbi) { }
3503 static inline void __init f2fs_create_root_stats(void) { }
3504 static inline void f2fs_destroy_root_stats(void) { }
3505 #endif
3506
3507 extern const struct file_operations f2fs_dir_operations;
3508 extern const struct file_operations f2fs_file_operations;
3509 extern const struct inode_operations f2fs_file_inode_operations;
3510 extern const struct address_space_operations f2fs_dblock_aops;
3511 extern const struct address_space_operations f2fs_node_aops;
3512 extern const struct address_space_operations f2fs_meta_aops;
3513 extern const struct inode_operations f2fs_dir_inode_operations;
3514 extern const struct inode_operations f2fs_symlink_inode_operations;
3515 extern const struct inode_operations f2fs_encrypted_symlink_inode_operations;
3516 extern const struct inode_operations f2fs_special_inode_operations;
3517 extern struct kmem_cache *f2fs_inode_entry_slab;
3518
3519 /*
3520  * inline.c
3521  */
3522 bool f2fs_may_inline_data(struct inode *inode);
3523 bool f2fs_may_inline_dentry(struct inode *inode);
3524 void f2fs_do_read_inline_data(struct page *page, struct page *ipage);
3525 void f2fs_truncate_inline_inode(struct inode *inode,
3526                                                 struct page *ipage, u64 from);
3527 int f2fs_read_inline_data(struct inode *inode, struct page *page);
3528 int f2fs_convert_inline_page(struct dnode_of_data *dn, struct page *page);
3529 int f2fs_convert_inline_inode(struct inode *inode);
3530 int f2fs_write_inline_data(struct inode *inode, struct page *page);
3531 bool f2fs_recover_inline_data(struct inode *inode, struct page *npage);
3532 struct f2fs_dir_entry *f2fs_find_in_inline_dir(struct inode *dir,
3533                         struct fscrypt_name *fname, struct page **res_page);
3534 int f2fs_make_empty_inline_dir(struct inode *inode, struct inode *parent,
3535                         struct page *ipage);
3536 int f2fs_add_inline_entry(struct inode *dir, const struct qstr *new_name,
3537                         const struct qstr *orig_name,
3538                         struct inode *inode, nid_t ino, umode_t mode);
3539 void f2fs_delete_inline_entry(struct f2fs_dir_entry *dentry,
3540                                 struct page *page, struct inode *dir,
3541                                 struct inode *inode);
3542 bool f2fs_empty_inline_dir(struct inode *dir);
3543 int f2fs_read_inline_dir(struct file *file, struct dir_context *ctx,
3544                         struct fscrypt_str *fstr);
3545 int f2fs_inline_data_fiemap(struct inode *inode,
3546                         struct fiemap_extent_info *fieinfo,
3547                         __u64 start, __u64 len);
3548
3549 /*
3550  * shrinker.c
3551  */
3552 unsigned long f2fs_shrink_count(struct shrinker *shrink,
3553                         struct shrink_control *sc);
3554 unsigned long f2fs_shrink_scan(struct shrinker *shrink,
3555                         struct shrink_control *sc);
3556 void f2fs_join_shrinker(struct f2fs_sb_info *sbi);
3557 void f2fs_leave_shrinker(struct f2fs_sb_info *sbi);
3558
3559 /*
3560  * extent_cache.c
3561  */
3562 struct rb_entry *f2fs_lookup_rb_tree(struct rb_root *root,
3563                                 struct rb_entry *cached_re, unsigned int ofs);
3564 struct rb_node **f2fs_lookup_rb_tree_for_insert(struct f2fs_sb_info *sbi,
3565                                 struct rb_root *root, struct rb_node **parent,
3566                                 unsigned int ofs);
3567 struct rb_entry *f2fs_lookup_rb_tree_ret(struct rb_root *root,
3568                 struct rb_entry *cached_re, unsigned int ofs,
3569                 struct rb_entry **prev_entry, struct rb_entry **next_entry,
3570                 struct rb_node ***insert_p, struct rb_node **insert_parent,
3571                 bool force);
3572 bool f2fs_check_rb_tree_consistence(struct f2fs_sb_info *sbi,
3573                                                 struct rb_root *root);
3574 unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink);
3575 bool f2fs_init_extent_tree(struct inode *inode, struct f2fs_extent *i_ext);
3576 void f2fs_drop_extent_tree(struct inode *inode);
3577 unsigned int f2fs_destroy_extent_node(struct inode *inode);
3578 void f2fs_destroy_extent_tree(struct inode *inode);
3579 bool f2fs_lookup_extent_cache(struct inode *inode, pgoff_t pgofs,
3580                         struct extent_info *ei);
3581 void f2fs_update_extent_cache(struct dnode_of_data *dn);
3582 void f2fs_update_extent_cache_range(struct dnode_of_data *dn,
3583                         pgoff_t fofs, block_t blkaddr, unsigned int len);
3584 void f2fs_init_extent_cache_info(struct f2fs_sb_info *sbi);
3585 int __init f2fs_create_extent_cache(void);
3586 void f2fs_destroy_extent_cache(void);
3587
3588 /*
3589  * sysfs.c
3590  */
3591 int __init f2fs_init_sysfs(void);
3592 void f2fs_exit_sysfs(void);
3593 int f2fs_register_sysfs(struct f2fs_sb_info *sbi);
3594 void f2fs_unregister_sysfs(struct f2fs_sb_info *sbi);
3595
3596 /*
3597  * crypto support
3598  */
3599 static inline bool f2fs_encrypted_inode(struct inode *inode)
3600 {
3601         return file_is_encrypt(inode);
3602 }
3603
3604 static inline bool f2fs_encrypted_file(struct inode *inode)
3605 {
3606         return f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode);
3607 }
3608
3609 static inline void f2fs_set_encrypted_inode(struct inode *inode)
3610 {
3611 #ifdef CONFIG_F2FS_FS_ENCRYPTION
3612         file_set_encrypt(inode);
3613         f2fs_set_inode_flags(inode);
3614 #endif
3615 }
3616
3617 /*
3618  * Returns true if the reads of the inode's data need to undergo some
3619  * postprocessing step, like decryption or authenticity verification.
3620  */
3621 static inline bool f2fs_post_read_required(struct inode *inode)
3622 {
3623         return f2fs_encrypted_file(inode);
3624 }
3625
3626 #define F2FS_FEATURE_FUNCS(name, flagname) \
3627 static inline int f2fs_sb_has_##name(struct f2fs_sb_info *sbi) \
3628 { \
3629         return F2FS_HAS_FEATURE(sbi, F2FS_FEATURE_##flagname); \
3630 }
3631
3632 F2FS_FEATURE_FUNCS(encrypt, ENCRYPT);
3633 F2FS_FEATURE_FUNCS(blkzoned, BLKZONED);
3634 F2FS_FEATURE_FUNCS(extra_attr, EXTRA_ATTR);
3635 F2FS_FEATURE_FUNCS(project_quota, PRJQUOTA);
3636 F2FS_FEATURE_FUNCS(inode_chksum, INODE_CHKSUM);
3637 F2FS_FEATURE_FUNCS(flexible_inline_xattr, FLEXIBLE_INLINE_XATTR);
3638 F2FS_FEATURE_FUNCS(quota_ino, QUOTA_INO);
3639 F2FS_FEATURE_FUNCS(inode_crtime, INODE_CRTIME);
3640 F2FS_FEATURE_FUNCS(lost_found, LOST_FOUND);
3641 F2FS_FEATURE_FUNCS(sb_chksum, SB_CHKSUM);
3642
3643 #ifdef CONFIG_BLK_DEV_ZONED
3644 static inline bool f2fs_blkz_is_seq(struct f2fs_sb_info *sbi, int devi,
3645                                     block_t blkaddr)
3646 {
3647         unsigned int zno = blkaddr >> sbi->log_blocks_per_blkz;
3648
3649         return test_bit(zno, FDEV(devi).blkz_seq);
3650 }
3651 #endif
3652
3653 static inline bool f2fs_hw_should_discard(struct f2fs_sb_info *sbi)
3654 {
3655         return f2fs_sb_has_blkzoned(sbi);
3656 }
3657
3658 static inline bool f2fs_bdev_support_discard(struct block_device *bdev)
3659 {
3660         return blk_queue_discard(bdev_get_queue(bdev)) ||
3661 #ifdef CONFIG_BLK_DEV_ZONED
3662                bdev_is_zoned(bdev);
3663 #else
3664                0;
3665 #endif
3666 }
3667
3668 static inline bool f2fs_hw_support_discard(struct f2fs_sb_info *sbi)
3669 {
3670         int i;
3671
3672         if (!f2fs_is_multi_device(sbi))
3673                 return f2fs_bdev_support_discard(sbi->sb->s_bdev);
3674
3675         for (i = 0; i < sbi->s_ndevs; i++)
3676                 if (f2fs_bdev_support_discard(FDEV(i).bdev))
3677                         return true;
3678         return false;
3679 }
3680
3681 static inline bool f2fs_realtime_discard_enable(struct f2fs_sb_info *sbi)
3682 {
3683         return (test_opt(sbi, DISCARD) && f2fs_hw_support_discard(sbi)) ||
3684                                         f2fs_hw_should_discard(sbi);
3685 }
3686
3687 static inline void set_opt_mode(struct f2fs_sb_info *sbi, unsigned int mt)
3688 {
3689         clear_opt(sbi, ADAPTIVE);
3690         clear_opt(sbi, LFS);
3691
3692         switch (mt) {
3693         case F2FS_MOUNT_ADAPTIVE:
3694                 set_opt(sbi, ADAPTIVE);
3695                 break;
3696         case F2FS_MOUNT_LFS:
3697                 set_opt(sbi, LFS);
3698                 break;
3699         }
3700 }
3701
3702 static inline bool f2fs_may_encrypt(struct inode *inode)
3703 {
3704 #ifdef CONFIG_F2FS_FS_ENCRYPTION
3705         umode_t mode = inode->i_mode;
3706
3707         return (S_ISREG(mode) || S_ISDIR(mode) || S_ISLNK(mode));
3708 #else
3709         return false;
3710 #endif
3711 }
3712
3713 static inline int block_unaligned_IO(struct inode *inode,
3714                                 struct kiocb *iocb, struct iov_iter *iter)
3715 {
3716         unsigned int i_blkbits = READ_ONCE(inode->i_blkbits);
3717         unsigned int blocksize_mask = (1 << i_blkbits) - 1;
3718         loff_t offset = iocb->ki_pos;
3719         unsigned long align = offset | iov_iter_alignment(iter);
3720
3721         return align & blocksize_mask;
3722 }
3723
3724 static inline int allow_outplace_dio(struct inode *inode,
3725                                 struct kiocb *iocb, struct iov_iter *iter)
3726 {
3727         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
3728         int rw = iov_iter_rw(iter);
3729
3730         return (test_opt(sbi, LFS) && (rw == WRITE) &&
3731                                 !block_unaligned_IO(inode, iocb, iter));
3732 }
3733
3734 static inline bool f2fs_force_buffered_io(struct inode *inode,
3735                                 struct kiocb *iocb, struct iov_iter *iter)
3736 {
3737         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
3738         int rw = iov_iter_rw(iter);
3739
3740         if (f2fs_post_read_required(inode))
3741                 return true;
3742         if (f2fs_is_multi_device(sbi))
3743                 return true;
3744         /*
3745          * for blkzoned device, fallback direct IO to buffered IO, so
3746          * all IOs can be serialized by log-structured write.
3747          */
3748         if (f2fs_sb_has_blkzoned(sbi))
3749                 return true;
3750         if (test_opt(sbi, LFS) && (rw == WRITE) &&
3751                                 block_unaligned_IO(inode, iocb, iter))
3752                 return true;
3753         if (is_sbi_flag_set(F2FS_I_SB(inode), SBI_CP_DISABLED))
3754                 return true;
3755
3756         return false;
3757 }
3758
3759 #ifdef CONFIG_F2FS_FAULT_INJECTION
3760 extern void f2fs_build_fault_attr(struct f2fs_sb_info *sbi, unsigned int rate,
3761                                                         unsigned int type);
3762 #else
3763 #define f2fs_build_fault_attr(sbi, rate, type)          do { } while (0)
3764 #endif
3765
3766 static inline bool is_journalled_quota(struct f2fs_sb_info *sbi)
3767 {
3768 #ifdef CONFIG_QUOTA
3769         if (f2fs_sb_has_quota_ino(sbi))
3770                 return true;
3771         if (F2FS_OPTION(sbi).s_qf_names[USRQUOTA] ||
3772                 F2FS_OPTION(sbi).s_qf_names[GRPQUOTA] ||
3773                 F2FS_OPTION(sbi).s_qf_names[PRJQUOTA])
3774                 return true;
3775 #endif
3776         return false;
3777 }
3778
3779 #endif /* _LINUX_F2FS_H */