| commit | 1fc5d959d88a5f77aa7e4435f6c9d0e2d2236704 | [log] [tgz] |
|---|---|---|
| author | David Chinner <dgc@sgi.com> | Tue Apr 11 15:11:12 2006 +1000 |
| committer | Nathan Scott <nathans@sgi.com> | Tue Apr 11 15:11:12 2006 +1000 |
| tree | 0a2d3fce6b4e296f2d2dfbfdd5a58c19624d754b | |
| parent | 8272145c05c6d01a34f5114357c5e8093fb66472 [diff] |
[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>