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)
commit95a80abeadbbcec1280cf244426a33ff9b352853
tree31c53da5103485f22800217a0e2fd0dd74b4cecc
parent51bf1b269af78b92c38aa3382537daa93eea2b3b
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.

llvm-svn: 170335
llvm/lib/Transforms/Scalar/SimplifyCFGPass.cpp