]> err.no Git - linux-2.6/commit
ext4: Don't allow lg prealloc list to be grow large.
authorAneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com>
Wed, 23 Jul 2008 18:14:05 +0000 (14:14 -0400)
committerTheodore Ts'o <tytso@mit.edu>
Wed, 23 Jul 2008 18:14:05 +0000 (14:14 -0400)
commit6be2ded1d7c51b39144b9f07d2c839e1bd8707f1
treeaed3b1a8a0ebb8d62152a469953d970926988392
parent1320cbcf771a20b44cf580712b843d213ae75cd3
ext4: Don't allow lg prealloc list to be grow large.

Currently, the locality group prealloc list is freed only when there
is a block allocation failure. This can result in large number of
entries in the preallocation list making ext4_mb_use_preallocated()
expensive.

To fix this, we convert the locality group prealloc list to a hash
list. The hash index is the order of number of blocks in the prealloc
space with a max order of 9. When adding prealloc space to the list we
make sure total entries for each order does not exceed 8. If it is
more than 8 we discard few entries and make sure the we have only <= 5
entries.

Signed-off-by: Aneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
fs/ext4/mballoc.c
fs/ext4/mballoc.h