projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6ca4cb3) | patch
reimplement dfs number computation to be significantly faster. This speeds up
authorChris Lattner <sabre@nondot.org>
Wed, 8 Aug 2007 05:51:24 +0000 (05:51 +0000)
committerChris Lattner <sabre@nondot.org>
Wed, 8 Aug 2007 05:51:24 +0000 (05:51 +0000)
commit3e089ae0b8aa6d9daf0b8ca8f6059422c45936f0
tree1a94bf7be024c94dc78329d4b0c549da4cee182dtree | snapshot
parent6ca4cb37553fc8ab568d1695d2afc99cf100d777commit | diff
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40920 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/Dominators.h diff | blob | history
lib/Analysis/PostDominators.cpp diff | blob | history
lib/VMCore/Dominators.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors