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

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

70 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
permitted	14	4	665	(None)
permittee	13	4	668	1	permittee
permitter	13	4	596	1	permitter
demitted	12	28	877	2	de_mitted
emitted	10	30	1085	2	_e_mitted
permeated	14	3	937	2	permeated
permittees	14	4	424	2	permittees
permitters	14	4	462	2	permitters
permuted	13	3	671	2	perm_uted
persisted	12	4	715	2	persisted
reemitted	12	4	594	2	reemitted
remitted	11	33	1207	2	re_mitted
admitted	12	3	476	3	_admitted
befitted	14	30	572	3	be_fitted
bemisted	13	6	838	3	be_misted
besmutted	14	4	268	3	besmutted
committed	16	4	572	3	committed
deratted	10	4	840	3	der_atted
emitter	9	32	1108	3	_e_mitter
ermined	10	4	1060	3	_ermi_ned
fermented	15	4	662	3	fermented
formatted	15	4	488	3	formatted
fritted	11	36	1133	3	_fr_itted
germinated	14	4	656	3	germinated
gritted	9	41	1090	3	_gr_itted
herniated	13	4	601	3	herniated
intermitted	14	7	650	3	intermitted
merited	10	3	1385	3	mer_i_ted
omitted	10	34	789	3	__omitted
pargetted	13	4	566	3	pargetted
perfected	17	3	664	3	perfected
periled	10	3	1632	3	per_i_led
perilled	11	4	1011	3	per_illed
perimeter	13	4	956	3	perimeter
peripter	12	7	875	3	per_ipter
perished	14	3	1009	3	per_ished
perlite	9	3	1732	3	perli_te_
perlites	10	3	1636	3	perli_tes
permeate	12	3	1161	3	permeate_
permeates	13	3	1177	3	permeates
permed	11	52	1735	3	perm___ed
permit	10	3	2168	3	permi_t__
permits	11	3	1400	3	permi_t_s
permitting	15	4	630	3	permitting
permute	11	3	879	3	perm_ute_
permutes	12	3	871	3	perm_utes
perorated	12	4	1247	3	perorated
persister	11	4	683	3	persister
perverted	15	4	610	3	perverted
petted	9	41	2152	3	pe___tted
pitted	9	43	1959	3	p___itted
preadmitted	17	5	280	3	preadmitted
precited	13	30	1381	3	preci_ted
predicted	15	3	891	3	predicted
premiered	14	23	709	3	premiered
premised	13	30	1319	3	premi_sed
premixed	20	33	801	3	premi_xed
presifted	15	3	687	3	presifted
pretermitted	17	5	226	3	p~~ret~~ermitted
printed	10	40	1637	3	p_r_inted
readmitted	14	4	346	3	readmitted
refitted	12	30	941	3	re_fitted
reknitted	14	4	402	3	reknitted
reminted	11	36	1508	3	re_minted
remitter	10	28	1032	3	re_mitter
seriated	9	27	1702	3	ser_iated
submitted	14	4	523	3	submitted
terminated	13	4	816	3	terminated
termite	9	3	1389	3	termi_te_
termites	10	3	1369	3	termi_tes

Search took 9 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.423	422437.4
2	DLD Change Limit	148641	70	8.390	17716.4
3	Display Results	70	70	0.033	2121.2
	(SQL Overall)	178691	70	8.846	20200.2