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