aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/BottomUpClosure.cpp
AgeCommit message (Expand)Author
2004-07-07Headers movedChris Lattner
2004-03-04Minor changes, remove some debugging code that got checked in somehow.Chris Lattner
2004-02-27Only clone global nodes between graphs if both graphs have the global.Chris Lattner
2004-02-21Instead of cloning the globals for main into the globals graph at the end ofChris Lattner
2004-02-20There is no need to merge the globals graph into the function graphs at theChris Lattner
2004-02-17When we complete the bottom-up pass, make sure to merge the globals in 'main'...Chris Lattner
2004-02-08Instead of callign removeTriviallyDeadNodes on the global graph every timeChris Lattner
2004-01-31Avoid referencing deleted DSgraphs when merging an SCC into a larger SCC. ThisChris Lattner
2004-01-27Get clone flags right, so we don't build InlinedGlobals only to clear themChris Lattner
2004-01-23Initial support for implementing clonePartiallyInto in terms of cloneReachabl...Chris Lattner
2003-11-13Minor code cleanupChris Lattner
2003-11-12Fine-grainify namespaces for this libraryChris Lattner
2003-11-11Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke
2003-10-20Added LLVM project notice to the top of every C++ source file.John Criswell
2003-09-20Functions reachable from the arguments of unresolvable call nodes shouldChris Lattner
2003-09-20The Globals graph must become complete at the end of the BU phase!Chris Lattner
2003-09-20Switch from using CallInst's to represent call sites to using the LLVMChris Lattner
2003-08-01DEBUG got moved to Support/Debug.hChris Lattner
2003-07-16Rematerialize nodes from the globals graph into the current graphVikram S. Adve
2003-07-02Fix how we are handling unreachable functions. This DRAMATICALLY improves ef...Chris Lattner
2003-07-02Keep track of how many inlinings are performedChris Lattner
2003-07-02Make the BU closure keep track of which actual calls happenChris Lattner
2003-07-01Minor cleanupsChris Lattner
2003-06-30Split CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bitChris Lattner
2003-06-30Reimplement the BU closure to collapse all SCC graphs into a single graph.Chris Lattner
2003-06-30Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner
2003-06-28Propagate globals graph from the local to bu to td globals graphs. ThisChris Lattner
2003-06-19* Changes to make NodeType be private to DSNode.Chris Lattner
2003-02-05Implement optimization for direct function call case. This dramaticallyChris Lattner
2003-02-03Add better debug outputChris Lattner
2003-02-01Change DSGraph stuff to use hash_(set|map) instead of std::(set|map)Chris Lattner
2003-02-01Remove using declarationsChris Lattner
2003-01-31Add functions to the ban listChris Lattner
2003-01-23* Eliminate boolean arguments in favor of using enumsChris Lattner
2002-11-27Fix logical error in TD pass: we should clear Mod/Ref bits of each callerVikram S. Adve
2002-11-17Add MaxSCC statisticsChris Lattner
2002-11-12Inline graphs from outside the SCC into the SCC before SCC resolution startsChris Lattner
2002-11-11Complete rewrite of BU code to use Tarjan's SCC finding algorithm to driveChris Lattner
2002-11-11Fix infinite loop in the BU algorithm. Unfortunately this dies a seriousChris Lattner
2002-11-10* Bottom-Up graphs print the Aux call vectorChris Lattner
2002-11-09eliminate the ability to remove global nodes from deadNodeElminate... for now.Chris Lattner
2002-11-09Add globals graphs to all three passesChris Lattner
2002-11-09Clean up DSGraph::removeDeadNodes interfaceChris Lattner
2002-11-09Make removeTriviallyDeadNodes a private interface of DSGraphChris Lattner
2002-11-08ONLY merge in the aux call sites, this causes a HUGE speedupChris Lattner
2002-11-08Remove gunk used by broken TD passChris Lattner
2002-11-07Instead of using a bool that constant has to be explained, use a selfChris Lattner
2002-11-07Implement a new mergeInGraph method, which basically factors code out ofChris Lattner
2002-11-07Rename DataStructureAnalysis namespace to DSChris Lattner
2002-11-06Delete "StripScalars" argument to cloneInto methodChris Lattner