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.
