History log of /external/llvm/include/llvm/ADT/PostOrderIterator.h
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
dce4a407a24b04eebc6a376f8e62b41aaa7b071f 29-May-2014 Stephen Hines <srhines@google.com> Update LLVM for 3.5 rebase (r209712).

Change-Id: I149556c940fb7dc92d075273c87ff584f400941f
/external/llvm/include/llvm/ADT/PostOrderIterator.h
80c6a66bbfb748c230d52345ededd3fd35ebddd7 20-Mar-2013 Rafael Espindola <rafael.espindola@gmail.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
1cacae0f297b7330c4cd2b4f0a1f95ab2615bd65 17-Jul-2012 Jakob Stoklund Olesen <stoklund@2pi.dk> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
31f18eeb2bff53ce48c9c980f0b0676401d593c8 17-Jul-2012 Jakob Stoklund Olesen <stoklund@2pi.dk> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
5207936a24ab9e0bfaa10e798625df65143e3716 04-Aug-2011 Andrew Trick <atrick@apple.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
697ffd61a47af38ac932628e942d75952f901fcd 09-Feb-2011 Dan Gohman <gohman@apple.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
2dac4c1b519feaf1ef63514f07fa16aa5dc7d89a 08-Jul-2010 Duncan Sands <baldrick@free.fr> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
a0994b1a13ef3437f5442b9fec1750b150da175a 08-Jul-2010 Duncan Sands <baldrick@free.fr> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
7362ce08cb2c1f0b544b18dbc21630fb4baebcfc 28-Aug-2009 Gabor Greif <ggreif@gmail.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
f0891be8bdbeeadb39da5575273b6645755fa383 27-Aug-2009 Gabor Greif <ggreif@gmail.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
151f369c539d77c50f1c4eeb79659666a620d679 07-Jul-2009 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
be24f1b7fb093380f9bac489f4b70a7e133be7b5 16-Jun-2009 Owen Anderson <resistor@mac.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
a2769a33c94f021a609a462b28ebea069eba6f74 20-Feb-2009 Misha Brukman <brukman+llvm@gmail.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
3a54b3dc87a581c203b18050b4f787b4ca28a12c 09-Jan-2009 Misha Brukman <brukman+llvm@gmail.com> Removed trailing whitespace.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@62000 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
43d1fd449f1a0ac9d9dafa0b9569bb6b2e976198 29-May-2008 Anton Korobeynikov <asl@math.spbu.ru> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
7ed47a13356daed2a34cd2209a31f92552e3bdd8 29-Dec-2007 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
1dcca6b2d0bb8fb374134c9db58ed15b2164fc1d 24-Sep-2007 Owen Anderson <resistor@mac.com> Fix typo.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42256 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
410354fe0c052141dadeca939395743f8dd58e38 22-Feb-2006 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
8b6cea1b9595c1ddbb07dbbe8a8af781d78cd51d 07-Dec-2005 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
767a033a5cc6a8003d72a7a243cb60d9bae674d3 06-Dec-2005 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
3b1b6e626e42eb22869a28b02a463de5597f9822 22-Apr-2005 Misha Brukman <brukman+llvm@gmail.com> Convert tabs to spaces


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21436 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
9769ab22265b313171d201b5928688524a01bd87 21-Apr-2005 Misha Brukman <brukman+llvm@gmail.com> Remove trailing whitespace


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21408 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
c72c617a4ea3784c9a9f634478dc405ef6b2866b 28-Sep-2004 Alkis Evlogimenos <alkis@evlogimenos.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
551ccae044b0ff658fe629dd67edd5ffe75d10e8 02-Sep-2004 Reid Spencer <rspencer@reidspencer.com> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
d0fde30ce850b78371fd1386338350591f9ff494 11-Nov-2003 Brian Gaeke <gaeke@uiuc.edu> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
b2109ce97881269a610fa4afbcbca350e975174d 20-Oct-2003 John Criswell <criswell@uiuc.edu> Added LLVM notice.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9300 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
48486893f46d2e12e926682a3ecb908716bc66c4 30-Sep-2003 Chris Lattner <sabre@nondot.org> Standardize header file comments


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8782 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
5560c9d49ccae132cabf1155f18aa0480dce3eda 18-Aug-2003 Misha Brukman <brukman+llvm@gmail.com> Spell `necessary' correctly.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7944 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
d091d85c15d56adca38f3522ff4ac0997141e326 25-Jul-2003 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
a9f6e4ae0eaea69949755807b7207177f256eace 17-Jun-2003 Brian Gaeke <gaeke@uiuc.edu> Regularize the names of #include-guards.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6732 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
6f2ec7f59daa76df2bd98c4dda3d46cd20c66d37 21-Mar-2003 Chris Lattner <sabre@nondot.org> Update comment


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5752 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
4a63b72df95b5c0d4af064cef19377f811ba6060 28-Oct-2002 Chris Lattner <sabre@nondot.org> Don't #include <Support/*>, #include "Support/*"


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4325 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
de32fedb8c6ec95258dd9e3c104f0e7e49f283cd 25-Jul-2002 Chris Lattner <sabre@nondot.org> GCC 3.1 changes


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3076 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
8dc67168ccbd09821ff6d963b26461e9b47028e7 25-Jul-2002 Chris Lattner <sabre@nondot.org> GCC 3.1 fixes


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3066 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
04bb837cc0edf2f1908a0ec9b04989598a13cc6a 24-Feb-2002 Chris Lattner <sabre@nondot.org> Genericize the ReversePostOrderIterator.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1785 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/PostOrderIterator.h
7612c90351f49fa8cc7f23eb2bd2d6206229feac 04-Feb-2002 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
697954c15da58bd8b186dbafdedd8b06db770201 20-Jan-2002 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h
cee8f9ae67104576b2028125b56e9ba4856a1d66 27-Nov-2001 Chris Lattner <sabre@nondot.org> 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
/external/llvm/include/llvm/ADT/PostOrderIterator.h