DAWG (Directed Acyclic Word Graph)

References

1. Incremental Construction of Minimal Acyclic Finite-State Automata
2. Compressing Dictionaries with a DAWG
3. Lecture 25 | Programming Abstractions (Stanford) [Video]

License

NOTE:

1. THIS CRATE IS NOT PRODUCTION READY YET (Use at your own risk)
2. Contributions are welcome