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 module provides fast insert and delete operations which can be used to build the automaton on-the-fly. Automaton from the Data.DAWG.Frozen module is ,,immutable'', but it has lower memory footprint and provides perfect hashing functionality.


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, mtl, vector, vector-binary
CopyrightCopyright (c) 2012 IPI PAN
AuthorJakub Waszczuk
CategoryData, Data Structures
Home page
Source repositoryhead: git clone
Upload dateFri Nov 23 01:47:04 UTC 2012
Uploaded byJakubWaszczuk
Downloads1056 total (100 in last 30 days)




Maintainers' corner

For package maintainers and hackage trustees