[PATCH] D41605: StructurizeCFG: Fix broken backedge detection

[Matt Arsenault via Phabricator via llvm-commits]

arsenm updated this revision to Diff 128428.
arsenm added a comment.

Don't have a separate loop discover backedges, and avoid needing to reverse the vector. Still uses the visited set, since the alternative would be to somehow track the visit number which is essentially the same thing.


https://reviews.llvm.org/D41605

Files:
  lib/Transforms/Scalar/StructurizeCFG.cpp
  test/CodeGen/AMDGPU/multilevel-break.ll
  test/CodeGen/AMDGPU/nested-loop-conditions.ll
  test/Transforms/StructurizeCFG/AMDGPU/backedge-id-bug.ll
  test/Transforms/StructurizeCFG/AMDGPU/lit.local.cfg
  test/Transforms/StructurizeCFG/nested-loop-order.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D41605.128428.patch
Type: text/x-patch
Size: 34571 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180102/669b493b/attachment.bin>