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