From 0f777ab96a2a99b98a2738d0b7a6375a8224e7e2 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Mon, 10 Feb 2003 00:14:57 +0000 Subject: [PATCH] Make steensgaards performance not shameful git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5524 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Analysis/DataStructure/Steensgaard.cpp | 18 ++++++++++++------ 1 file changed, 12 insertions(+), 6 deletions(-) diff --git a/lib/Analysis/DataStructure/Steensgaard.cpp b/lib/Analysis/DataStructure/Steensgaard.cpp index 5a37791ca12..b17846e2eca 100644 --- a/lib/Analysis/DataStructure/Steensgaard.cpp +++ b/lib/Analysis/DataStructure/Steensgaard.cpp @@ -121,6 +121,7 @@ bool Steens::run(Module &M) { // Loop over the rest of the module, merging graphs for non-external functions // into this graph. // + unsigned Count = 0; for (Module::iterator I = M.begin(), E = M.end(); I != E; ++I) if (!I->isExternal()) { hash_map ValMap; @@ -142,6 +143,9 @@ bool Steens::run(Module &M) { for (hash_map::iterator I = ValMap.begin(), E = ValMap.end(); I != E; ++I) GVM[I->first].mergeWith(I->second); + + if ((++Count & 1) == 0) // Prune nodes out every other time... + ResultGraph->removeTriviallyDeadNodes(); } // FIXME: Must recalculate and use the Incomplete markers!! @@ -174,15 +178,17 @@ bool Steens::run(Module &M) { ResolveFunctionCall(F, CurCall, RetValMap[F]); Eliminated = true; } - if (Eliminated) - CallTargets.erase(CallTargets.begin()+c); - else + if (Eliminated) { + CallTargets[c] = CallTargets.back(); + CallTargets.pop_back(); + } else ++c; // Cannot eliminate this call, skip over it... } - if (CallTargets.empty()) // Eliminated all calls? - Calls.erase(Calls.begin()+i); // Remove from call list... - else + if (CallTargets.empty()) { // Eliminated all calls? + CurCall = Calls.back(); // Remove entry + Calls.pop_back(); + } else ++i; // Skip this call site... } -- 2.34.1