3个版本

使用旧的Rust 2015

0.1.2 2018年9月25日
0.1.1 2017年8月28日
0.1.0 2017年7月27日

#1731 in 算法

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 次下载
5 个crate(直接使用3个) 中使用

Apache-2.0/MIT

32KB
748

Atlatl

关于Rust双数组Trie的初步研究——也就是说,DARTs。

目前,只有最小有限子序列转换器(Dart)的有限功能表示。

参考文献

  • Stoyan Mihov, Denis Maurel, 《直接构造最小无环子序列转换器》
  • Jan Daciuk, Bruce W. Watson, Stoyan Mihov, Richard E. Watson, 《增量构造最小无环有限状态自动机》
  • Jan Daciuk, 《增量构造有限状态自动机和转换器,及其在自然语言处理中的应用》
  • Theppitak Karoonboonyanan, 《双数组Trie的实现》
  • Andrew Gallant, fst
  • Susumu Yata, Darts-clone

许可证

atlatl © 2017 tapeinosyne,双重许可,根据Apache许可证2.0或MIT许可证的条款

  • Apache许可证,版本2.0
  • MIT许可证

依赖关系

~105–340KB