dawg-ord: Directed acyclic word graphs
The library implements directed acyclic word graphs (DAWGs) internally represented as /minimal acyclic deterministic finite-state automata/.
The library allows to build DAWGs from words over any alphabet
providing an Ord
instance.
It also provides a fast insert operation which can be used to
build DAWGs on-the-fly.
Downloads
- dawg-ord-0.3.1.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.2, 0.3, 0.3.1, 0.4, 0.4.0.1, 0.4.0.2, 0.5.0.0, 0.5.0.1, 0.5.0.2, 0.5.1.0, 0.5.1.1, 0.5.1.2 |
---|---|
Dependencies | base (>=4.8 && <5), containers (>=0.4.1 && <0.6), mtl (>=2.1 && <2.3), transformers (>=0.3 && <0.5), vector (>=0.10 && <0.12) [details] |
License | BSD-3-Clause |
Copyright | Copyright (c) 2015 Jakub Waszczuk |
Author | Jakub Waszczuk |
Maintainer | waszczuk.kuba@gmail.com |
Revised | Revision 1 made by HerbertValerioRiedel at 2016-01-09T18:42:44Z |
Category | Data, Data Structures |
Home page | https://github.com/kawu/dawg-ord |
Source repo | head: git clone https://github.com/kawu/dawg-ord.git |
Uploaded | by JakubWaszczuk at 2016-01-08T14:52:52Z |
Distributions | |
Reverse Dependencies | 1 direct, 1 indirect [details] |
Downloads | 8481 total (41 in the last 30 days) |
Rating | 2.0 (votes: 1) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2016-01-08 [all 1 reports] |