objtool: Optimize elf_dirty_reloc_sym()
authorPeter Zijlstra <peterz@infradead.org>
Wed, 2 Nov 2022 21:31:19 +0000 (22:31 +0100)
committerPeter Zijlstra <peterz@infradead.org>
Sat, 5 Nov 2022 10:28:02 +0000 (11:28 +0100)
commit19526717f768bf2f89ca01bd2a595728ebe57540
tree60198c6408870ad2725459b6a8fbe4b05e622721
parent0c3e806ec0f9771fa1f34c60499097d9260a8bb7
objtool: Optimize elf_dirty_reloc_sym()

When moving a symbol in the symtab its index changes and any reloc
referring that symtol-table-index will need to be rewritten too.

In order to facilitate this, objtool simply marks the whole reloc
section 'changed' which will cause the whole section to be
re-generated.

However, finding the relocs that use any given symbol is implemented
rather crudely -- a fully iteration of all sections and their relocs.
Given that some builds have over 20k sections (kallsyms etc..)
iterating all that for *each* symbol moved takes a bit of time.

Instead have each symbol keep a list of relocs that reference it.

This *vastly* improves build times for certain configs.

Reported-by: Borislav Petkov <bp@alien8.de>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lkml.kernel.org/r/Y2LlRA7x+8UsE1xf@hirez.programming.kicks-ass.net
tools/objtool/elf.c
tools/objtool/include/objtool/elf.h