| commit | 6688d617978b338f96d27c6d73a396fbd2bf8e9c | [log] [tgz] |
|---|---|---|
| author | Dan Gohman <gohman@apple.com> | Wed Oct 28 03:44:30 2009 +0000 |
| committer | Dan Gohman <gohman@apple.com> | Wed Oct 28 03:44:30 2009 +0000 |
| tree | 99b18defd48f063addf293fa6f0e2bb70989094d | |
| parent | 09d9ef4122414a1a2ec95f52d660d6500f2819d0 [diff] |
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