tree 4cc6dc56cf7a2b9af71156299e091062dbe30594
parent 2187550525d7bcb8c87689e4eca41b1955bf9ac3
author Dave Chinner <dgc@sgi.com> 1251763108 -0300
committer Felix Blyakher <felixb@sgi.com> 1251827148 -0500

xfs: speed up free inode search

Don't search too far - abort if it is outside a certain radius and simply do
a linear search for the first free inode.  In AGs with a million inodes this
can speed up allocation speed by 3-4x.

[hch: ported to the new xfs_ialloc.c world order]

Signed-off-by: Dave Chinner <dgc@sgi.com>
Signed-off-by: Christoph Hellwig <hch@lst.de>
Reviewed-by: Alex Elder <aelder@sgi.com>
Signed-off-by: Felix Blyakher <felixb@sgi.com>