diff options
| author | Bruno Cardoso Lopes <bruno.cardoso@gmail.com> | 2015-08-18 16:34:27 +0000 |
|---|---|---|
| committer | Bruno Cardoso Lopes <bruno.cardoso@gmail.com> | 2015-08-18 16:34:27 +0000 |
| commit | 6ac4ea4d2925155d390a65186d6d3b31218fedad (patch) | |
| tree | 96897df193c2e1b38c714a6584172c362a55acef /llvm/lib/Transforms | |
| parent | 3dd0e942b65c7cab4d532d6ad4fb628973c3a528 (diff) | |
| download | bcm5719-llvm-6ac4ea4d2925155d390a65186d6d3b31218fedad.tar.gz bcm5719-llvm-6ac4ea4d2925155d390a65186d6d3b31218fedad.zip | |
[LVI] Improve LazyValueInfo compile time performance
Changes in LoopUnroll in the past six months exposed scalability
issues in LazyValueInfo when used from JumpThreading. One internal test
that used to take 20s under -O2 now takes 6min.
This commit change the OverDefinedCache from
DenseSet<std::pair<AssertingVH<BasicBlock>, Value*>> to
DenseMap<AssertingVH<BasicBlock>, SmallPtrSet<Value *, 4>>
and reduces compile time down to 1m40s.
Differential Revision: http://reviews.llvm.org/D11651
rdar://problem/21320066
llvm-svn: 245309
Diffstat (limited to 'llvm/lib/Transforms')
0 files changed, 0 insertions, 0 deletions
