Chris Lattner 
							
						 
					 
					
						
						
							
						
						8b589fa135 
					 
					
						
						
							
							rename "ping" to "verifyRemoved".  I don't know why 'ping' what chosen,  
						
						... 
						
						
						
						but it doesn't make any sense at all.
Also make the method const, private, and fit in 80 cols while we're at it.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60215  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-11-28 21:42:09 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e85866313a 
					 
					
						
						
							
							comment and indentation improvements.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60214  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-11-28 21:36:43 +00:00 
						 
				 
			
				
					
						
							
							
								Dan Gohman 
							
						 
					 
					
						
						
							
						
						ae73dc1448 
					 
					
						
						
							
							Tidy up several unbeseeming casts from pointer to intptr_t.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55779  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-09-04 17:05:41 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						c758209153 
					 
					
						
						
							
							PassInfo keep tracks whether a pass is an analysis pass or not.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48554  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-03-19 21:56:59 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						c7fe32e840 
					 
					
						
						
							
							Do not use virtual function to identify an analysis pass.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48520  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-03-19 00:48:41 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						1cee94f041 
					 
					
						
						
							
							Identify Analysis pass.  
						
						... 
						
						
						
						Do not run analysis pass again if analysis info is still available.
This fixes PR1441.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48476  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-03-18 00:39:19 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						30b4bd4d10 
					 
					
						
						
							
							Re-apply the patch to improve the optimizations of memcpy's, with several  
						
						... 
						
						
						
						bugs fixed.  This now passes PPC bootstrap.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@47026  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-02-12 21:15:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7ed47a1335 
					 
					
						
						
							
							Don't attribute in file headers anymore.  See llvmdev for the  
						
						... 
						
						
						
						discussion of this change.  Boy are my fingers tired. ;-)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45411  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-12-29 19:59:42 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						5fc4abac3d 
					 
					
						
						
							
							Fix several cache coherence bugs in MemDep/GVN that were found.  Also add some (disabled) debugging code  
						
						... 
						
						
						
						to make such problems easier to diagnose in the future, written by Duncan Sands.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44695  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-12-08 01:37:09 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						742f9b6682 
					 
					
						
						
							
							Add a flag to mark a dirty cache entry.  This is not yet used, but will eventually  
						
						... 
						
						
						
						help non-local memdep caching.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42137  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-19 16:13:57 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						4d13de4e3b 
					 
					
						
						
							
							Cache non-local memory dependence analysis.  This is a significant compile  
						
						... 
						
						
						
						time performance win in most cases.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41126  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-16 21:27:05 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						9528f11481 
					 
					
						
						
							
							Make NonLocal and None const in the right way. :-)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40961  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-09 04:42:44 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						49609a5ddf 
					 
					
						
						
							
							Add one more comment.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40949  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 21:54:33 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						179463c0d4 
					 
					
						
						
							
							Cleanup and comment-ize the memdep header.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40948  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 21:53:20 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						8cad423d94 
					 
					
						
						
							
							Change the None and NonLocal markers in memdep to be const.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40946  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 21:39:39 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						371d68958f 
					 
					
						
						
							
							Get rid of unnecessary #include.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40885  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-07 00:38:16 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						dbbe816757 
					 
					
						
						
							
							Clean up a bunch of caching stuff in memdep.  This reduces the time to run GVN  
						
						... 
						
						
						
						on 403.gcc from ~15s to ~10s.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40884  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-07 00:33:45 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						9066020993 
					 
					
						
						
							
							Make non-local memdep not be recursive, and fix a bug on 403.gcc that this exposed.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40692  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-01 22:01:54 +00:00 
						 
				 
			
				
					
						
							
							
								David Greene 
							
						 
					 
					
						
						
							
						
						df464195fe 
					 
					
						
						
							
							Fix GLIBCXX_DEBUG error owing to dereference of end iterator.  There's  
						
						... 
						
						
						
						no guarantee that an instruction returned by getDependency exists in
the maps.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40647  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-31 20:01:27 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						02d6852a1c 
					 
					
						
						
							
							Forgot to include this file in my last commit.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40496  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-25 21:30:15 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						0cd320362e 
					 
					
						
						
							
							Add basic support for performing whole-function RLE.  
						
						... 
						
						
						
						Note: This has not yet been thoroughly tested.  Use at your own risk.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40489  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-25 19:57:03 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						4beedbd006 
					 
					
						
						
							
							Add initial support for non-local memory dependence analysis.  
						
						... 
						
						
						
						NOTE: This has only been cursorily tested.  Expected improvements soon.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40476  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-24 21:52:37 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						faac518ce0 
					 
					
						
						
							
							Add support for walking up memory def chains, which enables finding many more  
						
						... 
						
						
						
						dead stores on 400.perlbench.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@39929  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-16 21:52:50 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						5f32320797 
					 
					
						
						
							
							Add support for finding the dependencies of call and invoke instructions.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38497  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-10 17:59:22 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						6b278fc786 
					 
					
						
						
							
							Fix a bunch of things from Chris' feedback  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38493  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-10 17:08:11 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						78e02f78ce 
					 
					
						
						
							
							A first stab at memory dependence analysis.  This is an interface on top of  
						
						... 
						
						
						
						alias analysis, adding caching and lazy computation of queries.  This will
be used in planned improvements to memory access optimizations.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37958  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-07-06 23:14:35 +00:00