Michael Ilseman 
							
						 
					 
					
						
						
							
						
						deb068a5cb 
					 
					
						
						
							
							Update template specialization to reflect API changes.  
						
						... 
						
						
						
						po_iterator_storage's insertEdge was updated to reflect the API
changes from many of our insert methods in r222334, however the
template specialization for external storage was not updated. This
updates the specialization.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@222446  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2014-11-20 19:33:30 +00:00 
						 
				 
			
				
					
						
							
							
								David Blaikie 
							
						 
					 
					
						
						
							
						
						5401ba7099 
					 
					
						
						
							
							Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>  
						
						... 
						
						
						
						This is to be consistent with StringSet and ultimately with the standard
library's associative container insert function.
This lead to updating SmallSet::insert to return pair<iterator, bool>,
and then to update SmallPtrSet::insert to return pair<iterator, bool>,
and then to update all the existing users of those functions...
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@222334  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2014-11-19 07:49:26 +00:00 
						 
				 
			
				
					
						
							
							
								Craig Topper 
							
						 
					 
					
						
						
							
						
						4ba844388c 
					 
					
						
						
							
							[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@206142  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2014-04-14 00:51:57 +00:00 
						 
				 
			
				
					
						
							
							
								Rafael Espindola 
							
						 
					 
					
						
						
							
						
						80c6a66bbf 
					 
					
						
						
							
							Add std prefixes to fix the build with xlc.  
						
						... 
						
						
						
						Patch by Kai <kai@redstar.de >.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177574  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2013-03-20 21:00:22 +00:00 
						 
				 
			
				
					
						
							
							
								Jakob Stoklund Olesen 
							
						 
					 
					
						
						
							
						
						1cacae0f29 
					 
					
						
						
							
							Fix broken ipo_ext_iterator constructors.  
						
						... 
						
						
						
						These functions have obviously never been used before.
They should be identical to the idf_ext_iterator counterparts.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@160381  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-07-17 17:57:25 +00:00 
						 
				 
			
				
					
						
							
							
								Jakob Stoklund Olesen 
							
						 
					 
					
						
						
							
						
						31f18eeb2b 
					 
					
						
						
							
							Allow for customized graph edge pruning in PostOrderIterator.h  
						
						... 
						
						
						
						Make it possible to prune individual graph edges from a post-order
traversal by specializing the po_iterator_storage template. Previously,
it was only possible to prune full graph nodes. Edge pruning makes it
possible to remove loop back-edges, for example.
Also replace the existing DFSetTraits customization hook with a
po_iterator_storage method for observing the post-order. DFSetTraits was
only used by LoopIterator.h which now provides a po_iterator_storage
specialization.
Thanks to Sean and Chandler for reviewing.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@160366  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2012-07-17 15:35:40 +00:00 
						 
				 
			
				
					
						
							
							
								Andrew Trick 
							
						 
					 
					
						
						
							
						
						5207936a24 
					 
					
						
						
							
							An interface for iterating over a loop's blocks in DFS order.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136838  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2011-08-03 23:27:28 +00:00 
						 
				 
			
				
					
						
							
							
								Dan Gohman 
							
						 
					 
					
						
						
							
						
						697ffd61a4 
					 
					
						
						
							
							Optimize po_iterator: don't do redundant lookups.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@125211  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2011-02-09 19:25:31 +00:00 
						 
				 
			
				
					
						
							
							
								Duncan Sands 
							
						 
					 
					
						
						
							
						
						2dac4c1b51 
					 
					
						
						
							
							Use std::vector rather than SmallVector here because SmallVector  
						
						... 
						
						
						
						causes some versions of gcc to crash when building LLVM.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@107869  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2010-07-08 13:06:08 +00:00 
						 
				 
			
				
					
						
							
							
								Duncan Sands 
							
						 
					 
					
						
						
							
						
						a0994b1a13 
					 
					
						
						
							
							Do not use std::stack because it causes obscure failures when  
						
						... 
						
						
						
						compiled with MSVC 2010 (PR7367).  Instead use a SmallVector.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@107867  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2010-07-08 11:54:27 +00:00 
						 
				 
			
				
					
						
							
							
								Gabor Greif 
							
						 
					 
					
						
						
							
						
						7362ce08cb 
					 
					
						
						
							
							eliminate all 80-col violations that I have introduced in my recent checkins (and some others more)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80304  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-08-27 23:44:33 +00:00 
						 
				 
			
				
					
						
							
							
								Gabor Greif 
							
						 
					 
					
						
						
							
						
						f0891be8bd 
					 
					
						
						
							
							Clean up the minor mess I caused with removing iterator.h. I shall take care of 80-col violations and the FIXME later. (Thanks goodness that I live in another continent, so the monkeypox did not strike me :-)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80224  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-08-27 06:41:46 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						151f369c53 
					 
					
						
						
							
							fix a bug in post-order iterators with external storage, patch by  
						
						... 
						
						
						
						Olaf Krzikalla!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@74933  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-07-07 18:43:48 +00:00 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						be24f1b7fb 
					 
					
						
						
							
							Owen Anderson 2009-06-15: Use a SmallPtrSet here, for speed and to match df_iterator.  
						
						... 
						
						
						
						Owen Anderson 2009-06-15: Remember to clear out our maps to prevent crashing.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@73438  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-06-15 22:54:48 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						a2769a33c9 
					 
					
						
						
							
							Fixed lint errors:  
						
						... 
						
						
						
						* Alphabetized #includes
* Removed trailing whitespace
* Wrapped or shortened lines over 80 chars
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@65181  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2009-02-20 22:20:18 +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 
						 
				 
			
				
					
						
							
							
								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 
						 
				 
			
				
					
						
							
							
								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 
						 
				 
			
				
					
						
							
							
								Owen Anderson 
							
						 
					 
					
						
						
							
						
						1dcca6b2d0 
					 
					
						
						
							
							Fix typo.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42256  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2007-09-24 02:33:22 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						410354fe0c 
					 
					
						
						
							
							Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean.  
						
						... 
						
						
						
						Patch by Martin Partel!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26313  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2006-02-22 16:23:43 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8b6cea1b95 
					 
					
						
						
							
							Remove a now-dead map, patch by Saem Ghani, thanks!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24629  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-12-07 05:41:44 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						767a033a5c 
					 
					
						
						
							
							Implement external storage for post-order iteration, implementing PR267  
						
						... 
						
						
						
						Patch by Saem Ghani, thanks!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24617  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-12-06 07:05:27 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						3b1b6e626e 
					 
					
						
						
							
							Convert tabs to spaces  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21436  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-22 03:27:20 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						9769ab2226 
					 
					
						
						
							
							Remove trailing whitespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21408  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-21 20:19:05 +00:00 
						 
				 
			
				
					
						
							
							
								Alkis Evlogimenos 
							
						 
					 
					
						
						
							
						
						c72c617a4e 
					 
					
						
						
							
							Add includes and use std:: for standard library calls to make code  
						
						... 
						
						
						
						compile on windows. This patch was contributed by Paolo Invernizzi.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16539  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-09-28 14:42:44 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						551ccae044 
					 
					
						
						
							
							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/.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16137  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-09-01 22:55:40 +00:00 
						 
				 
			
				
					
						
							
							
								Brian Gaeke 
							
						 
					 
					
						
						
							
						
						d0fde30ce8 
					 
					
						
						
							
							Put all LLVM code into the llvm namespace, as per bug 109.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9903  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-11 22:41:34 +00:00 
						 
				 
			
				
					
						
							
							
								John Criswell 
							
						 
					 
					
						
						
							
						
						b2109ce978 
					 
					
						
						
							
							Added LLVM notice.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9300  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-10-20 19:46:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						48486893f4 
					 
					
						
						
							
							Standardize header file comments  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8782  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-30 18:37:50 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						5560c9d49c 
					 
					
						
						
							
							Spell `necessary' correctly.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7944  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-08-18 14:43:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d091d85c15 
					 
					
						
						
							
							Fix visibility problem exposed by GCC 3.3  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7313  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-25 17:46:25 +00:00 
						 
				 
			
				
					
						
							
							
								Brian Gaeke 
							
						 
					 
					
						
						
							
						
						a9f6e4ae0e 
					 
					
						
						
							
							Regularize the names of #include-guards.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6732  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-17 00:35:55 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						6f2ec7f59d 
					 
					
						
						
							
							Update comment  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5752  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-03-21 21:40:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4a63b72df9 
					 
					
						
						
							
							Don't #include <Support/*>, #include "Support/*"  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4325  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-28 02:11:53 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						de32fedb8c 
					 
					
						
						
							
							GCC 3.1 changes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3076  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-25 15:00:43 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8dc67168cc 
					 
					
						
						
							
							GCC 3.1 fixes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3066  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-24 22:20:00 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						04bb837cc0 
					 
					
						
						
							
							Genericize the ReversePostOrderIterator.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1785  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-02-24 21:48:59 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7612c90351 
					 
					
						
						
							
							PostOrderIterator really does depend on Method and BasicBlock.  Obviously this  
						
						... 
						
						
						
						is a huge fixme.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1682  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-02-04 16:29:55 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						697954c15d 
					 
					
						
						
							
							Changes to build successfully with GCC 3.02  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1503  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-01-20 22:54:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						cee8f9ae67 
					 
					
						
						
							
							Create a new #include "Support/..." directory structure to move things  
						
						... 
						
						
						
						from "llvm/Support/..." that are not llvm dependant.
Move files and fix #includes
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1400  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-11-27 00:03:19 +00:00