summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure/ComputeClosure.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Fix signed/unsigned comparison warningChris Lattner2002-04-281-1/+1
| | | | llvm-svn: 2350
* Allow the inline limit to be modified on the commandline for debuggingChris Lattner2002-04-271-1/+6
| | | | llvm-svn: 2327
* Inline indirect function calls that are only capable of calling one functionChris Lattner2002-04-171-9/+12
| | | | llvm-svn: 2275
* * Remove the concept of a critical shadow nodeChris Lattner2002-04-161-2/+18
| | | | | | | | * Make the function pointer argument explicit for a call nodes * Eliminate unreachable global values * Merge call nodes that are identical llvm-svn: 2266
* * Eliminate ArgDSNode's completely, now rely on scalar mapChris Lattner2002-04-161-33/+21
| | | | | | | | | * Fold call nodes that are indistinguishable for each other. This is a big win for external functions like sqrt, which would multiply dramatically before. * Global nodes with no edges to or from them are now eliminated from the graph. llvm-svn: 2257
* Add explicit #includes of Function.h to make up for the removed #includeChris Lattner2002-04-091-0/+1
| | | | | | in iOther.h llvm-svn: 2209
* Play around with #includesChris Lattner2002-04-081-3/+0
| | | | llvm-svn: 2174
* * Eliminate commented out codeChris Lattner2002-04-041-10/+4
| | | | | | | * Do not demand a shadow node when resolving * Raise arbitrary inline limit llvm-svn: 2100
* Support resolving function arguments/return values to pointers that indexChris Lattner2002-04-011-5/+15
| | | | | | into other objects. llvm-svn: 2094
* Increase limit for perimeterChris Lattner2002-04-011-1/+1
| | | | llvm-svn: 2081
* * Convert CallMap to be a vector, because the keys can change, and the mapChris Lattner2002-03-311-8/+45
| | | | | | | | doesn't resort! * Be more generous with the cached matches that we allow now. * Recursive calls should all work now! llvm-svn: 2061
* * Rename UnlinkUndistinguishableShadowNodes & RemoveUnreachableShadowNodesChris Lattner2002-03-281-2/+2
| | | | | | | | to reflect that they can eliminate arbitrary nodes. * Rename the ShadowNodeEliminate.cpp file to EliminateNodes.cpp for the same reason llvm-svn: 2020
* Many changesChris Lattner2002-03-281-182/+93
| | | | | | | | | | | | | * Simplify a lot of the inlining stuff. There are still problems, but not many * Break up the Function representation to have a vector for every different node type so it is fast to find nodes of a particular flavor. * Do more intelligent merging of call values * Allow elimination of unreachable shadow and allocation nodes * Generalize indistinguishability testing to allow merging of identical calls. * Increase shadow node merging power llvm-svn: 2010
* * Destroy alloca nodes when a graph gets inlinedChris Lattner2002-03-271-2/+32
| | | | | | | * Add links to all subtrees when a shadow node gets resolved * Add critical node handling llvm-svn: 2001
* * Because of optimization, the shadow nodes between arguments might getChris Lattner2002-03-271-13/+14
| | | | | | | removed. Check to see if they are there. * Repeat optimizations while changing llvm-svn: 1997
* Initial checkin of Datastructure analysis.Chris Lattner2002-03-261-0/+265
Has bugs, but shouldn't crash in theory. llvm-svn: 1994
OpenPOWER on IntegriCloud