dawg-ord: Directed acyclic word graphs
The library implements directed acyclic word graphs (DAWGs) internally represented as minimal acyclic deterministic finite-state automata. The implemented version of DAWG is, semantically, a map from sequences of alphabet symbols (keys) to values.
The library allows to build DAWGs over any symbols and values
provided that they both have Ord instances (see the
Data.DAWG.Ord module).
It also provides a fast insert operation which can be used to
construct DAWGs on-the-fly.
Downloads
- dawg-ord-0.4.0.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 && <5), containers (>=0.5 && <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 JakubWaszczuk at 2016-01-09T20:24:43Z |
| 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-09T12:49:36Z |
| Distributions | |
| Reverse Dependencies | 1 direct, 1 indirect [details] |
| Downloads | 8795 total (20 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-09 [all 1 reports] |