diff options
| author | Abhinav271828 <71174780+Abhinav271828@users.noreply.github.com> | 2024-01-22 14:22:01 +0530 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-01-22 14:22:01 +0530 |
| commit | 68a5261d260e95148755c6725f56957cb8fd23a3 (patch) | |
| tree | 09a22eac5baf3fb256a0478b1f1795c9aff3cd7e /llvm/lib/Transforms/Utils/Local.cpp | |
| parent | 5fb39efe680642c6cab072560efa3bfce6646fb0 (diff) | |
| download | llvm-68a5261d260e95148755c6725f56957cb8fd23a3.zip llvm-68a5261d260e95148755c6725f56957cb8fd23a3.tar.gz llvm-68a5261d260e95148755c6725f56957cb8fd23a3.tar.bz2 | |
[MLIR][Presburger] Implement function to evaluate the number of terms in a generating function. (#78078)
We implement `computeNumTerms()`, which counts the number of terms in a
generating function by substituting the unit vector in it.
This is the main function in Barvinok's algorithm – the number of points
in a polytope is given by the number of terms in the generating function
corresponding to it.
We also modify the GeneratingFunction class to have `const` getters and
improve the simplification of QuasiPolynomials.
Diffstat (limited to 'llvm/lib/Transforms/Utils/Local.cpp')
0 files changed, 0 insertions, 0 deletions