@tooee/fuzzy 0.1.11

package/dist/fuzzy.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Fuzzy match a query against text, returning match positions and a score.
+ *
+ * Scoring:
+ * - +3 for a match at the start of the string
+ * - +2 for a match after a word boundary (space, hyphen, underscore, dot, slash)
+ * - +1 for a consecutive match
+ *
+ * Returns null if the query doesn't match.
+ */
+export declare function fuzzyMatchPositions(query: string, text: string): {
+    score: number;
+    positions: number[];
+} | null;
+/**
+ * Fuzzy match a query against text, returning only the score.
+ * Returns null if the query doesn't match.
+ */
+export declare function fuzzyMatch(query: string, text: string): number | null;
+//# sourceMappingURL=fuzzy.d.ts.map

package/dist/fuzzy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fuzzy.d.ts","sourceRoot":"","sources":["../src/fuzzy.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,GACX;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,EAAE,CAAA;CAAE,GAAG,IAAI,CAyB/C;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAGrE"}

package/dist/fuzzy.js

@@ -0,0 +1,45 @@
+const WORD_BOUNDARY_CHARS = new Set([" ", "-", "_", ".", "/"]);
+/**
+ * Fuzzy match a query against text, returning match positions and a score.
+ *
+ * Scoring:
+ * - +3 for a match at the start of the string
+ * - +2 for a match after a word boundary (space, hyphen, underscore, dot, slash)
+ * - +1 for a consecutive match
+ *
+ * Returns null if the query doesn't match.
+ */
+export function fuzzyMatchPositions(query, text) {
+    const lowerQuery = query.toLowerCase();
+    const lowerText = text.toLowerCase();
+    const positions = [];
+    let score = 0;
+    let qi = 0;
+    for (let ti = 0; ti < lowerText.length && qi < lowerQuery.length; ti++) {
+        if (lowerText[ti] === lowerQuery[qi]) {
+            positions.push(ti);
+            if (ti === 0) {
+                score += 3;
+            }
+            else if (WORD_BOUNDARY_CHARS.has(lowerText[ti - 1])) {
+                score += 2;
+            }
+            else if (positions.length > 1 && positions[positions.length - 2] === ti - 1) {
+                score += 1;
+            }
+            qi++;
+        }
+    }
+    if (qi < lowerQuery.length)
+        return null;
+    return { score, positions };
+}
+/**
+ * Fuzzy match a query against text, returning only the score.
+ * Returns null if the query doesn't match.
+ */
+export function fuzzyMatch(query, text) {
+    const result = fuzzyMatchPositions(query, text);
+    return result ? result.score : null;
+}
+//# sourceMappingURL=fuzzy.js.map

package/dist/fuzzy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fuzzy.js","sourceRoot":"","sources":["../src/fuzzy.ts"],"names":[],"mappings":"AAAA,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;AAE9D;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAa,EACb,IAAY;IAEZ,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAA;IACtC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;IACpC,MAAM,SAAS,GAAa,EAAE,CAAA;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,EAAE,GAAG,CAAC,CAAA;IAEV,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,IAAI,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACvE,IAAI,SAAS,CAAC,EAAE,CAAC,KAAK,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAElB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,KAAK,IAAI,CAAC,CAAA;YACZ,CAAC;iBAAM,IAAI,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtD,KAAK,IAAI,CAAC,CAAA;YACZ,CAAC;iBAAM,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC9E,KAAK,IAAI,CAAC,CAAA;YACZ,CAAC;YAED,EAAE,EAAE,CAAA;QACN,CAAC;IACH,CAAC;IAED,IAAI,EAAE,GAAG,UAAU,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACvC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAA;AAC7B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa,EAAE,IAAY;IACpD,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAC/C,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;AACrC,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,2 @@
+export { fuzzyMatch, fuzzyMatchPositions } from "./fuzzy.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAA"}

package/dist/index.js

@@ -0,0 +1,2 @@
+export { fuzzyMatch, fuzzyMatchPositions } from "./fuzzy.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAA"}

package/package.json

@@ -0,0 +1,40 @@
+{
+  "name": "@tooee/fuzzy",
+  "version": "0.1.11",
+  "description": "Fuzzy string matching for Tooee",
+  "keywords": [
+    "filter",
+    "fuzzy",
+    "search",
+    "terminal",
+    "tui"
+  ],
+  "homepage": "https://github.com/gingerhendrix/tooee",
+  "bugs": "https://github.com/gingerhendrix/tooee/issues",
+  "license": "MIT",
+  "author": "Gareth Andrew",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/gingerhendrix/tooee.git",
+    "directory": "packages/fuzzy"
+  },
+  "files": [
+    "dist",
+    "src"
+  ],
+  "type": "module",
+  "exports": {
+    ".": {
+      "import": {
+        "@tooee/source": "./src/index.ts",
+        "default": "./dist/index.js"
+      }
+    }
+  },
+  "scripts": {
+    "typecheck": "tsc --noEmit"
+  },
+  "devDependencies": {
+    "typescript": "^5.9.3"
+  }
+}

package/src/fuzzy.ts

@@ -0,0 +1,50 @@
+const WORD_BOUNDARY_CHARS = new Set([" ", "-", "_", ".", "/"])
+
+/**
+ * Fuzzy match a query against text, returning match positions and a score.
+ *
+ * Scoring:
+ * - +3 for a match at the start of the string
+ * - +2 for a match after a word boundary (space, hyphen, underscore, dot, slash)
+ * - +1 for a consecutive match
+ *
+ * Returns null if the query doesn't match.
+ */
+export function fuzzyMatchPositions(
+  query: string,
+  text: string,
+): { score: number; positions: number[] } | null {
+  const lowerQuery = query.toLowerCase()
+  const lowerText = text.toLowerCase()
+  const positions: number[] = []
+  let score = 0
+  let qi = 0
+
+  for (let ti = 0; ti < lowerText.length && qi < lowerQuery.length; ti++) {
+    if (lowerText[ti] === lowerQuery[qi]) {
+      positions.push(ti)
+
+      if (ti === 0) {
+        score += 3
+      } else if (WORD_BOUNDARY_CHARS.has(lowerText[ti - 1])) {
+        score += 2
+      } else if (positions.length > 1 && positions[positions.length - 2] === ti - 1) {
+        score += 1
+      }
+
+      qi++
+    }
+  }
+
+  if (qi < lowerQuery.length) return null
+  return { score, positions }
+}
+
+/**
+ * Fuzzy match a query against text, returning only the score.
+ * Returns null if the query doesn't match.
+ */
+export function fuzzyMatch(query: string, text: string): number | null {
+  const result = fuzzyMatchPositions(query, text)
+  return result ? result.score : null
+}

package/src/index.ts

@@ -0,0 +1 @@
+export { fuzzyMatch, fuzzyMatchPositions } from "./fuzzy.js"