chore(deadcode): share levenshtein distance helper · open...

Recent Commits to openclaw:main

vincentkoc · 2026-06-21 · via Recent Commits to openclaw:main

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,4 @@`
	`1`	`+import { levenshteinDistance } from "../../shared/levenshtein-distance.js";`
`1`	`2`	`import { formatCliCommand } from "../command-format.js";`
`2`	`3`	`import { getCoreCliCommandNames } from "./core-command-descriptors.js";`
`3`	`4`	`import { getSubCliEntries } from "./subcli-descriptors.js";`
`@@ -15,36 +16,6 @@ function uniqueSortedCommandNames(commands: Iterable<string>): string[] {`
`15`	`16`	`);`
`16`	`17`	`}`
`17`	`18`
`18`		`-export function levenshteinDistance(left: string, right: string): number {`
`19`		`-if (left === right) {`
`20`		`-return 0;`
`21`		`-}`
`22`		`-if (left.length === 0) {`
`23`		`-return right.length;`
`24`		`-}`
`25`		`-if (right.length === 0) {`
`26`		`-return left.length;`
`27`		`-}`
`28`		`-`
`29`		`-let previous = Array.from({ length: right.length + 1 }, (_, index) => index);`
`30`		`-let current = Array.from<number>({ length: right.length + 1 });`
`31`		`-`
`32`		`-for (let leftIndex = 0; leftIndex < left.length; leftIndex += 1) {`
`33`		`-current[0] = leftIndex + 1;`
`34`		`-for (let rightIndex = 0; rightIndex < right.length; rightIndex += 1) {`
`35`		`-const substitutionCost = left[leftIndex] === right[rightIndex] ? 0 : 1;`
`36`		`-current[rightIndex + 1] = Math.min(`
`37`		`-current[rightIndex] + 1,`
`38`		`-previous[rightIndex + 1] + 1,`
`39`		`-previous[rightIndex] + substitutionCost,`
`40`		`-);`
`41`		`-}`
`42`		`-[previous, current] = [current, previous];`
`43`		`-}`
`44`		`-`
`45`		`-return previous[right.length] ?? 0;`
`46`		`-}`
`47`		`-`
`48`	`19`	`export function formatCliCommandSuggestions(input: string): string \| undefined {`
`49`	`20`	`const normalizedInput = input.trim().toLowerCase();`
`50`	`21`	`if (!normalizedInput) {`

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+export function levenshteinDistance(left: string, right: string): number {`
	`2`	`+if (left === right) {`
	`3`	`+return 0;`
	`4`	`+}`
	`5`	`+if (!left) {`
	`6`	`+return right.length;`
	`7`	`+}`
	`8`	`+if (!right) {`
	`9`	`+return left.length;`
	`10`	`+}`
	`11`	`+`
	`12`	`+let previous = new Uint32Array(right.length + 1);`
	`13`	`+let current = new Uint32Array(right.length + 1);`
	`14`	`+for (let index = 0; index <= right.length; index += 1) {`
	`15`	`+previous[index] = index;`
	`16`	`+}`
	`17`	`+for (let leftIndex = 0; leftIndex < left.length; leftIndex += 1) {`
	`18`	`+current[0] = leftIndex + 1;`
	`19`	`+for (let rightIndex = 0; rightIndex < right.length; rightIndex += 1) {`
	`20`	`+const cost = left[leftIndex] === right[rightIndex] ? 0 : 1;`
	`21`	`+current[rightIndex + 1] = Math.min(`
	`22`	`+current[rightIndex] + 1,`
	`23`	`+previous[rightIndex + 1] + 1,`
	`24`	`+previous[rightIndex] + cost,`
	`25`	`+);`
	`26`	`+}`
	`27`	`+const nextPrevious = current;`
	`28`	`+current = previous;`
	`29`	`+previous = nextPrevious;`
	`30`	`+}`
	`31`	`+return previous[right.length];`
	`32`	`+}`

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,8 @@`
`5`	`5`	`* transcript, strips the name before agent routing, and keeps fuzzy matching`
`6`	`6`	`* conservative so ordinary dictation does not trigger Talk turns.`
`7`	`7`	`*/`
	`8`	`+import { levenshteinDistance } from "../shared/levenshtein-distance.js";`
	`9`	`+`
`8`	`10`	`export const REALTIME_VOICE_ACTIVATION_NAME_MAX_WORDS = 2;`
`9`	`11`
`10`	`12`	`/** Transcript edge where an activation name was heard. */`
`@@ -257,40 +259,6 @@ function trailingActivationNameCandidates(`
`257`	`259`	`return candidates;`
`258`	`260`	`}`
`259`	`261`
`260`		`-function levenshteinDistance(left: string, right: string): number {`
`261`		`-if (left === right) {`
`262`		`-return 0;`
`263`		`-}`
`264`		`-if (!left) {`
`265`		`-return right.length;`
`266`		`-}`
`267`		`-if (!right) {`
`268`		`-return left.length;`
`269`		`-}`
`270`		`-`
`271`		`-let previous = new Uint32Array(right.length + 1);`
`272`		`-let current = new Uint32Array(right.length + 1);`
`273`		`-// Keep only two rows so fuzzy matching stays allocation-light per transcript.`
`274`		`-for (let index = 0; index <= right.length; index += 1) {`
`275`		`-previous[index] = index;`
`276`		`-}`
`277`		`-for (let leftIndex = 0; leftIndex < left.length; leftIndex += 1) {`
`278`		`-current[0] = leftIndex + 1;`
`279`		`-for (let rightIndex = 0; rightIndex < right.length; rightIndex += 1) {`
`280`		`-const cost = left[leftIndex] === right[rightIndex] ? 0 : 1;`
`281`		`-current[rightIndex + 1] = Math.min(`
`282`		`-current[rightIndex] + 1,`
`283`		`-previous[rightIndex + 1] + 1,`
`284`		`-previous[rightIndex] + cost,`
`285`		`-);`
`286`		`-}`
`287`		`-const nextPrevious = current;`
`288`		`-current = previous;`
`289`		`-previous = nextPrevious;`
`290`		`-}`
`291`		`-return previous[right.length];`
`292`		`-}`
`293`		`-`
`294`	`262`	`function hasOnlyPhoneticSubstitutions(left: string, right: string): boolean {`
`295`	`263`	`if (left.length !== right.length) {`
`296`	`264`	`return false;`

此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。原文来自 — 版权归原作者所有。

推荐订阅源

Recent Commits to openclaw:main