3个版本
使用旧的Rust 2015
0.1.2 | 2018年9月25日 |
---|---|
0.1.1 | 2017年8月28日 |
0.1.0 | 2017年7月27日 |
#1731 in 算法
每月 152 次下载
在 5 个crate(直接使用3个) 中使用
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