[all-commits] [llvm/llvm-project] 3430ae: [mlir] Update LICM to support Graph Regions

[Jeff Niu via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 3430ae1e7baa11992084e3624eb28f9dfd941ec7
      https://github.com/llvm/llvm-project/commit/3430ae1e7baa11992084e3624eb28f9dfd941ec7
  Author: Mogball <jeffniu22 at gmail.com>
  Date:   2022-04-15 (Fri, 15 Apr 2022)

  Changed paths:
    M mlir/lib/Interfaces/LoopLikeInterface.cpp
    M mlir/test/Transforms/loop-invariant-code-motion.mlir
    M mlir/test/lib/Dialect/Test/TestOps.td

  Log Message:
  -----------
  [mlir] Update LICM to support Graph Regions

Changes the algorithm of LICM to support graph regions (no guarantee of topologically sorted order). Also fixes an issue where ops with recursive side effects and regions would not be hoisted if any nested ops used operands that were defined within the nested region.

Reviewed By: rriddle

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