Use nucleo instead of fuzzy-matcher

Cargo.toml

@@ -28,13 +28,13 @@ crossterm = { version = "0.26.1", features = ["serde"] }
 dirs = "5.0"
 easy-cast = "0.5"
 filetreelist = { path = "./filetreelist", version = "0.5" }
-fuzzy-matcher = "0.3"
 gh-emoji = { version = "1.0", optional = true }
 indexmap = "1.9"
 itertools = "0.11"
 log = "0.4"
 notify = "5.1"
 notify-debouncer-mini = "0.2"
+nucleo = "0.2"
 once_cell = "1"
 ratatui = { version = "0.21", default-features = false, features = ['crossterm', 'serde'] }
 rayon-core = "1.11"

src/components/fuzzy_find_popup.rs

@@ -12,7 +12,7 @@ use crate::{
 };
 use anyhow::Result;
 use crossterm::event::Event;
-use fuzzy_matcher::FuzzyMatcher;
+use nucleo::{Matcher, Utf32Str};
 use ratatui::{
  backend::Backend,
  layout::{Constraint, Direction, Layout, Margin, Rect},
@@ -35,6 +35,9 @@ pub struct FuzzyFindPopup {
  filtered: Vec<(usize, Vec<usize>)>,
  key_config: SharedKeyConfig,
  target: Option<FuzzyFinderTarget>,
+ matcher: Matcher,
+ matcher_haystack_buf: Vec<char>,
+ matcher_needle_buf: Vec<char>,
 }
 
 impl FuzzyFindPopup {
@@ -65,6 +68,9 @@ impl FuzzyFindPopup {
  key_config,
  selection: 0,
  target: None,
+ matcher: Matcher::default(),
+ matcher_haystack_buf: Vec::new(),
+ matcher_needle_buf: Vec::new(),
  }
  }
 
@@ -88,17 +94,37 @@ impl FuzzyFindPopup {
  self.filtered.clear();
 
  if let Some(q) = &self.query {
- let matcher =
- fuzzy_matcher::skim::SkimMatcherV2::default();
+ let query =
+ Utf32Str::new(q, &mut self.matcher_needle_buf);
+ let mut matched_indicies = Vec::new();
 
  let mut contents = self
  .contents
  .iter()
  .enumerate()
- .filter_map(|a| {
- matcher
- .fuzzy_indices(a.1, q)
- .map(|(score, indices)| (score, a.0, indices))
+ .filter_map(|(index, line_content)| {
+ matched_indicies.clear();
+ self.matcher
+ .fuzzy_indices(
+ Utf32Str::new(
+ line_content,
+ &mut self.matcher_haystack_buf,
+ ),
+ query,
+ &mut matched_indicies,
+ )
+ .map(|score| {
+ (
+ score,
+ index,
+ matched_indicies
+ .iter()
+ .filter_map(|a| {
+ (*a).try_into().ok()
+ })
+ .collect(),
+ )
+ })
  })
  .collect::<Vec<(_, _, _)>>();