summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure/DataStructureAA.cpp
Commit message (Collapse)AuthorAgeFilesLines
* remove ...Chris Lattner2005-03-271-2/+2
| | | | llvm-svn: 20883
* Don't give up completely, maybe other AA can say something about this.Chris Lattner2005-03-271-1/+2
| | | | llvm-svn: 20873
* Cache mapping information for a call site after computing it for a mod/refChris Lattner2005-03-261-27/+81
| | | | | | | | | query. If the next mod/ref query happens to be for the same call site (which is extremely likely), use the cache instead of recomputing the callee/caller mapping. This makes -aa-eval ***MUCH*** faster with ds-aa llvm-svn: 20871
* Remove more long dead code: dsa doesn't provide must alias infoChris Lattner2005-03-261-32/+0
| | | | llvm-svn: 20870
* remove some unsafe code that has long been deadChris Lattner2005-03-261-24/+0
| | | | llvm-svn: 20869
* slightly improve mod/ref for DSAA by checking the globals graph for fallbackChris Lattner2005-03-261-0/+12
| | | | llvm-svn: 20868
* teach ds-aa about mod/ref for external function calls.Chris Lattner2005-03-241-1/+25
| | | | llvm-svn: 20801
* implement Analysis/DSGraph/field-sensitive.llChris Lattner2005-03-231-3/+2
| | | | llvm-svn: 20779
* #ifdef out a function only used by #ifdef'd code.Chris Lattner2005-03-201-0/+2
| | | | llvm-svn: 20700
* fix a bogus assertionChris Lattner2005-03-181-1/+1
| | | | llvm-svn: 20675
* Rewrite DSAA::getModRefInfo to compute the mapping between caller and calleeChris Lattner2005-03-181-24/+47
| | | | | | | | | | to determine mod/ref behavior, instead of creating a *copy* of the caller graph and inlining the callee graph into the copy. This speeds up aa-eval on Ptrdist/yacr2 from 109.13s to 3.98s, and gives identical results. The speedup is similar on other programs. llvm-svn: 20669
* add some possibly bogus assertions.Chris Lattner2005-03-171-0/+10
| | | | llvm-svn: 20665
* simplify this function a bit, allow DS-AA to build on/improve the mod/refChris Lattner2005-03-171-8/+11
| | | | | | results returned by AA, not just use one or the other. llvm-svn: 20662
* Two changes:Chris Lattner2005-03-171-3/+3
| | | | | | | | | 1. Chain to the parent implementation of M/R analysis if we can't find any information. It has some heuristics that often do well. 2. Do not clear all flags, this can make invalid nodes by turning nodes that used to be collapsed into non-collapsed nodes (fixing crashes) llvm-svn: 20659
* Make -ds-aa more useful, allowing it to be updated as xforms hack on the ↵Chris Lattner2005-01-241-0/+11
| | | | | | program. llvm-svn: 19818
* Add last four createXxxPass functionsJeff Cohen2005-01-091-0/+3
| | | | llvm-svn: 19424
* For PR387:\Reid Spencer2004-12-071-0/+3
| | | | | | Add getModRefInfo method to avoid overloaded virtuals llvm-svn: 18601
* 'Pass' should now not be derived from by clients. Instead, they should deriveChris Lattner2004-09-201-2/+2
| | | | | | | from ModulePass. Instead of implementing Pass::run, then should implement ModulePass::runOnModule. llvm-svn: 16436
* Move all of the DSA headers into the Analysis/DataStructure subdir.Chris Lattner2004-07-071-2/+2
| | | | llvm-svn: 14663
* Updates to work with the new auto-forwarding AA interface changesChris Lattner2004-05-231-9/+3
| | | | llvm-svn: 13682
* If an object is not in the scalar map then it must be a global from anotherChris Lattner2004-04-261-33/+33
| | | | | | graph. llvm-svn: 13173
* Implement getModRefInfo() for DSA to calculate whether a function modifies orMisha Brukman2004-03-121-5/+39
| | | | | | references a pointer. llvm-svn: 12330
* Forward method request to chained aa implementationChris Lattner2004-01-301-0/+4
| | | | llvm-svn: 11024
* minor cleanupsChris Lattner2004-01-271-3/+2
| | | | llvm-svn: 10985
* Fine-grainify namespaces for this libraryChris Lattner2003-11-121-3/+1
| | | | llvm-svn: 9948
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-111-0/+4
| | | | llvm-svn: 9903
* Added LLVM project notice to the top of every C++ source file.John Criswell2003-10-201-0/+7
| | | | | | Header files will be on the way. llvm-svn: 9298
* Fixed spelling and grammar.Misha Brukman2003-09-111-1/+1
| | | | llvm-svn: 8478
* Disable incorrect mustalias codeChris Lattner2003-07-021-1/+4
| | | | llvm-svn: 7087
* Reduce amount of work we do calculating mustaliases if the arg is a globalChris Lattner2003-07-021-11/+16
| | | | llvm-svn: 7062
* Expose must alias information for global variables, implementing: ↵Chris Lattner2003-06-291-46/+86
| | | | | | DSGraph/mustalias.ll llvm-svn: 6973
* Avoid double negativesChris Lattner2003-06-281-1/+1
| | | | llvm-svn: 6945
* Remove support for the MultiObject flag, which was fundamentally brokenChris Lattner2003-06-221-2/+2
| | | | llvm-svn: 6840
* * Changes to make NodeType be private to DSNode.Chris Lattner2003-06-191-16/+29
| | | | | | | | * Add new MultiObject flag to DSNode which keeps track of whether or not multiple objects have been merged into the node, allowing must-alias info to be tracked. llvm-svn: 6794
* Adjust to implement new AA interfaceChris Lattner2003-02-261-15/+8
| | | | llvm-svn: 5638
* Don't bother counting alias results, allow the AliasAnalysisCounter to do that.Chris Lattner2003-02-071-13/+2
| | | | llvm-svn: 5505
* Initial implementation of ds-aaChris Lattner2003-02-031-0/+128
llvm-svn: 5484
OpenPOWER on IntegriCloud