llvm-project/mlir/unittests
Arjun P 33f574672f [MLIR] Redundancy detection for FlatAffineConstraints using Simplex
This patch adds the capability to perform constraint redundancy checks for `FlatAffineConstraints` using `Simplex`, via a new member function `FlatAffineConstraints::removeRedundantConstraints`. The pre-existing redundancy detection algorithm runs a full rational emptiness check for each inequality separately for checking redundancy. Leveraging the existing `Simplex` infrastructure, in this patch we have an algorithm for redundancy checks that can check each constraint by performing pivots on the tableau, which provides an alternative to running Fourier-Motzkin elimination for each constraint separately.

Differential Revision: https://reviews.llvm.org/D84935
2020-08-20 13:38:51 +05:30
..
Analysis [MLIR] Redundancy detection for FlatAffineConstraints using Simplex 2020-08-20 13:38:51 +05:30
Dialect Separate the Registration from Loading dialects in the Context 2020-08-19 01:19:03 +00:00
IR Separate the Registration from Loading dialects in the Context 2020-08-19 01:19:03 +00:00
Pass Separate the Registration from Loading dialects in the Context 2020-08-19 01:19:03 +00:00
SDBM Separate the Registration from Loading dialects in the Context 2020-08-19 01:19:03 +00:00
TableGen Separate the Registration from Loading dialects in the Context 2020-08-19 01:19:03 +00:00
CMakeLists.txt Use INTERFACE_COMPILE_OPTIONS to disable -Wsuggest-override for any target that links to gtest 2020-07-27 08:37:01 -07:00