module: Speed up symbol resolution during module loading (using binary search)
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest10 patches 1 replyIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/10 | ARM: use unified discard definition in linker scriptarch/ | +8 | 0 replies | |
| 2/10 | ARM: unexport symbols used to implement floating point emulationarch/ | +0 | 0 replies | |
| 3/10 | module: make MODULE_SYMBOL_PREFIX into a CONFIG optionarch/ arch/ arch/ +9 more | +33 | 0 replies | |
| 4/10 | module: extract EXPORT_SYMBOL() from module.h into mod_export.hinclude/ include/ | +76 | 0 replies | |
| 5/10 | kbuild: sort the list of symbols exported by the kernel (__ksymtab)Makefile include/ include/ +3 more | +193 | 0 replies | |
| 6/10 | module: refactor symbol tables and try to reduce code size of each_symbol()include/ kernel/ | +183 | 0 replies | |
| 7/10 | lib: Add generic binary search function to the kernel.include/ lib/ lib/ | +63 | 0 replies | |
| 8/10 | lib: bsearch - remove redundant special case for arrays of size 0lib/ | +0 | 0 replies | |
| 9/10 | module: speed up find_symbol() using binary search on the builtin symbol tableskernel/ | +91 | 0 replies | |
| 10/10 | module: fix is_exported() to return true for all types of exportskernel/ | +8 | 1 reply |
Reviews trailers per patch
2 of 10 patches have a Reviewed-by or Acked-by.
| Patch | Russell King | Mike Frysinger |
|---|---|---|
| 1/10 | A-b | |
| 2/10 | ||
| 3/10 | A-b | |
| 4/10 | ||
| 5/10 | ||
| 6/10 | ||
| 7/10 | ||
| 8/10 | ||
| 9/10 | ||
| 10/10 |
Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.
Cover letter [PATCH 0/10] module: Speed up symbol resolution during module loading (using binary search)
As requested by Mike Frysinger, this version of the series
1) generalizes the use of CONFIG_SYMBOL_PREFIX so that arbitrary symbol prefixes remain possible
2) uses CONFIG_SYMBOL_PREFIX to implement VMLINUX_SYMBOL() in the generic linker script, instead of relying on arch linker scripts to define it if needed.
I also changed the position of the patch which implements the above changes. So it is possible to revert or drop the actual optimizations, without removing the cleanups and annoying Mike (or Rusty, or Tejun Heo, or miscellaneous fans of lib/bsearch.c :).
A clean revert may be useful if hash tables are added in future, to avoid the complexity of keeping hash tables + sorted tables + unsorted tables. (This current series leaves module symbol tables unsorted).