aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure
AgeCommit message (Expand)Author
2002-11-27Fix logical error in TD pass: we should clear Mod/Ref bits of each callerVikram S. Adve
2002-11-27(1) Bug fix that was causing nodes with dangling references to be freed.Vikram S. Adve
2002-11-25Keep global nodes in each DS Graph (by forcing them to be marked live).Vikram S. Adve
2002-11-18Add peak memory usage measurement stuffChris Lattner
2002-11-18Add peak memory usage supportChris Lattner
2002-11-18Add statsChris Lattner
2002-11-17Add hack to only consider indirect calls indirect if they do more than castChris Lattner
2002-11-17Add MaxSCC statisticsChris Lattner
2002-11-13Pass to compute various statisics related to DSGraphs.Vikram S. Adve
2002-11-12Inline graphs from outside the SCC into the SCC before SCC resolution startsChris Lattner
2002-11-12Fix two bugs:Chris Lattner
2002-11-11Fix bugChris Lattner
2002-11-11Handle a mismatch between # function args and call site argsChris Lattner
2002-11-11Elimiante calls to a node with nothing in it.Chris Lattner
2002-11-11Complete rewrite of BU code to use Tarjan's SCC finding algorithm to driveChris Lattner
2002-11-11Mark stuff reachable by _AUX_ calls as incomplete in the BU graphChris Lattner
2002-11-11Fix infinite loop in the BU algorithm. Unfortunately this dies a seriousChris Lattner
2002-11-11Print the right call set sizeChris Lattner
2002-11-11Use call site mergeWith method to simplify codeChris Lattner
2002-11-10Fix a bug that could trigger when varargs call sites had non-matching number ...Chris Lattner
2002-11-10* Dramatically rework liveness evaluation.Chris Lattner
2002-11-10Honor the shouldPrintAuxCalls flagChris Lattner
2002-11-10Initialize PrintAuxCalls memberChris 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-09Remove obsolete codeChris Lattner
2002-11-09Fix logicChris Lattner
2002-11-09Add globals graphs to all three passesChris Lattner
2002-11-09Move maskNodeTypes to header fileChris Lattner
2002-11-09Clean up DSGraph::removeDeadNodes interfaceChris Lattner
2002-11-09Make removeTriviallyDeadNodes a private interface of DSGraphChris Lattner
2002-11-09Don't put constants into the scalar map!Chris Lattner
2002-11-09Add initial support for a globals graphChris Lattner
2002-11-09Tighten up array handlingChris Lattner
2002-11-09#include Datastructure.h firstChris Lattner
2002-11-09Fix warning & release buildChris Lattner
2002-11-08Fold arrays down to a single element. This causes huge wins on some benchmarksChris Lattner
2002-11-08ONLY merge in the aux call sites, this causes a HUGE speedupChris Lattner
2002-11-08Allow specification of whether the call sites should be copied, AND whetherChris Lattner
2002-11-08Reenable 'quick exit' caseChris Lattner
2002-11-08Reduce amount of work needed to compute ip/modrefChris Lattner
2002-11-08Reimplement TD pass completely it now worksChris Lattner
2002-11-08Cannot modify original call sites vectorChris Lattner
2002-11-08- Add a bunch of checking to make sure that dead nodes are not used after theyChris Lattner
2002-11-08Remove gunk used by broken TD passChris Lattner
2002-11-08Fix IPModRef to use new DS interfaceChris Lattner
2002-11-08Use DSNodeHandleMap instead to be safeChris Lattner
2002-11-08* actually handle constants (especially constantexprs) correctly.Chris Lattner
2002-11-08Add flushChris Lattner
2002-11-07Implement ResolveCallSiteModRefInfo for IPModRef. computeModRef is not yet d...Chris Lattner