Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								ae09d93b35 
								
							 
						 
						
							
							
								
								Update these register allocators to set the PhysRegUsed info in MachineFunction.  
							
							 
							
							... 
							
							
							
							llvm-svn: 19791 
							
						 
						
							2005-01-23 22:45:13 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								78100c41ca 
								
							 
						 
						
							
							
								
								Silence VS warnings  
							
							 
							
							... 
							
							
							
							llvm-svn: 19385 
							
						 
						
							2005-01-08 19:53:50 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								e09dbe2732 
								
							 
						 
						
							
							
								
								Move virtual method call out of loop  
							
							 
							
							... 
							
							
							
							llvm-svn: 18955 
							
						 
						
							2004-12-15 07:04:32 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								a51f5eeac1 
								
							 
						 
						
							
							
								
								Rename some methods, use 'begin' instead of 'start', add new LiveInterval  
							
							 
							
							... 
							
							
							
							iterator/begin/end members.
llvm-svn: 17930 
							
						 
						
							2004-11-18 01:29:39 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								9f82237f4e 
								
							 
						 
						
							
							
								
								Change the way we choose a free register: instead of picking the first  
							
							 
							
							... 
							
							
							
							free allocatable register, we prefer the a free one with the most uses
of inactive intervals.
llvm-svn: 16148 
							
						 
						
							2004-09-02 21:24:33 +00:00  
						
					 
				
					
						
							
							
								 
								Reid Spencer
							
						 
						
							 
							
							
							
							
								
							
							
								7c16caa336 
								
							 
						 
						
							
							
								
								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/.
llvm-svn: 16137 
							
						 
						
							2004-09-01 22:55:40 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								fae8f6a4fb 
								
							 
						 
						
							
							
								
								Be a bit more efficient when processing the active and inactive  
							
							 
							
							... 
							
							
							
							lists. Instead of scanning the vector backwards, scan it forward and
swap each element we want to erase. Then at the end erase all removed
intervals at once. This doesn't save much: 0.08s out of 4s when
compiling 176.gcc.
llvm-svn: 16136 
							
						 
						
							2004-09-01 22:52:29 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								e2d962e0fd 
								
							 
						 
						
							
							
								
								Now that LiveIntervals::addIntervalsForSpills is fixed, do not require  
							
							 
							
							... 
							
							
							
							LiveVariables.
llvm-svn: 16076 
							
						 
						
							2004-08-27 19:00:29 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								efd40bce75 
								
							 
						 
						
							
							
								
								Back out this change as it broke the build last night. This should be  
							
							 
							
							... 
							
							
							
							investicated further as the linearscan variants don't really need
LiveVariables...
llvm-svn: 16074 
							
						 
						
							2004-08-27 18:01:21 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								11f0fc8eda 
								
							 
						 
						
							
							
								
								The linear scan variants do not require the LiveVariables analysis.  
							
							 
							
							... 
							
							
							
							llvm-svn: 16071 
							
						 
						
							2004-08-27 04:51:13 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								a698308cce 
								
							 
						 
						
							
							
								
								Convert indentation to 2 spaces.  
							
							 
							
							... 
							
							
							
							llvm-svn: 15489 
							
						 
						
							2004-08-04 09:46:26 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								cf72e7f854 
								
							 
						 
						
							
							
								
								Change std::map<unsigned, LiveInterval*> into a std::map<unsigned,  
							
							 
							
							... 
							
							
							
							LiveInterval>. This saves some space and removes the pointer
indirection caused by following the pointer.
llvm-svn: 15167 
							
						 
						
							2004-07-24 11:44:15 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								c51866a20e 
								
							 
						 
						
							
							
								
								Completely eliminate the intervals_ list.  instead, the r2iMap_ maintains  
							
							 
							
							... 
							
							
							
							ownership of the intervals.
llvm-svn: 15155 
							
						 
						
							2004-07-24 03:32:06 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								856383326a 
								
							 
						 
						
							
							
								
								Rename LiveIntervals.(cpp|h) -> LiveIntervalAnalysis.(cpp|h)  
							
							 
							
							... 
							
							
							
							llvm-svn: 15135 
							
						 
						
							2004-07-23 17:56:30 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								120187935d 
								
							 
						 
						
							
							
								
								Use reverse iterators when updating the vector, since scanning from  
							
							 
							
							... 
							
							
							
							the end will reduce erase() runtimes.
llvm-svn: 15093 
							
						 
						
							2004-07-22 02:16:53 +00:00  
						
					 
				
					
						
							
							
								 
								Brian Gaeke
							
						 
						
							 
							
							
							
							
								
							
							
								902dcf0729 
								
							 
						 
						
							
							
								
								These files don't need to include <iostream> since they include "Support/Debug.h".  
							
							 
							
							... 
							
							
							
							llvm-svn: 15089 
							
						 
						
							2004-07-21 20:50:33 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								c74c7d1101 
								
							 
						 
						
							
							
								
								Fix analysis name.  
							
							 
							
							... 
							
							
							
							llvm-svn: 15078 
							
						 
						
							2004-07-21 17:23:44 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								701071a144 
								
							 
						 
						
							
							
								
								Clear spilled list at once. Remove unused vector.  
							
							 
							
							... 
							
							
							
							llvm-svn: 15073 
							
						 
						
							2004-07-21 12:00:10 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								a3efc03731 
								
							 
						 
						
							
							
								
								Change std::list into a std::vector for IntervalSets. This reduces  
							
							 
							
							... 
							
							
							
							compile time for 176.gcc from 5.6 secs to 4.7 secs.
llvm-svn: 15072 
							
						 
						
							2004-07-21 09:46:55 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								fbc436bbce 
								
							 
						 
						
							
							
								
								Improve file comment.  
							
							 
							
							... 
							
							
							
							llvm-svn: 15069 
							
						 
						
							2004-07-21 08:28:39 +00:00  
						
					 
				
					
						
							
							
								 
								Alkis Evlogimenos
							
						 
						
							 
							
							
							
							
								
							
							
								d524e5bdf2 
								
							 
						 
						
							
							
								
								Add Iterative scan register allocator.  
							
							 
							
							... 
							
							
							
							llvm-svn: 15068 
							
						 
						
							2004-07-21 08:24:35 +00:00