The dawg package

[Tags: bsd3, library]

The library implements directed acyclic word graphs (DAWGs) internaly represented as minimal acyclic deterministic finite-state automata.

The Data.DAWG.Dynamic module provides fast insert and delete operations which can be used to build the automaton on-the-fly. The automaton from the Data.DAWG.Static module has lower memory footprint and provides static hashing functionality.

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
Change logNone available
Dependenciesbase (==4.*), binary, containers (>=0.4.1 && <0.6), mtl, transformers, vector, vector-binary [details]
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
UploadedTue Jun 11 17:42:10 UTC 2013 by JakubWaszczuk
Downloads2263 total (107 in last 30 days)
Votes
0 []
StatusDocs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees