summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure
Commit message (Collapse)AuthorAgeFilesLines
...
* Try using trivially dead deletionChris Lattner2003-07-021-0/+1
| | | | llvm-svn: 7075
* Remove dead Nodes listChris Lattner2003-07-021-6/+4
| | | | llvm-svn: 7065
* Complete rewrite of td passChris Lattner2003-07-021-103/+101
| | | | llvm-svn: 7064
* Print collapsed to match the paperChris Lattner2003-07-021-1/+1
| | | | llvm-svn: 7063
* Reduce amount of work we do calculating mustaliases if the arg is a globalChris Lattner2003-07-021-11/+16
| | | | llvm-svn: 7062
* Add support for ParentGraph only when building in debug modeChris Lattner2003-07-021-8/+48
| | | | | | Minor cleanups, reenable folding of call nodes to external functions llvm-svn: 7061
* Add some functions to the blacklistChris Lattner2003-07-021-1/+2
| | | | llvm-svn: 7060
* Make the BU closure keep track of which actual calls happenChris Lattner2003-07-021-2/+6
| | | | | | Minor cleanups llvm-svn: 7059
* Make local pass print out its progressChris Lattner2003-07-021-0/+3
| | | | llvm-svn: 7058
* Rework TD pass to work with the precise call graph constructed by the BU phaseChris Lattner2003-07-012-113/+150
| | | | llvm-svn: 7031
* Do not treat global variables as functions! (and assert failing)Chris Lattner2003-07-011-3/+5
| | | | llvm-svn: 7030
* Dont' print scalar nodes for ConstantPointerRefsChris Lattner2003-07-011-1/+2
| | | | llvm-svn: 7029
* Minor cleanupsChris Lattner2003-07-011-4/+5
| | | | llvm-svn: 7027
* Use the getFunctionNames methodChris Lattner2003-06-301-8/+3
| | | | llvm-svn: 7008
* Add new methodChris Lattner2003-06-301-0/+17
| | | | llvm-svn: 7007
* Split CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bitChris Lattner2003-06-302-101/+125
| | | | llvm-svn: 7006
* Be more const-correctChris Lattner2003-06-301-2/+2
| | | | llvm-svn: 7005
* Fix bug in last checkinChris Lattner2003-06-301-1/+1
| | | | llvm-svn: 7003
* Reimplement the BU closure to collapse all SCC graphs into a single graph.Chris Lattner2003-06-301-242/+52
| | | | | | Look at all of the code that gets deleted! llvm-svn: 7001
* Handle the case where OldNodeMap == &ScalarMap correctlyChris Lattner2003-06-301-12/+7
| | | | llvm-svn: 7000
* Remove dead methodChris Lattner2003-06-301-27/+0
| | | | llvm-svn: 6999
* Do not delete the same graph multiple times when freeing memory if graphs ↵Chris Lattner2003-06-301-3/+6
| | | | | | are sharing llvm-svn: 6998
* Do not multiply delete graphs if functions are sharing graphsChris Lattner2003-06-301-4/+6
| | | | llvm-svn: 6997
* Move usages of explicit hash_* datastructures to use typedefsChris Lattner2003-06-303-17/+15
| | | | llvm-svn: 6996
* Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner2003-06-306-94/+121
| | | | | | DSGraph at one time llvm-svn: 6994
* Abstract out the predicate which decides whether a function gets completeChris Lattner2003-06-291-13/+23
| | | | | | arguments or not... llvm-svn: 6987
* Fix minor bug in previous checkinChris Lattner2003-06-291-3/+1
| | | | llvm-svn: 6986
* Add support for ensuring that nodes are not incompleteChris Lattner2003-06-291-12/+25
| | | | llvm-svn: 6985
* Add support for "physical subtyping", which fixes:Chris Lattner2003-06-291-5/+140
| | | | | | DSGraph/2003-06-29-NodeCollapsing2.ll & DSGraph/PhysicalSubtyping.ll llvm-svn: 6982
* Add print method to not get silly warning from analyzeChris Lattner2003-06-291-0/+1
| | | | llvm-svn: 6981
* New pass which is useful for writing regression testsChris Lattner2003-06-291-0/+150
| | | | llvm-svn: 6979
* Expose must alias information for global variables, implementing: ↵Chris Lattner2003-06-291-46/+86
| | | | | | DSGraph/mustalias.ll llvm-svn: 6973
* Propagate globals graph from the local to bu to td globals graphs. ThisChris Lattner2003-06-282-4/+5
| | | | | | fixes bug: DSGraph/buglobals.ll llvm-svn: 6947
* Drop references to globals who do exist in the globals graph, but are neverChris Lattner2003-06-281-1/+16
| | | | | | | read or written to. Keep track of how many times this happens. This should be good for deleting things like references to type information in C++ classes llvm-svn: 6946
* Avoid double negativesChris Lattner2003-06-282-3/+3
| | | | llvm-svn: 6945
* New pass to perform DSA based optimizations. Initially we just support turningChris Lattner2003-06-281-0/+76
| | | | | | globals into constants if we can prove it's safe llvm-svn: 6941
* Remove support for the MultiObject flag, which was fundamentally brokenChris Lattner2003-06-224-14/+3
| | | | llvm-svn: 6840
* * Changes to make NodeType be private to DSNode.Chris Lattner2003-06-195-76/+107
| | | | | | | | * 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
* Remove bogus assertion: a node with no referrers could be collapsed if ↵Chris Lattner2003-06-161-2/+0
| | | | | | field-sensitivity was disabled llvm-svn: 6695
* s/convertable/convertible/gMisha Brukman2003-05-201-2/+2
| | | | llvm-svn: 6248
* Don't apply type information to load instructions if it will cause collapsingChris Lattner2003-03-032-6/+7
| | | | llvm-svn: 5684
* Adjust to implement new AA interfaceChris Lattner2003-02-262-31/+17
| | | | llvm-svn: 5638
* Fix resolution of indirect function calls... whoopsChris Lattner2003-02-141-1/+1
| | | | llvm-svn: 5576
* Mark function edgesChris Lattner2003-02-141-0/+2
| | | | llvm-svn: 5571
* - Eliminate provably non-pointer nodes from graphs.Chris Lattner2003-02-141-5/+22
| | | | | | | | | | | | | | This helps a lot of testcases, for example: New Time New #Nodes Old Time Old #Nodes 254.gap: 91.1024 21605 91.1397 22657 povray31: 2.7807 8613 3.0152 10338 255.vortex: 1.2034 8153 1.2172 8822 moria: .6756 3150 .7054 3877 300.twolf: .1652 2010 .1851 3270 Typically, testcases which use long and ulong integers a lot get better, f.e. povray above. llvm-svn: 5566
* 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
* Hax0r around a deficiency in the Pass infrastructureChris Lattner2003-02-131-2/+5
| | | | llvm-svn: 5555
* Use the new tailclip property new added to graphviz CVS to make call nodesChris Lattner2003-02-131-5/+4
| | | | | | actually intelligable llvm-svn: 5554
* Move node forwarding code from being inlined to being out-of-line.Chris Lattner2003-02-131-0/+21
| | | | | | This brings a 11.6% speedup to steens, and a 3.6 overall speedup to ds-aa llvm-svn: 5552
OpenPOWER on IntegriCloud