From: Mikulas Patocka Date: Mon, 25 Jul 2011 21:57:03 +0000 (-0400) Subject: sysfs: use rb-tree for inode number lookup X-Git-Tag: v3.2-rc1~184^2~32 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=a406f75840e15afbabd98cb64ae36b51424a8033;p=pandora-kernel.git 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 Signed-off-by: Greg Kroah-Hartman --- Reading git-diff-tree failed