The latest version of dawg-ord is 0.5.1.2-0.
dawg-ord
Version 0.4 revision 1 uploaded by HerbertValerioRiedel.
Package meta
- Synopsis
- Directed acyclic word graphs
- Description
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 the 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.
- Author
- Jakub Waszczuk
- Bug reports
- n/a
- Category
- Data, Data Structures
- Copyright
- Copyright (c) 2015 Jakub Waszczuk
- Homepage
- https://github.com/kawu/dawg-ord
- Maintainer
- waszczuk.kuba@gmail.com
- Package URL
- n/a
- Stability
- experimental