linux/fs/xfs/linux-2.6
David Chinner da353b0d64 [XFS] Radix tree based inode caching
One of the perpetual scaling problems XFS has is indexing it's incore
inodes. We currently uses hashes and the default hash sizes chosen can
only ever be a tradeoff between memory consumption and the maximum
realistic size of the cache.

As a result, anyone who has millions of inodes cached on a filesystem
needs to tunes the size of the cache via the ihashsize mount option to
allow decent scalability with inode cache operations.

A further problem is the separate inode cluster hash, whose size is based
on the ihashsize but is smaller, and so under certain conditions (sparse
cluster cache population) this can become a limitation long before the
inode hash is causing issues.

The following patchset removes the inode hash and cluster hash and
replaces them with radix trees to avoid the scalability limitations of the
hashes. It also reduces the size of the inodes by 3 pointers....

SGI-PV: 969561
SGI-Modid: xfs-linux-melb:xfs-kern:29481a

Signed-off-by: David Chinner <dgc@sgi.com>
Signed-off-by: Christoph Hellwig <hch@infradead.org>
Signed-off-by: Tim Shimmin <tes@sgi.com>
2007-10-15 16:50:50 +10:00
..
kmem.c [PATCH] remove many unneeded #includes of sched.h 2007-02-14 08:09:54 -08:00
kmem.h [XFS] Fix sparse warning in kmem_shake_allow 2007-09-05 14:48:00 +10:00
mrlock.h [XFS] Add lockdep support for XFS 2007-05-08 13:50:19 +10:00
mutex.h [XFS] mutex fallout - fix debug builds and remove no-longer-useful comment. 2006-01-16 16:21:34 +11:00
sema.h [XFS] standardize on one sema init macro 2006-09-28 11:05:46 +10:00
spin.h [XFS] Update license/copyright notices to match the prefered SGI 2005-11-02 14:58:39 +11:00
sv.h [XFS] Collapse sv_init and init_sv into just the one interface. 2006-09-28 11:05:52 +10:00
time.h [XFS] Update license/copyright notices to match the prefered SGI 2005-11-02 14:58:39 +11:00
xfs_aops.c [XFS] Ensure file size updates have been completed before writing inode to disk. 2007-09-18 20:12:51 +10:00
xfs_aops.h [PATCH] mark address_space_operations const 2006-06-28 14:59:04 -07:00
xfs_buf.c [XFS] Barriers need to be dynamically checked and switched off 2007-10-15 16:23:45 +10:00
xfs_buf.h [XFS] Only use refcounted pages for I/O 2007-07-14 15:21:14 +10:00
xfs_cred.h [PATCH] move capable() to capability.h 2006-01-11 18:42:13 -08:00
xfs_dmapi_priv.h [XFS] Remove KERNEL_VERSION macros from xfs_dmapi.h 2006-11-11 18:05:06 +11:00
xfs_export.c [XFS] Radix tree based inode caching 2007-10-15 16:50:50 +10:00
xfs_export.h [XFS] We really suck at spulling. Thanks to Chris Pascoe for fixing all 2006-03-29 08:55:14 +10:00
xfs_file.c [XFS] use filldir internally 2007-10-15 16:49:49 +10:00
xfs_fs_subr.c [XFS] propogate return codes from flush routines 2007-05-08 13:49:27 +10:00
xfs_fs_subr.h [XFS] propogate return codes from flush routines 2007-05-08 13:49:27 +10:00
xfs_globals.c [XFS] Remove xfs_physmem 2007-10-15 16:40:14 +10:00
xfs_globals.h [XFS] Remove xfs_physmem 2007-10-15 16:40:14 +10:00
xfs_ioctl32.c xfs ioctl __user annotations 2007-07-26 11:11:57 -07:00
xfs_ioctl32.h [XFS] Fix compiler warning from xfs_file_compat_invis_ioctl prototype. 2006-03-20 13:25:48 +11:00
xfs_ioctl.c [XFS] stop using uio in the readlink code 2007-10-15 16:50:13 +10:00
xfs_iops.c [XFS] stop using uio in the readlink code 2007-10-15 16:50:13 +10:00
xfs_iops.h [PATCH] mark struct inode_operations const 3 2007-02-12 09:48:46 -08:00
xfs_linux.h [XFS] kill move.[ch] 2007-10-15 16:50:26 +10:00
xfs_lrw.c [XFS] remove unessecary vfs argument to DM_EVENT_ENABLED 2007-10-15 16:45:25 +10:00
xfs_lrw.h [XFS] Remove m_nreadaheads 2007-10-15 16:37:46 +10:00
xfs_stats.c [PATCH] for_each_possible_cpu: xfs 2006-06-23 07:42:45 -07:00
xfs_stats.h [XFS] Complete the pagebuf -> xfs_buf naming convention transition, 2006-01-11 15:39:08 +11:00
xfs_super.c [XFS] Remove xfs_physmem 2007-10-15 16:40:14 +10:00
xfs_super.h knfsd: exportfs: add exportfs.h header 2007-07-17 10:23:06 -07:00
xfs_sysctl.c [XFS] Concurrent Multi-File Data Streams 2007-07-14 15:40:53 +10:00
xfs_sysctl.h [XFS] Concurrent Multi-File Data Streams 2007-07-14 15:40:53 +10:00
xfs_version.h [XFS] Update license/copyright notices to match the prefered SGI 2005-11-02 14:58:39 +11:00
xfs_vfs.c [XFS] Remove version 1 directory code. Never functioned on Linux, just 2006-06-20 13:04:51 +10:00
xfs_vfs.h [XFS] Fix remount,readonly path to flush everything correctly. 2007-07-14 15:35:58 +10:00
xfs_vnode.c [XFS] Keep stack usage down for 4k stacks by using noinline. 2007-02-10 18:34:56 +11:00
xfs_vnode.h [XFS] stop using uio in the readlink code 2007-10-15 16:50:13 +10:00