Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								cedf928743 
								
							 
						 
						
							
							
								
								Do not use DIFactory. Use DIBuilder.  
							
							 
							
							... 
							
							
							
							llvm-svn: 126398 
							
						 
						
							2011-02-24 18:49:55 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								07d6fe34b3 
								
							 
						 
						
							
							
								
								Convert two std::vectors to SmallVectors for a 3.4% speedup running -scalarrepl  
							
							 
							
							... 
							
							
							
							on test-suite + SPEC2000 & SPEC2006.
llvm-svn: 124068 
							
						 
						
							2011-01-23 08:03:04 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								fc210c79b7 
								
							 
						 
						
							
							
								
								Convert a std::map to a DenseMap for another 1.7% speedup on -scalarrepl.  
							
							 
							
							... 
							
							
							
							llvm-svn: 123732 
							
						 
						
							2011-01-18 04:50:38 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								6968c41ac8 
								
							 
						 
						
							
							
								
								Make a std::vector a SmallVector<*, 32> like the other vectors in the same  
							
							 
							
							... 
							
							
							
							function. This seems to be about a 1.5% speedup of -scalarrepl on test-suite
with SPEC2000 and SPEC2006.
llvm-svn: 123731 
							
						 
						
							2011-01-18 04:41:32 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								4694e69540 
								
							 
						 
						
							
							
								
								Remove outdated references to dominance frontiers.  
							
							 
							
							... 
							
							
							
							llvm-svn: 123724 
							
						 
						
							2011-01-18 03:53:26 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								b410858a5f 
								
							 
						 
						
							
							
								
								Roll r123609 back in with two changes that fix test failures with expensive  
							
							 
							
							... 
							
							
							
							checks enabled:
1) Use '<' to compare integers in a comparison function rather than '<='.
2) Use the uniqued set DefBlocks rather than Info.DefiningBlocks to initialize
the priority queue.
The speedup of scalarrepl on test-suite + SPEC2000 + SPEC2006 is a bit less, at
just under 16% rather than 17%.
llvm-svn: 123662 
							
						 
						
							2011-01-17 17:38:41 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								67431d7943 
								
							 
						 
						
							
							
								
								Roll out r123609 due to failures on the llvm-x86_64-linux-checks bot.  
							
							 
							
							... 
							
							
							
							llvm-svn: 123618 
							
						 
						
							2011-01-17 07:26:51 +00:00  
						
					 
				
					
						
							
							
								 
								Cameron Zwarich
							
						 
						
							 
							
							
							
							
								
							
							
								814cd9233e 
								
							 
						 
						
							
							
								
								Eliminate the use of dominance frontiers in PromoteMemToReg. In addition to  
							
							 
							
							... 
							
							
							
							eliminating a potentially quadratic data structure, this also gives a 17%
speedup when running -scalarrepl on test-suite + SPEC2000 + SPEC2006. My initial
experiment gave a greater speedup around 25%, but I moved the dominator tree
level computation from dominator tree construction to PromoteMemToReg.
Since this approach to computing IDFs has a much lower overhead than the old
code using precomputed DFs, it is worth looking at using this new code for the
second scalarrepl pass as well.
llvm-svn: 123609 
							
						 
						
							2011-01-17 01:08:59 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								bf0aa927cc 
								
							 
						 
						
							
							
								
								split dom frontier handling stuff out to its own DominanceFrontier header,  
							
							 
							
							... 
							
							
							
							so that Dominators.h is *just* domtree.  Also prune #includes a bit.
llvm-svn: 122714 
							
						 
						
							2011-01-02 22:09:33 +00:00  
						
					 
				
					
						
							
							
								 
								Duncan Sands
							
						 
						
							 
							
							
							
							
								
							
							
								c6648eb4c3 
								
							 
						 
						
							
							
								
								Don't keep track of inserted phis in PromoteMemoryToRegister: the information  
							
							 
							
							... 
							
							
							
							is never used.  Patch by Cameron Zwarich.
llvm-svn: 119963 
							
						 
						
							2010-11-22 09:41:24 +00:00  
						
					 
				
					
						
							
							
								 
								Duncan Sands
							
						 
						
							 
							
							
							
							
								
							
							
								637049515f 
								
							 
						 
						
							
							
								
								Have a few places that want to simplify phi nodes use SimplifyInstruction  
							
							 
							
							... 
							
							
							
							rather than calling hasConstantValue.  No intended functionality change.
llvm-svn: 119352 
							
						 
						
							2010-11-16 17:41:24 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								b45de95345 
								
							 
						 
						
							
							
								
								remove some dead code.  
							
							 
							
							... 
							
							
							
							llvm-svn: 111344 
							
						 
						
							2010-08-18 02:41:56 +00:00  
						
					 
				
					
						
							
							
								 
								Dan Gohman
							
						 
						
							 
							
							
							
							
								
							
							
								5c2e65b7bf 
								
							 
						 
						
							
							
								
								Don't look up the "dbg" metadata kind by name.  
							
							 
							
							... 
							
							
							
							llvm-svn: 108961 
							
						 
						
							2010-07-20 23:09:34 +00:00  
						
					 
				
					
						
							
							
								 
								Gabor Greif
							
						 
						
							 
							
							
							
							
								
							
							
								a02f232c1b 
								
							 
						 
						
							
							
								
								cache result of operator*  
							
							 
							
							... 
							
							
							
							llvm-svn: 107966 
							
						 
						
							2010-07-09 14:18:23 +00:00  
						
					 
				
					
						
							
							
								 
								Dan Gohman
							
						 
						
							 
							
							
							
							
								
							
							
								dd41bba517 
								
							 
						 
						
							
							
								
								Use A.append(...) instead of A.insert(A.end(), ...) when A is a  
							
							 
							
							... 
							
							
							
							SmallVector, and other SmallVector simplifications.
llvm-svn: 106452 
							
						 
						
							2010-06-21 19:47:52 +00:00  
						
					 
				
					
						
							
							
								 
								Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								36da24b546 
								
							 
						 
						
							
							
								
								Copy location info for current function argument from dbg.declare if respective store instruction does not have any location info.  
							
							 
							
							... 
							
							
							
							llvm-svn: 105490 
							
						 
						
							2010-06-04 22:27:30 +00:00  
						
					 
				
					
						
							
							
								 
								Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								3e0fbafab2 
								
							 
						 
						
							
							
								
								Fix typo.  
							
							 
							
							... 
							
							
							
							llvm-svn: 104914 
							
						 
						
							2010-05-28 01:29:50 +00:00  
						
					 
				
					
						
							
							
								 
								Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								e2099e8088 
								
							 
						 
						
							
							
								
								Fix typo.  
							
							 
							
							... 
							
							
							
							llvm-svn: 104913 
							
						 
						
							2010-05-28 01:17:51 +00:00  
						
					 
				
					
						
							
							
								 
								Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								7a9dedf0ab 
								
							 
						 
						
							
							
								
								Do not drop location info for inlined function args.  
							
							 
							
							... 
							
							
							
							llvm-svn: 104884 
							
						 
						
							2010-05-27 20:25:04 +00:00  
						
					 
				
					
						
							
							
								 
								Douglas Gregor
							
						 
						
							 
							
							
							
							
								
							
							
								6739a89117 
								
							 
						 
						
							
							
								
								Fixes for Microsoft Visual Studio 2010, from Steven Watanabe!  
							
							 
							
							... 
							
							
							
							llvm-svn: 103457 
							
						 
						
							2010-05-11 06:17:44 +00:00  
						
					 
				
					
						
							
							
								 
								Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								32cc43c242 
								
							 
						 
						
							
							
								
								Wrap const MDNode * inside DIDescriptor.  
							
							 
							
							... 
							
							
							
							llvm-svn: 103295 
							
						 
						
							2010-05-07 20:54:48 +00:00  
						
					 
				
					
						
							
							
								 
								Devang Patel
							
						 
						
							 
							
							
							
							
								
							
							
								4423abd734 
								
							 
						 
						
							
							
								
								Use overloaded operators instead of DIDescriptor::getNode()  
							
							 
							
							... 
							
							
							
							llvm-svn: 103276 
							
						 
						
							2010-05-07 18:19:32 +00:00  
						
					 
				
					
						
							
							
								 
								Gabor Greif
							
						 
						
							 
							
							
							
							
								
							
							
								c78d720f02 
								
							 
						 
						
							
							
								
								rename use_const_iterator to const_use_iterator for consistency's sake  
							
							 
							
							... 
							
							
							
							llvm-svn: 99564 
							
						 
						
							2010-03-25 23:06:16 +00:00  
						
					 
				
					
						
							
							
								 
								Duncan Sands
							
						 
						
							 
							
							
							
							
								
							
							
								19d0b47b1f 
								
							 
						 
						
							
							
								
								There are two ways of checking for a given type, for example isa<PointerType>(T)  
							
							 
							
							... 
							
							
							
							and T->isPointerTy().  Convert most instances of the first form to the second form.
Requested by Chris.
llvm-svn: 96344 
							
						 
						
							2010-02-16 11:11:14 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								006b53f199 
								
							 
						 
						
							
							
								
								mem2reg erases the dbg.declare intrinsics that it converts to dbg.val intrinsics  
							
							 
							
							... 
							
							
							
							llvm-svn: 94763 
							
						 
						
							2010-01-29 00:01:35 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								65f4733b77 
								
							 
						 
						
							
							
								
								some cleanups.  
							
							 
							
							... 
							
							
							
							llvm-svn: 94649 
							
						 
						
							2010-01-27 02:12:20 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								711e701f1c 
								
							 
						 
						
							
							
								
								no need to check for null  
							
							 
							
							... 
							
							
							
							llvm-svn: 94648 
							
						 
						
							2010-01-27 02:04:20 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								477d9274bb 
								
							 
						 
						
							
							
								
								When converting dbg.declare to dbg.value, attach promoted store's debug metadata to dbg.value  
							
							 
							
							... 
							
							
							
							llvm-svn: 94634 
							
						 
						
							2010-01-27 00:44:36 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								9ecd2f039f 
								
							 
						 
						
							
							
								
								Switch AllocaDbgDeclares to SmallVector and don't leak DIFactory  
							
							 
							
							... 
							
							
							
							llvm-svn: 94567 
							
						 
						
							2010-01-26 18:57:53 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								cd94410152 
								
							 
						 
						
							
							
								
								In mem2reg, for all alloca/stores that get promoted where the alloca has an associated llvm.dbg.declare instrinsic, insert an llvm.dbg.var intrinsic before each store.  
							
							 
							
							... 
							
							
							
							llvm-svn: 94493 
							
						 
						
							2010-01-26 02:42:15 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								8a588e1444 
								
							 
						 
						
							
							
								
								Revert r94260 until findDbgDeclare() is made more efficient  
							
							 
							
							... 
							
							
							
							llvm-svn: 94432 
							
						 
						
							2010-01-25 17:52:13 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								5006e43faf 
								
							 
						 
						
							
							
								
								In mem2reg, for all alloca/stores that get promoted where the alloca has an associated llvm.dbg.declare instrinsic, insert an llvm.dbg.var intrinsic before each store  
							
							 
							
							... 
							
							
							
							llvm-svn: 94260 
							
						 
						
							2010-01-23 00:17:34 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								5f8c8c034a 
								
							 
						 
						
							
							
								
								Keep ignoring pointer-to-pointer bitcasts  
							
							 
							
							... 
							
							
							
							llvm-svn: 94194 
							
						 
						
							2010-01-22 19:05:05 +00:00  
						
					 
				
					
						
							
							
								 
								Victor Hernandez
							
						 
						
							 
							
							
							
							
								
							
							
								ae4d949721 
								
							 
						 
						
							
							
								
								DbgInfoIntrinsic no longer appear in an instruction's use list  
							
							 
							
							... 
							
							
							
							llvm-svn: 94113 
							
						 
						
							2010-01-21 23:08:36 +00:00  
						
					 
				
					
						
							
							
								 
								Dan Gohman
							
						 
						
							 
							
							
							
							
								
							
							
								28943873e6 
								
							 
						 
						
							
							
								
								Use do+while instead of while for loops which obviously have a  
							
							 
							
							... 
							
							
							
							non-zero trip count. Use SmallVector's pop_back_val().
llvm-svn: 92734 
							
						 
						
							2010-01-05 16:27:25 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								45d040bd85 
								
							 
						 
						
							
							
								
								Remove isPod() from DenseMapInfo, splitting it out to its own  
							
							 
							
							... 
							
							
							
							isPodLike type trait.  This is a generally useful type trait for
more than just DenseMap, and we really care about whether something
acts like a pod, not whether it really is a pod.
llvm-svn: 91421 
							
						 
						
							2009-12-15 07:26:43 +00:00  
						
					 
				
					
						
							
							
								 
								Chandler Carruth
							
						 
						
							 
							
							
							
							
								
							
							
								dcf5dacb2c 
								
							 
						 
						
							
							
								
								Don't leave pointers uninitialized in the default constructor. GCC complains  
							
							 
							
							... 
							
							
							
							about the potential use of these uninitialized members under certain conditions.
llvm-svn: 91239 
							
						 
						
							2009-12-13 07:04:45 +00:00  
						
					 
				
					
						
							
							
								 
								Nick Lewycky
							
						 
						
							 
							
							
							
							
								
							
							
								15a1287c1f 
								
							 
						 
						
							
							
								
								Pull LLVMContext out of PromoteMemToReg.  
							
							 
							
							... 
							
							
							
							llvm-svn: 89645 
							
						 
						
							2009-11-23 03:50:44 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								4e849162ef 
								
							 
						 
						
							
							
								
								fix a bug exposed by moving SRoA earlier which caused a crash building kc++  
							
							 
							
							... 
							
							
							
							llvm-svn: 85786 
							
						 
						
							2009-11-02 04:37:17 +00:00  
						
					 
				
					
						
							
							
								 
								Nick Lewycky
							
						 
						
							 
							
							
							
							
								
							
							
								974e12b2d3 
								
							 
						 
						
							
							
								
								Remove includes of Support/Compiler.h that are no longer needed after the  
							
							 
							
							... 
							
							
							
							VISIBILITY_HIDDEN removal.
llvm-svn: 85043 
							
						 
						
							2009-10-25 06:57:41 +00:00  
						
					 
				
					
						
							
							
								 
								Nick Lewycky
							
						 
						
							 
							
							
							
							
								
							
							
								02d5f77d26 
								
							 
						 
						
							
							
								
								Remove VISIBILITY_HIDDEN from class/struct found inside anonymous namespaces.  
							
							 
							
							... 
							
							
							
							Chris claims we should never have visibility_hidden inside any .cpp file but
that's still not true even after this commit.
llvm-svn: 85042 
							
						 
						
							2009-10-25 06:33:48 +00:00  
						
					 
				
					
						
							
							
								 
								Chris Lattner
							
						 
						
							 
							
							
							
							
								
							
							
								e3ce1e2a37 
								
							 
						 
						
							
							
								
								tidy up  
							
							 
							
							... 
							
							
							
							llvm-svn: 82488 
							
						 
						
							2009-09-21 22:26:02 +00:00  
						
					 
				
					
						
							
							
								 
								Dan Gohman
							
						 
						
							 
							
							
							
							
								
							
							
								22571485b3 
								
							 
						 
						
							
							
								
								Change PHINode::hasConstantValue to have a DominatorTree argument  
							
							 
							
							... 
							
							
							
							instead of a bool argument, and to do the dominator check itself.
This makes it eaiser to use when DominatorTree information is
available.
llvm-svn: 80920 
							
						 
						
							2009-09-03 15:34:35 +00:00  
						
					 
				
					
						
							
							
								 
								Dan Gohman
							
						 
						
							 
							
							
							
							
								
							
							
								a6d0afcb74 
								
							 
						 
						
							
							
								
								Fix a bunch of namespace pollution.  
							
							 
							
							... 
							
							
							
							llvm-svn: 78363 
							
						 
						
							2009-08-07 01:32:21 +00:00  
						
					 
				
					
						
							
							
								 
								Owen Anderson
							
						 
						
							 
							
							
							
							
								
							
							
								b292b8ce70 
								
							 
						 
						
							
							
								
								Move more code back to 2.5 APIs.  
							
							 
							
							... 
							
							
							
							llvm-svn: 77635 
							
						 
						
							2009-07-30 23:03:37 +00:00  
						
					 
				
					
						
							
							
								 
								Daniel Dunbar
							
						 
						
							 
							
							
							
							
								
							
							
								132f78395a 
								
							 
						 
						
							
							
								
								Twines: Don't allow implicit conversion from integers, this is too tricky.  
							
							 
							
							... 
							
							
							
							llvm-svn: 77605 
							
						 
						
							2009-07-30 17:37:43 +00:00  
						
					 
				
					
						
							
							
								 
								Daniel Dunbar
							
						 
						
							 
							
							
							
							
								
							
							
								6afdc5e694 
								
							 
						 
						
							
							
								
								Switch obvious clients to Twine instead of utostr (when they were already using  
							
							 
							
							... 
							
							
							
							a Twine, e.g., for names).
 - I am a little ambivalent about this; we don't want the string conversion of
   utostr, but using overload '+' mixed with string and integer arguments is
   sketchy. On the other hand, this particular usage is something of an idiom.
llvm-svn: 77579 
							
						 
						
							2009-07-30 04:20:37 +00:00  
						
					 
				
					
						
							
							
								 
								Owen Anderson
							
						 
						
							 
							
							
							
							
								
							
							
								47db941fd3 
								
							 
						 
						
							
							
								
								Get rid of the Pass+Context magic.  
							
							 
							
							... 
							
							
							
							llvm-svn: 76702 
							
						 
						
							2009-07-22 00:24:57 +00:00  
						
					 
				
					
						
							
							
								 
								Owen Anderson
							
						 
						
							 
							
							
							
							
								
							
							
								38264b1554 
								
							 
						 
						
							
							
								
								"LLVMContext* " --> "LLVMContext *"  
							
							 
							
							... 
							
							
							
							llvm-svn: 74878 
							
						 
						
							2009-07-06 23:00:19 +00:00  
						
					 
				
					
						
							
							
								 
								Owen Anderson
							
						 
						
							 
							
							
							
							
								
							
							
								e70b637033 
								
							 
						 
						
							
							
								
								More LLVMContext-ification.  
							
							 
							
							... 
							
							
							
							llvm-svn: 74807 
							
						 
						
							2009-07-05 22:41:43 +00:00