refactor: remove distance method and use std/text

flags/_utils.ts

@@ -1,5 +1,5 @@
 import type { FlagOptions } from "./types.ts";
-import { distance } from "../_utils/distance.ts";
+import { closestString } from "./deps.ts";
 
 /** Convert param case string to camel case. */
 export function paramCaseToCamelCase(str: string): string {
@@ -63,7 +63,7 @@ export function didYouMean(
   type: string,
   types: Array<string>,
 ): string {
-  const match: string | undefined = closest(type, types);
+  const match: string | undefined = closestString(type, types);
   return match ? `${message} "${match}"?` : "";
 }
 
@@ -123,19 +123,6 @@ function matchWildCardOption(
   return option;
 }
 
-function closest(str: string, arr: string[]): string | undefined {
-  let minDistance = Infinity;
-  let minIndex = 0;
-  for (let i = 0; i < arr.length; i++) {
-    const dist = distance(str, arr[i]);
-    if (dist < minDistance) {
-      minDistance = dist;
-      minIndex = i;
-    }
-  }
-  return arr[minIndex];
-}
-
 export function getDefaultValue(option: FlagOptions): unknown {
   return typeof option.default === "function"
     ? option.default()

flags/deps.ts

@@ -0,0 +1 @@
+export { closestString } from "https://deno.land/std@0.216.0/text/closest_string.ts";

prompt/_generic_list.ts

@@ -6,9 +6,15 @@ import {
   GenericInputPromptSettings,
 } from "./_generic_input.ts";
 import { WidenType } from "./_utils.ts";
-import { bold, brightBlue, dim, stripColor, yellow } from "./deps.ts";
+import {
+  bold,
+  brightBlue,
+  dim,
+  levenshteinDistance,
+  stripColor,
+  yellow,
+} from "./deps.ts";
 import { Figures, getFiguresByKeys } from "./_figures.ts";
-import { distance } from "../_utils/distance.ts";
 
 type UnsupportedInputOptions = "suggestions" | "list";
 
@@ -802,7 +808,7 @@ function matchOptions<
     if (matchOption(searchInput, option)) {
       matched.push({
         option,
-        distance: distance(option.name, searchInput),
+        distance: levenshteinDistance(option.name, searchInput),
         children: [],
       });
     }

prompt/_generic_suggestions.ts

@@ -11,12 +11,12 @@ import {
   dim,
   dirname,
   join,
+  levenshteinDistance,
   normalize,
   stripColor,
   underline,
 } from "./deps.ts";
 import { Figures, getFiguresByKeys } from "./_figures.ts";
-import { distance } from "../_utils/distance.ts";
 
 /** Generic input prompt options. */
 export interface GenericSuggestionsOptions<TValue, TRawValue>
@@ -246,8 +246,8 @@ export abstract class GenericSuggestions<TValue, TRawValue>
           .startsWith(input.toLowerCase())
       )
       .sort((a: string | number, b: string | number) =>
-        distance((a || a).toString(), input) -
-        distance((b || b).toString(), input)
+        levenshteinDistance((a || a).toString(), input) -
+        levenshteinDistance((b || b).toString(), input)
       );
   }
 

prompt/deps.ts

@@ -20,3 +20,4 @@ export type {
   Writer,
   WriterSync,
 } from "https://deno.land/std@0.216.0/io/types.ts";
+export { levenshteinDistance } from "https://deno.land/std@0.216.0/text/levenshtein_distance.ts";