-
由 Mikulas Patocka 提交于
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: NMikulas Patocka <mpatocka@redhat.com> Signed-off-by: NGreg Kroah-Hartman <gregkh@suse.de>
a406f758