summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure/CompleteBottomUp.cpp
Commit message (Collapse)AuthorAgeFilesLines
* fix crashes when we only have a prototype for main.Chris Lattner2005-03-151-1/+1
| | | | llvm-svn: 20627
* Start using retnodes_* for iteration.Chris Lattner2005-03-151-4/+4
| | | | llvm-svn: 20618
* Make sure to remove incomplete markers before we add to them! :)Chris Lattner2005-03-131-0/+1
| | | | llvm-svn: 20585
* After finishing BU analysis, move all global variables from the globalsChris Lattner2005-03-131-3/+26
| | | | | | graph into main and mark them complete. llvm-svn: 20583
* Rename variables to work with VC++'s hokey scoping rules.Chris Lattner2005-01-311-2/+3
| | | | llvm-svn: 19942
* * Make some methods more const correct.Chris Lattner2005-01-301-11/+15
| | | | | | | | | | | | | | | | * Change the FunctionCalls and AuxFunctionCalls vectors into std::lists. This makes many operations on these lists much more natural, and avoids *exteremely* expensive copying of DSCallSites (e.g. moving nodes around between lists, erasing a node from not the end of the vector, etc). With a profile build of analyze, this speeds up BU DS from 25.14s to 12.59s on 176.gcc. I expect that it would help TD even more, but I don't have data for it. This effectively eliminates removeIdenticalCalls and children from the profile, going from 6.53 to 0.27s. llvm-svn: 19939
* Fix a nasty dangling pointer problem, due to a free'd pointer being left inChris Lattner2004-10-071-0/+3
| | | | | | | a map. This caused problems if a later object happened to be allocated at the free'd object's address. llvm-svn: 16813
* 'Pass' should now not be derived from by clients. Instead, they should deriveChris Lattner2004-09-201-1/+1
| | | | | | | from ModulePass. Instead of implementing Pass::run, then should implement ModulePass::runOnModule. llvm-svn: 16436
* Changes For Bug 352Reid Spencer2004-09-011-4/+4
| | | | | | | | Move include/Config and include/Support into include/llvm/Config, include/llvm/ADT and include/llvm/Support. From here on out, all LLVM public header files must be under include/llvm/. llvm-svn: 16137
* Move all of the DSA headers into the Analysis/DataStructure subdir.Chris Lattner2004-07-071-2/+2
| | | | llvm-svn: 14663
* Inline both direct and indirect callees in the CBU phase becauseVikram S. Adve2004-05-231-34/+34
| | | | | | a direct callee may have indirect callees and so may have changed. llvm-svn: 13649
* Fix a minor bugChris Lattner2004-03-051-1/+2
| | | | llvm-svn: 12169
* Fix a bug in a previous checkin that broke 175.vprChris Lattner2004-03-041-1/+1
| | | | llvm-svn: 12128
* Speed up the cbu pass from taking somewhere near the age of the universe to ↵Chris Lattner2004-03-041-6/+28
| | | | | | about 90s on povray llvm-svn: 12123
* There is no need to merge the globals graph into the function graphs at theChris Lattner2004-02-201-5/+2
| | | | | | | | end of the BU and CBU passes. The globals will be marked incomplete, so it doesn't matter if they are missing some info, and merging isn't guaranteed to bring everything in anyway! llvm-svn: 11684
* Add one that I missedChris Lattner2004-02-081-0/+1
| | | | llvm-svn: 11179
* Get clone flags right, so we don't build InlinedGlobals only to clear themChris Lattner2004-01-271-3/+2
| | | | llvm-svn: 10984
* Initial support for implementing clonePartiallyInto in terms of ↵Chris Lattner2004-01-231-1/+2
| | | | | | cloneReachableSubgraph, though this support is currently disabled. llvm-svn: 10970
* Trying to get the dsgraph for an external function is bad for DSA's healthChris Lattner2003-11-131-11/+12
| | | | llvm-svn: 9979
* Implement the CompleteBU passChris Lattner2003-11-131-7/+137
| | | | llvm-svn: 9964
* Add an initial version of the CompleteBUDataStructures class, which is currentlyChris Lattner2003-11-131-0/+75
identical to the BU pass, but has an accurate call graph llvm-svn: 9956
OpenPOWER on IntegriCloud