From 021decc82d843c69363d3d6ee1a202613911c61c Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Sat, 2 Apr 2005 19:17:18 +0000 Subject: Change the ActualCallees callgraph from hash_multimap to std::set> to avoid duplicate entries. This speeds up the CompleteBU pass from 1.99s to .15s on povray and the eqgraph passes from 1.5s to .16s on the same. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21031 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Analysis/DataStructure/EquivClassGraphs.cpp | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'lib/Analysis/DataStructure/EquivClassGraphs.cpp') diff --git a/lib/Analysis/DataStructure/EquivClassGraphs.cpp b/lib/Analysis/DataStructure/EquivClassGraphs.cpp index 288f594926..d3ffc5205b 100644 --- a/lib/Analysis/DataStructure/EquivClassGraphs.cpp +++ b/lib/Analysis/DataStructure/EquivClassGraphs.cpp @@ -339,8 +339,8 @@ processSCC(DSGraph &FG, std::vector &Stack, unsigned &NextID, Instruction *Call = CI->getCallSite().getInstruction(); // Loop over all of the actually called functions... - ActualCalleesTy::const_iterator I, E; - for (tie(I, E) = getActualCallees().equal_range(Call); I != E; ++I) + ActualCalleesTy::const_iterator I = callee_begin(Call),E = callee_end(Call); + for (; I != E; ++I) if (!I->second->isExternal()) { // Process the callee as necessary. unsigned M = processSCC(getOrCreateGraph(*I->second), @@ -414,8 +414,8 @@ void EquivClassGraphs::processGraph(DSGraph &G) { // graph so we only need to do this once. // DSGraph* CalleeGraph = NULL; - ActualCalleesTy::const_iterator I, E; - tie(I, E) = getActualCallees().equal_range(TheCall); + ActualCalleesTy::const_iterator I = callee_begin(TheCall); + ActualCalleesTy::const_iterator E = callee_end(TheCall); unsigned TNum, Num; // Loop over all potential callees to find the first non-external callee. -- cgit v1.2.3-18-g5258