inducer / islpy

Python wrapper for isl, an integer set library
http://pypi.python.org/pypi/islpy
73 stars 19 forks source link
code-generation isl loop-optimization polyhedral-model python wrapper

islpy: Polyhedral Analysis from Python

.. image:: https://gitlab.tiker.net/inducer/islpy/badges/main/pipeline.svg :alt: Gitlab Build Status :target: https://gitlab.tiker.net/inducer/islpy/commits/main .. image:: https://github.com/inducer/islpy/workflows/CI/badge.svg?branch=main :alt: Github Build Status :target: https://github.com/inducer/islpy/actions?query=branch%3Amain+workflow%3ACI .. image:: https://badge.fury.io/py/islpy.svg :alt: Python Package Index Release Page :target: https://pypi.org/project/islpy/ .. image:: https://zenodo.org/badge/2021524.svg :alt: Zenodo DOI for latest release :target: https://zenodo.org/badge/latestdoi/2021524

islpy is a Python wrapper around Sven Verdoolaege's isl <https://libisl.sourceforge.io/>_, a library for manipulating sets and relations of integer points bounded by linear constraints.

Supported operations on sets include

It also includes an ILP solver based on generalized basis reduction, transitive closures on maps (which may encode infinite graphs), dependence analysis and bounds on piecewise step-polynomials.

Islpy comes with comprehensive documentation <http://documen.tician.de/islpy>_.

Requirements: islpy needs a C++ compiler to build. It can optionally make use of GMP for support of large integers.

One important thing to know about islpy is that it exposes every function in isl that is visible in the headers, not just what isl's authors consider its documented, public API (marked by __isl_export). These (technically) undocumented functions are marked in the islpy documentation. Many of them are useful and essential for certain operations, but isl's API stability guarantees do not apply to them. Use them at your own risk.