Fix for PR929. The PHI nodes were being gone through for each instruction
authorBill Wendling <isanbard@gmail.com>
Tue, 3 Oct 2006 07:20:20 +0000 (07:20 +0000)
committerBill Wendling <isanbard@gmail.com>
Tue, 3 Oct 2006 07:20:20 +0000 (07:20 +0000)
commitf7da4e939f02678cbe56cae666506da3b1a5e100
treeda7308d92dc17afbebc6ff48e0089e392db456f2
parent86f7b2100c7b6b426869178327e352d122056f73
Fix for PR929. The PHI nodes were being gone through for each instruction
in a successor block for every block...resulting in some O(N^k) algorithm
which wasn't very good for performance. Calculating this information up
front and keeping it in a map made it much faster.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30697 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LiveVariables.h
lib/CodeGen/LiveVariables.cpp