[all-commits] [llvm/llvm-project] e3889b: [mlir][Linalg] Replace DenseSet by UnionFind in Co...

Nicolas Vasilache via All-commits all-commits at lists.llvm.org
Wed Sep 15 03:36:09 PDT 2021


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: e3889b30590a8d61eec42b08bbe3708322c15205
      https://github.com/llvm/llvm-project/commit/e3889b30590a8d61eec42b08bbe3708322c15205
  Author: Nicolas Vasilache <nicolas.vasilache at gmail.com>
  Date:   2021-09-15 (Wed, 15 Sep 2021)

  Changed paths:
    M mlir/lib/Dialect/Linalg/Transforms/ComprehensiveBufferize.cpp

  Log Message:
  -----------
  [mlir][Linalg] Replace DenseSet by UnionFind in ComprehensiveBufferize - NFC

AliasInfo can now use union-find for a much more efficient implementation.
This brings no functional changes but large performance gains on more complex examples.

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




More information about the All-commits mailing list