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

Here are the results of your fuzzy-string dictionary search for “kaput” 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
kaput	11	7	1706	(None)
caput	9	8	2398	1	caput
kaputt	12	6	800	1	kaputt
abut	6	68	3495	2	_abut
apt	5	73	5254	2	_ap_t
daut	5	64	4356	2	da_ut
gamut	8	3	2298	2	gamut
haut	7	59	4973	2	ha_ut
input	7	3	1465	2	input
kagu	9	54	1811	2	kagu_
kagus	10	58	1203	2	kagus
kajeput	20	4	304	2	kajeput
kapa	10	60	2129	2	kap_a
kapas	11	60	2173	2	kapas
kaph	13	58	1575	2	kap_h
kaphs	14	49	1150	2	kaphs
kapok	10	44	878	2	kapok
kappa	13	46	974	2	kappa
karat	9	68	3759	2	karat
karst	9	72	2899	2	karst
kart	8	67	5080	2	ka_rt
kat	7	74	6829	2	ka__t
kept	10	62	3294	2	kep_t
knout	9	50	1826	2	knout
kraut	9	52	2140	2	kraut
maut	6	54	4845	2	ma_ut
put	5	57	5907	2	__put
rapt	6	72	4531	2	rap_t
taut	4	70	4896	2	ta_ut

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.296	603685.8
2	DLD Change Limit	53800	29	1.563	34421.0
3	Display Results	29	29	0.000
	(SQL Overall)	178691	29	1.859	96122.1