feat: add fuzzy matching

Signed-off-by: Nathanael DEMACON <[email protected]>

Cargo.toml

@@ -10,6 +10,7 @@ path = "src/main.rs"
 [dependencies]
 clap = { version = "4.5.0", features = ["derive"] }
 crossterm = "0.27.0"
+fuzzy-matcher = "0.3.7"
 itertools = "0.12.1"
 ratatui = "0.26.1"
 shellexpand = "3.1.0"

src/ui.rs

@@ -6,6 +6,7 @@ use crossterm::{
     execute,
     terminal::{disable_raw_mode, enable_raw_mode, EnterAlternateScreen, LeaveAlternateScreen},
 };
+use fuzzy_matcher::{skim::SkimMatcherV2, FuzzyMatcher};
 #[allow(clippy::wildcard_imports)]
 use ratatui::{prelude::*, widgets::*};
 use std::{cell::RefCell, error::Error, io, rc::Rc};
@@ -221,12 +222,15 @@ fn render_table(f: &mut Frame, app: &mut App, area: Rect) {
 
     let search_value = app.search.value();
 
+    let matcher = SkimMatcherV2::default();
+
     let rows = app
         .hosts
         .iter()
         .filter(|host| {
             search_value.is_empty()
-                || (host.hostname.contains(search_value) || host.aliases.contains(search_value))
+                || matcher.fuzzy_match(&host.hostname, search_value).is_some()
+                || matcher.fuzzy_match(&host.aliases, search_value).is_some()
         })
         .map(|host| {
             [