[all-commits] [llvm/llvm-project] 5aa603: [mlir] Make topologicalSort iterative and consider...

[Thomas via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 5aa6038a407451da2ca5438c5b03c40aa4c72aad
      https://github.com/llvm/llvm-project/commit/5aa6038a407451da2ca5438c5b03c40aa4c72aad
  Author: thomasraoux <thomasraoux at google.com>
  Date:   2021-11-10 (Wed, 10 Nov 2021)

  Changed paths:
    M mlir/lib/Analysis/SliceAnalysis.cpp
    A mlir/test/Analysis/test-topoligical-sort.mlir
    M mlir/test/lib/Analysis/CMakeLists.txt
    A mlir/test/lib/Analysis/TestSlice.cpp
    M mlir/tools/mlir-opt/mlir-opt.cpp

  Log Message:
  -----------
  [mlir] Make topologicalSort iterative and consider op regions

When doing topological sort we need to make sure an op is scheduled before any
of the ops within its regions.
Also change the algorithm to not be recursive in order to prevent potential
stack overflow.

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