Add depth first iterator for trees
authorVictor Lomuller <victor@codeplay.com>
Mon, 4 Dec 2017 14:36:05 +0000 (14:36 +0000)
committerDiego Novillo <dnovillo@google.com>
Thu, 7 Dec 2017 15:07:56 +0000 (10:07 -0500)
commit731d1899b19bc5151ca5460a627d2f5cdb2dd5d3
tree03233bfd31794c2aacad15a5db2f087840cdc015
parent0c2396d20f768a85e676ee0583664f74b4d5ac3b
Add depth first iterator for trees

 - Add generic depth first iterator
 - Update the dominator tree to use this iterator instead of "randomly"
   iterate over the nodes
source/opt/CMakeLists.txt
source/opt/dominator_tree.cpp
source/opt/dominator_tree.h
source/opt/tree_iterator.h [new file with mode: 0644]
test/opt/dominator_tree/generated.cpp