| Date | Sun, 15 Mar 2020 10:48:19 -0500 | From | Josh Poimboeuf <> | Subject | Re: [RFC][PATCH 09/16] objtool: Optimize find_symbol_*() and read_symbols() |
| |
On Thu, Mar 12, 2020 at 02:41:16PM +0100, Peter Zijlstra wrote: > All of: > > read_symbols(), find_symbol_by_offset(), find_symbol_containing(), > find_containing_func() > > do a linear search of the symbols. Add an RB tree to make it go > faster. > > This about halves objtool runtime on vmlinux.o, from 34s to 18s. > > Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
This one also doesn't apply on latest tip.
I assume we also need to optimize the new find_func_by_offset().
-- Josh
|