Devang Patel 
							
						 
					 
					
						
						
							
						
						1cc2ec8d20 
					 
					
						
						
							
							s/ExitBlock/ExitingBlock/g  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41204  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-20 23:51:18 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						ebc5fea695 
					 
					
						
						
							
							Replace indunction variable with split value in loop body.  
						
						... 
						
						
						
						This fixes art miscompile.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41195  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-20 20:49:01 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						d651f657f2 
					 
					
						
						
							
							Do not split loops rejected by processOneIterationLoop().  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41194  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-20 20:24:15 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						20d260a193 
					 
					
						
						
							
							Avoid spliting loops where two split condition branches are not independent.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41148  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-18 00:00:32 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						96bf524b53 
					 
					
						
						
							
							When one branch of condition is eliminated then head of the other  
						
						... 
						
						
						
						branch is not necessary immediate dominators of merge blcok in all cases.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41144  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-17 21:59:16 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						7375bb9c8c 
					 
					
						
						
							
							Dominance frontier is now required.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41096  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-15 03:34:53 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						5b8ec614f5 
					 
					
						
						
							
							Cleanup removeBlocks.  
						
						... 
						
						
						
						Use dominance frontier to fixup incoming edges of successor blocks not domianted by DeadBB.
Use df_iterator to walk and delete basic blocks dominated by DeadBB.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41095  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-15 03:31:47 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						e9dd95ad9c 
					 
					
						
						
							
							Remove unneeded header file.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41094  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-15 03:01:04 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						3fe4f2135a 
					 
					
						
						
							
							Avoid triangle loops.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41093  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-15 02:14:55 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						4e8061cbda 
					 
					
						
						
							
							Avoid nested loops at the moment.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41090  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-14 23:53:57 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						a6a8663894 
					 
					
						
						
							
							Fix dominance frontier update while removing blocks.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41082  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-14 18:35:57 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						ada054a9ea 
					 
					
						
						
							
							Handle last value assignments.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41063  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-14 01:30:57 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						ebcb52aa89 
					 
					
						
						
							
							StartValue is already calculated.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41062  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-14 00:15:45 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						21eca2a9cf 
					 
					
						
						
							
							Preserve simple analysis.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41054  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-13 22:22:13 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						fc4c5f82f8 
					 
					
						
						
							
							Preserve dominator info.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41053  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-13 22:13:24 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						98147a306e 
					 
					
						
						
							
							Split loops and do CFG cleanup.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41029  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-12 07:02:51 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						9626a9c700 
					 
					
						
						
							
							Remove unused variables.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41028  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-12 04:45:36 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						423c8b29b8 
					 
					
						
						
							
							Clone loop.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40998  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-10 18:07:13 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						acb8c09e27 
					 
					
						
						
							
							Remove unncessary duplication.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40979  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-10 00:59:03 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						23a19f82a7 
					 
					
						
						
							
							Calculate exit and start value of true loop and false loop respectively.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40978  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-10 00:53:35 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						bacf5193cf 
					 
					
						
						
							
							ExitCondition and Induction variable are loop constraints  
						
						... 
						
						
						
						not split condition constraints.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40977  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-10 00:33:50 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						c9d123dca9 
					 
					
						
						
							
							Traverse loop blocks' terminators to find split candidates.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40960  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-09 01:39:01 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						9704fcf505 
					 
					
						
						
							
							Add cost analysis.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40952  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 22:25:28 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						787a713bb2 
					 
					
						
						
							
							Preserve dom info while processing one iteration loop.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40947  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 21:39:47 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						9021c7001e 
					 
					
						
						
							
							Clear split info.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40944  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 21:18:27 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						71554b8e3c 
					 
					
						
						
							
							Handle multiple split conditions.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40941  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 21:02:17 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						6a2bfdaab6 
					 
					
						
						
							
							Embrace patch review feedback.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40915  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-08 01:51:27 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						002fe25dd7 
					 
					
						
						
							
							Fix new compare instruction's signness. Caught by Chris during review.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40912  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-07 23:17:52 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						8431a1cbcc 
					 
					
						
						
							
							Use eraseFromParent().  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40903  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-07 17:45:35 +00:00 
						 
				 
			
				
					
						
							
							
								Devang Patel 
							
						 
					 
					
						
						
							
						
						fee76bd9ba 
					 
					
						
						
							
							Begin loop index split pass.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40883  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-08-07 00:25:56 +00:00