Lib.rs

› Algorithms
#trie #double-array #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

#1826 in Algorithms

Download history 117/week @ 2024-07-27 29/week @ 2024-08-03 28/week @ 2024-08-10 27/week @ 2024-08-17 28/week @ 2024-08-24 47/week @ 2024-08-31 25/week @ 2024-09-07 49/week @ 2024-09-14 54/week @ 2024-09-21 28/week @ 2024-09-28 16/week @ 2024-10-05 52/week @ 2024-10-12 23/week @ 2024-10-19 23/week @ 2024-10-26 55/week @ 2024-11-02 6/week @ 2024-11-09

112 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–325KB