objtool: Fix find_{symbol,func}_containing()

Browse source

The current find_{symbol,func}_containing() functions are broken in
the face of overlapping symbols, exactly the case that is needed for a
new ibt/endbr supression.

Import interval_tree_generic.h into the tools tree and convert the
symbol tree to an interval tree to support proper range stabs.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lore.kernel.org/r/20220915111146.330203761@infradead.org

...

This commit is contained in:

Peter Zijlstra 2022-09-15 13:11:12 +02:00

parent 0c0a6d8934

commit 5da6aea375

3 changed files with 229 additions and 54 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

187

tools/include/linux/interval_tree_generic.h

View file

95

tools/objtool/elf.c

View file

3

tools/objtool/include/objtool/elf.h

View file