[PATCH 3/4] lib: Add generic binary search function to the kernel.

Abbott tabb...@ksplice.com Extra-bikeshedding-by: Alan Jenkins alan-jenk...@tuffmail.co.uk Extra-bikeshedding-by: André Goddard Rosa andre.godd...@gmail.com Extra-bikeshedding-by: Rusty Russell ru...@rustcorp.com.au Signed-off-by: Rusty Russell ru...@rustcorp.com.au Signed-off-by: Alessio Igor

[PATCH 4/4] module: Use the binary search for symbols resolution

Takes advantage of the order and locates symbols using binary search. This work was supported by a hardware donation from the CE Linux Forum. Signed-off-by: Alessio Igor Bogani abog...@kernel.org --- kernel/module.c | 12 1 files changed, 8 insertions(+), 4 deletions(-) diff

[PATCH 0/4] Speed up the symbols' resolution process V4

into only one *) Remove few useless things *) Introduce CONFIG_SYMBOLS_BSEARCH kernel option Alessio Igor Bogani (3): module: Restructure each_symbol() code module: Sort exported symbols module: Use the binary search for symbols resolution Tim Abbott (1): lib: Add generic binary search

[PATCH 1/4] module: Restructure each_symbol() code

Restructure code to better integrate future improvements. This work was supported by a hardware donation from the CE Linux Forum. Signed-off-by: Alessio Igor Bogani abog...@kernel.org Signed-off-by: Anders Kaseorg ande...@ksplice.com --- kernel/module.c | 75

[PATCH 2/4] module: Sort exported symbols

. Signed-off-by: Alessio Igor Bogani abog...@kernel.org --- include/asm-generic/vmlinux.lds.h | 20 ++-- include/linux/module.h|4 ++-- scripts/module-common.lds | 11 +++ 3 files changed, 23 insertions(+), 12 deletions(-) diff --git a/include/asm

[PATCH 3/4] lib: Add generic binary search function to the kernel.

Abbott tabb...@ksplice.com Extra-bikeshedding-by: Alan Jenkins alan-jenk...@tuffmail.co.uk Extra-bikeshedding-by: André Goddard Rosa andre.godd...@gmail.com Extra-bikeshedding-by: Rusty Russell ru...@rustcorp.com.au Signed-off-by: Rusty Russell ru...@rustcorp.com.au Signed-off-by: Alessio Igor

[PATCH 4/4] module: Use the binary search for symbols resolution

Takes advantage of the order and locates symbols using binary search. This work was supported by a hardware donation from the CE Linux Forum. Signed-off-by: Alessio Igor Bogani abog...@kernel.org --- kernel/module.c | 23 --- 1 files changed, 16 insertions(+), 7 deletions

Re: [PATCH 0/4] Speed up the symbols' resolution process V4

Dear Mr. Frysinger, 2011/5/11 Mike Frysinger vapier@gmail.com: [...] Sorry I don't think that is a good choice from a long term point of view. What do you think to add MODULE_SYMBOL_PREFIX to section names instead? In this way symbol and section names should always be different also on

Re: [PATCH 0/4] Speed up the symbols' resolution process V4

Dear Mr. Frysinger, 2011/5/11 Alessio Igor Bogani abog...@kernel.org: [...] this breaks symbol prefixed arches (like Blackfin):  CC      kernel/softirq.o /tmp/ccp3A6LU.s: Assembler messages: /tmp/ccp3A6LU.s:3734: Error: symbol `___ksymtab__local_bh_enable' is already defined [...] name.  so

Re: [PATCH 0/4] Speed up the symbols' resolution process V4

Dear Mr. Frysinger, 2011/5/11 Mike Frysinger vapier@gmail.com: this breaks symbol prefixed arches (like Blackfin):  CC      kernel/softirq.o /tmp/ccp3A6LU.s: Assembler messages: /tmp/ccp3A6LU.s:3734: Error: symbol `___ksymtab__local_bh_enable' is already defined make[1]: ***

Re: [PATCH 0/4] Speed up the symbols' resolution process V4

Dear Mr. Frysinger, I changed the __ in +. Could you test this, please? http://git.kernel.org/?p=linux/kernel/git/abogani/linux-2.6.git;a=shortlog;h=refs/heads/ksym-sorted-v6 Thanks a lot! Ciao, Alessio -- To unsubscribe from this list: send the line unsubscribe linux-embedded in the body of a

Re: [PATCH] module: Use binary search in lookup_symbol()

Dear Mr. Behme, 2011/5/17 Dirk Behme dirk.be...@googlemail.com: [...] With the version above we should get a warning kernel/module.c: In function 'lookup_symbol': kernel/module.c:1809: warning: unused variable 'ks' Sorry It's my fault. I'll provide a right version in few hours. Ciao,

[PATCH] module: Use binary search in lookup_symbol()

This work was supported by a hardware donation from the CE Linux Forum. Signed-off-by: Alessio Igor Bogani abog...@kernel.org --- kernel/module.c |7 ++- 1 files changed, 2 insertions(+), 5 deletions(-) diff --git a/kernel/module.c b/kernel/module.c index 1e2b657..795bdc7 100644

[no subject]

/2011 04:22 PM, Greg KH wrote: On Tue, May 17, 2011 at 10:56:03PM +0200, Alessio Igor Bogani wrote: This work was supported by a hardware donation from the CE Linux Forum. [...] Please explain why you make a change, not just who sponsored the change, that's not very interesting to developers

Re: your mail

Dear Mr. Kroah-Hartman, 2011/5/18 Greg KH g...@kroah.com: [...] Care to resend it without all the stuff above so someone (Rusty I guess) can apply it? Sure! It'll follow in few minutes. Thank you very much! Ciao, Alessio -- To unsubscribe from this list: send the line unsubscribe

[PATCH] module: Use binary search in lookup_symbol()

. This work was supported by a hardware donation from the CE Linux Forum. Signed-off-by: Alessio Igor Bogani abog...@kernel.org Acked-by: Greg Kroah-Hartman gre...@suse.de --- kernel/module.c |7 ++- 1 files changed, 2 insertions(+), 5 deletions(-) diff --git a/kernel/module.c b/kernel