Alp Toker 
							
						 
					 
					
						
						
							
						
						087ab613f4 
					 
					
						
						
							
							Correct word hyphenations  
						
						... 
						
						
						
						This patch tries to avoid unrelated changes other than fixing a few
hyphen-related ambiguities and contractions in nearby lines.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@196471  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2013-12-05 05:44:44 +00:00 
						 
				 
			
				
					
						
							
							
								Michael J. Spencer 
							
						 
					 
					
						
						
							
						
						c6af2432c8 
					 
					
						
						
							
							Replace Count{Leading,Trailing}Zeros_{32,64} with count{Leading,Trailing}Zeros.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@182680  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2013-05-24 22:23:49 +00:00 
						 
				 
			
				
					
						
							
							
								Benjamin Kramer 
							
						 
					 
					
						
						
							
						
						deda7b6e75 
					 
					
						
						
							
							Provide malloc-free sentinels for the SparseBitVector internals.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@164823  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-09-28 15:36:41 +00:00 
						 
				 
			
				
					
						
							
							
								Sylvestre Ledru 
							
						 
					 
					
						
						
							
						
						94c22716d6 
					 
					
						
						
							
							Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See:  http://en.wikipedia.org/wiki/If_and_only_if  Commit 164767  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@164768  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-09-27 10:14:43 +00:00 
						 
				 
			
				
					
						
							
							
								Sylvestre Ledru 
							
						 
					 
					
						
						
							
						
						7e2c793a2b 
					 
					
						
						
							
							Fix a typo 'iff' => 'if'  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@164767  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-09-27 09:59:43 +00:00 
						 
				 
			
				
					
						
							
							
								Richard Smith 
							
						 
					 
					
						
						
							
						
						1144af3c9b 
					 
					
						
						
							
							Fix integer undefined behavior due to signed left shift overflow in LLVM.  
						
						... 
						
						
						
						Reviewed offline by chandlerc.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162623  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-08-24 23:29:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chandler Carruth 
							
						 
					 
					
						
						
							
						
						4e5b0f9943 
					 
					
						
						
							
							What's better than fixing and simplifying broken hash functions?  
						
						... 
						
						
						
						Deleting them because they aren't used. =D
Yell if you need these, I'm happy to instead replace them with nice uses
of the new infrastructure.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152219  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-03-07 09:54:06 +00:00 
						 
				 
			
				
					
						
							
							
								Craig Topper 
							
						 
					 
					
						
						
							
						
						50bee42b54 
					 
					
						
						
							
							Convert assert(0) to llvm_unreachable  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@149849  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-02-05 22:14:15 +00:00 
						 
				 
			
				
					
						
							
							
								Michael J. Spencer 
							
						 
					 
					
						
						
							
						
						1f6efa3996 
					 
					
						
						
							
							Merge System into Support.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120298  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2010-11-29 18:16:10 +00:00 
						 
				 
			
				
					
						
							
							
								John Mosby 
							
						 
					 
					
						
						
							
						
						3422cf05a8 
					 
					
						
						
							
							Trivial change to dump() function for SparseBitVector  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@104433  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2010-05-22 05:13:17 +00:00 
						 
				 
			
				
					
						
							
							
								Chandler Carruth 
							
						 
					 
					
						
						
							
						
						8b67f774e9 
					 
					
						
						
							
							Move DataTypes.h to include/llvm/System, update all users. This breaks the last  
						
						... 
						
						
						
						direct inclusion edge from System to Support.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85086  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-10-26 01:35:46 +00:00 
						 
				 
			
				
					
						
							
							
								Duncan Sands 
							
						 
					 
					
						
						
							
						
						59bf4fcc06 
					 
					
						
						
							
							Public and private corrections, warned about by icc ( #304 ).  
						
						... 
						
						
						
						Patch by Erick Tryzelaar.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81107  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-09-06 08:55:57 +00:00 
						 
				 
			
				
					
						
							
							
								Benjamin Kramer 
							
						 
					 
					
						
						
							
						
						ee3d6fd219 
					 
					
						
						
							
							Delete unused #include.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81076  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-09-05 08:50:14 +00:00 
						 
				 
			
				
					
						
							
							
								Jeffrey Yasskin 
							
						 
					 
					
						
						
							
						
						f595d6dd9a 
					 
					
						
						
							
							Add a missing ilist_node.h #include to SparseBitVector, and add a very short  
						
						... 
						
						
						
						test for it. The test is by no means complete, but it tests the problem I was
fixing.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@77025  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-07-25 00:33:57 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Dunbar 
							
						 
					 
					
						
						
							
						
						3f0e83067d 
					 
					
						
						
							
							Move to raw_ostream.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@76963  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-07-24 09:53:24 +00:00 
						 
				 
			
				
					
						
							
							
								Bill Wendling 
							
						 
					 
					
						
						
							
						
						13bb81addf 
					 
					
						
						
							
							Use struct instead of class to make MCVS compile.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71600  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-05-12 21:50:43 +00:00 
						 
				 
			
				
					
						
							
							
								John Mosby 
							
						 
					 
					
						
						
							
						
						b9cfbd94ab 
					 
					
						
						
							
							Shrink wrapping in PEI:  
						
						... 
						
						
						
						- reduces _static_ callee saved register spills
  and restores similar to Chow's original algorithm.
- iterative implementation with simple heuristic
  limits to mitigate compile time impact.
- handles placing spills/restores for multi-entry,
  multi-exit regions in the Machine CFG without
  splitting edges.
- passes test-suite in LLCBETA mode.
Added contains() method to ADT/SparseBitVector.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71438  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-05-11 17:04:19 +00:00 
						 
				 
			
				
					
						
							
							
								Dan Gohman 
							
						 
					 
					
						
						
							
						
						de551f91d8 
					 
					
						
						
							
							Use CHAR_BIT instead of hard-coding 8 in several places where it  
						
						... 
						
						
						
						is appropriate. This helps visually differentiate host-oriented
calculations from target-oriented calculations.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@68227  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-04-01 18:45:54 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3ee87b6f9d 
					 
					
						
						
							
							add some inline methods for infix operators on sparse vectors,  
						
						... 
						
						
						
						tidy some df iteration stuff, patch by John Mosby!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@67428  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-03-21 05:40:09 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						3a54b3dc87 
					 
					
						
						
							
							Removed trailing whitespace.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@62000  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-01-09 19:25:42 +00:00 
						 
				 
			
				
					
						
							
							
								Dan Gohman 
							
						 
					 
					
						
						
							
						
						d68a07650c 
					 
					
						
						
							
							Tidy up #includes, deleting a bunch of unnecessary #includes.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61715  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-01-05 17:59:02 +00:00 
						 
				 
			
				
					
						
							
							
								Dan Gohman 
							
						 
					 
					
						
						
							
						
						fed90b6d09 
					 
					
						
						
							
							Fold the useful features of alist and alist_node into ilist, and  
						
						... 
						
						
						
						a new ilist_node class, and remove them. Unlike alist_node,
ilist_node doesn't attempt to manage storage itself, so it avoids
the associated problems, including being opaque in gdb.
Adjust the Recycler class so that it doesn't depend on alist_node.
Also, change it to use explicit Size and Align parameters, allowing
it to work when the largest-sized node doesn't have the greatest
alignment requirement.
Change MachineInstr's MachineMemOperand list from a pool-backed
alist to a std::list for now.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54146  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-07-28 21:51:04 +00:00 
						 
				 
			
				
					
						
							
							
								Anton Korobeynikov 
							
						 
					 
					
						
						
							
						
						43d1fd449f 
					 
					
						
						
							
							For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h"  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51687  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-05-29 17:41:17 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						412821284f 
					 
					
						
						
							
							Add operator= implementations to SparseBitVector, allowing it to be used in GVN.  This results  
						
						... 
						
						
						
						in both time and memory savings for GVN.  For example, one testcase went from 10.5s to 6s with
this patch.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@49345  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-04-07 17:38:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d27c991ceb 
					 
					
						
						
							
							Fix "Control reaches the end of non-void function" warnings,  
						
						... 
						
						
						
						patch by David Chisnall.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48963  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-03-30 18:22:13 +00:00 
						 
				 
			
				
					
						
							
							
								Scott Michel 
							
						 
					 
					
						
						
							
						
						acddf9d019 
					 
					
						
						
							
							Dial down gcc's warnings: don't use 0UL when 0U suffices (and when the  
						
						... 
						
						
						
						variables and methods themselves only use unsigned.)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48492  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2008-03-18 16:55:06 +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 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						07268172ff 
					 
					
						
						
							
							Fix bugs in iterator invalidation  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44174  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-11-15 18:06:49 +00:00 
						 
				 
			
				
					
						
							
							
								Hartmut Kaiser 
							
						 
					 
					
						
						
							
						
						729bd28f62 
					 
					
						
						
							
							Fixed a strange construct. Please review.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44082  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-11-13 23:04:06 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						c27d61d3ae 
					 
					
						
						
							
							Some more problems noticed by Curtis  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42717  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-10-07 04:47:57 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						ad92c633c7 
					 
					
						
						
							
							Fix intersectWithComplement bug noticed by Curtis Dunham  
						
						... 
						
						
						
						Optimize |= case for empty RHS
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42629  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-10-05 05:10:53 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						08bb699843 
					 
					
						
						
							
							Fix the previous bug a slightly different way (by modifying how find_next works)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42613  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-10-04 21:27:17 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						9d03724c8c 
					 
					
						
						
							
							Fix off by one error in iterator  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42612  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-10-04 21:18:20 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						8d69b5a113 
					 
					
						
						
							
							It helps a lot when you check for the end of your list before randomly  
						
						... 
						
						
						
						dereferencing things.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42605  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-10-04 05:29:36 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						c3a32d190c 
					 
					
						
						
							
							Make SparseBitVector::set actually work properly when sets are not in ascending or descending order.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42604  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-10-04 05:25:51 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						9f711252f5 
					 
					
						
						
							
							Fix small bug in operator== for iterators  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42331  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-26 00:11:59 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						e6f0479aee 
					 
					
						
						
							
							Comment fixups  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42279  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-24 22:20:45 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						d81ccc2806 
					 
					
						
						
							
							Implement offline variable substitution in order to reduce memory  
						
						... 
						
						
						
						and time usage.
Fixup operator == to make this work, and add a resize method to DenseMap
so we can resize our hashtable once we know how big it should be.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42269  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-24 19:45:49 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						430817ba18 
					 
					
						
						
							
							That's what i get for using carbon emacs in a terminal  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42040  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-17 18:05:59 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						8180cf65a5 
					 
					
						
						
							
							Fix iterator so it doesn't sometimes report bits that aren't in the bitmap  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42039  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-17 18:04:21 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						c6d939818b 
					 
					
						
						
							
							Fix bug in andersen's related to test_and_set.  
						
						... 
						
						
						
						Add operator == and != to SparseBitVector.
Simplify code for test_and_set
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42018  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-16 23:59:53 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						7f44657c2f 
					 
					
						
						
							
							Fix a few bugs related to zero'ing of elements  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42017  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-16 22:31:47 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						ec39cb98d3 
					 
					
						
						
							
							Move dump out of class, use "\n" instead of endl  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41872  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-11 22:58:27 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						6320260e06 
					 
					
						
						
							
							Convert to use ilist and non-pointer lists for extra goodness  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41855  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-11 17:42:22 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						16ebc260bd 
					 
					
						
						
							
							Fix bugs with &=, intersect with complement. Add three argument version of intersect with complement.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41832  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-11 04:11:28 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						1b6998e8d6 
					 
					
						
						
							
							Add remaining functions necessary for andersen's  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41830  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-11 01:38:07 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Berlin 
							
						 
					 
					
						
						
							
						
						2f5d5937ec 
					 
					
						
						
							
							Add SparseBitVector implementation  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41790  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-09 01:10:40 +00:00