[Bug middle-end/35204] [4.3 Regression] crash by too deep recursion in DFS tree-ssa-sccvn.c:1898

[steven at gcc dot gnu dot org]

------- Comment #14 from steven at gcc dot gnu dot org  2008-02-16 09:40 -------
For those who have no idea what we're talking about, check out these links. 
The first link is Tarjan's algorithm, which is what the tree-ssa-sccvn.c
SCC-finder is based on.  The second link is Pearce's improved algorithm.  Ref.
6 from that paper is also of interest.

http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm
http://www.mcs.vuw.ac.nz/~djp/files/P05.pdf


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=35204