aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
Commit message (Expand)AuthorAgeFilesLines
* 'graph' is spelled without a 'c'.Misha Brukman2002-12-121-3/+12
* Remove #includesChris Lattner2002-12-121-2/+0
* This file implements a pass that automatically parallelizes a program,Vikram S. Adve2002-12-101-0/+548
* Iterator that enumerates the ProgramDependenceGraph (PDG) for a function,Vikram S. Adve2002-12-082-0/+500
* An explicit representation of dependence graphs, and a pass thatVikram S. Adve2002-12-083-0/+1063
* Add total instruction, bb, & function countsChris Lattner2002-12-071-2/+9
* 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
* Simplify codeChris Lattner2002-12-031-118/+13
* Fix logical error in TD pass: we should clear Mod/Ref bits of each callerVikram S. Adve2002-11-273-8/+17
* (1) Bug fix that was causing nodes with dangling references to be freed.Vikram S. Adve2002-11-272-154/+402
* 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
* Count CallInsts correctly, remove unneccesary initializersChris Lattner2002-11-171-37/+3
* Gives the count for various instructions.Dinakar Dhurjati2002-11-131-0/+189
* 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
* Fix bugChris Lattner2002-11-112-6/+4
* 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 warningChris 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