projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c534395) | patch
Change FindEarliestCallSeqEnd (used by libcall insertion) to use a set to
authorChris Lattner <sabre@nondot.org>
Fri, 5 Aug 2005 18:10:27 +0000 (18:10 +0000)
committerChris Lattner <sabre@nondot.org>
Fri, 5 Aug 2005 18:10:27 +0000 (18:10 +0000)
commit82299e70977500209c951404e354510feffb8efa
tree795dcd677081c6fdf8266132b525f352e6b28bc8tree | snapshot
parentc534395cb22202e66f27abe99dd9c153b4a68b14commit | diff
Change FindEarliestCallSeqEnd (used by libcall insertion) to use a set to
avoid revisiting nodes more than once.  This eliminates a source of
potentially exponential behavior.  For a small function in 191.fma3d
(hexah_stress_divergence_), this speeds up isel from taking > 20mins to
taking 0.07s.

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