projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9061e99) | patch
Make use of "external" depth-first iterators to avoid revisiting nodes
authorChris Lattner <sabre@nondot.org>
Mon, 13 Oct 2003 16:36:06 +0000 (16:36 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 13 Oct 2003 16:36:06 +0000 (16:36 +0000)
commit50b5d71cb73144823dba1e0521f8ac2eab7dec66
treed02e34583975100209a993218ac7e8b6f5bdecbctree | snapshot
parent9061e992d5ee0c59c89ae7812c551bafd680a59ccommit | diff
Make use of "external" depth-first iterators to avoid revisiting nodes
multiple times.  This reduces the time to construct post-dominance sets a LOT.
For example, optimizing perlbmk goes from taking 12.9894s to 1.4074s.

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