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

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

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
infertility	17	5	547	(None)
fertility	15	4	720	2	__fertility
infantility	17	5	424	2	infantility
infectivity	22	5	470	2	infectivity
antifertility	19	8	290	3	antifertility
infelicity	18	5	452	3	infe_licity
inferiority	17	5	313	3	inferiority
infertile	12	4	867	3	infertil__e
infertilities	16	5	621	3	infertilities
informality	19	5	389	3	informality
interfertility	20	6	308	3	in~~ter~~fertility
internality	14	4	868	3	internality
inutility	12	4	621	3	in__utility
affectivity	25	10	325	4	affectivity
effectivity	25	10	366	4	effectivity
erectility	15	4	626	4	_erectility
febrility	17	5	399	4	__febrility
fertilely	15	4	427	4	__fertilely
fertilize	21	4	754	4	__fertilize
fervidity	19	4	302	4	__fervidity
festivity	18	4	510	4	__festivity
fetidity	15	4	585	4	__fe_tidity
futility	14	4	697	4	__f_utility
gentility	13	4	706	4	__gentility
imbecility	19	5	266	4	imbe_cility
immortality	18	7	379	4	immortality
impartiality	19	5	304	4	impartiality
inability	14	4	1110	4	in__ability
inactivity	18	5	469	4	in_activity
incivility	18	5	518	4	in_civility
incredulity	17	5	218	4	incredulity
indelibility	18	5	624	4	indelibility
indocility	16	5	451	4	in_docility
ineffability	23	5	639	4	ineffability
inequality	22	5	457	4	in_equality
inertially	13	4	933	4	in_ertially
inertly	10	3	854	4	in_ert_l__y
infantilism	16	5	293	4	infantilism
infantilize	23	5	301	4	infantilize
infeasibility	21	5	572	4	infeasibility
inferably	17	4	902	4	inferabl__y
inferiorly	16	5	312	4	infer_iorly
infernally	16	4	526	4	infernal_ly
infidelity	17	5	252	4	inf_idelity
infinity	14	4	731	4	inf___inity
infirmity	17	4	327	4	infir__mity
inflexibility	28	8	393	4	inflexibility
infusibility	20	5	579	4	infusibility
inheritability	22	5	560	4	inheritability
instability	16	4	944	4	instability
insurability	17	5	722	4	insurability
integrability	19	5	658	4	integrability
integrality	15	5	491	4	integrality
intercity	14	4	1000	4	inter__city
interfiling	15	4	695	4	interfiling
interiority	14	5	695	4	interiority
intersterility	17	6	250	4	intersterility
intertill	9	4	1042	4	intertil__l
intertilled	12	4	581	4	intertilled
intertilling	13	5	537	4	intertilling
intertills	10	4	822	4	intertil_ls
intrepidity	17	5	223	4	intrepidity
inverity	14	4	796	4	inver___ity
inviability	19	7	874	4	inviability
nonutility	13	5	503	4	_nonutility
puerility	14	4	599	4	_puer_ility
sectility	14	4	737	4	__sectility
servility	15	4	585	4	__servility
sinterability	18	5	521	4	sinterability
sterility	12	4	776	4	_ster_ility
unfertile	12	4	641	4	unfertil__e
unfertilized	25	5	317	4	unfertilized

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	148819	0.420	425454.8
2	DLD Change Limit	148819	72	9.436	15771.4
3	Display Results	72	72	0.033	2181.8
	(SQL Overall)	178691	72	9.889	18069.7