utilities for DP https://github.com/choener/DPutils

Latest on Hackage:

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD3 licensed by Christian Hoener zu Siederdissen, 2016

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


  • Pipes.Split.ByteString splits a bytestring based on a given pattern (example usage in tests/properties.hs)

  • Math.TriangularNumbers collects functions for triangular numbers and indexing
  • Data.Paired.Foldable for upper triangular pairings [work in progress]
  • renamed modules into new Paired hierarchy
  • helper functions for parallelisation within a pipes pipe

  • initial checkin
  • upper triangular and rectangular combinations
comments powered byDisqus