Fuzzy Matcher

A fuzzy matching algorithm in Rust!

Usage

In your Cargo.toml add the following:

toml [dependencies] fuzzy_matcher = "*"

Here are some code example:

```rust use fuzzymatcher::{fuzzymatch, fuzzy_matcher};

asserteq!(None, fuzzymatch("abc", "abx")); assert!(fuzzymatch("axbycz", "abc").issome()); assert!(fuzzymatch("axbycz", "xyz").issome());

let (score, indices) = fuzzyindices("axbycz", "abc").unwrap(); asserteq!(indices, [0, 2, 4]); ```

• fuzzy_match only return scores while fuzzy_indices returns the matching indices as well.
• Both function return None if the pattern won't match.
• The score is the higher the better.

More example

echo "axbycz" | cargo run --example "abc" and check what happens.

About the Algorithm

• The algorithm is based on clangd's FuzzyMatch.cpp.
• Also checkout https://github.com/lewang/flx/issues/98 for some variants.
• The algorithm is O(mn) where m, n are the length of the pattern and input line.
• Space complexity is O(mn) for fuzzy_indices and O(2n) for fuzzy_match which will compress the table for dynamic programming.