OSDN Git Service

Fix for PR3944: make mem2reg O(N) instead of O(N^2) in the number of
authorEli Friedman <eli.friedman@gmail.com>
Thu, 16 Apr 2009 21:40:28 +0000 (21:40 +0000)
committerEli Friedman <eli.friedman@gmail.com>
Thu, 16 Apr 2009 21:40:28 +0000 (21:40 +0000)
commitbde6fda7292e23b2f5db77dc302338022558dcb8
tree616c959d69d007cd83cae0b002be9d74cecef0b9
parent4d177592f265ec5cc1148bd2c35f4b268c4956c4
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
lib/Transforms/Utils/PromoteMemoryToRegister.cpp