Extricate the "reverse" support from the depth-first iterator. This is really
authorChris Lattner <sabre@nondot.org>
Mon, 13 Oct 2003 15:45:33 +0000 (15:45 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 13 Oct 2003 15:45:33 +0000 (15:45 +0000)
commit4846f4b87a31797ba0bc6c96862a1128acf16149
treec5b1edfce5ff513f00bae0bf08ed275618669758
parentba7beb084c7570cc2259cb97bf8266cf4fddc03d
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
include/Support/DepthFirstIterator.h
include/llvm/ADT/DepthFirstIterator.h