使用Rust中紧凑的双数组数据结构快速实现 Aho-Corasick算法_rust_代码_下载

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

文件下载

资源详情

[{"title":"( 47 个子文件 3.44MB ) 使用Rust中紧凑的双数组数据结构快速实现 Aho-Corasick算法_rust_代码_下载","children":[{"title":"daachorse-main","children":[{"title":"LICENSE-MIT <span style='color:#111;'> 1023B </span>","children":null,"spread":false},{"title":"figures","children":[{"title":"comparison.ngp <span style='color:#111;'> 15.19KB </span>","children":null,"spread":false},{"title":"memory.txt <span style='color:#111;'> 134B </span>","children":null,"spread":false},{"title":"comparison.svg <span style='color:#111;'> 142.12KB </span>","children":null,"spread":false},{"title":"overlapping.txt <span style='color:#111;'> 133B </span>","children":null,"spread":false}],"spread":true},{"title":"LICENSE-APACHE <span style='color:#111;'> 9.50KB </span>","children":null,"spread":false},{"title":".github","children":[{"title":"workflows","children":[{"title":"rust.yml <span style='color:#111;'> 2.45KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"daacfind","children":[{"title":"src","children":[{"title":"main.rs <span style='color:#111;'> 6.39KB </span>","children":null,"spread":false}],"spread":true},{"title":"Cargo.toml <span style='color:#111;'> 237B </span>","children":null,"spread":false}],"spread":true},{"title":"tests","children":[{"title":"aho_corasick_crate_test.rs <span style='color:#111;'> 15.72KB </span>","children":null,"spread":false},{"title":"invalid_pattern_test.rs <span style='color:#111;'> 2.26KB </span>","children":null,"spread":false},{"title":"matchkind_mismatch_charwise_test.rs <span style='color:#111;'> 1.91KB </span>","children":null,"spread":false},{"title":"invalid_pattern_charwise_test.rs <span style='color:#111;'> 2.39KB </span>","children":null,"spread":false},{"title":"matchkind_mismatch_test.rs <span style='color:#111;'> 1.82KB </span>","children":null,"spread":false}],"spread":true},{"title":"CONTRIBUTING.md <span style='color:#111;'> 484B </span>","children":null,"spread":false},{"title":"src","children":[{"title":"tests.rs <span style='color:#111;'> 54B </span>","children":null,"spread":false},{"title":"tests","children":[{"title":"iterator.rs <span style='color:#111;'> 2.19KB </span>","children":null,"spread":false},{"title":"mapper.rs <span style='color:#111;'> 562B </span>","children":null,"spread":false},{"title":"double_array_structure.rs <span style='color:#111;'> 2.70KB </span>","children":null,"spread":false}],"spread":true},{"title":"builder.rs <span style='color:#111;'> 16.95KB </span>","children":null,"spread":false},{"title":"charwise","children":[{"title":"builder.rs <span style='color:#111;'> 13.23KB </span>","children":null,"spread":false},{"title":"mapper.rs <span style='color:#111;'> 3.63KB </span>","children":null,"spread":false},{"title":"iter.rs <span style='color:#111;'> 9.90KB </span>","children":null,"spread":false}],"spread":true},{"title":"lib.rs <span style='color:#111;'> 38.73KB </span>","children":null,"spread":false},{"title":"charwise.rs <span style='color:#111;'> 32.35KB </span>","children":null,"spread":false},{"title":"errors.rs <span style='color:#111;'> 2.86KB </span>","children":null,"spread":false},{"title":"iter.rs <span style='color:#111;'> 7.61KB </span>","children":null,"spread":false},{"title":"nfa_builder.rs <span style='color:#111;'> 7.46KB </span>","children":null,"spread":false}],"spread":true},{"title":"Cargo.toml <span style='color:#111;'> 747B </span>","children":null,"spread":false},{"title":"bench","children":[{"title":"data","children":[{"title":"words_5000 <span style='color:#111;'> 56.67KB </span>","children":null,"spread":false},{"title":"unidic","children":[{"title":"unidic <span style='color:#111;'> 8.36MB </span>","children":null,"spread":false},{"title":"GPL <span style='color:#111;'> 17.57KB </span>","children":null,"spread":false},{"title":"BSD <span style='color:#111;'> 1.48KB </span>","children":null,"spread":false},{"title":"LGPL <span style='color:#111;'> 25.81KB </span>","children":null,"spread":false},{"title":"AUTHORS <span style='color:#111;'> 22B </span>","children":null,"spread":false},{"title":"COPYING <span style='color:#111;'> 210B </span>","children":null,"spread":false}],"spread":true},{"title":"words_15000 <span style='color:#111;'> 169.74KB </span>","children":null,"spread":false},{"title":"words_100000 <span style='color:#111;'> 1.15MB </span>","children":null,"spread":false},{"title":"sherlock.txt <span style='color:#111;'> 580.97KB </span>","children":null,"spread":false},{"title":"words_100 <span style='color:#111;'> 1.12KB </span>","children":null,"spread":false},{"title":"wagahaiwa_nekodearu.txt <span style='color:#111;'> 1.07MB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 592B </span>","children":null,"spread":false}],"spread":true},{"title":"src","children":[{"title":"memory.rs <span style='color:#111;'> 2.72KB </span>","children":null,"spread":false}],"spread":true},{"title":"Cargo.toml <span style='color:#111;'> 445B </span>","children":null,"spread":false},{"title":"benches","children":[{"title":"benchmark.rs <span style='color:#111;'> 20.26KB </span>","children":null,"spread":false}],"spread":false}],"spread":true},{"title":".gitignore <span style='color:#111;'> 414B </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 7.86KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明