[all-commits] [llvm/llvm-project] 4018d2: LoopNest Analysis expansion to return instructions...

[whitneywhtsang via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 4018d25da8ab7d2392ef444e1134fe262d47dad8
      https://github.com/llvm/llvm-project/commit/4018d25da8ab7d2392ef444e1134fe262d47dad8
  Author: Mark Danial <Mark.Danial at ibm.com>
  Date:   2021-08-17 (Tue, 17 Aug 2021)

  Changed paths:
    M llvm/include/llvm/Analysis/LoopNestAnalysis.h
    M llvm/lib/Analysis/LoopNestAnalysis.cpp
    M llvm/unittests/Analysis/LoopNestTest.cpp

  Log Message:
  -----------
  LoopNest Analysis expansion to return instructions that prevent a Loop
Nest from being perfect

Expand LoopNestAnalysis to return the full list of instructions that
cause a loop nest to be imperfect. This is useful for other passes to
know if they should continue for in the inner loops.
Added New function getInterveningInstructions
that returns a small vector with the instructions that prevent a loop
for being perfect. Also added a couple of helper functions to reduce
code duplication.

Reviewed By: Whitney

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