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

Versions 0.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
Dependencies base (==4.*), binary, containers, monad-codec (==0.2.*), mtl, vector, vector-binary [details]
License BSD3
Copyright Copyright (c) 2012 IPI PAN
Author Jakub Waszczuk
Maintainer waszczuk.kuba@gmail.com
Stability experimental
Category Data, Data Structures
Home page https://github.com/kawu/dawg
Source repository head: git clone https://github.com/kawu/dawg.git
Uploaded Wed Nov 14 18:38:08 UTC 2012 by JakubWaszczuk
Distributions NixOS:0.11
Downloads 2911 total (50 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees