From: Aneesh Kumar K.V Date: Wed, 23 Jul 2008 18:14:05 +0000 (-0400) Subject: ext4: Don't allow lg prealloc list to be grow large. X-Git-Tag: v2.6.27-rc2~71^2~11 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=6be2ded1d7c51b39144b9f07d2c839e1bd8707f1;p=pandora-kernel.git 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 Signed-off-by: Theodore Ts'o --- Reading git-diff-tree failed