atlatl

Crates.ioatlatl
lib.rsatlatl
version0.1.2
sourcesrc
created_at2017-07-27 10:47:37.553126
updated_at2018-09-25 15:39:49.450251
descriptionDouble-array tries.
homepagehttps://github.com/tapeinosyne/atlatl
repositoryhttps://github.com/tapeinosyne/atlatl
max_upload_size
id25289
size51,294
owners (github:zcashfoundation:owners)

documentation

README

Atlatl

Preliminary work on Rust double-array tries – which is to say, DARTs.

Presently, only a limited-capability Dart representation of minimal finite subsequential transducers.

References

  • Stoyan Mihov, Denis Maurel, Direct Construction of Minimal Acyclic Subsequential Transducers

  • Jan Daciuk, Bruce W. Watson, Stoyan Mihov, Richard E. Watson, Incremental Construction of Minimal Acyclic Finite-State Automata

  • Jan Daciuk, Incremental Construction of Finite-State Automata and Transducers, and their Use in Natural Language Processing

  • Theppitak Karoonboonyanan, An Implementation of Double-Array Trie

  • Andrew Gallant, fst

  • Susumu Yata, Darts-clone

License

atlatl © 2017 tapeinosyne, dual-licensed under the terms of either:

  • the Apache License, Version 2.0
  • the MIT license
Commit count: 36

cargo fmt