| 
							
							
								 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 |  |