ext4: optimize ext4_find_delalloc_range() in nodelalloc mode
authorRobin Dong <sanbai@taobao.com>
Mon, 19 Dec 2011 04:05:43 +0000 (23:05 -0500)
committerTheodore Ts'o <tytso@mit.edu>
Mon, 19 Dec 2011 04:05:43 +0000 (23:05 -0500)
commit8c48f7e88e293b9dd422bd8884842aea85d30b22
tree5a29043ea9c3453d648d2d0b32cfa616f90bc6a9
parent14d7f3efe923bc60839c65f9818793c64b4d708b
ext4: optimize ext4_find_delalloc_range() in nodelalloc mode

We found performance regression when using bigalloc with "nodelalloc"
(1MB cluster size):

1. mke2fs -C 1048576 -O ^has_journal,bigalloc /dev/sda
2. mount -o nodelalloc /dev/sda /test/
3. time dd if=/dev/zero of=/test/io bs=1048576 count=1024

The "dd" will cost about 2 seconds to finish, but if we mke2fs without
"bigalloc", "dd" will only cost less than 1 second.

The reason is: when using ext4 with "nodelalloc", it will call
ext4_find_delalloc_cluster() nearly everytime it call
ext4_ext_map_blocks(), and ext4_find_delalloc_range() will also scan
all pages in cluster because no buffer is "delayed".  A cluster has
256 pages (1MB cluster), so it will scan 256 * 256k pags when creating
a 1G file. That severely hurts the performance.

Therefore, we return immediately from ext4_find_delalloc_range() in
nodelalloc mode, since by definition there can't be any delalloc
pages.

Signed-off-by: Robin Dong <sanbai@taobao.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
fs/ext4/extents.c