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

1 files changed, 0 insertions, 28 deletions

diff --git a/llvm/test/Transforms/JumpThreading/removed-use.ll b/llvm/test/Transforms/JumpThreading/removed-use.ll
deleted file mode 100644
index d2c6836fc28..00000000000
--- a/llvm/test/Transforms/JumpThreading/removed-use.ll
+++ /dev/null
@@ -1,28 +0,0 @@
-; RUN: opt -S < %s -jump-threading | FileCheck %s
-; CHECK-LABEL: @foo
-; CHECK: bb6:
-; CHECK-NEXT: ret void
-; CHECK: bb3:
-; CHECK: br label %bb3
-define void @foo() {
-entry:
-  br i1 true, label %bb6, label %bb3
-
-bb3:
-  %x0 = phi i32 [ undef, %entry ], [ %x1, %bb5 ]
-  %y  = and i64 undef, 1
-  %p  = icmp ne i64 %y, 0
-  br i1 %p, label %bb4, label %bb5
-
-bb4:
-  br label %bb5
-
-bb5:
-  %x1 = phi i32 [ %x0, %bb3 ], [ %x0, %bb4 ]
-  %z  = phi i32 [ 0, %bb3 ], [ 1, %bb4 ]
-  %q  = icmp eq i32 %z, 0
-  br i1 %q, label %bb3, label %bb6
-
-bb6:
-  ret void
-}