dawg-ord

Directed acyclic word graphs

https://github.com/kawu/dawg-ord

LTS Haskell 20.26:0.5.1.2
Stackage Nightly 2023-05-01:0.5.1.2
Latest on Hackage:0.5.1.2

See all snapshots dawg-ord appears in

BSD-3-Clause licensed by Jakub Waszczuk
Maintained by [email protected]
This version can be pinned in stack with:dawg-ord-0.5.1.2@sha256:3ed88bf1647d2f9eac1059e475671cab6181f165163d1ad1f6fb309427d4ecd1,2524

Module documentation for 0.5.1.2

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 (see the Data.DAWG.Ord module). It also provides a fast insert operation which can be used to construct DAWGs on-the-fly.