[all-commits] [llvm/llvm-project] 63dead: Introduce subtraction for FlatAffineConstraints

[Arjun P via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 63dead2096cd6a2190ba11071938b937be8bf159
      https://github.com/llvm/llvm-project/commit/63dead2096cd6a2190ba11071938b937be8bf159
  Author: Arjun P <arjunpitchanathan at gmail.com>
  Date:   2020-10-07 (Wed, 07 Oct 2020)

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

  Log Message:
  -----------
  Introduce subtraction for FlatAffineConstraints

Subtraction is a foundational arithmetic operation that is often used when computing, for example, data transfer sets or cache hits. Since the result of subtraction need not be a convex polytope, a new class `PresburgerSet` is introduced to represent unions of convex polytopes.

Reviewed By: ftynse, bondhugula

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