Mikulas Patocka a406f75840 sysfs: use rb-tree for inode number lookup ... sysfs: use rb-tree for inode number lookup This patch makes sysfs use red-black tree for inode number lookup. Together with a previous patch to use red-black tree for name lookup, this patch makes all sysfs lookups to have O(log n) complexity. Signed-off-by: Mikulas Patocka <mpatocka@redhat.com> Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>		2011-08-22 17:43:53 -07:00
..
9p	switch posix_acl_equiv_mode() to umode_t *	2011-08-01 02:10:06 -04:00
adfs
affs
afs
autofs4	autofs4: fix debug printk warning uncovered by cleanup	2011-08-08 12:02:43 -07:00
befs	befs: Validate length of long symbolic links.	2011-08-17 13:31:24 -07:00
bfs
btrfs	Btrfs: fix 64 bit divide problem	2011-08-21 07:02:00 -07:00
cachefiles
ceph
cifs	update cifs version to 1.75	2011-08-18 16:55:10 +00:00
coda
configfs
cramfs
debugfs	debugfs: Fix a comment mistake	2011-08-22 17:41:48 -07:00
devpts
dlm
ecryptfs	Ecryptfs: Add mount option to check uid of device being mounted = expect uid	2011-08-09 23:29:01 -05:00
efs
exofs	Merge branch 'for-linus' of git://git.open-osd.org/linux-open-osd	2011-08-06 22:56:03 -07:00
exportfs
ext2	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs-2.6	2011-08-01 13:48:31 -10:00
ext3	ext3: Properly count journal credits for long symlinks	2011-08-11 17:23:40 -07:00
ext4	Merge branch 'for_linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tytso/ext4	2011-08-21 06:59:41 -07:00
fat	Merge git://git.kernel.org/pub/scm/linux/kernel/git/hirofumi/fatfs-2.6	2011-08-18 14:16:13 -07:00
freevxfs
fscache
fuse
gfs2	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs-2.6	2011-08-01 13:48:31 -10:00
hfs
hfsplus
hostfs
hpfs
hppfs
hugetlbfs
isofs
jbd
jbd2
jffs2	switch posix_acl_equiv_mode() to umode_t *	2011-08-01 02:10:06 -04:00
jfs	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/shaggy/jfs-2.6	2011-08-15 08:40:24 -07:00
lockd
logfs
minix
ncpfs
nfs	Merge branch 'bugfixes' of git://git.linux-nfs.org/projects/trondmy/linux-nfs	2011-08-18 22:47:13 -07:00
nfs_common
nfsd
nilfs2
nls
notify
ntfs
ocfs2	switch posix_acl_equiv_mode() to umode_t *	2011-08-01 02:10:06 -04:00
omfs
openpromfs
partitions
proc	vfs: show O_CLOEXE bit properly in /proc/<pid>/fdinfo/<fd> files	2011-08-06 11:51:33 -07:00
pstore
qnx4
quota
ramfs
reiserfs	switch posix_acl_equiv_mode() to umode_t *	2011-08-01 02:10:06 -04:00
romfs
squashfs
sysfs	sysfs: use rb-tree for inode number lookup	2011-08-22 17:43:53 -07:00
sysv
ubifs
udf
ufs
xfs	xfs: replace xfs_buf_geterror() with bp->b_error	2011-08-12 13:39:40 -05:00
aio.c
anon_inodes.c
attr.c
bad_inode.c
binfmt_aout.c
binfmt_elf_fdpic.c
binfmt_elf.c
binfmt_em86.c
binfmt_flat.c
binfmt_misc.c
binfmt_script.c
binfmt_som.c
bio-integrity.c
bio.c
block_dev.c	fix block device fallout from ->fsync() changes	2011-08-01 21:33:47 -04:00
buffer.c
char_dev.c
compat_binfmt_elf.c
compat_ioctl.c	compat_ioctl: add compat handler for PPPIOCGL2TPSTATS	2011-08-07 22:24:41 -07:00
compat.c
dcache.c	vfs: renumber DCACHE_xyz flags, remove some stale ones	2011-08-06 22:52:40 -07:00
dcookies.c
direct-io.c
drop_caches.c
eventfd.c
eventpoll.c
exec.c	move RLIMIT_NPROC check from set_user() to do_execve_common()	2011-08-11 11:24:42 -07:00
fcntl.c
fhandle.c
fifo.c
file_table.c
file.c
filesystems.c
fs_struct.c
fs-writeback.c
generic_acl.c	switch posix_acl_equiv_mode() to umode_t *	2011-08-01 02:10:06 -04:00
inode.c	vfs: optimize inode cache access patterns	2011-08-06 22:53:23 -07:00
internal.h
ioctl.c
ioprio.c
Kconfig	tmpfs: expand "help" to explain value of TMPFS_POSIX_ACL	2011-08-03 14:25:25 -10:00
Kconfig.binfmt
libfs.c
locks.c
Makefile
mbcache.c
mpage.c
namei.c	vfs: rename 'do_follow_link' to 'should_follow_link'	2011-08-07 13:42:25 -07:00
namespace.c
no-block.c
open.c
pipe.c
pnode.c
pnode.h
posix_acl.c	switch posix_acl_chmod() to umode_t	2011-08-01 02:10:32 -04:00
read_write.c
read_write.h
readdir.c
select.c
seq_file.c
signalfd.c
splice.c
stack.c	mm: a few small updates for radix-swap	2011-08-03 14:25:24 -10:00
stat.c	vfs: optimize inode cache access patterns	2011-08-06 22:53:23 -07:00
statfs.c
super.c
sync.c
timerfd.c
utimes.c
xattr_acl.c
xattr.c