DPutils

utilities for DP

https://github.com/choener/DPutils

LTS Haskell 24.24:0.1.1.0
Stackage Nightly 2025-12-16:0.1.1.0
Latest on Hackage:0.1.1.0

See all snapshots DPutils appears in

BSD-3-Clause licensed by Christian Hoener zu Siederdissen, 2016-2021
Maintained by [email protected]
This version can be pinned in stack with:DPutils-0.1.1.0@sha256:d504e8d82104679d9be67442a62c5a5b2f771b37fe56ef2b10905f4af5623fcc,3820

Module documentation for 0.1.1.0

  • DP
    • DP.Backtraced
      • DP.Backtraced.Core
  • Data
    • Data.Attoparsec
      • Data.Attoparsec.ByteString
        • Data.Attoparsec.ByteString.Streaming
    • Data.ByteString
      • Data.ByteString.Streaming
        • Data.ByteString.Streaming.Split
    • Data.Char
      • Data.Char.Util
    • Data.Info
    • Data.Ord
      • Data.Ord.Fast
    • Data.Paired
      • Data.Paired.Common
      • Data.Paired.Foldable
      • Data.Paired.Vector
    • Data.Vector
      • Data.Vector.Generic
        • Data.Vector.Generic.Unstream
  • Math
    • Math.TriangularNumbers
  • Pipes
    • Pipes.Parallel
    • Pipes.Split
      • Pipes.Split.ByteString
  • Streaming
    • Streaming.Primitive
Used by 1 package in nightly-2024-01-10(full list with versions):
SciBaseTypes

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
[email protected]
http://www.bioinf.uni-leipzig.de/~choener/

Changes

0.1.1.0

  • Data.Ord.Fast provides fast versions of min/max (until GHC catches up)
  • Data.Info for “hand-written” Show-like instances to be used in an interactive environment. The info might, for example, return the length, beginning, and end of a string.

0.1.0.0

  • DP.Backtraced.Core provide a “core” system for backtraces in DP algorithms, splitting out individual tapes

0.0.2.0

  • Data.ByteString.Streaming.Split with generic splitting operations for the bytestring-streaming library

0.0.1.0

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

0.0.0.2

  • 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

0.0.0.1

  • initial checkin
  • upper triangular and rectangular combinations