OSDN Git Service

[GlobalDCE] Use DenseMap instead of unordered_multimap for GVDependencies.
authorMichael Zolotukhin <mzolotukhin@apple.com>
Tue, 17 Oct 2017 23:47:06 +0000 (23:47 +0000)
committerMichael Zolotukhin <mzolotukhin@apple.com>
Tue, 17 Oct 2017 23:47:06 +0000 (23:47 +0000)
commit082d7c47468805d17b5c8635d3b4ba4ca38c805d
tree9bfeb6dd68bc6d2a1d30366cd6fda62dd32c70f2
parent1eb5c71a5bac4887e9754c45dc19fc84c4f8a1d5
[GlobalDCE] Use DenseMap instead of unordered_multimap for GVDependencies.

Summary:
std::unordered_multimap happens to be very slow when the number of elements
grows large. On one of our internal applications we observed a 17x compile time
improvement from changing it to DenseMap.

Reviewers: mehdi_amini, serge-sans-paille, davide

Subscribers: llvm-commits

Differential Revision: https://reviews.llvm.org/D38916

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@316045 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Transforms/IPO/GlobalDCE.h
lib/Transforms/IPO/GlobalDCE.cpp