Rewrite ScalarEvolution::hasOperand to use an explicit worklist instead
authorDan Gohman <gohman@apple.com>
Thu, 10 May 2012 17:21:30 +0000 (17:21 +0000)
committerDan Gohman <gohman@apple.com>
Thu, 10 May 2012 17:21:30 +0000 (17:21 +0000)
commitac84461e5ab64bf534a8cf11fa833b5f3569c101
tree6f25d1539a5d8a3e4fceb63e0e87e1afc1732b99
parente54874471cf565bbacdca69c95ae7287badc578f
Rewrite ScalarEvolution::hasOperand to use an explicit worklist instead
of recursion, to avoid excessive stack usage on deep expressions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@156554 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolution.cpp