------- 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