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

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

34 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
infestation	14	4	704	(None)
infestations	15	4	662	1	infestations
indentation	12	4	837	2	indentation
interstation	12	4	1041	2	interstation
reinfestation	16	6	425	2	reinfestation
affectation	19	4	384	3	affectation
attestation	11	4	518	3	attestation
contestation	14	4	866	3	contestation
detestation	12	4	836	3	detestation
disinfestation	18	11	361	3	~~dis~~infestation
fetation	11	6	1314	3	__fe_tation
forestation	14	4	700	3	forestation
gestation	10	3	1066	3	__gestation
incantation	13	4	705	3	incantation
incitation	12	3	1222	3	in_citation
incrustation	14	10	443	3	incrustation
indentations	13	4	788	3	indentations
indexation	18	4	634	3	inde_xation
infatuation	14	4	493	3	infatuation
infection	14	4	1047	3	infe__ction
infiltration	15	5	452	3	infiltration
infixation	20	4	753	3	inf_ixation
inflation	12	3	1109	3	inf__lation
information	16	14	771	3	information
infuriation	14	4	824	3	infuriation
ingestion	10	13	748	3	inges__tion
innervation	14	4	744	3	innervation
integration	12	13	1049	3	integration
investigation	17	5	408	3	investigation
invitation	13	4	1002	3	in_vitation
manifestation	18	7	199	3	manifestation
molestation	13	6	596	3	molestation
reinfestations	17	9	388	3	reinfestations
restation	9	3	1691	3	__restation

Search took 6 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	121633	0.406	440125.6
2	DLD Change Limit	121633	34	4.626	26293.3
3	Display Results	34	34	0.030	1133.3
	(SQL Overall)	178691	34	5.062	35300.5