f2fs: introduce a radix_tree for the free_nid list
authorJaegeuk Kim <jaegeuk.kim@samsung.com>
Fri, 21 Feb 2014 05:29:35 +0000 (14:29 +0900)
committerJaegeuk Kim <jaegeuk.kim@samsung.com>
Mon, 24 Feb 2014 07:00:41 +0000 (16:00 +0900)
This patch introduces a radix tree for the list of free_nids, which enhances
the performance on free nid management.

Signed-off-by: Jaegeuk Kim <jaegeuk.kim@samsung.com>
fs/f2fs/f2fs.h
fs/f2fs/node.c

diff --cc fs/f2fs/f2fs.h
Simple merge
diff --cc fs/f2fs/node.c
Simple merge