[Bug binutils/28588] New: significant performance regression in addr2line

[joelhock at gmail dot com]

https://sourceware.org/bugzilla/show_bug.cgi?id=28588

            Bug ID: 28588
           Summary: significant performance regression in addr2line
           Product: binutils
           Version: 2.38 (HEAD)
            Status: UNCONFIRMED
          Severity: normal
          Priority: P2
         Component: binutils
          Assignee: unassigned at sourceware dot org
          Reporter: joelhock at gmail dot com
  Target Milestone: ---

Commit ca8f6bc629c causes a significant performance issue for my use of
addr2line.  Specifically, the use of lookup_func_by_offset() exhibits quadratic
complexity when processing a new compile unit.  One of our larger compile units
has 80k entries in the funcinfo table, many of which I believe come from C++
inlined subroutines.  This takes almost 20 seconds to process, whereas before
this commit, processing the compile unit was nearly instantaneous.  The
regression is especially felt when using a tool such as google-pprof, which
queries addresses across many compile units; what used to take 1 minute before
that commit now takes 10.

-- 
You are receiving this mail because:
You are on the CC list for the bug.