projects / platform / kernel / linux-3.10.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 58f2a4c) | patch
sysfs: use rb-tree for inode number lookup
authorMikulas Patocka <mpatocka@redhat.com>
Mon, 25 Jul 2011 21:57:03 +0000 (17:57 -0400)
committerGreg Kroah-Hartman <gregkh@suse.de>
Tue, 23 Aug 2011 00:43:53 +0000 (17:43 -0700)
commita406f75840e15afbabd98cb64ae36b51424a8033
tree7fe7838b426052222ea3592384e51732efa00feetree | snapshot
parent58f2a4c7932d8bec866d0394f806004146cde827commit | diff
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>
fs/sysfs/dir.c diff | blob | history
fs/sysfs/sysfs.h diff | blob | history
Domain: System / Kernel;