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

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

40 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
pesthouse	14	4	597	(None)
penthouse	14	4	627	1	penthouse
pesthouses	15	4	625	1	pesthouses
oasthouse	12	4	477	2	oasthouse
penthouses	15	4	662	2	penthouses
pesthole	13	4	755	2	pestho_le
pestholes	14	4	823	2	pestholes
pothouse	13	4	870	2	p_othouse
beadhouse	15	4	442	3	beadhouse
bedehouse	15	4	407	3	bedehouse
bespouse	12	4	511	3	bes_pouse
boathouse	14	4	594	3	boathouse
cathouse	13	3	886	3	_cathouse
deckhouse	19	7	347	3	deckhouse
dosshouse	13	4	371	3	dosshouse
enthuse	10	4	696	3	_enth_use
espouse	9	3	640	3	_es_pouse
estrous	7	7	1253	3	_estrous_
gashouse	12	4	569	3	gas_house
henhouse	14	4	557	3	he_nhouse
hothouse	14	4	735	3	_hothouse
nuthouse	11	4	583	3	_nuthouse
oasthouses	13	4	497	3	oasthouses
oestrous	8	6	992	3	oestrous_
outhouse	11	3	1088	3	_outhouse
pentose	9	3	1159	3	pent_o_se
pestos	8	47	1908	3	pest_o_s_
petrous	9	27	1442	3	pe_trous_
pilothouse	15	8	309	3	pilothouse
pistous	9	27	1438	3	pist_ous_
playhouse	17	4	393	3	playhouse
poorhouse	14	4	531	3	poorhouse
posthole	13	3	953	3	postho_le
postholes	14	4	1045	3	postholes
postpose	12	4	765	3	postpo_se
pothouses	14	4	904	3	p_othouses
rehouse	10	3	1177	3	re__house
teahouse	11	4	607	3	te_ahouse
washhouse	18	4	380	3	washhouse
wellhouse	15	5	384	3	wellhouse

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.403	443402.0
2	DLD Change Limit	148641	40	6.486	22917.2
3	Display Results	40	40	0.013	3076.9
	(SQL Overall)	178691	40	6.902	25889.7