The dawg package
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.
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 |
|---|---|
| Dependencies | base (4.*), binary, containers, mtl, vector, vector-binary |
| 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 | git clone https://github.com/kawu/dawg.git |
| Upload date | Fri Nov 23 01:47:04 UTC 2012 |
| Uploaded by | JakubWaszczuk |
| Built on | ghc-7.6 |
Modules
Downloads
- dawg-0.6.0.tar.gz (Cabal source package)
- package description (included in the package)