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

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

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.

30 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
tollhouse	12	4	454	(None)
dollhouse	13	4	405	1	dollhouse
tollhouses	13	4	455	1	tollhouses
toolhouse	12	4	469	1	toolhouse
dollhouses	14	4	405	2	dollhouses
millhouse	14	4	390	2	millhouse
toolhouses	13	4	457	2	toolhouses
townhouse	15	4	428	2	townhouse
wellhouse	15	5	384	2	wellhouse
alehouse	11	4	612	3	_alehouse
boathouse	14	4	594	3	boathouse
cookhouse	18	4	493	3	cookhouse
doghouse	13	4	541	3	do_ghouse
dosshouse	13	4	371	3	dosshouse
flophouse	17	4	410	3	flophouse
hothouse	14	4	735	3	ho_thouse
jailhouse	19	4	282	3	jailhouse
longhouse	13	4	540	3	longhouse
millhouses	15	4	407	3	millhouses
outhouse	11	3	1088	3	_outhouse
poorhouse	14	4	531	3	poorhouse
pothouse	13	4	870	3	po_thouse
roadhouse	13	4	467	3	roadhouse
storehouse	13	4	383	3	storehouse
taphouse	13	4	633	3	t_aphouse
teahouse	11	4	607	3	t_eahouse
townhouses	16	5	385	3	townhouses
treehouse	12	4	503	3	treehouse
wellhouses	16	4	378	3	wellhouses
workhouse	19	4	525	3	workhouse

Search took 7 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	148641	0.173	1032896.0
2	DLD Change Limit	148641	30	6.470	22973.9
3	Display Results	30	30	0.013	2307.7
	(SQL Overall)	178691	30	6.656	26846.6