DPutils: utilities for DP

[ bsd3, data, library ] [ Propose Tags ] [ Report a vulnerability ]

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


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.0.0.2, 0.0.1.0, 0.0.2.0, 0.1.0.0, 0.1.1.0
Change log changelog.md
Dependencies attoparsec (>=0.13), base (>=4.7 && <5.0), bytestring, containers, 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), transformers (>=0.5), vector (>=0.10) [details]
Tested with ghc ==8.8, ghc ==8.10, ghc ==9.0
License BSD-3-Clause
Copyright Christian Hoener zu Siederdissen, 2016-2021
Author Christian Hoener zu Siederdissen, 2016-2021
Maintainer choener@bioinf.uni-leipzig.de
Category Data
Home page https://github.com/choener/DPutils
Bug tracker https://github.com/choener/DPutils/issues
Source repo head: git clone git://github.com/choener/DPutils
Uploaded by ChristianHoener at 2021-06-04T09:21:25Z
Distributions LTSHaskell:0.1.1.0, NixOS:0.1.1.0, Stackage:0.1.1.0
Reverse Dependencies 11 direct, 27 indirect [details]
Downloads 4100 total (28 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2021-06-04 [all 1 reports]

Readme for DPutils-0.1.1.0

[back to package description]

github action: master

DPutils

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.

Contact

Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany
choener@bioinf.uni-leipzig.de
http://www.bioinf.uni-leipzig.de/~choener/