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)
commit8a7ed66aaf8ee56b0a6beee4d02e10af5a9e38b2
tree113aaf6843522a2d7d80c3ee4bb633a860b615f6
parentf978f5a0616d18f303d9c8f51c293a03bc09dbaf
f2fs: introduce a radix_tree for the free_nid list

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