[all-commits] [llvm/llvm-project] 85c308: [StructurizeCFG] Fix region nodes ordering

[Ehud Katz via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 85c308804966e52a14bc98874a6cc6e42cbb1d40
      https://github.com/llvm/llvm-project/commit/85c308804966e52a14bc98874a6cc6e42cbb1d40
  Author: Ehud Katz <ehudkatz at gmail.com>
  Date:   2020-06-01 (Mon, 01 Jun 2020)

  Changed paths:
    M llvm/lib/Transforms/Scalar/StructurizeCFG.cpp
    A llvm/test/Transforms/StructurizeCFG/interleaved-loop-order.ll
    A llvm/test/Transforms/StructurizeCFG/nested-loop-subregion.ll

  Log Message:
  -----------
  [StructurizeCFG] Fix region nodes ordering

This is a reimplementation of the `orderNodes` function, as the old
implementation didn't take into account all cases.
The new implementation uses SCCs instead of Loops to take account of
irreducible loops.

Fix PR41509

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