From 838d12aa36918055be9b9cb2cbfc7f56dd4cdd5c Mon Sep 17 00:00:00 2001
From: hrzlgnm <hrzlgnm@users.noreply.github.com>
Date: Sat, 10 Aug 2024 14:48:01 +0200
Subject: [PATCH] feat: Add actual completion of services as one types

Closes #200
---
 Cargo.toml |  1 +
 src/app.rs | 36 ++++++++++++++++++++++++++++++++++++
 2 files changed, 37 insertions(+)

diff --git a/Cargo.toml b/Cargo.toml
index 88b969c..fe979cb 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -22,6 +22,7 @@ leptos_meta = { version = "0.6.13", features = ["csr"] }
 log = "0.4.22"
 serde = { version = "1.0.204", features = ["derive"] }
 serde-wasm-bindgen = "0.6.5"
+strsim = "0.11.1"
 tauri-sys = { git = "https://github.com/JonasKruckenberg/tauri-sys", rev = "3e93a42", features = [
     "event",
     "tauri",
diff --git a/src/app.rs b/src/app.rs
index 47e9520..3874182 100644
--- a/src/app.rs
+++ b/src/app.rs
@@ -11,6 +11,7 @@ use futures::{select, StreamExt};
 use leptos_meta::provide_meta_context;
 use leptos_meta::Style;
 use serde::{Deserialize, Serialize};
+use strsim::jaro_winkler;
 use tauri_sys::event::listen;
 use tauri_sys::tauri::invoke;
 use thaw::{
@@ -219,6 +220,32 @@ fn remove_trailing_local(input: &str) -> String {
     }
 }
 
+fn is_subsequence(search_term: &str, target: &str) -> bool {
+    let mut search_chars = search_term.chars();
+    let mut current_char = search_chars.next();
+
+    for c in target.chars() {
+        if let Some(sc) = current_char {
+            if sc == c {
+                current_char = search_chars.next();
+            }
+        } else {
+            break;
+        }
+    }
+
+    current_char.is_none()
+}
+
+fn get_prefix(s: &str) -> &str {
+    let prefix = s.split('.').next().unwrap_or(s);
+    if let Some(end) = s.strip_prefix('_') {
+        end
+    } else {
+        prefix
+    }
+}
+
 /// Component that auto completes service types
 #[component]
 fn AutoCompleteServiceType(
@@ -231,6 +258,15 @@ fn AutoCompleteServiceType(
         service_types
             .get()
             .into_iter()
+            .filter(|s| {
+                let input = value.get().clone();
+                if input.len() < 3 {
+                    return true;
+                }
+                let lookup = get_prefix(input.as_str());
+                let prefix = get_prefix(s.split('.').next().unwrap_or(s));
+                jaro_winkler(lookup, prefix) >= 0.75 || is_subsequence(lookup, prefix)
+            })
             .map(|service_type| AutoCompleteOption {
                 label: service_type.clone(),
                 value: service_type.clone(),