back to fuse from ufuzzy

package.json

@@ -25,13 +25,13 @@
 	"author": "Michael Goodnow",
 	"license": "Apache-2.0",
 	"dependencies": {
-		"@leeoniya/ufuzzy": "^1.0.9",
 		"bencode": "^2.0.1",
 		"better-sqlite3": "^8.0.1",
 		"chalk": "^5.0.0",
 		"commander": "^8.3.0",
 		"fetch-blob": "^3.1.4",
 		"formdata-polyfill": "^4.0.10",
+		"fuse.js": "^6.6.2",
 		"knex": "^2.4.2",
 		"lodash-es": "^4.17.21",
 		"ms": "^2.1.3",

src/torrent.ts

@@ -1,4 +1,4 @@
-import uFuzzy from "@leeoniya/ufuzzy";
+import Fuse from "fuse.js";
 import fs, { promises as fsPromises } from "fs";
 import fetch, { Response } from "node-fetch";
 import path, { join } from "path";
@@ -32,8 +32,6 @@ export enum SnatchError {
 	UNKNOWN_ERROR = "UNKNOWN_ERROR",
 }
 
-const uf = new uFuzzy();
-
 export async function parseTorrentFromFilename(
 	filename: string
 ): Promise<Metafile> {
@@ -208,41 +206,38 @@ export async function getTorrentByFuzzyName(
 	name: string
 ): Promise<null | Metafile> {
 	const allNames = await db("torrent").select("name", "file_path");
-
 	const fullMatch = reformatTitleForSearching(name).replace(
 		/[^a-z0-9]/gi,
 		""
-	);
+	).toLowerCase();
 
 	// Attempt to filter torrents in DB to match incoming torrent before fuzzy check
 	let filteredNames = [];
-
 	if (fullMatch) {
 		filteredNames = allNames.filter((dbName) => {
 			const dbMatch = reformatTitleForSearching(dbName.name).replace(
 				/[^a-z0-9]/gi,
 				""
-			);
+			).toLowerCase();
 			if (!dbMatch) return false;
 			return fullMatch === dbMatch;
 		});
-	} else {
-		filteredNames = allNames;
 	}
 
 	// If none match, proceed with fuzzy name check on all names.
+	filteredNames = filteredNames.length > 0 ? filteredNames : allNames;
 
-	const haystack = (filteredNames).map(
-		(filteredName) => filteredName.name
-	);
-
-	let [idxs, info, order] = uf.search(haystack, name, false, 1e3);
+	const potentialMatches = new Fuse(filteredNames, {
+		keys: ["name"],
+		distance: 6,
+		threshold: 0.6,
+	}).search(name);
 
 	// Valid matches exist
-	if (order.length === 0) return null;
+	if (potentialMatches.length === 0) return null;
 
-	const [firstMatch] = filteredNames[info.idx[order[0]]];
-	return parseTorrentFromFilename(firstMatch.file_path);
+	const firstMatch = potentialMatches[0];
+	return parseTorrentFromFilename(firstMatch.item.file_path);
 }
 
 export async function getTorrentByCriteria(