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

Here are the results of your fuzzy-string dictionary search for “hostility” 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
hostility	15	4	637	(None)
hostilely	15	4	331	2	hostilely
motility	13	3	873	2	mo_tility
bestiality	15	4	477	3	bestiality
disutility	14	5	463	3	disutility
docility	14	4	713	3	do_cility
ductility	15	4	485	3	ductility
fertility	15	4	721	3	fertility
festivity	18	4	511	3	festivity
fissility	15	4	462	3	fissility
futility	14	4	698	3	_futility
gentility	13	4	706	3	gentility
hastily	13	30	1066	3	hastil__y
hispidity	18	4	340	3	hispidity
hospitality	19	5	348	3	hospitality
hosteling	13	3	789	3	hosteling
hostelry	14	4	391	3	hostel_ry
hostile	10	3	1255	3	hostil__e
hostiles	11	3	1221	3	hostil_es
hostilities	14	12	765	3	hostilities
hostly	12	42	1086	3	host_l__y
humility	16	4	610	3	h_umility
inutility	12	4	622	3	inutility
mobility	15	4	854	3	mo_bility
mortality	14	6	773	3	mortality
motivity	16	4	623	3	mo_tivity
nobility	13	4	898	3	no_bility
nonutility	13	5	504	3	nonutility
positivity	18	5	459	3	positivity
posterity	14	4	869	3	posterity
postilion	11	11	746	3	postilion
rusticity	14	4	597	3	rusticity
sectility	14	4	737	3	sectility
sessility	12	4	491	3	sessility
subtility	14	4	660	3	subtility
tactility	14	4	683	3	tactility
totality	11	3	937	3	to_tality
utility	10	3	871	3	__utility
volatility	16	4	486	3	volatility
vorticity	17	4	614	3	vorticity

Search took 10 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.843	211970.3
2	DLD Change Limit	148641	40	8.346	17809.8
3	Display Results	40	40	0.013	3076.9
	(SQL Overall)	178691	40	9.202	19418.7