David Blaikie 39fa6a285c Fix quadratic performance during debug compression due to sections x symbols iteration. ...

When fixing the symbols in each compressed section we were iterating
over all symbols for each compressed section. In extreme cases this
could snowball severely (5min uncompressed -> 35min compressed) due to
iterating over all symbols for each compressed section (large numbers of
compressed sections can be generated by DWARF type units).

To address this, build a map of the symbols in each section ahead of
time, and access that map if a section is being compressed. This brings
compile time for the aforementioned example down to ~6 minutes.

llvm-svn: 207167

2014-04-25 00:48:01 +00:00

67 KiB

Raw Blame History

View Raw