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

Here are the results of your fuzzy-string dictionary search for “shovels” 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.

39 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
shovels	13	37	839	(None)
hovels	12	54	1333	1	_hovels
shovel	12	46	1132	1	shovel_
shovers	13	46	1300	1	shovers
shoves	12	49	1942	1	shove_s
grovels	11	42	781	2	grovels
hosels	9	42	1860	2	_hosels
hotels	9	45	1551	2	_hotels
hovel	11	50	1768	2	_hovel_
hovers	12	43	2025	2	_hovers
novels	9	55	1250	2	_novels
shavers	13	41	1509	2	shavers
shaves	12	52	2493	2	shave_s
shekels	14	3	604	2	shekels
sheqels	19	3	475	2	sheqels
shiels	9	54	1892	2	sh_iels
shivers	13	37	1483	2	shivers
shives	12	49	2141	2	shive_s
shoals	9	42	1579	2	sho_als
shoers	9	45	1833	2	sho_ers
shoes	8	54	2966	2	sho_e_s
shools	9	49	1901	2	sho_ols
shores	9	48	3041	2	shore_s
shorls	9	45	1620	2	sho_rls
shotes	9	53	2191	2	shote_s
shove	11	44	2104	2	shove__
shoved	13	42	1428	2	shove_d
shoveled	15	19	535	2	shoveled
shoveler	14	16	558	2	shoveler
shovelers	15	17	494	2	shovelers
shover	12	45	1599	2	shove_r
showers	13	46	1268	2	showers
shrivels	14	37	644	2	shrivels
slovens	10	31	657	2	slovens
snivels	10	33	690	2	snivels
sorels	6	39	2116	2	s_orels
stovers	10	37	1373	2	stovers
stoves	9	38	1892	2	stove_s
swivels	13	39	677	2	swivels

Search took 8 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	107671	0.750	238254.7
2	DLD Change Limit	107671	39	6.610	16289.1
3	Display Results	39	39	0.033	1181.8
	(SQL Overall)	178691	39	7.393	24170.3