[all-commits] [llvm/llvm-project] 45ea54: [MLIR] Introduce coalesce for PresburgerSet

[Michel Weber via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 45ea542dd82216364a144324c44ff82caf905a58
      https://github.com/llvm/llvm-project/commit/45ea542dd82216364a144324c44ff82caf905a58
  Author: Michel Weber <michel.weber at inf.ethz.ch>
  Date:   2021-12-09 (Thu, 09 Dec 2021)

  Changed paths:
    M mlir/include/mlir/Analysis/Presburger/Simplex.h
    M mlir/include/mlir/Analysis/PresburgerSet.h
    M mlir/lib/Analysis/Presburger/Simplex.cpp
    M mlir/lib/Analysis/PresburgerSet.cpp
    M mlir/unittests/Analysis/Presburger/CMakeLists.txt
    M mlir/unittests/Analysis/Presburger/SimplexTest.cpp
    M mlir/unittests/Analysis/PresburgerSetTest.cpp

  Log Message:
  -----------
  [MLIR] Introduce coalesce for PresburgerSet

This patch provides functionality for simplifying `PresburgerSet`s by checking if any `FlatAffineConstraints` in the set is contained in another, and removing such redundant FACs.

This is part of a series of patches to provide functionality for [integer set coalescing](http://impact.gforge.inria.fr/impact2015/papers/impact2015-verdoolaege.pdf) in MLIR.

Reviewed By: arjunp

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