[all-commits] [llvm/llvm-project] 29f37f: CycleInfo: Fix splitCriticalEdge (#68584)

[petar-avramovic via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 29f37f812f80e376725ce9005e3dfdd53b18ff30
      https://github.com/llvm/llvm-project/commit/29f37f812f80e376725ce9005e3dfdd53b18ff30
  Author: petar-avramovic <56677889+petar-avramovic at users.noreply.github.com>
  Date:   2023-10-11 (Wed, 11 Oct 2023)

  Changed paths:
    M llvm/include/llvm/ADT/GenericCycleImpl.h
    M llvm/include/llvm/ADT/GenericCycleInfo.h

  Log Message:
  -----------
  CycleInfo: Fix splitCriticalEdge (#68584)

There are cases when cycle that contains both Pred and Succ is not
found: Pred is in a smaller cycle that is contained in a larger cycle
that also contains Succ, or Pred and Succ are in disjointed innermost
cycles but there is a larger cycle that contains both.
Add efficient helper function that finds innermost cycle that contains
both Pred and Succ if it exists.