[Bug binutils/29785] memory bloat in version 2.39

[steinar+sourceware at gunderson dot no]

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

Steinar H. Gunderson <steinar+sourceware at gunderson dot no> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |steinar+sourceware@gunderso
                   |                            |n.no

--- Comment #3 from Steinar H. Gunderson <steinar+sourceware at gunderson dot 
no> ---
It seems this binary is somehow broken; it has a _huge_ amount of duplicate
ranges in different units. E.g. the range [0x51f600, 0x52dad0) shows up 764
times! And there are lots and lots of such ranges (approximately 30000 of
them). Since we try to merge ranges together, this causes O(n²) behavior, which
is probably related to the slowness. (Since they are duplicate, a binary search
wouldn't help us either.) I wonder also if the huge number of duplicates cause
us to try to make the tree deeper in an attempt to distinguish them--which
obviously doesn't work, but causes tons of new nodes that we need to insert
into.

I guess the most reasonable thing to do here would be fixing the debug info in
the binary so that it's not as pathological?

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