Skip to content

Commit

Permalink
feat: drop memchr dependency
Browse files Browse the repository at this point in the history
  • Loading branch information
Saghen committed Feb 25, 2025
1 parent c20c453 commit bf27dba
Show file tree
Hide file tree
Showing 4 changed files with 2 additions and 6 deletions.
1 change: 0 additions & 1 deletion Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

3 changes: 0 additions & 3 deletions Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,3 @@ harness = false
[[bench]]
name = "smith_waterman_iai"
harness = false

[dependencies]
memchr = "2.7.4"
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Frizbee

Frizbee is a SIMD fuzzy string matcher written in Rust. The core of the algorithm uses Smith-Waterman with affine gaps, similar to FZF, but with many of the scoring bonuses from FZY. In the included benchmark, with typo resistance disabled, it outperforms nucleo by ~2x (18.4us vs 35.8us). It matches against characters directly, ignoring unicode.
Frizbee is a dependency free SIMD fuzzy string matcher written in Rust. The core of the algorithm uses Smith-Waterman with affine gaps, similar to FZF, but with many of the scoring bonuses from FZY. In the included benchmark, with typo resistance disabled, it outperforms nucleo by ~2x (18.4us vs 35.8us). It matches against characters directly, ignoring unicode.

## Usage

Expand Down
2 changes: 1 addition & 1 deletion src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -83,7 +83,7 @@ pub fn match_list(needle: &str, haystacks: &[&str], opts: Options) -> Vec<Match>
_ => continue,
};

// Perform a fast path with memchr if there are no typos or 1 typo
// Perform a fast path with bitmasking if there are no typos or 1 typo
// This makes the algorithm 6x faster in the case of no matches
// in the haystack
let prefilter = !opts.prefilter
Expand Down

0 comments on commit bf27dba

Please sign in to comment.