reimplement dfs number computation to be significantly faster. This speeds up (c63d4c2e) · Commits · Roger Ferrer / llvm-epi-0.8

"git@repo.hca.bsc.es:rferrer/llvm-epi-0.8.git" did not exist on "eed47cc5984f4f02bb9675bf6977552e96f0a40d"

Commit c63d4c2e authored Aug 08, 2007 by Chris Lattner

reimplement dfs number computation to be significantly faster. This speeds up

natural loop canonicalization (which does many cfg xforms) by 4.3x, for 
example.  This also fixes a bug in postdom dfnumber computation.

llvm-svn: 40920

parent 0aecf0eb

Hide whitespace changes

Inline Side-by-side

Please register or to comment