]> git.proxmox.com Git - mirror_ubuntu-bionic-kernel.git/commit - fs/f2fs/extent_cache.c
f2fs: use rb-tree to track pending discard commands
authorChao Yu <yuchao0@huawei.com>
Fri, 14 Apr 2017 15:24:55 +0000 (23:24 +0800)
committerJaegeuk Kim <jaegeuk@kernel.org>
Wed, 19 Apr 2017 18:00:40 +0000 (11:00 -0700)
commit004b68621897f06aa2817e7438469d23f4a3a284
tree662ba33d4d48cf7704f4adf43c6e805f12b22951
parentd40d30c5aa5227546030d3d7b0a6a38c6c85933a
f2fs: use rb-tree to track pending discard commands

Introduce rb-tree based discard cache infrastructure to speed up lookup and
merge operation of discard entry.

Signed-off-by: Chao Yu <yuchao0@huawei.com>
[Jaegeuk Kim: initialize dc to avoid build warning]
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
fs/f2fs/extent_cache.c
fs/f2fs/f2fs.h
fs/f2fs/segment.c