]> granicus.if.org Git - llvm/commit
Fix trellis layout to avoid mis-identify triangle.
authorDehao Chen <dehao@google.com>
Thu, 23 Mar 2017 23:28:09 +0000 (23:28 +0000)
committerDehao Chen <dehao@google.com>
Thu, 23 Mar 2017 23:28:09 +0000 (23:28 +0000)
commita68ea0045a6cc10f9fcc315ed6cc0935d8862e9e
treefa5119921c5939edde541d7964cbe291e8fb49a1
parentf62637a83737d955b8c19d0113f1b088ff26904e
Fix trellis layout to avoid mis-identify triangle.

Summary:
For the following CFG:

A->B
B->C
A->C

If there is another edge B->D, then ABC should not be considered as triangle.

Reviewers: davidxl, iteratee

Reviewed By: iteratee

Subscribers: nemanjai, llvm-commits

Differential Revision: https://reviews.llvm.org/D31310

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@298661 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/MachineBlockPlacement.cpp
test/CodeGen/PowerPC/tail-dup-layout.ll