Change the Dominators recalculate() function to only rely on GraphTraits
authorAnna Zaks <ganna@apple.com>
Mon, 5 Dec 2011 19:17:04 +0000 (19:17 +0000)
committerAnna Zaks <ganna@apple.com>
Mon, 5 Dec 2011 19:17:04 +0000 (19:17 +0000)
commite15402f92b6949d2474cc82648239fe22e5a2209
tree3a8d9b6a4490722e9480b6fba1c0617086a3fd45
parentfef3f9aed38950877deff6c55331f42dfd852c1c
Change the Dominators recalculate() function to only rely on GraphTraits

This is a patch by Guoping Long!

As part of utilizing LLVM Dominator computation in Clang, made two changes to LLVM dominators tree implementation:

 - (1) Change the recalculate() template function to only rely on GraphTraits.
 - (2) Add a size() method to GraphTraits template class to query the number of nodes in the graph.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145837 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/GraphTraits.h
include/llvm/Analysis/DominatorInternals.h
include/llvm/Analysis/Dominators.h
include/llvm/CodeGen/MachineFunction.h
include/llvm/Support/CFG.h