Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “kiddo” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

29 similar words found! Changes to Transform each Found Word to your word are shown as:
~~remove a letter~~ ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
kiddo	11	39	896	(None)
kiddos	12	41	687	1	kiddos
kiddy	14	49	1029	1	kiddy
biddy	12	46	1270	2	biddy
dido	6	65	2821	2	di_do
dildo	7	19	1178	2	dildo
eddo	6	34	1181	2	_eddo
fido	8	77	2641	2	fi_do
giddy	11	58	1021	2	giddy
kendo	10	51	1323	2	kendo
kid	8	65	4063	2	ki_d_
kidded	13	29	940	2	kidded
kidder	12	38	1111	2	kidder
kiddie	12	35	940	2	kiddie
kiddoes	13	38	706	2	kiddoes
kids	9	60	2965	2	ki_ds
kilo	8	60	2868	2	ki_lo
kind	9	61	2857	2	kind_
kinds	10	62	2183	2	kinds
kino	8	62	3363	2	ki_no
kudo	9	61	1512	2	k_udo
lido	5	60	2817	2	li_do
middy	12	48	1260	2	middy
misdo	8	54	1319	2	misdo
skiddoo	13	4	255	2	skiddoo
skiddy	15	3	364	2	skiddy
skidoo	11	3	610	2	skidoo
video	9	60	1496	2	video
widdy	13	61	1219	2	widdy

Search took 2 seconds overall (including website activity, plus SQL activity in the following phases):

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	53800	0.313	570897.8
2	DLD Change Limit	53800	29	1.640	32804.9
3	Display Results	29	29	0.016	1812.5
	(SQL Overall)	178691	29	1.969	90752.2