summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure
Commit message (Expand)AuthorAgeFilesLines
* 'graph' is spelled without a 'c'.Misha Brukman2002-12-121-3/+12
* Two bug fixes:Vikram S. Adve2002-12-061-13/+22
* Fix several related bugs in DSNode::mergeWith() caused by theVikram S. Adve2002-12-061-90/+102
* Cute bug fix: when moving links from N to this, some links could haveVikram S. Adve2002-12-051-14/+23
* Fix logical error in TD pass: we should clear Mod/Ref bits of each callerVikram S. Adve2002-11-273-8/+17
* Keep global nodes in each DS Graph (by forcing them to be marked live).Vikram S. Adve2002-11-251-3/+3
* Add peak memory usage measurement stuffChris Lattner2002-11-181-40/+64
* Add peak memory usage supportChris Lattner2002-11-181-1/+4
* Add statsChris Lattner2002-11-181-4/+15
* Add hack to only consider indirect calls indirect if they do more than castChris Lattner2002-11-171-6/+14
* Add MaxSCC statisticsChris Lattner2002-11-171-6/+25
* Pass to compute various statisics related to DSGraphs.Vikram S. Adve2002-11-131-0/+86
* Inline graphs from outside the SCC into the SCC before SCC resolution startsChris Lattner2002-11-121-4/+104
* Fix two bugs:Chris Lattner2002-11-121-27/+27
* Handle a mismatch between # function args and call site argsChris Lattner2002-11-111-1/+2
* Elimiante calls to a node with nothing in it.Chris Lattner2002-11-111-36/+45
* Complete rewrite of BU code to use Tarjan's SCC finding algorithm to driveChris Lattner2002-11-111-265/+351
* Mark stuff reachable by _AUX_ calls as incomplete in the BU graphChris Lattner2002-11-111-9/+15
* Fix infinite loop in the BU algorithm. Unfortunately this dies a seriousChris Lattner2002-11-111-30/+177
* Print the right call set sizeChris Lattner2002-11-111-1/+3
* Use call site mergeWith method to simplify codeChris Lattner2002-11-111-5/+1
* Fix a bug that could trigger when varargs call sites had non-matching number ...Chris Lattner2002-11-101-2/+9
* * Dramatically rework liveness evaluation.Chris Lattner2002-11-101-172/+167
* Honor the shouldPrintAuxCalls flagChris Lattner2002-11-101-4/+9
* Initialize PrintAuxCalls memberChris Lattner2002-11-101-0/+1
* * 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-095-32/+8
* Remove obsolete codeChris Lattner2002-11-091-14/+0
* Fix logicChris Lattner2002-11-091-1/+1
* Add globals graphs to all three passesChris Lattner2002-11-094-34/+54
* Move maskNodeTypes to header fileChris Lattner2002-11-091-11/+0
* Clean up DSGraph::removeDeadNodes interfaceChris Lattner2002-11-095-30/+18
* Make removeTriviallyDeadNodes a private interface of DSGraphChris Lattner2002-11-095-8/+7
* Don't put constants into the scalar map!Chris Lattner2002-11-091-9/+13
* Add initial support for a globals graphChris Lattner2002-11-092-26/+8
* Tighten up array handlingChris Lattner2002-11-091-1/+5
* #include Datastructure.h firstChris Lattner2002-11-091-1/+1
* Fix warning & release buildChris Lattner2002-11-091-3/+1
* Fold arrays down to a single element. This causes huge wins on some benchmarksChris Lattner2002-11-081-0/+10
* ONLY merge in the aux call sites, this causes a HUGE speedupChris Lattner2002-11-081-1/+2
* Allow specification of whether the call sites should be copied, AND whetherChris Lattner2002-11-081-2/+11
* Reenable 'quick exit' caseChris Lattner2002-11-081-2/+1
* Reimplement TD pass completely it now worksChris Lattner2002-11-081-113/+119
* Cannot modify original call sites vectorChris Lattner2002-11-081-1/+6
* - Add a bunch of checking to make sure that dead nodes are not used after theyChris Lattner2002-11-081-12/+40
* Remove gunk used by broken TD passChris Lattner2002-11-081-12/+4
* Use DSNodeHandleMap instead to be safeChris Lattner2002-11-083-16/+22
* * actually handle constants (especially constantexprs) correctly.Chris Lattner2002-11-081-11/+28
* Add flushChris Lattner2002-11-083-29/+20
* Instead of using a bool that constant has to be explained, use a selfChris Lattner2002-11-073-9/+8
OpenPOWER on IntegriCloud