llvm-6502/include/llvm/ADT
Chris Lattner 4846f4b87a Extricate the "reverse" support from the depth-first iterator. This is really
a crappy form of post-order traversal which really does not belong here.  While
we are at it, improve documentation and use a vector instead of a stack.

This improves the post dominator analysis pass by ~5%, and probably also helps
other passes as well.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9084 91177308-0d34-0410-b5e6-96231b3b80d8
2003-10-13 15:45:33 +00:00
..
BitSetVector.h Standardize header file comments 2003-09-30 18:37:50 +00:00
DepthFirstIterator.h Extricate the "reverse" support from the depth-first iterator. This is really 2003-10-13 15:45:33 +00:00
EquivalenceClasses.h Standardize header file comments 2003-09-30 18:37:50 +00:00
GraphTraits.h Standardize header file comments 2003-09-30 18:37:50 +00:00
HashExtras.h Standardize header file comments 2003-09-30 18:37:50 +00:00
ilist Standardize header file comments 2003-09-30 18:37:50 +00:00
PostOrderIterator.h Standardize header file comments 2003-09-30 18:37:50 +00:00
SCCIterator.h Rename TarjanSCCIterator -> scc_iterator 2003-08-31 20:01:57 +00:00
SetOperations.h Standardize header file comments 2003-09-30 18:37:50 +00:00
Statistic.h Move debugging support out of Statistic.h into Debug.h, implement the new DEBUG_TYPE facilities 2003-08-01 22:12:40 +00:00
STLExtras.h Standardize header file comments 2003-09-30 18:37:50 +00:00
StringExtras.h Output a very high-precision number 2003-10-05 00:41:07 +00:00
Tree.h Standardize header file comments 2003-09-30 18:37:50 +00:00
VectorExtras.h Initial checking: defult the make_vector function 2003-01-28 20:01:16 +00:00