ext4: cache extent hole in extent status tree for ext4_da_map_blocks()
authorZheng Liu <wenqing.lz@taobao.com>
Tue, 25 Nov 2014 16:44:37 +0000 (11:44 -0500)
committerTheodore Ts'o <tytso@mit.edu>
Tue, 25 Nov 2014 16:44:37 +0000 (11:44 -0500)
commit2f8e0a7c6c89f850ebd5d6c0b9a08317030d1b89
tree4e03e95c516bab8be44e23861626f0c0f29a3958
parentcbd7584e6ead1b79fb0b81573f158b57fa1f0b49
ext4: cache extent hole in extent status tree for ext4_da_map_blocks()

Currently extent status tree doesn't cache extent hole when a write
looks up in extent tree to make sure whether a block has been allocated
or not.  In this case, we don't put extent hole in extent cache because
later this extent might be removed and a new delayed extent might be
added back.  But it will cause a defect when we do a lot of writes.  If
we don't put extent hole in extent cache, the following writes also need
to access extent tree to look at whether or not a block has been
allocated.  It brings a cache miss.  This commit fixes this defect.
Also if the inode doesn't have any extent, this extent hole will be
cached as well.

Cc: Andreas Dilger <adilger.kernel@dilger.ca>
Signed-off-by: Zheng Liu <wenqing.lz@taobao.com>
Signed-off-by: Jan Kara <jack@suse.cz>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
fs/ext4/ext4.h
fs/ext4/extents.c
fs/ext4/inode.c
include/trace/events/ext4.h