tree 0119d3d6d0cae0913b29ba6cfd419c089b2fb004
parent 4b2fecc84655055a6a1fe9151786992ac04b56ce
author Jaegeuk Kim <jaegeuk@kernel.org> 1411411248 -0700
committer Jaegeuk Kim <jaegeuk@kernel.org> 1412116241 -0700

f2fs: refactor flush_nat_entries to remove costly reorganizing ops

Previously, f2fs tries to reorganize the dirty nat entries into multiple sets
according to its nid ranges. This can improve the flushing nat pages, however,
if there are a lot of cached nat entries, it becomes a bottleneck.

This patch introduces a new set management flow by removing dirty nat list and
adding a series of set operations when the nat entry becomes dirty.

Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>