dawg

Crates.iodawg
lib.rsdawg
version0.0.5
sourcesrc
created_at2023-11-19 22:17:36.883682
updated_at2023-11-26 03:33:39.959622
descriptionDirected Acyclic Word Graph
homepage
repositoryhttps://github.com/tolumide-ng/dawg
max_upload_size
id1041549
size51,484
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: 24

cargo fmt