[llvm-commits] Refactoring of the dominator tree implementation for Clang

[Guoping Long]

Hi, LLVM

  Recently I am refactoring the dominators tree implementation in LLVM for
Clang. In order to deal with different GraphTraits implementation between
LLVM and Clang,  I also 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.

 Attached is the patch. I also include the clang side patch for reference.
Please let me know your comments. Thanks!

--
Guoping
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20111130/4b1bbb14/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: dominators-llvm.patch
Type: application/octet-stream
Size: 4772 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20111130/4b1bbb14/attachment.obj>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: dominators-clang.patch
Type: application/octet-stream
Size: 17572 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20111130/4b1bbb14/attachment-0001.obj>