| commit | f7da4e939f02678cbe56cae666506da3b1a5e100 | [log] [tgz] |
|---|---|---|
| author | Bill Wendling <isanbard@gmail.com> | Tue Oct 03 07:20:20 2006 +0000 |
| committer | Bill Wendling <isanbard@gmail.com> | Tue Oct 03 07:20:20 2006 +0000 |
| tree | da7308d92dc17afbebc6ff48e0089e392db456f2 | |
| 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