Daachorse 是一个使用Aho-Corasick 算法进行快速多重模式匹配的 crate ，在输入文本的长度上以线性时间运行。对于时间和内存效率，模式匹配自动机是使用紧凑的双数组数据结构实现的。该数据结构不仅支持恒定时间的状态到状态遍历，而且在只有 12 个字节的紧凑空间中表示每个状态。
例如，与Rust 中最流行的 Aho-Corasick 实现的 aho-corasick crate的NFA相比， 当使用675K 模式。
2022-06-11 18:06:28
3.44MB
aho-corasick-lua
Aho-Corasick字符串匹配算法的Lua实现
见
2021-09-30 21:40:30
4KB
1