]> git.baikalelectronics.ru Git - kernel.git/commit
module: Use binary search in lookup_symbol()
authorAlessio Igor Bogani <abogani@kernel.org>
Wed, 18 May 2011 20:35:59 +0000 (22:35 +0200)
committerRusty Russell <rusty@rustcorp.com.au>
Thu, 19 May 2011 07:25:27 +0000 (16:55 +0930)
commit1e4b5a2343220dfa7e66689c6f5e30ed57671148
tree3833a5f467f0958eaeab9f86f207dca60868bb0d
parent5507c8ecbe7727e9f77df1e9e217f7daf0c680f8
module: Use binary search in lookup_symbol()

The function is_exported() with its helper function lookup_symbol() are used to
verify if a provided symbol is effectively exported by the kernel or by the
modules. Now that both have their symbols sorted we can replace a linear search
with a binary search which provide a considerably speed-up.

This work was supported by a hardware donation from the CE Linux Forum.

Signed-off-by: Alessio Igor Bogani <abogani@kernel.org>
Acked-by: Greg Kroah-Hartman <gregkh@suse.de>
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
kernel/module.c