Re: [PATCH] Sort kallsyms in name order: kernel shrinks by 30k

[Keith Owens]

On Tue, 11 May 2004 15:08:55 +1000, 
Rusty Russell <rusty@xxxxxxxxxxxxxxx> wrote:
>Admittedly, anyone who sets CONFIG_KALLSYMS doesn't care about space,
>it's a fairly trivial change.
>
>Name: Sort Kallsyms for Stem Compression
>Status: Booted on 2.6.6
>Depends: Misc/kallsyms-include-aliases.patch.gz
>
>Leaving the symbols sorted by name rather than address, so stem
>compression works more effectively.  Saves a little over 30k here.

Not sure this is a good idea.  proc_pid_wchan() calls kallsyms_lookup()
and has been identified as a bottleneck on systems with a large number
of processes.  top can consume a complete cpu out of 128 cpus, all
because of this bottleneck.  I was toying with the idea of doing a
binary chop on the address lookup, but this patch prevents that fix.

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/