[all-commits] [llvm/llvm-project] 31fbda: [mlir][transforms] Add topological sort analysis

[Matthias Springer via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 31fbdab376a4f90d793d16d4a4523be7d30d2604
      https://github.com/llvm/llvm-project/commit/31fbdab376a4f90d793d16d4a4523be7d30d2604
  Author: Matthias Springer <springerm at google.com>
  Date:   2022-08-15 (Mon, 15 Aug 2022)

  Changed paths:
    M mlir/include/mlir/Transforms/TopologicalSortUtils.h
    M mlir/lib/Transforms/Utils/TopologicalSortUtils.cpp
    M mlir/test/Transforms/test-toposort.mlir
    M mlir/test/lib/Transforms/CMakeLists.txt
    A mlir/test/lib/Transforms/TestTopologicalSort.cpp
    M mlir/tools/mlir-opt/mlir-opt.cpp

  Log Message:
  -----------
  [mlir][transforms] Add topological sort analysis

This change add a helper function for computing a topological sorting of a list of ops. E.g. this can be useful in transforms where a subset of ops should be cloned without dominance errors.

The analysis reuses the existing implementation in TopologicalSortUtils.cpp.

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