diff options
| author | Mikulas Patocka <mpatocka@redhat.com> | 2011-07-25 17:57:03 -0400 |
|---|---|---|
| committer | Greg Kroah-Hartman <gregkh@suse.de> | 2011-08-22 17:43:53 -0700 |
| commit | a406f75840e15afbabd98cb64ae36b51424a8033 (patch) | |
| tree | 7fe7838b426052222ea3592384e51732efa00fee /scripts/namespace.pl | |
| parent | 58f2a4c7932d8bec866d0394f806004146cde827 (diff) | |
| download | op-kernel-dev-a406f75840e15afbabd98cb64ae36b51424a8033.zip op-kernel-dev-a406f75840e15afbabd98cb64ae36b51424a8033.tar.gz | |
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>
Diffstat (limited to 'scripts/namespace.pl')
0 files changed, 0 insertions, 0 deletions
