objtool: Optimize find_section_by_name()
authorPeter Zijlstra <peterz@infradead.org>
Thu, 12 Mar 2020 08:32:10 +0000 (09:32 +0100)
committerPeter Zijlstra <peterz@infradead.org>
Wed, 25 Mar 2020 17:28:29 +0000 (18:28 +0100)
commitae358196fac3a0b4d2a7d47a4f401e3421027b03
tree183b84e1a566c504bffc71cb65afea6270d96135
parent530389968739883a61192767e1c215653ba4ba2b
objtool: Optimize find_section_by_name()

In order to avoid yet another linear search of (20k) sections, add a
name based hash.

This reduces objtool runtime on vmlinux.o by some 10s to around 35s.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Miroslav Benes <mbenes@suse.cz>
Acked-by: Josh Poimboeuf <jpoimboe@redhat.com>
Link: https://lkml.kernel.org/r/20200324160924.440174280@infradead.org
tools/objtool/elf.c
tools/objtool/elf.h