naive_opt

The optimized naive string-search algorithm.

• Enhanced with 1-byte search like the libc++ and the libstd++ string::find
• Specializing in UTF-8 strings, which is a feature of rust
• Support the zero overhead trait.

Examples

Example function:

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

Example trait 1:

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

Example trait 2:

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

Benchmark

• std is std::str::find()
• us is micro seconds
• :en is english haystack.
• :ja is japanese haystack.
• musl is x86_64-unknown-linux-musl
• compile by rustc 1.50.0 (cb75ad5db 2021-02-10)
• bench on intel Q6600 @ 2.40GHz