Chris Lattner 
							
						 
					 
					
						
						
							
						
						8d32767da4 
					 
					
						
						
							
							Move usages of explicit hash_* datastructures to use typedefs  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6996  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 03:36:09 +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 
							
						 
					 
					
						
						
							
						
						a612afc54e 
					 
					
						
						
							
							Adjust to implement new AA interface  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5638  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-26 19:29:36 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						be1094ea35 
					 
					
						
						
							
							Hax0r around a deficiency in the Pass infrastructure  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5555  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-13 21:44:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						72d29a4b00 
					 
					
						
						
							
							Implement a "union-findy" version of DS-Analysis, which eliminates the  
						
						... 
						
						
						
						Referrers list on DSNodes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5536  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-11 23:11:51 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						88c7294b80 
					 
					
						
						
							
							Fix problem breaking Fhourstones  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5526  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-10 18:16:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0f777ab96a 
					 
					
						
						
							
							Make steensgaards performance not shameful  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5524  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-10 00:14:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						af28351773 
					 
					
						
						
							
							Switch to using the right call vector  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5517  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-09 19:26:47 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						47a307aef0 
					 
					
						
						
							
							Print out the steens graph if -debug is specified  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5514  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-09 18:42:16 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						6022ef463f 
					 
					
						
						
							
							Remove explicit result counters  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5508  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-08 23:03:17 +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 
							
						 
					 
					
						
						
							
						
						b8925bce83 
					 
					
						
						
							
							Remove bogus assertion  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5492  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-04 16:33:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e6c0b5dba4 
					 
					
						
						
							
							Fix steensgaard to work on a lot more cases...  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5488  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-04 00:03:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0a91e63d92 
					 
					
						
						
							
							Rename variable  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5486  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-03 22:51:53 +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 
							
						 
					 
					
						
						
							
						
						394471f197 
					 
					
						
						
							
							* Eliminate boolean arguments in favor of using enums  
						
						... 
						
						
						
						* T-D pass now eliminates unreachable globals
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5419  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-01-23 22:05:33 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						f4445dfcb7 
					 
					
						
						
							
							'graph' is spelled without a 'c'.  
						
						... 
						
						
						
						Also added Statistic counters for NoAlias and MayAlias.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4972  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-12-12 05:34:10 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f40f0a39bd 
					 
					
						
						
							
							eliminate the ability to remove global nodes from deadNodeElminate... for now.  
						
						... 
						
						
						
						This slows stuff down a bit, but it should get much better before it gets any
worse.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4666  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 22:07:02 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						65f2897f2c 
					 
					
						
						
							
							Clean up DSGraph::removeDeadNodes interface  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4660  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 21:00:49 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						96517253a1 
					 
					
						
						
							
							Make removeTriviallyDeadNodes a private interface of DSGraph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4659  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 20:55:24 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						01fb0c75aa 
					 
					
						
						
							
							Cannot modify original call sites vector  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4634  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-08 21:27:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f8c6aab05e 
					 
					
						
						
							
							Use DSNodeHandleMap instead to be safe  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4622  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-08 05:01:14 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d747e8ffe9 
					 
					
						
						
							
							Change Steens class to build with Vikram's changes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4572  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-06 18:08:32 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c875f023d4 
					 
					
						
						
							
							Rename ValueMap to ScalarMap  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4516  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-03 21:27:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4f53bef7cd 
					 
					
						
						
							
							Fix comments, steens is context sensitive, we just haven't implemented  
						
						... 
						
						
						
						mod/ref apis yet
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4485  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-01 17:34:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0969c50cb8 
					 
					
						
						
							
							- Make DSCallSite not inherit from std::vector.  Renamed methods slightly.  
						
						... 
						
						
						
						Make copy ctor have two versions to avoid dealing with conditional template
    argument.  DSCallSite ctor now takes all arguments instead of taking one
    and being populated later.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4240  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-21 02:08:03 +00:00 
						 
				 
			
				
					
						
							
							
								Vikram S. Adve 
							
						 
					 
					
						
						
							
						
						26b98265b7 
					 
					
						
						
							
							Remove spurious caller pointer in DSCallSite.  
						
						... 
						
						
						
						Also add functions to access pointer argument nodes cleanly.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4235  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-20 21:41:02 +00:00 
						 
				 
			
				
					
						
							
							
								Vikram S. Adve 
							
						 
					 
					
						
						
							
						
						42fd169310 
					 
					
						
						
							
							Added a first-class representation for each call site that can be  
						
						... 
						
						
						
						used in the DS graphs.  Essentially, what was vector<DSNodeHandle>
before is now a DSCallSite with the same vector, plus pointers to the
CallInst and the caller Function.  The special-purpose class
BUDataStructure::CallSite is no longer needed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4228  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-20 18:07:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c5f21de2bc 
					 
					
						
						
							
							DataStructure.h doesn't include DSGraph.h  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4029  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-02 22:14:38 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1c7ce2c7fe 
					 
					
						
						
							
							Initial checkin of Steensgaards context insensitive flow insensitive  
						
						... 
						
						
						
						alias analysis
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3997  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-01 22:34:12 +00:00