diff options
| author | Bill Wendling <isanbard@gmail.com> | 2006-10-03 07:20:20 +0000 |
|---|---|---|
| committer | Bill Wendling <isanbard@gmail.com> | 2006-10-03 07:20:20 +0000 |
| commit | f7da4e939f02678cbe56cae666506da3b1a5e100 (patch) | |
| tree | da7308d92dc17afbebc6ff48e0089e392db456f2 /lib/CodeGen/MachineInstr.cpp | |
| parent | 86f7b2100c7b6b426869178327e352d122056f73 (diff) | |
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
Diffstat (limited to 'lib/CodeGen/MachineInstr.cpp')
0 files changed, 0 insertions, 0 deletions