Simplify the MachineLICM pass by having it only traverse outer
authorDan Gohman <gohman@apple.com>
Thu, 15 Jan 2009 22:01:38 +0000 (22:01 +0000)
committerDan Gohman <gohman@apple.com>
Thu, 15 Jan 2009 22:01:38 +0000 (22:01 +0000)
commitc475c3608a5f0fc0c6bd43da04ae786649690070
tree63040b524f899751f97f06b8bbf6f451e2b7c5c0
parent19caec79f29936d1828c15bf3416f4741b72d768
Simplify the MachineLICM pass by having it only traverse outer
loops, hoisting instructions all the way out in one step rather
than hoisting them one nest level at a time. Also, make a few
other code simplifications. This speeds up MachineLICM
by several fold.

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