Revert r330403 and r330413.
authorIlya Biryukov <ibiryukov@google.com>
Fri, 20 Apr 2018 10:52:54 +0000 (10:52 +0000)
committerIlya Biryukov <ibiryukov@google.com>
Fri, 20 Apr 2018 10:52:54 +0000 (10:52 +0000)
commitafe822bd6de7673b29a68d4feb5b24e2ba48b447
treee0cc376e3816be0215959e371d8d9a2fe900c449
parentf6934d725b13aadd5eb44fc220d253adae77f463
Revert r330403 and r330413.

Revert r330413: "[SSAUpdaterBulk] Use SmallVector instead of DenseMap for storing rewrites."
Revert r330403 "Reapply "[PR16756] Use SSAUpdaterBulk in JumpThreading." one more time."

r330403 commit seems to crash clang during our integrate while doing PGO build with the following stacktrace:
      #2 llvm::SSAUpdaterBulk::RewriteAllUses(llvm::DominatorTree*, llvm::SmallVectorImpl<llvm::PHINode*>*)
      #3 llvm::JumpThreadingPass::ThreadEdge(llvm::BasicBlock*, llvm::SmallVectorImpl<llvm::BasicBlock*> const&, llvm::BasicBlock*)
      #4 llvm::JumpThreadingPass::ProcessThreadableEdges(llvm::Value*, llvm::BasicBlock*, llvm::jumpthreading::ConstantPreference, llvm::Instruction*)
      #5 llvm::JumpThreadingPass::ProcessBlock(llvm::BasicBlock*)
The crash happens while compiling 'lib/Analysis/CallGraph.cpp'.

r3340413 is reverted due to conflicting changes.

llvm-svn: 330416
llvm/include/llvm/Transforms/Utils/SSAUpdaterBulk.h
llvm/lib/Transforms/Scalar/JumpThreading.cpp
llvm/lib/Transforms/Utils/SSAUpdaterBulk.cpp
llvm/test/Transforms/JumpThreading/removed-use.ll [deleted file]
llvm/unittests/Transforms/Utils/SSAUpdaterBulk.cpp