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

#1387 in Algorithms

Download history 16/week @ 2023-12-11 24/week @ 2023-12-18 17/week @ 2023-12-25 4/week @ 2024-01-01 23/week @ 2024-01-08 22/week @ 2024-01-15 8/week @ 2024-01-22 6/week @ 2024-01-29 19/week @ 2024-02-05 75/week @ 2024-02-12 68/week @ 2024-02-19 57/week @ 2024-02-26 45/week @ 2024-03-04 31/week @ 2024-03-11 37/week @ 2024-03-18 49/week @ 2024-03-25

168 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

~110–350KB