aboutsummaryrefslogtreecommitdiffstats
path: root/lib/VMCore/Verifier.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2008-07-18 05:23:39 +0000
committerChris Lattner <sabre@nondot.org>2008-07-18 05:23:39 +0000
commit0c141e66737e74409f40ba32350eaabb83c87657 (patch)
tree60ee28ed2be73600f2d92aff4cfae130b3e09d62 /lib/VMCore/Verifier.cpp
parent2c3f7ae3843bdc9dcfe85393e178211976c1f9bd (diff)
downloadexternal_llvm-0c141e66737e74409f40ba32350eaabb83c87657.zip
external_llvm-0c141e66737e74409f40ba32350eaabb83c87657.tar.gz
external_llvm-0c141e66737e74409f40ba32350eaabb83c87657.tar.bz2
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
Diffstat (limited to 'lib/VMCore/Verifier.cpp')
-rw-r--r--lib/VMCore/Verifier.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/lib/VMCore/Verifier.cpp b/lib/VMCore/Verifier.cpp
index 4ff2447..79c24f3 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 {