dawg

Crates.iodawg
lib.rsdawg
version0.0.7
created_at2023-11-19 22:17:36.883682+00
updated_at2025-01-02 23:23:03.243304+00
descriptionDirected Acyclic Word Graph
homepage
repositoryhttps://github.com/tolumide-ng/dawg
max_upload_size
id1041549
size53,182
Tolumide Shopein (tolumide-ng)

documentation

README

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
Commit count: 30

cargo fmt