文件名称：galil-seiferas:Galil-Seiferas算法
文件大小：26KB
文件格式：ZIP
更新时间：2024-05-19 07:18:25
rust string-search exact-string-matching Rust
Galil-seiferas 在常数空间，线性时间中对不可排序的字母进行常规字符串搜索。 也称为精确字符串匹配。 请阅读的 近期变动 0.1.5 添加具有自定义比较器支持的gs_find_by 添加结构Pattern以进行单独的模式预处理。 0.1.4 表情再次调整，以适应新的夜晚 0.1.3 更新算法以在搜索过程中将位置保留在模式中。 （与定期模式进行较少的比较。） 在不影响算法的情况下改进基准的表达式调整 0.1.2 清理代码，更好的代码注释，重构，更多测试且不使用memcmp 该库现在始终为no_std 。 0.1.1 修复分解（ ）中的错误 0.1.0 初始发行 基准测试 这是一些作为纯字节串搜索器的比较。 这不是此算法的用例，它的用例用于不可排序的字母。 但是我们使用它进行广泛的比较。 请记住，字节字符串搜索的特点是比较便宜的比较操作。 它不是很快-如果可
【文件预览】：
galil-seiferas-master
----LICENSE-MIT(1KB)
----README.rst(5KB)
----Cargo.toml(951B)
----src()
--------test_util.rs(1KB)
--------lib.rs(32KB)
----LICENSE-APACHE(11KB)
----.travis.yml(304B)
----fuzz()
--------Cargo.toml(713B)
--------run_known_substring_i16.sh(130B)
--------run_decomposition.sh(123B)
--------dict(20B)
--------run1.sh(169B)
--------fuzz_targets()
--------nightly-version(8B)
--------run_known_substring_debug.sh(126B)
--------.gitignore(25B)
--------all.sh(173B)
--------run5_known_substring.sh(171B)
----tests()
--------quick.rs(9KB)
----.gitignore(19B)
----README-crates.io.md(1KB)