[PATCH] D39385: [BranchProbabilityInfo] Handle irreducible loops.

[Geoff Berry via Phabricator via llvm-commits]

gberry created this revision.

Compute the strongly connected components of the CFG and fall back to
use these for blocks that are in loops that are not detected by
LoopInfo when computing loop back-edge and exit branch probabilities.


https://reviews.llvm.org/D39385

Files:
  include/llvm/Analysis/BranchProbabilityInfo.h
  lib/Analysis/BranchProbabilityInfo.cpp
  test/Analysis/BranchProbabilityInfo/loop.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D39385.120682.patch
Type: text/x-patch
Size: 7740 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20171027/8c1e53a6/attachment.bin>