summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure/Local.cpp
Commit message (Collapse)AuthorAgeFilesLines
...
* No need to scan zero initializers. This should make DSA a bit faster.Chris Lattner2004-02-151-0/+2
| | | | llvm-svn: 11471
* Add support for a bunch more functionsChris Lattner2004-02-131-0/+56
| | | | llvm-svn: 11395
* Add support for fopen/fclose. Specifically with fopen, we were marking all ↵Chris Lattner2004-02-131-0/+27
| | | | | | | | | | of the operands as incomplete, though fopen is known to only read them. This just adds fclose for symmetry, though it doesn't gain anything. This makes the dsgraphs for 181.mcf much more precise. llvm-svn: 11390
* Restructure code to handle memcpy/memmoveChris Lattner2004-02-131-28/+33
| | | | llvm-svn: 11374
* Instead of callign removeTriviallyDeadNodes on the global graph every timeChris Lattner2004-02-081-0/+1
| | | | | | | | | removeDeadNodes is called, only call it at the end of the pass being run. This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is pretty big. This is only possible because of the automatic garbage collection done on forwarding nodes. llvm-svn: 11178
* This call is no longer needed now that merging does not produce garbageChris Lattner2004-02-081-1/+0
| | | | llvm-svn: 11176
* Rename DSGraph::ScalarMapTy -> DSScalarMapChris Lattner2004-01-281-3/+3
| | | | llvm-svn: 11001
* minor cleanupsChris Lattner2004-01-271-4/+3
| | | | llvm-svn: 10985
* Do not depend on index type to determine whether it is a structure or ↵Chris Lattner2003-11-251-11/+12
| | | | | | sequential index llvm-svn: 10221
* Implement a small optimization to handling of GEP's that are equivalent to ↵Chris Lattner2003-11-141-0/+18
| | | | | | | | casts. This results in substantially reduced collapsing for some testcases llvm-svn: 10002
* Disable integer tracking by defaultChris Lattner2003-11-131-1/+6
| | | | llvm-svn: 9960
* Fine-grainify namespaces for this libraryChris Lattner2003-11-121-3/+3
| | | | llvm-svn: 9948
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-111-1/+7
| | | | llvm-svn: 9903
* Add support for memmoveChris Lattner2003-11-091-0/+9
| | | | llvm-svn: 9824
* Handle bzero and memset in the local analysis, because we were missing the factChris Lattner2003-11-081-2/+16
| | | | | | that memset returns its argument!! llvm-svn: 9811
* All DSGraphs keep a reference to the targetdata they are created with. This isChris Lattner2003-11-021-9/+11
| | | | | | | | used to eliminate the hard coded, hacked in, sparc specific, global TargetData. Changing the TargetData used to actually match the code fixes problems, and eliminates a crash. llvm-svn: 9659
* 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
* DOn't crash if program calls the null pointerChris Lattner2003-09-241-1/+7
| | | | llvm-svn: 8708
* Make sure to add global variable initializers to the Globals graph!Chris Lattner2003-09-201-15/+69
| | | | llvm-svn: 8636
* Add special case handling for calloc and reallocChris Lattner2003-09-201-0/+16
| | | | llvm-svn: 8630
* Switch from using CallInst's to represent call sites to using the LLVMChris Lattner2003-09-201-15/+23
| | | | | | | CallSite class. Now we can represent function calls by invoke instructions too! llvm-svn: 8629
* Fixed spelling and grammar.Misha Brukman2003-09-111-1/+1
| | | | llvm-svn: 8478
* DEBUG got moved to Support/Debug.hChris Lattner2003-08-011-2/+2
| | | | llvm-svn: 7492
* Remove dead Nodes listChris Lattner2003-07-021-6/+4
| | | | llvm-svn: 7065
* Make local pass print out its progressChris Lattner2003-07-021-0/+3
| | | | llvm-svn: 7058
* Do not delete the same graph multiple times when freeing memory if graphs ↵Chris Lattner2003-06-301-3/+6
| | | | | | are sharing llvm-svn: 6998
* Move usages of explicit hash_* datastructures to use typedefsChris Lattner2003-06-301-4/+3
| | | | llvm-svn: 6996
* Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner2003-06-301-9/+10
| | | | | | DSGraph at one time llvm-svn: 6994
* * Changes to make NodeType be private to DSNode.Chris Lattner2003-06-191-18/+24
| | | | | | | | * 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
* Nodes get forwarded when they are collapsed currently.Chris Lattner2003-06-161-1/+4
| | | | llvm-svn: 6696
* Don't apply type information to load instructions if it will cause collapsingChris Lattner2003-03-031-1/+1
| | | | llvm-svn: 5684
* Don't put integer pointers (longs) into the scalar map.Chris Lattner2003-02-141-0/+10
| | | | | | This speeds stuff up by 10% on some tests, woot! llvm-svn: 5564
* Implement a "union-findy" version of DS-Analysis, which eliminates theChris Lattner2003-02-111-2/+1
| | | | | | Referrers list on DSNodes. llvm-svn: 5536
* Don't insert null entries into the scalar map for constexpr (cast null to Ty)Chris Lattner2003-02-091-5/+11
| | | | llvm-svn: 5523
* Add a flag which effectively disables field sensitivityChris Lattner2003-02-081-0/+5
| | | | llvm-svn: 5506
* Implement optimization for direct function call case. This dramaticallyChris Lattner2003-02-051-2/+14
| | | | | | | reduces the number of function nodes created and speeds up analysis by about 10% overall. llvm-svn: 5495
* Fix a huge bug with handling non-pointer instructionsChris Lattner2003-02-041-1/+16
| | | | llvm-svn: 5491
* Change DSGraph stuff to use hash_(set|map) instead of std::(set|map)Chris Lattner2003-02-011-4/+4
| | | | | | This change provides a small (3%) but consistent speedup llvm-svn: 5460
* Remove using declarationsChris Lattner2003-02-011-9/+6
| | | | llvm-svn: 5456
* free instructions mark their operands as being heap nodes.Chris Lattner2003-01-281-1/+2
| | | | llvm-svn: 5425
* * Eliminate boolean arguments in favor of using enumsChris Lattner2003-01-231-2/+2
| | | | | | * T-D pass now eliminates unreachable globals llvm-svn: 5419
* Slight efficiency improvementChris Lattner2003-01-231-4/+1
| | | | llvm-svn: 5418
* Two bug fixes:Vikram S. Adve2002-12-061-13/+22
| | | | | | | | (1) Make entries for Constant values in the ScalarMap. (2) Set MOD bit for the node pointed to by the argument of a free instruction. llvm-svn: 4948
* Add peak memory usage supportChris Lattner2002-11-181-1/+4
| | | | llvm-svn: 4748
* Initialize PrintAuxCalls memberChris Lattner2002-11-101-0/+1
| | | | llvm-svn: 4677
* eliminate the ability to remove global nodes from deadNodeElminate... for now.Chris Lattner2002-11-091-1/+1
| | | | | | | This slows stuff down a bit, but it should get much better before it gets any worse. llvm-svn: 4666
* Add globals graphs to all three passesChris Lattner2002-11-091-10/+10
| | | | llvm-svn: 4663
* Clean up DSGraph::removeDeadNodes interfaceChris Lattner2002-11-091-1/+1
| | | | llvm-svn: 4660
* Make removeTriviallyDeadNodes a private interface of DSGraphChris Lattner2002-11-091-3/+3
| | | | llvm-svn: 4659
* Don't put constants into the scalar map!Chris Lattner2002-11-091-9/+13
| | | | llvm-svn: 4657
OpenPOWER on IntegriCloud