Misha Brukman 
							
						 
					 
					
						
						
							
						
						2b37d7cf28 
					 
					
						
						
							
							Remove trailing whitespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21416  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-21 21:13:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0700123431 
					 
					
						
						
							
							EquivClassGraphs is now in DataStructure.h  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21042  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-02 20:08:17 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						cf9082589c 
					 
					
						
						
							
							no really, don't double count these nodes either!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20837  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-25 20:54:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0423e031d6 
					 
					
						
						
							
							Don't count all of the nodes in the SCC once for each function in the SCC.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20836  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-25 20:37:32 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f5c7ad8949 
					 
					
						
						
							
							print out equiv class info.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20704  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-20 02:40:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						84b80a214a 
					 
					
						
						
							
							remove use of compat_iterator.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20643  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-16 22:42:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a5f47ea23d 
					 
					
						
						
							
							Start using retnodes_* for iteration.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20618  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-15 16:55:04 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						adfd5f14b4 
					 
					
						
						
							
							ADd support for printing eqgraphs.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20582  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-13 19:51:24 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1e759999ca 
					 
					
						
						
							
							Signficantly speed up printing by not emitting the same file twice with  
						
						... 
						
						
						
						different names.  Large SCC's tend to be big, so this saves a lot of time.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19970  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-02-01 19:10:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a9548d9fd9 
					 
					
						
						
							
							* Make some methods more const correct.  
						
						... 
						
						
						
						* 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.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19939  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-01-30 23:51:02 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f1bd4b4215 
					 
					
						
						
							
							Fix some more problems where we called getOffset before getNode()  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17358  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-10-30 07:21:19 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						551ccae044 
					 
					
						
						
							
							Changes For Bug 352  
						
						... 
						
						
						
						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/.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16137  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-09-01 22:55:40 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						e840434755 
					 
					
						
						
							
							bug 122:  
						
						... 
						
						
						
						- Replace ConstantPointerRef usage with GlobalValue usage
- Minimize redundant isa<GlobalValue> usage
- Correct isa<Constant> for GlobalValue subclass
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14942  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-07-18 00:18:30 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4dabb2c6f3 
					 
					
						
						
							
							Move all of the DSA headers into the Analysis/DataStructure subdir.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14663  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-07-07 06:32:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8e667cdc94 
					 
					
						
						
							
							If an edge points to a field of another memory object, actually reflect this  
						
						... 
						
						
						
						in the DOT visualization of the DSGraphs.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14316  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-06-22 07:13:10 +00:00 
						 
				 
			
				
					
						
							
							
								Brian Gaeke 
							
						 
					 
					
						
						
							
						
						6178085cfd 
					 
					
						
						
							
							Move the stuff that fixes the size, orientation & fonts of graphs to  
						
						... 
						
						
						
						the debugging functions that call "dot". These fixed settings have
various problems: for example, the fixed size that is set in the graph
traits classes is not appropriate for turning the dot file into a PNG,
and if TrueType font rendering is being used, the 'Courier' TrueType font
may not be installed. It seems easy enough to specify these things on the
command line, anyhow.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13366  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-05-05 06:10:06 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7252939af0 
					 
					
						
						
							
							FINALLY be able to get symbolic type names in the globals graph!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12082  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-03-02 21:39:43 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						153f24070c 
					 
					
						
						
							
							Try harder to get symbol info  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11846  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-25 23:06:30 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5171115cf3 
					 
					
						
						
							
							Use handy method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11692  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-21 22:27:31 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e92e76446e 
					 
					
						
						
							
							getNodes() is gone, use node_begin/end instead  
						
						... 
						
						
						
						Rename stats from dsnode -> dsa
Add a new stat
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11167  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-07 23:58:05 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4a85776993 
					 
					
						
						
							
							Allow disabling of ALL printing overhead when performing timings  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10948  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-01-22 13:42:43 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						79390d48d0 
					 
					
						
						
							
							Implement the CompleteBU pass  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9964  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-13 05:05:41 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						9a92729581 
					 
					
						
						
							
							Fine-grainify namespaces for this library  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9948  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-12 23:11:14 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d8ea8a5027 
					 
					
						
						
							
							Print return nodes for graphs with multiple functions in them correctly  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9914  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-12 04:58:19 +00:00 
						 
				 
			
				
					
						
							
							
								Brian Gaeke 
							
						 
					 
					
						
						
							
						
						d0fde30ce8 
					 
					
						
						
							
							Put all LLVM code into the llvm namespace, as per bug 109.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9903  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-11 22:41:34 +00:00 
						 
				 
			
				
					
						
							
							
								John Criswell 
							
						 
					 
					
						
						
							
						
						b576c94c15 
					 
					
						
						
							
							Added LLVM project notice to the top of every C++ source file.  
						
						... 
						
						
						
						Header files will be on the way.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9298  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-10-20 19:43:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						63899fab93 
					 
					
						
						
							
							Print collapsed to match the paper  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7063  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-02 04:39:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d9dad2cf61 
					 
					
						
						
							
							Dont' print scalar nodes for ConstantPointerRefs  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7029  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-01 16:27:32 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						6681e98b13 
					 
					
						
						
							
							Use the getFunctionNames method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7008  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 05:57:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5a54063303 
					 
					
						
						
							
							Revamp DSGraphs so that they can support multiple functions in the same  
						
						... 
						
						
						
						DSGraph at one time
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6994  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 03:15:25 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e0f4b98026 
					 
					
						
						
							
							Remove support for the MultiObject flag, which was fundamentally broken  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6840  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-22 03:03:52 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bd92b73be7 
					 
					
						
						
							
							* Changes to make NodeType be private to DSNode.  
						
						... 
						
						
						
						* 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.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6794  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-19 21:15:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f1c283859b 
					 
					
						
						
							
							Mark function edges  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5571  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-14 20:25:47 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						352a6fa36f 
					 
					
						
						
							
							Use the new tailclip property new added to graphviz CVS to make call nodes  
						
						... 
						
						
						
						actually intelligable
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5554  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-13 20:14:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2cec1d3867 
					 
					
						
						
							
							Minor tweaks to printing.  Close the file before viewing it in viewGraph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5535  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-11 19:27:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e79eaa9b49 
					 
					
						
						
							
							Implement a new "viewGraph" method which can be used to instantly view a graph from gdb  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5528  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-10 18:17:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						923fc05b3a 
					 
					
						
						
							
							Implement optimization for direct function call case.  This dramatically  
						
						... 
						
						
						
						reduces the number of function nodes created and speeds up analysis by
about 10% overall.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5495  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-05 21:59:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						714752fa8e 
					 
					
						
						
							
							Fix printing of nonfunction graphs  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5487  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-04 00:03:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						32d10ddefa 
					 
					
						
						
							
							Be a bit more specific in caption  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5469  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-02 16:42:01 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						41c04f730b 
					 
					
						
						
							
							Change DSGraph stuff to use hash_(set|map) instead of std::(set|map)  
						
						... 
						
						
						
						This change provides a small (3%) but consistent speedup
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5460  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-01 04:52:08 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b3416bc9cc 
					 
					
						
						
							
							Remove using declarations  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5456  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-01 04:01:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						49a1ed07ab 
					 
					
						
						
							
							Add stats  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4747  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-18 21:42:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						6052594209 
					 
					
						
						
							
							Print the right call set size  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4688  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-11 00:01:02 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4f7815f684 
					 
					
						
						
							
							Honor the shouldPrintAuxCalls flag  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4678  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-10 06:53:59 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						dd398486ca 
					 
					
						
						
							
							Remove obsolete code  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4665  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 21:41:44 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f76e754c2e 
					 
					
						
						
							
							Fix logic  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4664  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 21:40:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						aa0b468f6d 
					 
					
						
						
							
							Add globals graphs to all three passes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4663  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 21:12:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						33312f7031 
					 
					
						
						
							
							Add flush  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4619  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-08 01:21:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1421233dc1 
					 
					
						
						
							
							Compute total number of nodes and # call nodes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4592  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-07 02:18:46 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						95a80adc23 
					 
					
						
						
							
							When the -only-print-main-ds option is specified, still print out graph size  
						
						... 
						
						
						
						statistics for skipped functions
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4587  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-07 01:54:44 +00:00