| commit | a406f75840e15afbabd98cb64ae36b51424a8033 | [log] [tgz] |
|---|---|---|
| author | Mikulas Patocka <[email protected]> | Mon Jul 25 17:57:03 2011 -0400 |
| committer | Greg Kroah-Hartman <[email protected]> | Mon Aug 22 17:43:53 2011 -0700 |
| tree | 7fe7838b426052222ea3592384e51732efa00fee | |
| parent | 58f2a4c7932d8bec866d0394f806004146cde827 [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 <[email protected]> Signed-off-by: Greg Kroah-Hartman <[email protected]>