The dawg package

[Tags: bsd3, library]

The library implements directed acyclic word graphs (DAWGs), which can be also interpreted as minimal acyclic finite-state automata.

In most cases you can use the Data.DAWG module which provides the basic implementation of DAWGs. If values have substantial memory footprint consider using the Data.DAWG.Wrapper module instead.


Properties

Versions0.1.0, 0.2.0, 0.3.0, 0.4.0, 0.5.0, 0.6.0, 0.7.0, 0.7.1, 0.8, 0.8.1, 0.9, 0.10, 0.11
Dependenciesbase (==4.*), binary, containers, monad-codec (==0.2.*), mtl, vector, vector-binary
LicenseBSD3
CopyrightCopyright (c) 2012 IPI PAN
AuthorJakub Waszczuk
Maintainerwaszczuk.kuba@gmail.com
Stabilityexperimental
CategoryData, Data Structures
Home pagehttps://github.com/kawu/dawg
Source repositoryhead: git clone https://github.com/kawu/dawg.git
Upload dateWed Nov 14 18:38:08 UTC 2012
Uploaded byJakubWaszczuk
Downloads681 total (77 in last 30 days)

Modules

Downloads

Maintainers' corner

For package maintainers and hackage trustees