aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/DataStructure/BottomUpClosure.cpp
Commit message (Expand)AuthorAgeFilesLines
* Implement optimization for direct function call case. This dramaticallyChris Lattner2003-02-051-16/+28
* Add better debug outputChris Lattner2003-02-031-12/+20
* Change DSGraph stuff to use hash_(set|map) instead of std::(set|map)Chris Lattner2003-02-011-8/+9
* Remove using declarationsChris Lattner2003-02-011-2/+1
* Add functions to the ban listChris Lattner2003-01-311-1/+2
* * Eliminate boolean arguments in favor of using enumsChris Lattner2003-01-231-6/+6
* Fix logical error in TD pass: we should clear Mod/Ref bits of each callerVikram S. Adve2002-11-271-4/+7
* Add MaxSCC statisticsChris Lattner2002-11-171-6/+25
* Inline graphs from outside the SCC into the SCC before SCC resolution startsChris Lattner2002-11-121-4/+104
* Complete rewrite of BU code to use Tarjan's SCC finding algorithm to driveChris Lattner2002-11-111-265/+351
* Fix infinite loop in the BU algorithm. Unfortunately this dies a seriousChris Lattner2002-11-111-30/+177
* * Bottom-Up graphs print the Aux call vectorChris Lattner2002-11-101-16/+42
* eliminate the ability to remove global nodes from deadNodeElminate... for now.Chris Lattner2002-11-091-1/+1
* Add globals graphs to all three passesChris Lattner2002-11-091-11/+15
* Clean up DSGraph::removeDeadNodes interfaceChris Lattner2002-11-091-7/+1
* Make removeTriviallyDeadNodes a private interface of DSGraphChris Lattner2002-11-091-1/+2
* ONLY merge in the aux call sites, this causes a HUGE speedupChris Lattner2002-11-081-1/+2
* Remove gunk used by broken TD passChris Lattner2002-11-081-12/+4
* Instead of using a bool that constant has to be explained, use a selfChris Lattner2002-11-071-2/+2
* Implement a new mergeInGraph method, which basically factors code out ofChris Lattner2002-11-071-44/+4
* Rename DataStructureAnalysis namespace to DSChris Lattner2002-11-071-7/+1
* Delete "StripScalars" argument to cloneInto methodChris Lattner2002-11-061-1/+0
* Give a better error message in an unhandled caseChris Lattner2002-11-041-1/+8
* Rename ValueMap to ScalarMapChris Lattner2002-11-031-3/+3
* Oops, this was not meant to be checked inChris Lattner2002-11-021-2/+1
* Stop representing scalars as explicit nodes in the graph. Now the onlyChris Lattner2002-11-021-13/+11
* Add a fixmeChris Lattner2002-10-311-0/+2
* The callee is not correct, and confuses the TD pass. Null it out.Chris Lattner2002-10-221-0/+1
* Delete unused arguments to DSGraph::cloneInto methodChris Lattner2002-10-211-3/+1
* - Add "ResolvingCaller" to the CallSite record. This keeps track of whichChris Lattner2002-10-211-1/+3
* - Make DSCallSite not inherit from std::vector. Renamed methods slightly.Chris Lattner2002-10-211-8/+9
* Split some long linesChris Lattner2002-10-201-3/+4
* Remove spurious caller pointer in DSCallSite.Vikram S. Adve2002-10-201-6/+7
* Avoid extra callSite copyChris Lattner2002-10-201-1/+1
* Added a first-class representation for each call site that can beVikram S. Adve2002-10-201-11/+12
* * Make the DSGraph cloner automatically merge global nodesChris Lattner2002-10-171-34/+0
* Remove obsolete codeChris Lattner2002-10-171-26/+0
* * Add data structures and code to track the call sites for each functionChris Lattner2002-10-171-2/+8
* Prune function nodes that are no longer referenced due to inliningChris Lattner2002-10-031-0/+1
* Reimplement/port the Bottom Up Closure passChris Lattner2002-10-031-34/+52
* Checkin some major reworks of data structure analysis. This is not done,Chris Lattner2002-10-011-1/+4
* - Do not expose ::ID from any of the analyses anymore.Chris Lattner2002-08-211-1/+0
* Minor changes to DEBUG()'sChris Lattner2002-08-071-1/+3
* Changes to be GCC3.1 friendlyChris Lattner2002-07-311-1/+1
* Use a separate globals graph to hold externally visible nodes.Vikram S. Adve2002-07-301-43/+78
* * Standardize how analysis results/passes as printed with the print() virtualChris Lattner2002-07-271-1/+1
* * Add support for different "PassType's"Chris Lattner2002-07-261-0/+2
* Changes for GCC 3.1Chris Lattner2002-07-241-3/+3
* Ignore some common varargs functions.Chris Lattner2002-07-191-0/+6
* Add support for a top-down propagation pass:Vikram S. Adve2002-07-181-6/+13