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

..

bin.c

sysfs: only access bin file vm_ops with the active lock

2010-10-22 10:16:43 -07:00

dir.c

sysfs: use rb-tree for inode number lookup

2011-08-22 17:43:53 -07:00

file.c

sysfs: remove "last sysfs file:" line from the oops messages

2011-05-13 16:05:51 -07:00

group.c

SYSFS: Fix erroneous comments for sysfs_update_group().

2011-05-10 14:22:00 -07:00

inode.c

sysfs: count subdirectories

2011-08-22 17:43:30 -07:00

Kconfig

kconfig: rename CONFIG_EMBEDDED to CONFIG_EXPERT

2011-01-20 17:02:05 -08:00

Makefile

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mount.c

Delay struct net freeing while there's a sysfs instance refering to it

2011-06-12 17:45:41 -04:00

symlink.c

sysfs: allow creating symlinks from untagged to tagged directories

2010-07-26 12:02:41 -07:00

sysfs.h

sysfs: use rb-tree for inode number lookup

2011-08-22 17:43:53 -07:00