naive_opt

优化后的朴素字符串搜索算法。

功能

• 朴素字符串搜索算法
• 增强了类似 libc++ 和 libstd++ string::find 的 1 字节搜索
• 专注于 UTF-8 字符串，这是 Rust 的一个特性
• ASCII 随机搜索
• 支持零开销特质。
• 支持忽略 ASCII 大小写匹配。
• 最小支持 rustc 1.56.1 (59eed8a2a 2021-11-01)

兼容性

这个crate旨在替换rust std库。但是，方法名不同，所以请重写你的代码。这不应该太难。

兼容性

忽略 ASCII 大小写匹配

这个crate支持每个函数的 ASCII 不区分大小写的匹配。

示例

示例函数

use naive_opt::{string_search, string_rsearch};
use naive_opt::{string_search_indices, string_rsearch_indices};

let haystack = "111 a 111b";
let needle = "a";
let r = string_search(haystack, needle);
assert_eq!(r, Some(4));

assert_eq!(string_search(haystack, "1"), Some(0));
assert_eq!(string_rsearch(haystack, "1"), Some(8));

let v: Vec<_> = string_search_indices("abc345abc901abc", "abc").collect();
assert_eq!(v, [(0, "abc"), (6, "abc"), (12, "abc")]);
let v: Vec<_> = string_rsearch_indices("abc345abc901abc", "abc").collect();
assert_eq!(v, [(12, "abc"), (6, "abc"), (0, "abc")]);

示例特质：Search

use naive_opt::Search;

let haystack = "111 a 111b";
let needle = "a";
let r = haystack.search(needle);
assert_eq!(r, Some(4));

assert_eq!(haystack.search("1"), Some(0));
assert_eq!(haystack.rsearch("1"), Some(8));

let v: Vec<_> = "abc345abc901abc".search_indices("abc").collect();
assert_eq!(v, [(0, "abc"), (6, "abc"), (12, "abc")]);
let v: Vec<_> = "abc345abc901abc".rsearch_indices("abc").collect();
assert_eq!(v, [(12, "abc"), (6, "abc"), (0, "abc")]);

示例特质：SearchIn

use naive_opt::SearchIn;

let haystack = "111 a 111b";
let needle = "a";
let r = needle.search_in(haystack);
assert_eq!(r, Some(4));

assert_eq!("1".search_in(haystack), Some(0));
assert_eq!("1".rsearch_in(haystack), Some(8));

示例忽略 ASCII 大小写匹配

use naive_opt::Search;

let haystack = "111 a 111b";
let needle = "A";
let r = haystack.search_ignore_ascii_case(needle);
assert_eq!(r, Some(4));
assert_eq!(haystack.rsearch_ignore_ascii_case("A"), Some(4));

let v: Vec<_> = "abc345aBc901abc".search_indices_ignore_ascii_case("abc").collect();
assert_eq!(v, [(0, "abc"), (6, "aBc"), (12, "abc")]);
let v: Vec<_> = "abc345aBc901abc".rsearch_indices_ignore_ascii_case("abc").collect();
assert_eq!(v, [(12, "abc"), (6, "aBc"), (0, "abc")]);

assert_eq!("<A HREF=http://".includes_ignore_ascii_case("href"), true);

基准测试结果

• 使用 rustc 1.66.0 (69f9c33d7 2022-12-12) 编译

• std 是 std::str::find()
• us 是微秒
• :en 是英语的待查找字符串
• :ja 是日语的待查找字符串
• musl 是 x86_64-unknown-linux-musl
• 在英特尔Q6600 @ 2.40GHz上进行基准测试

变更日志

此crate的变更日志在此处。

参考

• 我的研究：字符串搜索算法
• 我的研究：字符串查找
• 维基百科：字符串搜索算法
• memx - rust crate，用于快速内存库

许可证

本项目可使用以下任一许可证：

• Apache License，版本2.0，(LICENSE-APACHE 或 http://apache.ac.cn/licenses/LICENSE-2.0)
• MIT许可证 (LICENSE-MIT 或 https://opensource.org/licenses/MIT)

由您选择。