The latest version of dawg is 0.11-0.

dawg

Version 0.7.0 revision 2 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. The automaton from the Data.DAWG.Static module has lower memory footprint and provides static 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

Components