summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure/BottomUpClosure.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Move some warnings to debug mode.Andrew Lenharth2006-10-131-10/+9
| | | | llvm-svn: 30933
* Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.Chris Lattner2006-08-271-1/+1
| | | | llvm-svn: 29921
* Do partial inlining in BU. This resolves more call sites. Also add options ↵Andrew Lenharth2006-06-191-61/+171
| | | | | | to merge in globals during recursion and to back annotate DSNodes when function pointers are resolved. This makes PA work for a whole lot more things (unresolved call sites being what has been killing various DSA based passes) llvm-svn: 28859
* friendlier error messageAndrew Lenharth2006-04-191-1/+1
| | | | llvm-svn: 27829
* Add explicit iostream #includesChris Lattner2006-01-221-0/+1
| | | | llvm-svn: 25513
* Eliminate all remaining tabs and trailing spaces.Jeff Cohen2005-07-271-1/+1
| | | | llvm-svn: 22523
* Correctly handle global-argument aliases induced in mainChris Lattner2005-04-251-2/+30
| | | | llvm-svn: 21537
* Remove trailing whitespaceMisha Brukman2005-04-211-18/+18
| | | | llvm-svn: 21416
* add support for taking and resolving the address of free.Chris Lattner2005-04-211-2/+31
| | | | llvm-svn: 21396
* Grow the EQ classes for globals at the end of the BU pass. This shrinksChris Lattner2005-03-251-0/+93
| | | | | | memory usage in the TD pass for 254.gap from 31.3MB to 3.9MB. llvm-svn: 20834
* remove a debugging timer.Chris Lattner2005-03-251-4/+1
| | | | llvm-svn: 20827
* Two changes here:Chris Lattner2005-03-251-47/+41
| | | | | | | | | | | 1. Instead of copying Local graphs to the BU graphs to start with, use spliceFrom to do the job (which is constant time in this case). On 176.gcc, this chops off .17s from the bu pass. 2. When building SCC graphs, simplify the logic and use spliceFrom to do the heavy lifting, instead of cloneInto/delete. This slices another .14s off 176.gcc. llvm-svn: 20826
* don't bother |'ing in 0'sChris Lattner2005-03-241-2/+0
| | | | llvm-svn: 20815
* Fix a crash while promoting a value out of a loop from a global variableChris Lattner2005-03-241-1/+10
| | | | | | when using ds-aa llvm-svn: 20802
* a hack to allow count-aa to work with ds-aa :(Chris Lattner2005-03-231-1/+1
| | | | llvm-svn: 20791
* Mark external globals incomplete in the BU Globals graph, fixingChris Lattner2005-03-221-0/+3
| | | | | | Analysis/DSGraph/2005-03-22-IncompleteGlobal.ll llvm-svn: 20773
* Now that the dead ctor is gone, nothing uses the old node mapping exported byChris Lattner2005-03-221-6/+3
| | | | | | cloneInto: make it an internally used mapping. llvm-svn: 20760
* now that the second argument is always this->ReturnNodes, don't bother ↵Chris Lattner2005-03-221-2/+2
| | | | | | passing it. llvm-svn: 20758
* remove the second argument to cloneIntoChris Lattner2005-03-221-4/+2
| | | | llvm-svn: 20754
* Fix a major problem where we didn't add call graph edges for call sites withChris Lattner2005-03-211-6/+10
| | | | | | more than 1 callee. This fixes Analysis/DSGraph/FunctionPointerTable-const.ll llvm-svn: 20740
* remove some pointless assertsChris Lattner2005-03-201-1/+0
| | | | llvm-svn: 20713
* Transform BU pass to not use the horrible DSCallSiteIterator class.Chris Lattner2005-03-201-40/+54
| | | | llvm-svn: 20708
* Create an equivalence class of global variables that DSA will never be ableChris Lattner2005-03-191-4/+7
| | | | | | | | | | | | | | | | | | | | | | | | | | | | to tell apart anyway, and only track the leader for of these equivalence classes in our graphs. This dramatically reduces the number of GlobalValue*'s that appear in scalar maps, which A) reduces memory usage, by eliminating many many scalarmap entries and B) reduces time for operations that need to execute an operation for each global in the scalar map. As an example, this reduces the memory used to analyze 176.gcc from 1GB to 511MB, which (while it's still way too much) is better because it doesn't hit swap anymore. On eon, this shrinks the local graphs from 14MB to 6.8MB, shrinks the bu+td graphs of povray from 50M to 40M, shrinks the TD graphs of 130.li from 8.8M to 3.6M, etc. This change also speeds up DSA on large programs where this makes a big difference. For example, 130.li goes from 1.17s -> 0.56s, 134.perl goes from 2.14 -> 0.93s, povray goes from 15.63s->7.99s (!!!). This also apparently either fixes the problem that caused DSA to crash on perlbmk and gcc, or it hides it, because DSA now works on these. These both take entirely too much time in the TD pass (147s for perl, 538s for gcc, vs 7.67/5.9s in the bu pass for either one), but this is a known problem that I'll deal with later. llvm-svn: 20696
* do not bother inlining nullary functions without return values. The onlyChris Lattner2005-03-181-0/+7
| | | | | | | | | effect these calls can have is due to global variables, and these passes all use the globals graph to capture their effect anyway. This speeds up the BU pass very slightly on perlbmk, reducing the number of dsnodes allocated from 98913 to 96423. llvm-svn: 20676
* 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-3/+3
| | | | 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-0/+21
| | | | | | graph into main and mark them complete. llvm-svn: 20583
* IndCallGraphMap is now a pointer to a new'd map.Chris Lattner2005-02-071-3/+6
| | | | llvm-svn: 20065
* If we have an indirect call site that calls N functions, inline the N functionsChris Lattner2005-02-041-57/+98
| | | | | | | | | | | | into a temporary graph, remember it for later, then inline the tmp graph into the call site. In the case where there are other call sites to the same set of functions, this permits us to just inline the temporary graph instead of all of the callees. This turns N*M inlining situations into an N+M inlining situation. llvm-svn: 20036
* Eliminate some duplicated debug codeChris Lattner2005-02-011-21/+0
| | | | llvm-svn: 19980
* Eliminate self-recursion as a special case.Chris Lattner2005-02-011-58/+39
| | | | llvm-svn: 19979
* Eliminate use of DSCallSiteIterator in key loop. This is a half step toChris Lattner2005-02-011-62/+120
| | | | | | a tasty speedup. llvm-svn: 19978
* Do not revisit nodes in the SCC traversal. This speeds up the BU pass a bit.Chris Lattner2005-02-011-7/+29
| | | | llvm-svn: 19968
* Fix some scary bugs that VC++ detected.Chris Lattner2005-01-311-1/+1
| | | | llvm-svn: 19941
* * Make some methods more const correct.Chris Lattner2005-01-301-15/+27
| | | | | | | | | | | | | | | | * 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
* Make -ds-aa more useful, allowing it to be updated as xforms hack on the ↵Chris Lattner2005-01-241-0/+55
| | | | | | program. llvm-svn: 19818
* Fix a bug that was preventing povray and namd from pool allocating correctly.Chris Lattner2004-11-081-1/+1
| | | | llvm-svn: 17632
* Fix commentChris Lattner2004-10-311-1/+1
| | | | llvm-svn: 17377
* '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-2/+2
| | | | | | | | 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
* Headers movedChris Lattner2004-07-071-1/+1
| | | | llvm-svn: 14665
* Minor changes, remove some debugging code that got checked in somehow.Chris Lattner2004-03-041-7/+10
| | | | | | | Make sure to scope the NodeMap passed into cloneInto so that it doesn't point to nodes that are deleted. Add some FIXME's for future performance enhancements. llvm-svn: 12115
* Only clone global nodes between graphs if both graphs have the global.Chris Lattner2004-02-271-0/+3
| | | | llvm-svn: 11928
* Instead of cloning the globals for main into the globals graph at the end ofChris Lattner2004-02-211-17/+11
| | | | | | | | | BU propagation, clone the globals into the GG of EACH FUNCTION that finishes processing! The GlobalsGraph *must* include all globals and effects from all functions in the program. Fixing this makes pool allocation work better on 175.vpr, but it still ultimately crashes. llvm-svn: 11686
* There is no need to merge the globals graph into the function graphs at theChris Lattner2004-02-201-5/+1
| | | | | | | | 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
* When we complete the bottom-up pass, make sure to merge the globals in ↵Chris Lattner2004-02-171-0/+17
| | | | | | | | 'main' into the globals graph. llvm-svn: 11562
* 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
* Avoid referencing deleted DSgraphs when merging an SCC into a larger SCC. ThisChris Lattner2004-01-311-9/+11
| | | | | | fixes the crash in 176.gcc. llvm-svn: 11033
* Get clone flags right, so we don't build InlinedGlobals only to clear themChris Lattner2004-01-271-5/+3
| | | | llvm-svn: 10984
OpenPOWER on IntegriCloud