| commit | bde6fda7292e23b2f5db77dc302338022558dcb8 | [log] [tgz] |
|---|---|---|
| author | Eli Friedman <eli.friedman@gmail.com> | Thu Apr 16 21:40:28 2009 +0000 |
| committer | Eli Friedman <eli.friedman@gmail.com> | Thu Apr 16 21:40:28 2009 +0000 |
| tree | 616c959d69d007cd83cae0b002be9d74cecef0b9 | |
| parent | 4d177592f265ec5cc1148bd2c35f4b268c4956c4 [diff] |
Fix for PR3944: make mem2reg O(N) instead of O(N^2) in the number of incoming edges for a block with many predecessors. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@69312 91177308-0d34-0410-b5e6-96231b3b80d8