DPutils: utilities for DP

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.



Small set of utility functions, as well as the base types for generic backtracing.

[Skip to ReadMe]


Change logchangelog.md
Dependenciesattoparsec (>=0.13), base (>=4.7 && <5.0), bytestring, containers, criterion (>=1.1), kan-extensions (>=4.0), lens (>=4.0), mtl, parallel (>=3.0), pipes (>=4.0), pipes-bytestring (>=2.0), pipes-parse (>=3.0), primitive (>=0.6), QuickCheck (>=2.7), smallcheck (>=1.1), streaming (>=0.1), streaming-bytestring (>=0.1), stringsearch (>=0.3), tasty (>=0.11), tasty-quickcheck (>=0.8), tasty-smallcheck (>=0.8), tasty-th (>=0.1), transformers (>=0.5), vector (>=0.10) [details]
CopyrightChristian Hoener zu Siederdissen, 2016-2019
AuthorChristian Hoener zu Siederdissen, 2016-2019
Home pagehttps://github.com/choener/DPutils
Bug trackerhttps://github.com/choener/DPutils/issues
Source repositoryhead: git clone git://github.com/choener/DPutils
UploadedWed Mar 27 13:42:50 UTC 2019 by ChristianHoener




Maintainers' corner

For package maintainers and hackage trustees

Readme for DPutils-

[back to package description]

Build Status


Small set of utility functions. Currently centered around dynamic programming.

Math.TriangularNumbers provides indexing into upper triangular tables. With back and forth between the index pair and the linear index.

Data.Paired.Vector provided rectangular and upper-triangular pairing of elements from a vector.

Data.Paired.Foldable is a more powerful generalization of such pairing for any foldable container. We try to only retain elements that will be needed for the pairing, while others are being filtered out.

Pipes.Parallel provides some simple tools for parallelisation of tasks with the pipes eco-system.


Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany