f2fs: more fast lookup for gc_inode list
authorChangman Lee <cm224.lee@samsung.com>
Fri, 28 Nov 2014 15:49:40 +0000 (15:49 +0000)
committerJaegeuk Kim <jaegeuk@kernel.org>
Tue, 2 Dec 2014 19:02:50 +0000 (11:02 -0800)
commit7dda2af83b2b7593458828d4f15443167b3da8c4
tree0ecb8d2e1a2ef4a0745bd704ff09d86ed3cccb3f
parent9c01503f4da3ff9c327d37249fe148ed7c188b20
f2fs: more fast lookup for gc_inode list

If there are many inodes that have data blocks in victim segment,
it takes long time to find a inode in gc_inode list.
Let's use radix_tree to reduce lookup time.

Signed-off-by: Changman Lee <cm224.lee@samsung.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
fs/f2fs/gc.c
fs/f2fs/gc.h