aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/BottomUpClosure.cpp
AgeCommit message (Expand)Author
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
2002-11-04Give a better error message in an unhandled caseChris Lattner
2002-11-03Rename ValueMap to ScalarMapChris Lattner
2002-11-02Oops, this was not meant to be checked inChris Lattner
2002-11-02Stop representing scalars as explicit nodes in the graph. Now the onlyChris Lattner
2002-10-31Add a fixmeChris Lattner
2002-10-22The callee is not correct, and confuses the TD pass. Null it out.Chris Lattner
2002-10-21Delete unused arguments to DSGraph::cloneInto methodChris Lattner
2002-10-21 - Add "ResolvingCaller" to the CallSite record. This keeps track of whichChris Lattner
2002-10-21 - Make DSCallSite not inherit from std::vector. Renamed methods slightly.Chris Lattner
2002-10-20Split some long linesChris Lattner
2002-10-20Remove spurious caller pointer in DSCallSite.Vikram S. Adve
2002-10-20Avoid extra callSite copyChris Lattner
2002-10-20Added a first-class representation for each call site that can beVikram S. Adve