Metadata-Version: 2.5
Name: padapto
Version: 0.0.1
Summary: Facilitate the exploration and design of dynamic programming algorithms in an algebraic style
Project-URL: Homepage, https://github.com/matteodelabre/padapto
Project-URL: Bug Tracker, https://github.com/matteodelabre/padapto/issues
Author-email: Mattéo Delabre <git.matteo@delab.re>
License-File: LICENSE
Classifier: License :: OSI Approved :: GNU General Public License v3 or later (GPLv3+)
Classifier: Operating System :: OS Independent
Classifier: Programming Language :: Python :: 3
Requires-Python: >=3.12
Requires-Dist: immutables
Requires-Dist: sowing
Description-Content-Type: text/markdown

# padapto

*padapto* (_Python Algebraic Dynamic Programming Toolkit_) is a Python library designed to facilitate the exploration and design of dynamic programming algorithms in an algebraic style.
A full documentation will appear later; for now, please refer to the [examples](examples/) directory.

## Roadmap

- Add more examples (parsing, reconciliation, problems on sets, folding, matrix multiplication, ...)
- Write documentation
- Investigate grammar products
- Investigate optimizations that inline algebra functions through AST transformations

hierarchical force-directed layout:

mode="ipsep";
overlap="ipsep";
levelsgap=2.0;
diredgeconstraints=true;
