[all-commits] [llvm/llvm-project] d4568e: [MLIR][LLVM] Fixed `topologicalSort()` to iterativ...

[George Mitenkov via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: d4568ed74328a28f79bee0738edf3d065232ced5
      https://github.com/llvm/llvm-project/commit/d4568ed74328a28f79bee0738edf3d065232ced5
  Author: George Mitenkov <georgemitenk0v at gmail.com>
  Date:   2020-10-02 (Fri, 02 Oct 2020)

  Changed paths:
    M mlir/lib/Target/LLVMIR/ModuleTranslation.cpp

  Log Message:
  -----------
  [MLIR][LLVM] Fixed `topologicalSort()` to iterative version

Instead of recursive helper method `topologicalSortImpl()`,
sort's implementation is moved to `topologicalSort()` function's
body directly. `llvm::ReversePostOrderTraversal` is used to create
a traversal of blocks in reverse post order.

Reviewed By: kiranchandramohan, rriddle

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