[XFS] Fix inode reclaim scalability regression. When a filesystem has
authorDavid Chinner <dgc@sgi.com>
Tue, 11 Apr 2006 05:11:12 +0000 (15:11 +1000)
committerNathan Scott <nathans@sgi.com>
Tue, 11 Apr 2006 05:11:12 +0000 (15:11 +1000)
commit1fc5d959d88a5f77aa7e4435f6c9d0e2d2236704
tree0a2d3fce6b4e296f2d2dfbfdd5a58c19624d754b
parent8272145c05c6d01a34f5114357c5e8093fb66472
[XFS] Fix inode reclaim scalability regression. When a filesystem has
millions of inodes cached and has sparse cluster population, removing
inodes from the cluster hash consumes excessive amounts of CPU time.
Reduce the CPU cost by making removal O(1) via use of a double linked list
for the hash chains.

SGI-PV: 951551
SGI-Modid: xfs-linux-melb:xfs-kern:25683a

Signed-off-by: David Chinner <dgc@sgi.com>
Signed-off-by: Nathan Scott <nathans@sgi.com>
fs/xfs/xfs_iget.c
fs/xfs/xfs_inode.h