rapid-fuzzy 0.1.0 → 0.2.0

package/README.md

@@ -9,7 +9,7 @@
 
 Rust-powered fuzzy search and string distance for JavaScript/TypeScript.
 
-> **Status**: Work in progress. Not yet published to npm.
+> **Status**: Early release (v0.x). API may change between minor versions.
 
 ## Features
 
@@ -49,20 +49,42 @@ sorensenDice('night', 'nacht');       // 0.25
 ```typescript
 import { search, closest } from 'rapid-fuzzy';
 
-// Find matches sorted by relevance
+// Find matches sorted by relevance (scores normalized to 0.0-1.0)
 const results = search('typscript', [
   'TypeScript',
   'JavaScript',
   'Python',
   'TypeSpec',
 ]);
-// → [{ item: 'TypeScript', score: 89, index: 0 }, ...]
+// → [{ item: 'TypeScript', score: 0.85, index: 0 }, ...]
 
 // Find the single best match
 closest('tsc', ['TypeScript', 'JavaScript', 'Python']);
 // → 'TypeScript'
 ```
 
+### Batch Operations
+
+All distance functions have `Batch` and `Many` variants that amortize FFI overhead:
+
+```typescript
+import { levenshteinBatch, levenshteinMany } from 'rapid-fuzzy';
+
+// Compute distances for multiple pairs at once
+levenshteinBatch([
+  ['kitten', 'sitting'],
+  ['hello', 'help'],
+  ['foo', 'bar'],
+]);
+// → [3, 2, 3]
+
+// Compare one string against many candidates
+levenshteinMany('kitten', ['sitting', 'kittens', 'kitchen']);
+// → [3, 1, 2]
+```
+
+> **Tip**: Prefer batch/many variants over calling single-pair functions in a loop — they are significantly faster for multiple comparisons.
+
 ## Benchmarks
 
 Measured on Apple M-series with Node.js v22 using [Vitest bench](https://vitest.dev/guide/features.html#benchmarking). Each benchmark processes 6 realistic string pairs of varying length and similarity.
@@ -109,6 +131,22 @@ pnpm run bench        # JavaScript benchmarks
 cargo bench           # Rust internal benchmarks
 ```
 
+## Choosing an Algorithm
+
+| Use case | Recommended | Why |
+|---|---|---|
+| Typo detection / spell check | `levenshtein`, `damerauLevenshtein` | Counts edits; Damerau adds transposition support |
+| Name / address matching | `jaroWinkler` | Prefix-weighted similarity for short strings |
+| Document / text similarity | `sorensenDice` | Bigram-based; handles longer text well |
+| Normalized comparison (0–1) | `normalizedLevenshtein` | Length-independent similarity score |
+| Interactive fuzzy search | `search`, `closest` | Nucleo algorithm (same as Helix editor) |
+
+**Return types:**
+
+- `levenshtein`, `damerauLevenshtein` → integer (edit count)
+- `jaro`, `jaroWinkler`, `sorensenDice`, `normalizedLevenshtein` → float between 0.0 (no match) and 1.0 (identical)
+- `search` → array of `{ item, score, index }` sorted by relevance (score: 0.0–1.0)
+
 ## Why rapid-fuzzy?
 
 | | rapid-fuzzy | fuse.js | fastest-levenshtein | fuzzysort |

package/browser.js

@@ -0,0 +1 @@
+export * from 'rapid-fuzzy-wasm32-wasi'

package/index.d.ts

@@ -0,0 +1,160 @@
+/* auto-generated by NAPI-RS */
+/* eslint-disable */
+/**
+ * Find the closest matching string from a list.
+ *
+ * Returns the best match, or null if no match is found.
+ */
+export declare function closest(query: string, items: Array<string>): string | null
+
+/**
+ * Compute the Damerau-Levenshtein distance between two strings.
+ *
+ * Like Levenshtein, but also considers transpositions of two adjacent
+ * characters as a single edit.
+ */
+export declare function damerauLevenshtein(a: string, b: string): number
+
+/**
+ * Compute the Damerau-Levenshtein distance for multiple pairs of strings in a single call.
+ *
+ * Returns an array of distances in the same order as the input pairs.
+ */
+export declare function damerauLevenshteinBatch(pairs: Array<Array<string>>): Array<number>
+
+/**
+ * Compute the Damerau-Levenshtein distance from one reference string to many candidates.
+ *
+ * Returns an array of distances, one per candidate, in the same order as the input.
+ */
+export declare function damerauLevenshteinMany(reference: string, candidates: Array<string>): Array<number>
+
+/**
+ * Compute the Jaro similarity between two strings.
+ *
+ * Returns a value between 0.0 (completely different) and 1.0 (identical).
+ */
+export declare function jaro(a: string, b: string): number
+
+/**
+ * Compute the Jaro similarity for multiple pairs of strings in a single call.
+ *
+ * Returns an array of similarity scores in the same order as the input pairs.
+ */
+export declare function jaroBatch(pairs: Array<Array<string>>): Array<number>
+
+/**
+ * Compute the Jaro similarity from one reference string to many candidates.
+ *
+ * Returns an array of similarity scores, one per candidate, in the same order as the input.
+ */
+export declare function jaroMany(reference: string, candidates: Array<string>): Array<number>
+
+/**
+ * Compute the Jaro-Winkler similarity between two strings.
+ *
+ * A modification of Jaro that gives more weight to common prefixes.
+ * Returns a value between 0.0 and 1.0.
+ */
+export declare function jaroWinkler(a: string, b: string): number
+
+/**
+ * Compute the Jaro-Winkler similarity for multiple pairs of strings in a single call.
+ *
+ * Returns an array of similarity scores in the same order as the input pairs.
+ */
+export declare function jaroWinklerBatch(pairs: Array<Array<string>>): Array<number>
+
+/**
+ * Compute the Jaro-Winkler similarity from one reference string to many candidates.
+ *
+ * Returns an array of similarity scores, one per candidate, in the same order as the input.
+ */
+export declare function jaroWinklerMany(reference: string, candidates: Array<string>): Array<number>
+
+/**
+ * Compute the Levenshtein distance between two strings.
+ *
+ * The Levenshtein distance is the minimum number of single-character edits
+ * (insertions, deletions, or substitutions) required to change one string
+ * into the other.
+ */
+export declare function levenshtein(a: string, b: string): number
+
+/**
+ * Compute the Levenshtein distance for multiple pairs of strings in a single call.
+ *
+ * Returns an array of distances in the same order as the input pairs.
+ * Each pair must be an array of exactly two strings `[a, b]`.
+ */
+export declare function levenshteinBatch(pairs: Array<Array<string>>): Array<number>
+
+/**
+ * Compute the Levenshtein distance from one reference string to many candidates.
+ *
+ * Returns an array of distances, one per candidate, in the same order as the input.
+ */
+export declare function levenshteinMany(reference: string, candidates: Array<string>): Array<number>
+
+/**
+ * Compute the normalized Levenshtein similarity between two strings.
+ *
+ * Returns a value between 0.0 (completely different) and 1.0 (identical).
+ */
+export declare function normalizedLevenshtein(a: string, b: string): number
+
+/**
+ * Compute the normalized Levenshtein similarity for multiple pairs of strings in a single call.
+ *
+ * Returns an array of similarity scores in the same order as the input pairs.
+ */
+export declare function normalizedLevenshteinBatch(pairs: Array<Array<string>>): Array<number>
+
+/**
+ * Compute the normalized Levenshtein similarity from one reference string to many candidates.
+ *
+ * Returns an array of similarity scores, one per candidate, in the same order as the input.
+ */
+export declare function normalizedLevenshteinMany(reference: string, candidates: Array<string>): Array<number>
+
+/**
+ * Perform fuzzy search over a list of strings.
+ *
+ * Returns matches sorted by score (best match first).
+ * Scores are normalized to a 0.0-1.0 range where 1.0 is a perfect match.
+ * Uses the nucleo algorithm (same as Helix editor), which is
+ * significantly faster than fzf/skim for large datasets.
+ */
+export declare function search(query: string, items: Array<string>, maxResults?: number | undefined | null): Array<SearchResult>
+
+/** A single fuzzy search result with the matched item and its score. */
+export interface SearchResult {
+  /** The original string that matched. */
+  item: string
+  /** The match score normalized to 0.0-1.0 range (1.0 is a perfect match). */
+  score: number
+  /** The index of the item in the original input array. */
+  index: number
+}
+
+/**
+ * Compute the Sorensen-Dice coefficient between two strings.
+ *
+ * Uses bigrams (pairs of consecutive characters) to measure similarity.
+ * Returns a value between 0.0 and 1.0.
+ */
+export declare function sorensenDice(a: string, b: string): number
+
+/**
+ * Compute the Sorensen-Dice coefficient for multiple pairs of strings in a single call.
+ *
+ * Returns an array of similarity scores in the same order as the input pairs.
+ */
+export declare function sorensenDiceBatch(pairs: Array<Array<string>>): Array<number>
+
+/**
+ * Compute the Sorensen-Dice coefficient from one reference string to many candidates.
+ *
+ * Returns an array of similarity scores, one per candidate, in the same order as the input.
+ */
+export declare function sorensenDiceMany(reference: string, candidates: Array<string>): Array<number>

package/index.js

@@ -0,0 +1,598 @@
+// prettier-ignore
+/* eslint-disable */
+// @ts-nocheck
+/* auto-generated by NAPI-RS */
+
+const { readFileSync } = require('node:fs')
+let nativeBinding = null
+const loadErrors = []
+
+const isMusl = () => {
+  let musl = false
+  if (process.platform === 'linux') {
+    musl = isMuslFromFilesystem()
+    if (musl === null) {
+      musl = isMuslFromReport()
+    }
+    if (musl === null) {
+      musl = isMuslFromChildProcess()
+    }
+  }
+  return musl
+}
+
+const isFileMusl = (f) => f.includes('libc.musl-') || f.includes('ld-musl-')
+
+const isMuslFromFilesystem = () => {
+  try {
+    return readFileSync('/usr/bin/ldd', 'utf-8').includes('musl')
+  } catch {
+    return null
+  }
+}
+
+const isMuslFromReport = () => {
+  let report = null
+  if (typeof process.report?.getReport === 'function') {
+    process.report.excludeNetwork = true
+    report = process.report.getReport()
+  }
+  if (!report) {
+    return null
+  }
+  if (report.header && report.header.glibcVersionRuntime) {
+    return false
+  }
+  if (Array.isArray(report.sharedObjects)) {
+    if (report.sharedObjects.some(isFileMusl)) {
+      return true
+    }
+  }
+  return false
+}
+
+const isMuslFromChildProcess = () => {
+  try {
+    return require('child_process').execSync('ldd --version', { encoding: 'utf8' }).includes('musl')
+  } catch (e) {
+    // If we reach this case, we don't know if the system is musl or not, so is better to just fallback to false
+    return false
+  }
+}
+
+function requireNative() {
+  if (process.env.NAPI_RS_NATIVE_LIBRARY_PATH) {
+    try {
+      return require(process.env.NAPI_RS_NATIVE_LIBRARY_PATH);
+    } catch (err) {
+      loadErrors.push(err)
+    }
+  } else if (process.platform === 'android') {
+    if (process.arch === 'arm64') {
+      try {
+        return require('./rapid-fuzzy.android-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-android-arm64')
+        const bindingPackageVersion = require('rapid-fuzzy-android-arm64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm') {
+      try {
+        return require('./rapid-fuzzy.android-arm-eabi.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-android-arm-eabi')
+        const bindingPackageVersion = require('rapid-fuzzy-android-arm-eabi/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else {
+      loadErrors.push(new Error(`Unsupported architecture on Android ${process.arch}`))
+    }
+  } else if (process.platform === 'win32') {
+    if (process.arch === 'x64') {
+      if (process.config?.variables?.shlib_suffix === 'dll.a' || process.config?.variables?.node_target_type === 'shared_library') {
+        try {
+        return require('./rapid-fuzzy.win32-x64-gnu.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-win32-x64-gnu')
+        const bindingPackageVersion = require('rapid-fuzzy-win32-x64-gnu/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      } else {
+        try {
+        return require('./rapid-fuzzy.win32-x64-msvc.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-win32-x64-msvc')
+        const bindingPackageVersion = require('rapid-fuzzy-win32-x64-msvc/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      }
+    } else if (process.arch === 'ia32') {
+      try {
+        return require('./rapid-fuzzy.win32-ia32-msvc.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-win32-ia32-msvc')
+        const bindingPackageVersion = require('rapid-fuzzy-win32-ia32-msvc/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm64') {
+      try {
+        return require('./rapid-fuzzy.win32-arm64-msvc.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-win32-arm64-msvc')
+        const bindingPackageVersion = require('rapid-fuzzy-win32-arm64-msvc/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else {
+      loadErrors.push(new Error(`Unsupported architecture on Windows: ${process.arch}`))
+    }
+  } else if (process.platform === 'darwin') {
+    try {
+      return require('./rapid-fuzzy.darwin-universal.node')
+    } catch (e) {
+      loadErrors.push(e)
+    }
+    try {
+      const binding = require('rapid-fuzzy-darwin-universal')
+      const bindingPackageVersion = require('rapid-fuzzy-darwin-universal/package.json').version
+      if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+        throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+      }
+      return binding
+    } catch (e) {
+      loadErrors.push(e)
+    }
+    if (process.arch === 'x64') {
+      try {
+        return require('./rapid-fuzzy.darwin-x64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-darwin-x64')
+        const bindingPackageVersion = require('rapid-fuzzy-darwin-x64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm64') {
+      try {
+        return require('./rapid-fuzzy.darwin-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-darwin-arm64')
+        const bindingPackageVersion = require('rapid-fuzzy-darwin-arm64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else {
+      loadErrors.push(new Error(`Unsupported architecture on macOS: ${process.arch}`))
+    }
+  } else if (process.platform === 'freebsd') {
+    if (process.arch === 'x64') {
+      try {
+        return require('./rapid-fuzzy.freebsd-x64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-freebsd-x64')
+        const bindingPackageVersion = require('rapid-fuzzy-freebsd-x64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm64') {
+      try {
+        return require('./rapid-fuzzy.freebsd-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-freebsd-arm64')
+        const bindingPackageVersion = require('rapid-fuzzy-freebsd-arm64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else {
+      loadErrors.push(new Error(`Unsupported architecture on FreeBSD: ${process.arch}`))
+    }
+  } else if (process.platform === 'linux') {
+    if (process.arch === 'x64') {
+      if (isMusl()) {
+        try {
+          return require('./rapid-fuzzy.linux-x64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-x64-musl')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-x64-musl/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      } else {
+        try {
+          return require('./rapid-fuzzy.linux-x64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-x64-gnu')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-x64-gnu/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      }
+    } else if (process.arch === 'arm64') {
+      if (isMusl()) {
+        try {
+          return require('./rapid-fuzzy.linux-arm64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-arm64-musl')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-arm64-musl/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      } else {
+        try {
+          return require('./rapid-fuzzy.linux-arm64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-arm64-gnu')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-arm64-gnu/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      }
+    } else if (process.arch === 'arm') {
+      if (isMusl()) {
+        try {
+          return require('./rapid-fuzzy.linux-arm-musleabihf.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-arm-musleabihf')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-arm-musleabihf/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      } else {
+        try {
+          return require('./rapid-fuzzy.linux-arm-gnueabihf.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-arm-gnueabihf')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-arm-gnueabihf/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      }
+    } else if (process.arch === 'loong64') {
+      if (isMusl()) {
+        try {
+          return require('./rapid-fuzzy.linux-loong64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-loong64-musl')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-loong64-musl/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      } else {
+        try {
+          return require('./rapid-fuzzy.linux-loong64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-loong64-gnu')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-loong64-gnu/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      }
+    } else if (process.arch === 'riscv64') {
+      if (isMusl()) {
+        try {
+          return require('./rapid-fuzzy.linux-riscv64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-riscv64-musl')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-riscv64-musl/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      } else {
+        try {
+          return require('./rapid-fuzzy.linux-riscv64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        try {
+          const binding = require('rapid-fuzzy-linux-riscv64-gnu')
+          const bindingPackageVersion = require('rapid-fuzzy-linux-riscv64-gnu/package.json').version
+          if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      }
+    } else if (process.arch === 'ppc64') {
+      try {
+        return require('./rapid-fuzzy.linux-ppc64-gnu.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-linux-ppc64-gnu')
+        const bindingPackageVersion = require('rapid-fuzzy-linux-ppc64-gnu/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 's390x') {
+      try {
+        return require('./rapid-fuzzy.linux-s390x-gnu.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-linux-s390x-gnu')
+        const bindingPackageVersion = require('rapid-fuzzy-linux-s390x-gnu/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else {
+      loadErrors.push(new Error(`Unsupported architecture on Linux: ${process.arch}`))
+    }
+  } else if (process.platform === 'openharmony') {
+    if (process.arch === 'arm64') {
+      try {
+        return require('./rapid-fuzzy.openharmony-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-openharmony-arm64')
+        const bindingPackageVersion = require('rapid-fuzzy-openharmony-arm64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'x64') {
+      try {
+        return require('./rapid-fuzzy.openharmony-x64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-openharmony-x64')
+        const bindingPackageVersion = require('rapid-fuzzy-openharmony-x64/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm') {
+      try {
+        return require('./rapid-fuzzy.openharmony-arm.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('rapid-fuzzy-openharmony-arm')
+        const bindingPackageVersion = require('rapid-fuzzy-openharmony-arm/package.json').version
+        if (bindingPackageVersion !== '0.1.1' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.1.1 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else {
+      loadErrors.push(new Error(`Unsupported architecture on OpenHarmony: ${process.arch}`))
+    }
+  } else {
+    loadErrors.push(new Error(`Unsupported OS: ${process.platform}, architecture: ${process.arch}`))
+  }
+}
+
+nativeBinding = requireNative()
+
+if (!nativeBinding || process.env.NAPI_RS_FORCE_WASI) {
+  let wasiBinding = null
+  let wasiBindingError = null
+  try {
+    wasiBinding = require('./rapid-fuzzy.wasi.cjs')
+    nativeBinding = wasiBinding
+  } catch (err) {
+    if (process.env.NAPI_RS_FORCE_WASI) {
+      wasiBindingError = err
+    }
+  }
+  if (!nativeBinding || process.env.NAPI_RS_FORCE_WASI) {
+    try {
+      wasiBinding = require('rapid-fuzzy-wasm32-wasi')
+      nativeBinding = wasiBinding
+    } catch (err) {
+      if (process.env.NAPI_RS_FORCE_WASI) {
+        if (!wasiBindingError) {
+          wasiBindingError = err
+        } else {
+          wasiBindingError.cause = err
+        }
+        loadErrors.push(err)
+      }
+    }
+  }
+  if (process.env.NAPI_RS_FORCE_WASI === 'error' && !wasiBinding) {
+    const error = new Error('WASI binding not found and NAPI_RS_FORCE_WASI is set to error')
+    error.cause = wasiBindingError
+    throw error
+  }
+}
+
+if (!nativeBinding) {
+  if (loadErrors.length > 0) {
+    throw new Error(
+      `Cannot find native binding. ` +
+        `npm has a bug related to optional dependencies (https://github.com/npm/cli/issues/4828). ` +
+        'Please try `npm i` again after removing both package-lock.json and node_modules directory.',
+      {
+        cause: loadErrors.reduce((err, cur) => {
+          cur.cause = err
+          return cur
+        }),
+      },
+    )
+  }
+  throw new Error(`Failed to load native binding`)
+}
+
+module.exports = nativeBinding
+module.exports.closest = nativeBinding.closest
+module.exports.damerauLevenshtein = nativeBinding.damerauLevenshtein
+module.exports.damerauLevenshteinBatch = nativeBinding.damerauLevenshteinBatch
+module.exports.damerauLevenshteinMany = nativeBinding.damerauLevenshteinMany
+module.exports.jaro = nativeBinding.jaro
+module.exports.jaroBatch = nativeBinding.jaroBatch
+module.exports.jaroMany = nativeBinding.jaroMany
+module.exports.jaroWinkler = nativeBinding.jaroWinkler
+module.exports.jaroWinklerBatch = nativeBinding.jaroWinklerBatch
+module.exports.jaroWinklerMany = nativeBinding.jaroWinklerMany
+module.exports.levenshtein = nativeBinding.levenshtein
+module.exports.levenshteinBatch = nativeBinding.levenshteinBatch
+module.exports.levenshteinMany = nativeBinding.levenshteinMany
+module.exports.normalizedLevenshtein = nativeBinding.normalizedLevenshtein
+module.exports.normalizedLevenshteinBatch = nativeBinding.normalizedLevenshteinBatch
+module.exports.normalizedLevenshteinMany = nativeBinding.normalizedLevenshteinMany
+module.exports.search = nativeBinding.search
+module.exports.sorensenDice = nativeBinding.sorensenDice
+module.exports.sorensenDiceBatch = nativeBinding.sorensenDiceBatch
+module.exports.sorensenDiceMany = nativeBinding.sorensenDiceMany

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "rapid-fuzzy",
-  "version": "0.1.0",
+  "version": "0.2.0",
   "description": "Rust-powered fuzzy search and string distance for JavaScript/TypeScript. 10-50x faster than fuse.js/leven.",
   "license": "MIT",
   "author": "derodero24",
@@ -69,6 +69,7 @@
   "scripts": {
     "build": "napi build --manifest-path crates/core/Cargo.toml --platform --release --js index.js --dts index.d.ts --output-dir .",
     "build:debug": "napi build --manifest-path crates/core/Cargo.toml --platform --js index.js --dts index.d.ts --output-dir .",
+    "build:wasm": "napi build --manifest-path crates/core/Cargo.toml --platform --release --js index.js --dts index.d.ts --output-dir . --target wasm32-wasip1-threads",
     "artifacts": "napi artifacts",
     "prepublishOnly": "napi prepublish -t npm",
     "version": "napi version",
@@ -78,10 +79,13 @@
     "lint:fix": "biome check --write",
     "typecheck": "tsc --noEmit",
     "test": "vitest run",
+    "test:wasm": "vitest run __test__/wasm.spec.ts",
     "test:watch": "vitest watch",
     "bench": "vitest bench",
     "publint": "publint",
     "bench:rust": "cargo bench -p rapid-fuzzy-bench",
+    "verify": "pnpm run check && cargo clippy -- -W clippy::all && cargo test && pnpm run build && pnpm run typecheck && pnpm test",
+    "clean": "rm -rf target coverage *.node *.wasm",
     "prepare": "lefthook install"
   },
   "devDependencies": {
@@ -92,6 +96,7 @@
     "@emnapi/core": "^1.9.0",
     "@emnapi/runtime": "^1.9.0",
     "@napi-rs/cli": "^3.5.1",
+    "@napi-rs/wasm-runtime": "^1.1.1",
     "@tybys/wasm-util": "^0.10.1",
     "@types/node": "^24.0.0",
     "@types/string-similarity": "^4.0.2",
@@ -112,14 +117,14 @@
     ]
   },
   "optionalDependencies": {
-    "rapid-fuzzy-darwin-x64": "0.1.0",
-    "rapid-fuzzy-darwin-arm64": "0.1.0",
-    "rapid-fuzzy-linux-x64-gnu": "0.1.0",
-    "rapid-fuzzy-linux-x64-musl": "0.1.0",
-    "rapid-fuzzy-linux-arm64-gnu": "0.1.0",
-    "rapid-fuzzy-linux-arm64-musl": "0.1.0",
-    "rapid-fuzzy-win32-x64-msvc": "0.1.0",
-    "rapid-fuzzy-win32-arm64-msvc": "0.1.0",
-    "rapid-fuzzy-wasm32-wasi": "0.1.0"
+    "rapid-fuzzy-darwin-x64": "0.2.0",
+    "rapid-fuzzy-darwin-arm64": "0.2.0",
+    "rapid-fuzzy-linux-x64-gnu": "0.2.0",
+    "rapid-fuzzy-linux-x64-musl": "0.2.0",
+    "rapid-fuzzy-linux-arm64-gnu": "0.2.0",
+    "rapid-fuzzy-linux-arm64-musl": "0.2.0",
+    "rapid-fuzzy-win32-x64-msvc": "0.2.0",
+    "rapid-fuzzy-win32-arm64-msvc": "0.2.0",
+    "rapid-fuzzy-wasm32-wasi": "0.2.0"
   }
 }