Whamcloud - gitweb
libext2fs: set interior tree block goal more intelligently
authorDarrick J. Wong <darrick.wong@oracle.com>
Sun, 14 Dec 2014 01:14:14 +0000 (20:14 -0500)
committerTheodore Ts'o <tytso@mit.edu>
Sun, 14 Dec 2014 01:14:14 +0000 (20:14 -0500)
commit6509eebb6365de75915a197a4672442d4b5a230e
treebac0ab2b6b33c53650f4f4495061ee6e7b1fe8c4
parent7b486ec08cda3bc67b7f6bdcbcc9cb5783322e6c
libext2fs: set interior tree block goal more intelligently

When we're splitting an extent node, try to allocate the new interior
tree block just prior to the first extent in the block we're trying to
split.  The previous logic only set a goal block if we had to split
both the current node and its parent, which is somewhat infrequent.
When that would happen, the goal would start at zero, leading to poor
locality.

Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
lib/ext2fs/extent.c
tests/f_extents2/expect.1
tests/m_bigjournal/expect.1