Lib.rs

› Algorithms
#double-array #trie #nlp #dart #transducer #tries #processing

atlatl

Double-array tries

by Andrew

3 releases

Uses old Rust 2015

0.1.2 Sep 25, 2018
0.1.1 Aug 28, 2017
0.1.0 Jul 27, 2017

#1731 in Algorithms

Download history 31/week @ 2024-03-11 37/week @ 2024-03-18 49/week @ 2024-03-25 80/week @ 2024-04-01 37/week @ 2024-04-08 45/week @ 2024-04-15 40/week @ 2024-04-22 39/week @ 2024-04-29 32/week @ 2024-05-06 37/week @ 2024-05-13 31/week @ 2024-05-20 54/week @ 2024-05-27 29/week @ 2024-06-03 45/week @ 2024-06-10 33/week @ 2024-06-17 38/week @ 2024-06-24

152 downloads per month
Used in 5 crates (3 directly)

Apache-2.0/MIT

32KB
748 lines

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

Dependencies

~105–340KB