1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-26 04:32:44 +01:00
llvm-mirror/lib/DebugInfo
Greg Clayton 22dbb17db3 Optimize GSymCreator::finalize.
The algorithm removing duplicates from the Funcs list used to have
amortized quadratic time complexity because it was potentially
removing each entry using std::vector::erase individually. This
patch is now using a erase-remove idiom with an adapted
removeIfBinary algorithm.

Probably this was made under the assumption that these removals are
rare, but there are cases where the case of duplicate entries is
occurring frequently. In these cases, the actual runtime was very
poor, taking hours to process a single binary of around 1 GiB size
including debug info. Another factor contributing to that is the
frequent output of the warning, which is now removed.

It seems this is particularly an issue with GCC-compiled binaries,
rather than clang-built binaries.

Reviewed By: clayborg

Differential Revision: https://reviews.llvm.org/D102219
2021-05-12 15:18:07 -07:00
..
CodeView
DWARF [DebugInfo] UnwindTable::create() should not add empty rows to CFI unwind table 2021-05-08 10:19:02 +05:30
GSYM Optimize GSymCreator::finalize. 2021-05-12 15:18:07 -07:00
MSF
PDB
Symbolize [symbolizer] Fix leak after D96883 2021-05-11 22:51:36 -07:00
CMakeLists.txt