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

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

72 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
docility	14	4	712	(None)
debility	14	4	863	2	debility
docilely	14	4	399	2	docilely
ductility	15	4	484	2	ductility
facility	16	3	824	2	facility
indocility	16	5	451	2	indocility
locality	13	14	843	2	locality
mobility	15	4	854	2	mobility
motility	13	3	873	2	motility
nobility	13	4	898	2	nobility
sociality	14	4	795	2	sociality
vocality	16	13	793	2	vocality
ability	12	3	1144	3	_ability
acidity	13	3	859	3	_acidity
agility	11	4	865	3	_agility
anility	10	3	1272	3	_anility
bovinity	16	4	502	3	bovinity
civility	16	4	612	3	civility
conicity	15	4	1109	3	conicity
dacoity	13	6	618	3	dac_oity
deciliter	12	4	703	3	deciliter
decilitre	12	4	501	3	decilitre
declivity	18	4	448	3	declivity
dicliny	13	3	767	3	dic_liny
dimity	12	3	1047	3	d__imity
divinity	15	4	616	3	divinity
docile	9	42	1312	3	docil__e
docilities	13	4	900	3	docilities
doilies	8	40	1736	3	do_ilies
doily	9	53	2103	3	do_il__y
dopily	12	35	1046	3	dopil__y
dozily	19	32	910	3	dozil__y
duality	11	4	796	3	d_uality
edibility	15	4	692	3	edibility
futility	14	4	697	3	futility
gracility	15	4	620	3	gracility
hostility	15	4	637	3	hostility
humility	16	4	609	3	humility
ionicity	13	4	882	3	ionicity
jocosity	20	4	434	3	jocosity
jollity	17	4	614	3	jo_llity
joviality	22	4	413	3	joviality
lability	13	7	1083	3	lability
localite	10	14	1154	3	localite
lucidity	14	4	549	3	lucidity
modality	14	11	765	3	modality
molality	13	11	836	3	molality
morality	13	11	1033	3	morality
motivity	16	4	622	3	motivity
mucidity	16	4	552	3	mucidity
nihility	14	4	620	3	nihility
nodality	12	12	742	3	nodality
nubility	13	4	778	3	nubility
oilily	9	31	1172	3	_o_ilily
orality	10	11	1168	3	_orality
ovality	13	7	759	3	_ovality
polity	11	30	1586	3	po__lity
sectility	14	4	737	3	sectility
senility	11	3	968	3	senility
socialite	11	4	850	3	socialite
society	12	3	608	3	soci_ety
sodality	12	12	732	3	sodality
solidity	12	4	811	3	solidity
tactility	14	4	683	3	tactility
tonality	11	3	979	3	tonality
tonicity	13	4	854	3	tonicity
totality	11	3	937	3	totality
toxicity	20	4	568	3	toxicity
utility	10	3	870	3	_utility
vagility	15	4	632	3	vagility
vicinity	16	4	581	3	vicinity
virility	14	4	773	3	virility

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	146162	0.453	394461.4
2	DLD Change Limit	146162	72	6.466	22604.7
3	Display Results	72	72	0.033	2181.8
	(SQL Overall)	178691	72	6.952	25703.5