From: Dave Chinner <dgc@sgi.com>
Date: Mon, 31 Aug 2009 23:58:28 +0000 (-0300)
Subject: xfs: speed up free inode search
X-Git-Tag: v2.6.32-rc1~661^2^2~10
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=bd169565993b39b9b4b102cdac8b13e0a259ce2f;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed