Optimize tree walking in markAliveBlocks.
authorEvgeniy Stepanov <eugeni.stepanov@gmail.com>
Mon, 17 Dec 2012 14:28:00 +0000 (14:28 +0000)
committerEvgeniy Stepanov <eugeni.stepanov@gmail.com>
Mon, 17 Dec 2012 14:28:00 +0000 (14:28 +0000)
commit179481419851ca4bd3643dc89d3d83056246c4a8
treead1ce1a000d8c57291acd4b30ee675e703d23308
parenta839ffc323396326ebdcf8d065c60be0bf05420d
Optimize tree walking in markAliveBlocks.

Check whether a BB is known as reachable before adding it to the worklist.
This way BB's with multiple predecessors are added to the list no more than
once.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@170335 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/SimplifyCFGPass.cpp