Re: Fast LKM symbol resolution

From: Carmelo Amoroso
Date: Fri Nov 06 2009 - 00:38:09 EST

Alan Jenkins wrote:
> Here's my latest code using binary search for symbol resolution. This
> version has benefited from a little more testing (heh), in particular
> running on a simulated ARM system.
> web: <>
> git clone git:// module-V2-beta1
> As before, it saves 0.3s boot time for a modular kernel on my netbook
> (630 Mhz Celeron M). On that system it represents something like 90%
> of the maximum possible speedup. It is claimed that slower systems
> would benefit from a further speedup (e.g. using hash tables instead),
> but we don't have any numbers to illustrate this yet.

Hi Alan,

I'm going to complete the port of the hash table work against the mainline
(I had an implementation based on older and 2.6.30).
I have figures on sh4 arch ( but I would like to provide you with benchmarks
using the mainline on x86 too.
In my implementation there are not arch specific parts.

I intend to provide this solution as optional for now, so this will force some
#ifdef in the code that could make it less clean, but if the solution is valuable,
I could do a code tidy-up later easily.

The work to use GNU hash & bloom filtering is almost completed too, but it needs
some more tests, so the first patches I'll send are based on the SysV hash table.

Apologies for the delay in providing patches.

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at
Please read the FAQ at