Instead of callign removeTriviallyDeadNodes on the global graph every time
authorChris Lattner <sabre@nondot.org>
Sun, 8 Feb 2004 01:51:48 +0000 (01:51 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 8 Feb 2004 01:51:48 +0000 (01:51 +0000)
commitc3f5f7701f670c73244a08f8afd631b44a4fc0c4
tree3f4f02b2e4e45f7851bfda97fca541a077075481
parentcd90f21c0c09af3f4dfe56fcd1f70cbd21a4cf7d
Instead of callign removeTriviallyDeadNodes on the global graph every time
removeDeadNodes is called, only call it at the end of the pass being run.
This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is
pretty big.  This is only possible because of the automatic garbage
collection done on forwarding nodes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11178 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/DataStructure/BottomUpClosure.cpp
lib/Analysis/DataStructure/DataStructure.cpp
lib/Analysis/DataStructure/Local.cpp
lib/Analysis/DataStructure/TopDownClosure.cpp