Rewrite SelectionDAG::isPredecessorOf to be iterative instead of
authorDan Gohman <gohman@apple.com>
Wed, 28 Oct 2009 03:44:30 +0000 (03:44 +0000)
committerDan Gohman <gohman@apple.com>
Wed, 28 Oct 2009 03:44:30 +0000 (03:44 +0000)
commit6688d617978b338f96d27c6d73a396fbd2bf8e9c
tree99b18defd48f063addf293fa6f0e2bb70989094d
parent09d9ef4122414a1a2ec95f52d660d6500f2819d0
Rewrite SelectionDAG::isPredecessorOf to be iterative instead of
recursive to avoid consuming extraordinary amounts of stack space
when processing tall graphs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85369 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SelectionDAG/SelectionDAG.cpp