projects / platform / kernel / linux-rpi.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9c01503) | patch
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
tree0ecb8d2e1a2ef4a0745bd704ff09d86ed3cccb3ftree | snapshot
parent9c01503f4da3ff9c327d37249fe148ed7c188b20commit | diff
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 diff | blob | history
fs/f2fs/gc.h diff | blob | history
Domain: System / Kernel;