From: Chris Lattner <sabre@nondot.org>
Date: Fri, 18 Jul 2008 05:23:39 +0000 (+0000)
Subject: verify limits-fndefn.c from the GCC testsuite before the
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=0c141e66737e74409f40ba32350eaabb83c87657;p=oota-llvm.git

verify limits-fndefn.c from the GCC testsuite before the
heat death of the universe, fixing an O(N^2) problem in the
size of a basic block.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53749 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/VMCore/Verifier.cpp b/lib/VMCore/Verifier.cpp
index 4ff2447621e..79c24f334cf 100644
--- a/lib/VMCore/Verifier.cpp
+++ b/lib/VMCore/Verifier.cpp
@@ -1239,7 +1239,7 @@ void Verifier::visitInstruction(Instruction &I) {
         }
 
         // Definition must dominate use unless use is unreachable!
-        Assert2(DT->dominates(Op, &I) ||
+        Assert2(InstsInThisBlock.count(Op) || DT->dominates(Op, &I) ||
                 !DT->dominates(&BB->getParent()->getEntryBlock(), BB),
                 "Instruction does not dominate all uses!", Op, &I);
       } else {