[Bug binutils/28978] [2.36 Regression] O(n²) when parsing DWARF2 info

[nickc at redhat dot com]

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

Nick Clifton <nickc at redhat dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Assignee|unassigned at sourceware dot org   |nickc at redhat dot com
   Last reconfirmed|                            |2022-03-21
             Status|UNCONFIRMED                 |ASSIGNED
     Ever confirmed|0                           |1
                 CC|                            |nickc at redhat dot com

--- Comment #3 from Nick Clifton <nickc at redhat dot com> ---
Hi Steinar,

  Thanks for the patch - I have gone ahead and applied it.

  I am not sure if the list reversal will have much affect on the performance
of the code, since although it will increase the chance of a early match for
the start of the scan, it will reduce the chance near the end of the scan.  It
does however leave open the possibility of starting the lookup_func_by_offset
and lookup_var_by_offset functions at the list entry that was last successfully
matched.  If the scan reaches the end, then it can be restarted at the
beginning of the list, but the probability is that, for ordered code, a match
will be found sooner rather than later.  Would you care to have a go at
implementing this ?

Cheers
  Nick

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