Lib.rs

› Algorithms
#trie #graph

dawg

Directed Acyclic Word Graph

by tolumide-ng

5 releases

0.0.7 Jan 2, 2025
0.0.6 Jan 2, 2025
0.0.5 Nov 26, 2023

#744 in Algorithms

MIT/Apache

40KB
744 lines

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

Licensed under either of Apache License, Version 2.0 or MIT license at your option.

NOTE:

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

Dependencies

~0.6–1.2MB
~24K SLoC