Package Info

ghc-dawg-ord

install

Directed acyclic word graphs

Development/Libraries/Haskell
The library implements /directed acyclic word graphs/ (DAWGs) internally
represented as /minimal acyclic deterministic finite-state automata/.
The implemented version of DAWG can be seen as a map from sequences of alphabet
symbols (keys) to values.


The library allows to build DAWGs over any symbols and values provided that
they both have Ord instances (see the "Data.DAWG.Ord" module). It also
provides a fast insert operation which can be used to construct DAWGs
on-the-fly.
License: BSD-2-Clause
URL: https://hackage.haskell.org/package/dawg-ord

Categories

Development Libraries Haskell

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
0.5.1.0-bp150.2.3 info GA Release 2018-08-01 15
  • AArch64
  • ghc-dawg-ord
  • ghc-dawg-ord-devel
0.5.1.0-bp150.2.6 info GA Release 2018-07-30 15
  • ppc64le
  • x86-64
  • ghc-dawg-ord
  • ghc-dawg-ord-devel