Popularity
2.5
Growing
Activity
0.0
Stable
3
3
0

Monthly Downloads: 32
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Data     Data Structures     Dawg    

dawg-ord alternatives and similar packages

Based on the "dawg" category.
Alternatively, view dawg-ord alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of dawg-ord or a related project?

Add another 'dawg' Package

README

Directed acyclic word graphs

Build Status

The library implements directed acyclic word graphs (DAWGs) internally represented as minimal acyclic deterministic finite-state automata. The implemented version of DAWG can be seen as 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. It also provides a fast insert operation which can be used to construct DAWGs on-the-fly.