使用有限状态转换器,紧凑地表示大型集合和映射。
此 crate 使用有限状态机实现有序集合和映射。特别是，它利用有限状态转换器将键映射到值，而机器在执行过程中。使用有限状态机作为数据结构，我们可以以紧凑的格式存储键，并且这些键也可以轻松查找。例如，此 crate 利用内存映射，使范围查询变得非常快速。请查看我的博客文章 使用自动机和 Rust 存储 1,600,000,000 个键，了解详细的背景、示例和实验。此 crate 采用 MIT 或 UNLICENSE 双许可。
该 crate 在其 transducer 特性被启用时提供了 fst::Automata 特性的实现。这允许使用由 regex-automata 编译的 DFA 来搜索由该 crate 生成的有限状态转换器。
levenshtein - 默认情况下 已禁用。此选项会将 Levenshtein 自动机添加到 automaton 子模块中。这包括对 utf8-ranges 的额外依赖。regex-automata
[dependencies]
暂无开放 Issues，或尚未同步最近议题。