From: Alessio Igor Bogani <abogani@kernel.org>
Date: Wed, 18 May 2011 20:35:59 +0000 (+0200)
Subject: module: Use binary search in lookup_symbol()
X-Git-Tag: v3.0-rc1~419^2~4
X-Git-Url: https://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=9d63487f86115b1d3ef69670043bcf2b83c4d227;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed