llvm/mlir
Arjun P da92f92621 [MLIR][Presburger] IntegerPolyhedron: add support for symbolic integer lexmin
Add support for computing the symbolic integer lexmin of a polyhedron.
This finds, for every assignment to the symbols, the lexicographically
minimum value attained by the dimensions. For example, the symbolic lexmin
of the set

`(x, y)[a, b, c] : (a <= x, b <= x, x <= c)`

can be written as

```
x = a if b <= a, a <= c
x = b if a <  b, b <= c
```

This also finds the set of assignments to the symbols that make the lexmin unbounded.

Reviewed By: Groverkss

Differential Revision: https://reviews.llvm.org/D122985
2022-04-05 00:24:57 +01:00
..
benchmark/python [mlir] Move the Builtin FuncOp to the Func dialect 2022-03-16 17:07:03 -07:00
cmake/modules Remove include_directories() from cmake mlir_tablegen() function (NFC) 2022-03-14 04:36:24 +00:00
docs [MLIR] Add nested symbols into LangRef 2022-04-04 22:06:19 +05:30
examples [mlir] Rework the implementation of TypeID 2022-04-04 13:52:26 -07:00
include [MLIR][Presburger] IntegerPolyhedron: add support for symbolic integer lexmin 2022-04-05 00:24:57 +01:00
lib [MLIR][Presburger] IntegerPolyhedron: add support for symbolic integer lexmin 2022-04-05 00:24:57 +01:00
python Revert "Added an empty __init__.py file to the MLIR Python bindings" 2022-03-31 20:03:52 +02:00
test [mlir] Rework the implementation of TypeID 2022-04-04 13:52:26 -07:00
tools [mlir] Rework the implementation of TypeID 2022-04-04 13:52:26 -07:00
unittests [MLIR][Presburger] IntegerPolyhedron: add support for symbolic integer lexmin 2022-04-05 00:24:57 +01:00
utils [MLIR] Fix MLIR vim syntax file 2022-04-04 09:02:32 -07:00
.clang-format
.clang-tidy
CMakeLists.txt mlir: set CMAKE_INCLUDE_CURRENT_DIR to fix out-of-tree builds 2022-03-19 18:22:09 -05:00
LICENSE.TXT
README.md

Multi-Level Intermediate Representation

See https://mlir.llvm.org/ for more information.