DPutils

utilities for DP

LTS Haskell 24.17:	0.1.1.0
Stackage Nightly 2025-10-31:	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.Vector
  - Data.Vector.Generic
    - Data.Vector.Generic.Unstream
Math
- Math.TriangularNumbers
Pipes
- Pipes.Parallel
- Pipes.Split
  - Pipes.Split.ByteString
Streaming
- Streaming.Primitive

Depends on 19 packages(full list with versions):

attoparsec, base, bytestring, containers, kan-extensions, lens, mtl, parallel, pipes, pipes-bytestring, pipes-parse, primitive, QuickCheck, smallcheck, streaming, streaming-bytestring, stringsearch, transformers, vector

Used by 1 package in nightly-2025-10-31(full list with versions):

SciBaseTypes

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