naive_opt

The optimized naive string-search algorithm.

Features

• The naive string-searching 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
• The ASCII Stochastics search
• Support the zero overhead trait.
• Support ignore ascii case match.
• minimum support rustc 1.56.1 (59eed8a2a 2021-11-01)

Compatibility

This crate is implemented to replace the rust std library. However, the method names are different, so please rewrite your code. It shouldn't be too difficult.

compatibility:

| rust std::str | this crate | |:-----------------------------|:---------------------------------------| | std::str::find() | naive_opt::Search::search() | | std::str::rfind() | naive_opt::Search::rsearch() | | std::str::contains() | naive_opt::Search::includes() | | std::str::match_indices() | naive_opt::Search::search_indices() | | std::str::rmatch_indices() | naive_opt::Search::rsearch_indices() |

Ignore ascii case match

This crate supports an ASCII case-insensitive match with each function.

| this crate | |:---------------------------------------------------------| | naive_opt::Search::search_ignore_ascii_case() | | naive_opt::Search::rsearch_ignore_ascii_case() | | naive_opt::Search::includes_ignore_ascii_case() | | naive_opt::Search::search_indices_ignore_ascii_case() | | naive_opt::Search::rsearch_indices_ignore_ascii_case() |

Examples

Example function:

```rust use naiveopt::{stringsearch, stringrsearch}; use naiveopt::{stringsearchindices, stringrsearchindices};

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

asserteq!(stringsearch(haystack, "1"), Some(0)); asserteq!(stringrsearch(haystack, "1"), Some(8));

let v: Vec<_> = stringsearchindices("abc345abc901abc", "abc").collect(); asserteq!(v, [(0, "abc"), (6, "abc"), (12, "abc")]); let v: Vec<_> = stringrsearchindices("abc345abc901abc", "abc").collect(); asserteq!(v, [(12, "abc"), (6, "abc"), (0, "abc")]); ```

Example trait: Search

```rust use naive_opt::Search;

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

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

let v: Vec<_> = "abc345abc901abc".searchindices("abc").collect(); asserteq!(v, [(0, "abc"), (6, "abc"), (12, "abc")]); let v: Vec<_> = "abc345abc901abc".rsearchindices("abc").collect(); asserteq!(v, [(12, "abc"), (6, "abc"), (0, "abc")]); ```

Example trait: SearchIn

```rust use naive_opt::SearchIn;

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

asserteq!("1".searchin(haystack), Some(0)); asserteq!("1".rsearchin(haystack), Some(8)); ```

Example Ignore ascii case match

```rust use naive_opt::Search;

let haystack = "111 a 111b"; let needle = "A"; let r = haystack.searchignoreasciicase(needle); asserteq!(r, Some(4)); asserteq!(haystack.rsearchignoreasciicase("A"), Some(4));

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

asserteq!("ignoreasciicase("href"), true); ```