f2fs: add bitmaps for empty or full NAT blocks
authorJaegeuk Kim <jaegeuk@kernel.org>
Thu, 9 Feb 2017 18:38:09 +0000 (10:38 -0800)
committerJaegeuk Kim <jaegeuk@kernel.org>
Mon, 27 Feb 2017 17:59:54 +0000 (09:59 -0800)
commit22ad0b6ab46683975c6da032f1c2593066c7b3bd
treee4868123c476d3a4ebcdec04b50263ae49acd80a
parent5e8256ac2e378089a1bf3fae87370811b1d31625
f2fs: add bitmaps for empty or full NAT blocks

This patches adds bitmaps to represent empty or full NAT blocks containing
free nid entries.

If we can find valid crc|cp_ver in the last block of checkpoint pack, we'll
use these bitmaps when building free nids. In order to avoid checkpointing
burden, up-to-date bitmaps will be flushed only during umount time. So,
normally we can get this gain, but when power-cut happens, we rely on fsck.f2fs
which recovers this bitmap again.

After this patch, we build free nids from nid #0 at mount time to make more
full NAT blocks, but in runtime, we check empty NAT blocks to load free nids
without loading any NAT pages from disk.

Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
fs/f2fs/checkpoint.c
fs/f2fs/debug.c
fs/f2fs/f2fs.h
fs/f2fs/node.c
fs/f2fs/segment.c
include/linux/f2fs_fs.h