History log of /external/llvm/include/llvm/ADT/SCCIterator.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/SCCIterator.h
36b56886974eae4f9c5ebc96befd3e7bfe5de338 24-Apr-2014 Stephen Hines <srhines@google.com> Update to LLVM 3.5a.

Change-Id: Ifadecab779f128e62e430c2b4f6ddd84953ed617
/external/llvm/include/llvm/ADT/SCCIterator.h
255f89faee13dc491cb64fbeae3c763e7e2ea4e6 03-Dec-2012 Chandler Carruth <chandlerc@gmail.com> Sort the #include lines for the include/... tree with the script.

AKA: Recompile *ALL* the source code!

This one went much better. No manual edits here. I spot-checked for
silliness and grep-checked for really broken edits and everything seemed
good. It all still compiles. Yell if you see something that looks goofy.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@169133 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
f6eede5258af1b144e0777c25d89c57514a71371 20-Oct-2011 Duncan Sands <baldrick@free.fr> Avoid warnings about the parameter G being unused.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142573 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
4ed960061a1aa85bef288f06cb33c5c5b8706860 28-Jul-2011 Duncan Sands <baldrick@free.fr> This file was moved from Support to ADT. Correct a comment.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136344 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
b08904093ab97b0c0ef84f5834b4834c188cb44d 26-Jul-2011 Duncan Sands <baldrick@free.fr> Strip trailing whitespace.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136099 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
551b6751a0a1bace73d4490b02b720e5e5edf787 14-Feb-2011 Nick Lewycky <nicholas@mxc.ca> Fix typo in comment.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@125480 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
ca5e4f8e19f32c9ee6e93bc05c37095fb4cedb26 17-Apr-2010 Chris Lattner <sabre@nondot.org> reenable r101565, removing a problematic assertion.
CGSCC can delete nodes in regions of the callgraph that
have already been visited. If new CG nodes are allocated
to the same pointer, we shouldn't abort, just handle it
correctly by assigning a new number. This should restore
stability by removing invalidated pointers that *will* be
reused from the densemap in the iterator.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101628 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
bde0bb5f882ae708ca70a42bdd3a9805e63f6fb7 17-Apr-2010 Chris Lattner <sabre@nondot.org> building on the new CallGraphSCC abstraction, teach CallGraphSCCPassManager
to keep the node entries in scc_iterator up to date instead of dangling as
the SCC mutates.

This is a really terrible problem which was causing -g to affect codegen
because it would permute the memory image of the compiler process.

Thanks to Dale for expertly hunting it down.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101565 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
a3dfc646b4d772979f8994c07eeee6af57480d34 17-Apr-2010 Chris Lattner <sabre@nondot.org> move ReplaceNode out of line, rename scc_iterator::fini -> isAtEnd().

No functionality change.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101562 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
8b146240a2883fdbf0a7ad856df84a56c6f0d3d1 16-Apr-2010 Chris Lattner <sabre@nondot.org> tidy up


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101548 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
64d3973169781e7dff6bfc073908d5cb9fb21343 23-Dec-2009 David Greene <greened@obbligato.org> Convert debug messages to use dbgs(). Generally this means
s/errs/dbgs/g except for certain special cases.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92005 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
4a20c7a0a9ffa2b60668b1b8c39e550531dbcbb1 17-Nov-2009 Duncan Sands <baldrick@free.fr> 1. Allow SCCIterator to work with GraphT types that are constant.
2. Allow SCCIterator to work with inverse graphs.
3. Fix an incorrect comment in GraphTraits.h (the type in the comment
was given as GraphType* when it is actually const GraphType &).
Patch by Patrick Alexander Simmons.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89091 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
270fc1077b07d7de1adbc3016d566d1757273b63 15-Sep-2009 Chris Lattner <sabre@nondot.org> switch scciterator to use DenseMap instead of std::map


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81834 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.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/SCCIterator.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/SCCIterator.h
bbbfa99d3d18fe9f20265305e833666645ada528 23-Aug-2009 Chris Lattner <sabre@nondot.org> remove a few DOUTs here and there.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79832 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.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/SCCIterator.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/SCCIterator.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/SCCIterator.h
d96662360f49f9b94d0faa7ea8dba8582bc1b364 29-Nov-2006 Bill Wendling <isanbard@gmail.com> Support for llvm_ostreams.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@31988 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
cfb3ba060acb3af49dfa0f59070ff43f16df6e6b 06-Aug-2006 Chris Lattner <sabre@nondot.org> Silence a warning on x86-64, reported by chandlerc.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29535 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.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/SCCIterator.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/SCCIterator.h
de0579d94640fa4f32aaa618e954f9504db6da4d 13-Nov-2003 Chris Lattner <sabre@nondot.org> Add namespace qualifier


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9959 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
2d3e1ee93cd1d3423897ef9cd4faf26864730d0b 13-Nov-2003 Chris Lattner <sabre@nondot.org> Minor cleanups


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9958 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.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/SCCIterator.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/SCCIterator.h
55b2eb3ef828819a623444ce966e70ad86ad6da4 31-Aug-2003 Chris Lattner <sabre@nondot.org> Rename TarjanSCCIterator -> scc_iterator
* Increases consistency with other iterators (e.g. df_iterator, po_iterator...)
* It's shorter
* We don't name classes by the implementation, we name it for the interface!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8273 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
ff8fc078906da46b00aa102d724590b1b96e5526 31-Aug-2003 Chris Lattner <sabre@nondot.org> ELIMINATE the SCC class completely. One less thing deriving from std::vector


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8272 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
94d1092c6a385ff077fb28773d9ba3ad15cb9a8d 31-Aug-2003 Chris Lattner <sabre@nondot.org> Move the HasLoop method from the SCC class to the iterator class


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8268 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
b55cae23cb9bd6661093e8c2822be4fd721587e1 31-Aug-2003 Chris Lattner <sabre@nondot.org> * Cleanups
* operator* now returns a reference to the current SCC, instead of a possibly
null pointer


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8261 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
22ab2a16e5477d96d579c04a9798a6cddd277434 31-Aug-2003 Chris Lattner <sabre@nondot.org> Remove usage of unsigned long: unsigned should be enough!
Remove explicit use of a stack<>, use a vector instead


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8246 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
ca82e6c3d17461e45b90ae5a7ceee852edd140c8 31-Aug-2003 Chris Lattner <sabre@nondot.org> This file uses cerr without including <iostream>. Since it's just for debugging, comment it out


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8245 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
aeac00ed535feacf863f31184b47a9d95820c5fc 02-Aug-2003 Chris Lattner <sabre@nondot.org> Including statistics into an anonymous namespace that gets #included into
every file is a bad idea.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7489 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
7a73b80b9052136c8cd2234eb3433a07df7cf38e 30-Jun-2003 John Criswell <criswell@uiuc.edu> Merged in autoconf branch. This provides configuration via the autoconf
system.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7014 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
3889a2cb05c36f30050941679d5fd55d45e6a3ed 22-Jun-2003 Chris Lattner <sabre@nondot.org> Remove a ton of extraneous #includes


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6842 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.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/SCCIterator.h
be583b914d8156b99d3da264d5adca37fee8dbc9 11-Jun-2003 John Criswell <criswell@uiuc.edu> Included assert.h so that the code compiles under newer versions of GCC.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6682 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
1818275956b339de89ac57d90d37a88c3566048e 06-Dec-2002 Vikram S. Adve <vadve@cs.uiuc.edu> Bug fix in operator==() and in method fini().


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4945 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
d8a947e233a616b2f7d053e912bdb3f20e2c09a6 15-Nov-2002 Chris Lattner <sabre@nondot.org> Fix warning


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4708 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
169f8b838b3f3be75d605251ba3bdcc0ad09d795 11-Nov-2002 Chris Lattner <sabre@nondot.org> Add tarj_end() method


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4684 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h
5fe9171b38404bdb2296b849182769083c9d07b3 04-Nov-2002 Vikram S. Adve <vadve@cs.uiuc.edu> Generic graph iterator to enumerate the SCCs of a graph
in linear time using Tarjan's DFS algorithm.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4531 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SCCIterator.h