fuzzgpu 0.1.0__tar.gz → 0.1.2__tar.gz

{fuzzgpu-0.1.0 → fuzzgpu-0.1.2}/Cargo.lock

@@ -248,7 +248,7 @@ dependencies = [
 
 [[package]]
 name = "fuzzgpu-core"
-version = "0.1.0"
+version = "0.1.2"
 dependencies = [
  "bytemuck",
  "log",
@@ -260,7 +260,7 @@ dependencies = [
 
 [[package]]
 name = "fuzzgpu-python"
-version = "0.1.0"
+version = "0.1.2"
 dependencies = [
  "fuzzgpu-core",
  "pollster",

{fuzzgpu-0.1.0 → fuzzgpu-0.1.2}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: fuzzgpu
-Version: 0.1.0
+Version: 0.1.2
 Classifier: Development Status :: 4 - Beta
 Classifier: Intended Audience :: Developers
 Classifier: License :: OSI Approved :: MIT License
@@ -35,7 +35,7 @@ Project-URL: Repository, https://github.com/kuntal-devrat/fuzzgpu
 
 *Cross-platform GPU compute via WebGPU (`wgpu`) & Multi-Core CPU parallelism with Rayon. Zero CUDA dependencies.*
 
-[![PyPI Version](https://img.shields.io/badge/pypi-v0.1.0-blue.svg?style=flat-square)](https://pypi.org/project/fuzzgpu/)
+[![PyPI Version](https://img.shields.io/badge/pypi-v0.1.2-blue.svg?style=flat-square)](https://pypi.org/project/fuzzgpu/)
 [![License: MIT](https://img.shields.io/badge/License-MIT-green.svg?style=flat-square)](https://opensource.org/licenses/MIT)
 [![Rust](https://img.shields.io/badge/rust-1.75+-orange.svg?style=flat-square)](https://www.rust-lang.org)
 [![Cross Platform](https://img.shields.io/badge/platform-Windows%20%7C%20macOS%20%7C%20Linux%20%7C%20WASM-lightgrey.svg?style=flat-square)](https://github.com/kuntal-devrat/fuzzgpu)
@@ -100,7 +100,7 @@ pip install fuzzgpu
 ### Rust (Cargo.toml)
 ```toml
 [dependencies]
-fuzzgpu-core = "0.1.0"
+fuzzgpu-core = "0.1.2"
 ```
 
 ---

{fuzzgpu-0.1.0 → fuzzgpu-0.1.2}/README.md

@@ -8,7 +8,7 @@
 
 *Cross-platform GPU compute via WebGPU (`wgpu`) & Multi-Core CPU parallelism with Rayon. Zero CUDA dependencies.*
 
-[![PyPI Version](https://img.shields.io/badge/pypi-v0.1.0-blue.svg?style=flat-square)](https://pypi.org/project/fuzzgpu/)
+[![PyPI Version](https://img.shields.io/badge/pypi-v0.1.2-blue.svg?style=flat-square)](https://pypi.org/project/fuzzgpu/)
 [![License: MIT](https://img.shields.io/badge/License-MIT-green.svg?style=flat-square)](https://opensource.org/licenses/MIT)
 [![Rust](https://img.shields.io/badge/rust-1.75+-orange.svg?style=flat-square)](https://www.rust-lang.org)
 [![Cross Platform](https://img.shields.io/badge/platform-Windows%20%7C%20macOS%20%7C%20Linux%20%7C%20WASM-lightgrey.svg?style=flat-square)](https://github.com/kuntal-devrat/fuzzgpu)
@@ -73,7 +73,7 @@ pip install fuzzgpu
 ### Rust (Cargo.toml)
 ```toml
 [dependencies]
-fuzzgpu-core = "0.1.0"
+fuzzgpu-core = "0.1.2"
 ```
 
 ---

fuzzgpu-0.1.2/assets/banner.svg

@@ -0,0 +1,66 @@
+<svg width="850" height="200" viewBox="0 0 850 200" fill="none" xmlns="http://www.w3.org/2000/svg">
+  <defs>
+    <linearGradient id="bg_grad" x1="0%" y1="0%" x2="100%" y2="100%">
+      <stop offset="0%" stop-color="#0B0F19" />
+      <stop offset="50%" stop-color="#111827" />
+      <stop offset="100%" stop-color="#0D1117" />
+    </linearGradient>
+    <linearGradient id="accent_grad" x1="0%" y1="0%" x2="100%" y2="0%">
+      <stop offset="0%" stop-color="#38BDF8" />
+      <stop offset="50%" stop-color="#818CF8" />
+      <stop offset="100%" stop-color="#C084FC" />
+    </linearGradient>
+    <linearGradient id="wave1" x1="0%" y1="0%" x2="100%" y2="0%">
+      <stop offset="0%" stop-color="#007ec6" stop-opacity="0.3" />
+      <stop offset="50%" stop-color="#8B5CF6" stop-opacity="0.4" />
+      <stop offset="100%" stop-color="#EC4899" stop-opacity="0.2" />
+    </linearGradient>
+    <linearGradient id="wave2" x1="0%" y1="0%" x2="100%" y2="0%">
+      <stop offset="0%" stop-color="#38BDF8" stop-opacity="0.15" />
+      <stop offset="100%" stop-color="#818CF8" stop-opacity="0.2" />
+    </linearGradient>
+    <filter id="glow" x="-20%" y="-20%" width="140%" height="140%">
+      <feGaussianBlur stdDeviation="6" result="blur" />
+      <feComposite in="SourceGraphic" in2="blur" operator="over" />
+    </filter>
+  </defs>
+
+  <!-- Background Card -->
+  <rect width="850" height="200" rx="16" fill="url(#bg_grad)" stroke="#30363D" stroke-width="1.5" />
+
+  <!-- Ambient Wave Layer -->
+  <path d="M0 130 C 200 90, 350 170, 550 120 C 700 80, 780 140, 850 110 L 850 200 L 0 200 Z" fill="url(#wave1)" />
+  <path d="M0 150 C 180 120, 380 180, 580 140 C 720 110, 800 160, 850 140 L 850 200 L 0 200 Z" fill="url(#wave2)" />
+
+  <!-- Neon Accent Line Top -->
+  <rect x="0" y="0" width="850" height="3" rx="1.5" fill="url(#accent_grad)" />
+
+  <!-- Title Text -->
+  <text x="425" y="78" text-anchor="middle" font-family="-apple-system, BlinkMacSystemFont, 'Segoe UI', 'Roboto', 'Inter', sans-serif" font-size="38" font-weight="800" fill="#F0F6FC" letter-spacing="1">
+    Devrat Kuntal
+  </text>
+
+  <!-- Subtitle / Tagline -->
+  <text x="425" y="112" text-anchor="middle" font-family="-apple-system, BlinkMacSystemFont, 'Segoe UI', 'Roboto', 'Inter', sans-serif" font-size="15" font-weight="600" fill="#38BDF8" letter-spacing="0.5">
+    ⚡ AI ARCHITECT  |  HIGH-PERFORMANCE SYSTEMS &amp; GPU COMPUTE ENGINEER
+  </text>
+
+  <!-- Tech tags pill badges -->
+  <g transform="translate(195, 140)">
+    <!-- Pill 1: WebGPU / WGSL -->
+    <rect x="0" y="0" width="105" height="24" rx="12" fill="#1F2937" stroke="#38BDF8" stroke-width="1" />
+    <text x="52.5" y="16" text-anchor="middle" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="11" font-weight="600" fill="#E0F2FE">⚡ WebGPU/WGSL</text>
+
+    <!-- Pill 2: Rust SIMD -->
+    <rect x="115" y="0" width="95" height="24" rx="12" fill="#1F2937" stroke="#DEA584" stroke-width="1" />
+    <text x="162.5" y="16" text-anchor="middle" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="11" font-weight="600" fill="#FFEDD5">🦀 Rust SIMD</text>
+
+    <!-- Pill 3: PyO3 ABI3 -->
+    <rect x="220" y="0" width="95" height="24" rx="12" fill="#1F2937" stroke="#818CF8" stroke-width="1" />
+    <text x="267.5" y="16" text-anchor="middle" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="11" font-weight="600" fill="#E0E7FF">🐍 PyO3 ABI3</text>
+
+    <!-- Pill 4: AI Agent Runtimes -->
+    <rect x="325" y="0" width="135" height="24" rx="12" fill="#1F2937" stroke="#EC4899" stroke-width="1" />
+    <text x="392.5" y="16" text-anchor="middle" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="11" font-weight="600" fill="#FCE7F3">🤖 AI Agent Runtimes</text>
+  </g>
+</svg>

fuzzgpu-0.1.2/assets/github-stats.svg

@@ -0,0 +1,51 @@
+<svg width="415" height="195" viewBox="0 0 415 195" fill="none" xmlns="http://www.w3.org/2000/svg">
+  <defs>
+    <linearGradient id="card_bg" x1="0%" y1="0%" x2="100%" y2="100%">
+      <stop offset="0%" stop-color="#0D1117" />
+      <stop offset="100%" stop-color="#161B22" />
+    </linearGradient>
+    <linearGradient id="icon_grad" x1="0%" y1="0%" x2="100%" y2="100%">
+      <stop offset="0%" stop-color="#38BDF8" />
+      <stop offset="100%" stop-color="#8B5CF6" />
+    </linearGradient>
+  </defs>
+
+  <rect width="415" height="195" rx="12" fill="url(#card_bg)" stroke="#30363D" stroke-width="1" />
+
+  <!-- Header -->
+  <text x="25" y="35" font-family="-apple-system, BlinkMacSystemFont, 'Segoe UI', 'Roboto', sans-serif" font-size="18" font-weight="700" fill="#38BDF8">
+    GitHub Analytics
+  </text>
+
+  <!-- Metric 1: Total Stars -->
+  <g transform="translate(25, 60)">
+    <circle cx="10" cy="10" r="10" fill="#1F2937" />
+    <text x="10" y="14" text-anchor="middle" font-size="11">⭐</text>
+    <text x="30" y="15" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Total Stars Earned:</text>
+    <text x="365" y="15" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="14" font-weight="700" fill="#F0F6FC">4</text>
+  </g>
+
+  <!-- Metric 2: Total Commits (2025/2026) -->
+  <g transform="translate(25, 90)">
+    <circle cx="10" cy="10" r="10" fill="#1F2937" />
+    <text x="10" y="14" text-anchor="middle" font-size="11">⚡</text>
+    <text x="30" y="15" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Total Commits (Recent):</text>
+    <text x="365" y="15" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="14" font-weight="700" fill="#F0F6FC">335+</text>
+  </g>
+
+  <!-- Metric 3: Total PRs -->
+  <g transform="translate(25, 120)">
+    <circle cx="10" cy="10" r="10" fill="#1F2937" />
+    <text x="10" y="14" text-anchor="middle" font-size="11">🔀</text>
+    <text x="30" y="15" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Pull Requests:</text>
+    <text x="365" y="15" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="14" font-weight="700" fill="#F0F6FC">12</text>
+  </g>
+
+  <!-- Metric 4: Total Repositories -->
+  <g transform="translate(25, 150)">
+    <circle cx="10" cy="10" r="10" fill="#1F2937" />
+    <text x="10" y="14" text-anchor="middle" font-size="11">📦</text>
+    <text x="30" y="15" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Active Repositories:</text>
+    <text x="365" y="15" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="14" font-weight="700" fill="#F0F6FC">26</text>
+  </g>
+</svg>

fuzzgpu-0.1.2/assets/top-languages.svg

@@ -0,0 +1,62 @@
+<svg width="415" height="195" viewBox="0 0 415 195" fill="none" xmlns="http://www.w3.org/2000/svg">
+  <defs>
+    <linearGradient id="lang_bg" x1="0%" y1="0%" x2="100%" y2="100%">
+      <stop offset="0%" stop-color="#0D1117" />
+      <stop offset="100%" stop-color="#161B22" />
+    </linearGradient>
+    <clipPath id="bar_clip">
+      <rect x="25" y="55" width="365" height="9" rx="4.5" />
+    </clipPath>
+  </defs>
+
+  <rect width="415" height="195" rx="12" fill="url(#lang_bg)" stroke="#30363D" stroke-width="1" />
+
+  <!-- Header -->
+  <text x="25" y="35" font-family="-apple-system, BlinkMacSystemFont, 'Segoe UI', 'Roboto', sans-serif" font-size="18" font-weight="700" fill="#38BDF8">
+    Most Used Languages
+  </text>
+
+  <!-- Stacked Bar -->
+  <g clip-path="url(#bar_clip)">
+    <rect x="25.0" y="55" width="169.3" height="9" fill="#3178c6" />
+<rect x="194.3" y="55" width="75.4" height="9" fill="#f1e05a" />
+<rect x="269.7" y="55" width="37.0" height="9" fill="#3572A5" />
+<rect x="306.7" y="55" width="28.1" height="9" fill="#dea584" />
+<rect x="334.8" y="55" width="25.4" height="9" fill="#663399" />
+<rect x="360.2" y="55" width="7.9" height="9" fill="#A97BFF" />
+
+  </g>
+
+  <!-- Language List -->
+  
+        <g transform="translate(25, 90)">
+          <circle cx="6" cy="6" r="5" fill="#3178c6" />
+          <text x="20" y="10" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">TypeScript</text>
+          <text x="160" y="10" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="600" fill="#F0F6FC">46.4%</text>
+        </g>
+        <g transform="translate(25, 118)">
+          <circle cx="6" cy="6" r="5" fill="#f1e05a" />
+          <text x="20" y="10" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">JavaScript</text>
+          <text x="160" y="10" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="600" fill="#F0F6FC">20.7%</text>
+        </g>
+        <g transform="translate(25, 146)">
+          <circle cx="6" cy="6" r="5" fill="#3572A5" />
+          <text x="20" y="10" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Python</text>
+          <text x="160" y="10" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="600" fill="#F0F6FC">10.1%</text>
+        </g>
+        <g transform="translate(215, 90)">
+          <circle cx="6" cy="6" r="5" fill="#dea584" />
+          <text x="20" y="10" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Rust</text>
+          <text x="160" y="10" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="600" fill="#F0F6FC">7.7%</text>
+        </g>
+        <g transform="translate(215, 118)">
+          <circle cx="6" cy="6" r="5" fill="#663399" />
+          <text x="20" y="10" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">CSS</text>
+          <text x="160" y="10" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="600" fill="#F0F6FC">7.0%</text>
+        </g>
+        <g transform="translate(215, 146)">
+          <circle cx="6" cy="6" r="5" fill="#A97BFF" />
+          <text x="20" y="10" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="500" fill="#94A3B8">Kotlin</text>
+          <text x="160" y="10" text-anchor="end" font-family="-apple-system, BlinkMacSystemFont, sans-serif" font-size="13" font-weight="600" fill="#F0F6FC">2.2%</text>
+        </g>
+</svg>

{fuzzgpu-0.1.0 → fuzzgpu-0.1.2}/crates/fuzzgpu-core/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "fuzzgpu-core"
-version = "0.1.0"
+version = "0.1.2"
 edition = "2021"
 description = "GPU-accelerated fuzzy string matching engine"
 license = "MIT"

{fuzzgpu-0.1.0 → fuzzgpu-0.1.2}/crates/fuzzgpu-core/src/damerau.rs

@@ -1,23 +1,29 @@
 use rayon::prelude::*;
+use std::collections::HashMap;
 
 /// True unrestricted Damerau-Levenshtein distance (Lowrance & Wagner 1975).
 /// Computes edit distance allowing insertions, deletions, substitutions, and transpositions of any characters
 /// (including non-adjacent transpositions where characters were inserted/deleted in between).
+/// Supports both ASCII (fast array path) and full Unicode characters.
 pub fn damerau_levenshtein_distance(a: &str, b: &str) -> u32 {
-    let a = a.as_bytes();
-    let b = b.as_bytes();
-    let (m, n) = (a.len(), b.len());
+    if a.is_ascii() && b.is_ascii() {
+        damerau_bytes(a.as_bytes(), b.as_bytes())
+    } else {
+        let a_chars: Vec<char> = a.chars().collect();
+        let b_chars: Vec<char> = b.chars().collect();
+        damerau_chars(&a_chars, &b_chars)
+    }
+}
 
+fn damerau_bytes(a: &[u8], b: &[u8]) -> u32 {
+    let (m, n) = (a.len(), b.len());
     if m == 0 { return n as u32; }
     if n == 0 { return m as u32; }
     if a == b { return 0; }
 
     let max_dist = (m + n) as u32;
-
-    // 2D distance matrix of size (m + 2) x (n + 2)
-    let rows = m + 2;
     let cols = n + 2;
-    let mut h = vec![0u32; rows * cols];
+    let mut h = vec![0u32; (m + 2) * cols];
 
     let idx = |i: isize, j: isize| -> usize {
         ((i + 1) as usize) * cols + ((j + 1) as usize)
@@ -33,11 +39,10 @@ pub fn damerau_levenshtein_distance(a: &str, b: &str) -> u32 {
         h[idx(0, j as isize)] = j as u32;
     }
 
-    // da[c] stores the last row where character c appeared in a
     let mut da = [0usize; 256];
 
     for i in 1..=m {
-        let mut db = 0usize; // last column where character appeared in b
+        let mut db = 0usize;
         let ai = a[i - 1];
 
         for j in 1..=n {
@@ -71,6 +76,67 @@ pub fn damerau_levenshtein_distance(a: &str, b: &str) -> u32 {
     h[idx(m as isize, n as isize)]
 }
 
+fn damerau_chars(a: &[char], b: &[char]) -> u32 {
+    let (m, n) = (a.len(), b.len());
+    if m == 0 { return n as u32; }
+    if n == 0 { return m as u32; }
+    if a == b { return 0; }
+
+    let max_dist = (m + n) as u32;
+    let cols = n + 2;
+    let mut h = vec![0u32; (m + 2) * cols];
+
+    let idx = |i: isize, j: isize| -> usize {
+        ((i + 1) as usize) * cols + ((j + 1) as usize)
+    };
+
+    h[idx(-1, -1)] = max_dist;
+    for i in 0..=m {
+        h[idx(i as isize, -1)] = max_dist;
+        h[idx(i as isize, 0)] = i as u32;
+    }
+    for j in 0..=n {
+        h[idx(-1, j as isize)] = max_dist;
+        h[idx(0, j as isize)] = j as u32;
+    }
+
+    let mut da: HashMap<char, usize> = HashMap::with_capacity(a.len());
+
+    for i in 1..=m {
+        let mut db = 0usize;
+        let ai = a[i - 1];
+
+        for j in 1..=n {
+            let bj = b[j - 1];
+            let k = da.get(&bj).copied().unwrap_or(0);
+            let l = db;
+
+            let cost = if ai == bj {
+                db = j;
+                0u32
+            } else {
+                1u32
+            };
+
+            let sub = h[idx((i - 1) as isize, (j - 1) as isize)] + cost;
+            let ins = h[idx(i as isize, (j - 1) as isize)] + 1;
+            let del = h[idx((i - 1) as isize, j as isize)] + 1;
+
+            let trans = if k > 0 && l > 0 {
+                h[idx((k - 1) as isize, (l - 1) as isize)] + ((i - k - 1) as u32) + 1 + ((j - l - 1) as u32)
+            } else {
+                max_dist
+            };
+
+            h[idx(i as isize, j as isize)] = sub.min(ins).min(del).min(trans);
+        }
+
+        da.insert(ai, i);
+    }
+
+    h[idx(m as isize, n as isize)]
+}
+
 /// Batch Damerau-Levenshtein: one query vs many candidates.
 pub fn damerau_levenshtein_batch(query: &str, candidates: &[&str]) -> Vec<u32> {
     candidates.par_iter().map(|c| damerau_levenshtein_distance(query, c)).collect()
@@ -86,9 +152,11 @@ pub fn damerau_levenshtein_cdist(list_a: &[&str], list_b: &[&str]) -> Vec<Vec<u3
     }).collect()
 }
 
-/// Damerau-Levenshtein normalized ratio (0.0 to 100.0) based on Sørensen-Dice formula.
+/// Damerau-Levenshtein normalized ratio (0.0 to 100.0) based on standard edit distance similarity formula:
+/// `((total_len - dist) / total_len) * 100.0`.
 pub fn damerau_ratio(s1: &str, s2: &str) -> f64 {
-    let (len_a, len_b) = (s1.len(), s2.len());
+    let len_a = if s1.is_ascii() { s1.len() } else { s1.chars().count() };
+    let len_b = if s2.is_ascii() { s2.len() } else { s2.chars().count() };
     let total = len_a + len_b;
     if total == 0 { return 100.0; }
     let dist = damerau_levenshtein_distance(s1, s2) as f64;
@@ -101,13 +169,19 @@ mod tests {
 
     #[test]
     fn test_damerau_transposition() {
-        // "ab" to "ba" is 1 transposition in Damerau-Levenshtein, but 2 edits in Levenshtein
         assert_eq!(damerau_levenshtein_distance("ab", "ba"), 1);
-        // "ca" to "abc" is 2 in true Damerau-Levenshtein (transposition of 'c' and 'a', plus insertion of 'b')
         assert_eq!(damerau_levenshtein_distance("ca", "abc"), 2);
         assert_eq!(damerau_levenshtein_distance("kitten", "sitting"), 3);
     }
 
+    #[test]
+    fn test_damerau_unicode() {
+        assert_eq!(damerau_levenshtein_distance("café", "cafe"), 1);
+        assert_eq!(damerau_levenshtein_distance("naïve", "naive"), 1);
+        assert_eq!(damerau_levenshtein_distance("🚀", ""), 1);
+        assert_eq!(damerau_levenshtein_distance("中文", "中问"), 1);
+    }
+
     #[test]
     fn test_damerau_identical_and_empty() {
         assert_eq!(damerau_levenshtein_distance("", ""), 0);

{fuzzgpu-0.1.0 → fuzzgpu-0.1.2}/crates/fuzzgpu-core/src/fuzz.rs

@@ -2,10 +2,19 @@ use rayon::prelude::*;
 use std::collections::BTreeSet;
 
 /// Standard Indel / Levenshtein (substitution cost = 2) edit distance used for fuzzy ratios.
+/// Supports both ASCII fast-path and full Unicode characters.
 #[inline]
 pub fn indel_distance(a: &str, b: &str) -> u32 {
-    let a = a.as_bytes();
-    let b = b.as_bytes();
+    if a.is_ascii() && b.is_ascii() {
+        indel_distance_slice(a.as_bytes(), b.as_bytes())
+    } else {
+        let a_chars: Vec<char> = a.chars().collect();
+        let b_chars: Vec<char> = b.chars().collect();
+        indel_distance_slice(&a_chars, &b_chars)
+    }
+}
+
+fn indel_distance_slice<T: PartialEq>(a: &[T], b: &[T]) -> u32 {
     let (m, n) = (a.len(), b.len());
     if m == 0 { return n as u32; }
     if n == 0 { return m as u32; }
@@ -19,10 +28,10 @@ pub fn indel_distance(a: &str, b: &str) -> u32 {
     for i in 1..=m {
         let mut prev_diag = row[0];
         row[0] = i as u32;
-        let ai = a[i - 1];
+        let ai = &a[i - 1];
         for j in 1..=n {
             let old = row[j];
-            let cost = if ai == b[j - 1] { 0 } else { 2 };
+            let cost = if ai == &b[j - 1] { 0 } else { 2 };
             row[j] = (prev_diag + cost).min(row[j] + 1).min(row[j - 1] + 1);
             prev_diag = old;
         }
@@ -34,9 +43,10 @@ pub fn indel_distance(a: &str, b: &str) -> u32 {
 ///
 /// Formula: `(|a| + |b| - indel_distance) / (|a| + |b|) × 100`
 ///
-/// Matches RapidFuzz and FuzzyWuzzy identically across all symmetric and asymmetric test cases.
+/// Matches RapidFuzz and FuzzyWuzzy identically across all ASCII and multi-byte Unicode test cases.
 pub fn ratio(s1: &str, s2: &str) -> f64 {
-    let (len_a, len_b) = (s1.len(), s2.len());
+    let len_a = if s1.is_ascii() { s1.len() } else { s1.chars().count() };
+    let len_b = if s2.is_ascii() { s2.len() } else { s2.chars().count() };
     let total = len_a + len_b;
     if total == 0 { return 100.0; }
     let dist = indel_distance(s1, s2) as f64;
@@ -51,33 +61,41 @@ pub fn ratio(s1: &str, s2: &str) -> f64 {
 pub fn partial_ratio(s1: &str, s2: &str) -> f64 {
     if s1.is_empty() || s2.is_empty() { return 0.0; }
 
-    // Ensure `shorter` is the shorter string.
-    let (shorter, longer) = if s1.len() <= s2.len() { (s1, s2) } else { (s2, s1) };
+    let s1_count = if s1.is_ascii() { s1.len() } else { s1.chars().count() };
+    let s2_count = if s2.is_ascii() { s2.len() } else { s2.chars().count() };
 
-    let short_len = shorter.len();
-    let long_len = longer.len();
+    let (shorter, longer, short_chars, long_chars) = if s1_count <= s2_count {
+        (s1, s2, s1_count, s2_count)
+    } else {
+        (s2, s1, s2_count, s1_count)
+    };
 
-    if short_len == long_len {
+    if short_chars == long_chars {
         return ratio(shorter, longer);
     }
 
-
-    let mut best = 0.0f64;
-
-    // Slide a window of `short_len` across `longer`.
-    for start in 0..=(long_len - short_len) {
-        // Only compare at valid UTF-8 boundaries.
-        if start > 0 && !longer.is_char_boundary(start) { continue; }
-        let end = start + short_len;
-        if end <= long_len && longer.is_char_boundary(end) {
-            let window = &longer[start..end];
+    if shorter.is_ascii() && longer.is_ascii() {
+        let short_bytes = shorter.as_bytes();
+        let long_bytes = longer.as_bytes();
+        let mut best = 0.0f64;
+        for start in 0..=(long_bytes.len() - short_bytes.len()) {
+            let window = &longer[start..start + short_bytes.len()];
             let score = ratio(shorter, window);
             if score > best { best = score; }
-            if best == 100.0 { return 100.0; } // Early exit: can't do better.
+            if best == 100.0 { return 100.0; }
+        }
+        best
+    } else {
+        let longer_chars: Vec<char> = longer.chars().collect();
+        let mut best = 0.0f64;
+        for start in 0..=(longer_chars.len() - short_chars) {
+            let window: String = longer_chars[start..start + short_chars].iter().collect();
+            let score = ratio(shorter, &window);
+            if score > best { best = score; }
+            if best == 100.0 { return 100.0; }
         }
+        best
     }
-
-    best
 }
 
 /// Token sort ratio: sort tokens alphabetically, then compare.
@@ -108,12 +126,9 @@ pub fn token_set_ratio(s1: &str, s2: &str) -> f64 {
 
     // If both strings have identical token sets
     if diff1.is_empty() && diff2.is_empty() {
-        return if inter_str.is_empty() { 100.0 } else { 100.0 };
+        return 100.0;
     }
 
-    // t0 = intersection
-    // t1 = intersection + diff1
-    // t2 = intersection + diff2
     let t0 = &inter_str;
 
     let t1 = if inter_str.is_empty() {
@@ -155,15 +170,10 @@ pub fn ratio_batch(query: &str, candidates: &[&str]) -> Vec<f64> {
 /// Extract top matches with partial-sort optimization.
 ///
 /// Returns `Vec<(match_string, score, original_index)>` sorted by score descending.
-///
-/// Uses `select_nth_unstable_by` for O(n) top-K selection when `limit << choices.len()`,
-/// and parallelizes scoring with Rayon for large choice sets.
 pub fn extract(query: &str, choices: &[&str], score_cutoff: f64, limit: usize) -> Vec<(String, f64, usize)> {
     if choices.is_empty() || limit == 0 { return vec![]; }
 
-    // Score all choices, filtering by cutoff.
     let mut results: Vec<(String, f64, usize)> = if choices.len() > 1000 {
-        // Parallelize for large choice sets.
         choices.par_iter().enumerate()
             .filter_map(|(i, c)| {
                 let score = ratio(query, c);
@@ -181,14 +191,11 @@ pub fn extract(query: &str, choices: &[&str], score_cutoff: f64, limit: usize) -
 
     if results.is_empty() { return results; }
 
-    // Optimized top-K: if we need far fewer results than we have,
-    // use partial sort instead of full sort.
     if limit < results.len() {
         results.select_nth_unstable_by(limit, |a, b| {
             b.1.partial_cmp(&a.1).unwrap_or(std::cmp::Ordering::Equal)
         });
         results.truncate(limit);
-        // Sort the top-K for deterministic output order.
         results.sort_by(|a, b| b.1.partial_cmp(&a.1).unwrap_or(std::cmp::Ordering::Equal));
     } else {
         results.sort_by(|a, b| b.1.partial_cmp(&a.1).unwrap_or(std::cmp::Ordering::Equal));
@@ -212,7 +219,7 @@ pub fn extract_one(query: &str, choices: &[&str], score_cutoff: f64) -> Option<(
                 best = Some((c.to_string(), score, i));
             }
         }
-        if score == 100.0 { break; } // Can't do better.
+        if score == 100.0 { break; }
     }
 
     best
@@ -224,23 +231,26 @@ mod tests {
 
     #[test]
     fn test_ratio_sorensen_dice() {
-        // "hello" (5) vs "hallo" (5): edit distance = 2 (sub cost = 2)
-        // Expected: (5 + 5 - 2) / (5 + 5) * 100 = 80.0
         let r = ratio("hello", "hallo");
         assert!((r - 80.0).abs() < 0.01, "Expected 80.0, got {}", r);
     }
 
+    #[test]
+    fn test_ratio_unicode() {
+        let r = ratio("café", "cafe");
+        // "café" (4 chars), "cafe" (4 chars), indel distance = 2
+        // (4 + 4 - 2) / (4 + 4) * 100 = 75.0%
+        assert!((r - 75.0).abs() < 0.01, "Expected 75.0, got {}", r);
+    }
+
     #[test]
     fn test_ratio_asymmetric() {
-        // "a" (1) vs "abc" (3): edit distance = 2
-        // Expected: (1 + 3 - 2) / (1 + 3) * 100 = 50.0
         let r = ratio("a", "abc");
         assert!((r - 50.0).abs() < 0.01, "Expected 50.0, got {}", r);
     }
 
     #[test]
     fn test_partial_ratio() {
-        // "hello" is a substring of "oh hello there"
         let r = partial_ratio("hello", "oh hello there");
         assert!(r >= 100.0 - 0.01, "Expected ~100.0, got {}", r);
     }
@@ -254,11 +264,4 @@ mod tests {
         assert_eq!(m, "apple");
         assert!((s - 100.0).abs() < 0.01);
     }
-
-    #[test]
-    fn test_extract_one_none_below_cutoff() {
-        let choices = vec!["zzzzz"];
-        let result = extract_one("apple", &choices, 90.0);
-        assert!(result.is_none());
-    }
 }