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

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

64 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
predication	16	4	1243	(None)
predications	17	4	1118	1	predications
prediction	15	4	1030	1	predic_tion
dedication	14	3	1196	2	_dedication
eradication	14	4	1011	2	eradication
medication	15	4	1117	2	_medication
predation	12	3	1346	2	pred__ation
predicating	17	4	965	2	predicating
predicative	19	4	737	2	predicative
predictions	16	4	965	2	predic_tions
prelibation	15	12	866	2	prelibation
abdication	15	4	822	3	_abdication
brecciation	17	4	477	3	brecciation
coeducation	16	4	623	3	coeducation
crepitation	15	4	839	3	crepitation
dedications	15	3	1087	3	_dedications
education	12	3	1020	3	__education
eradications	15	4	930	3	eradications
indication	13	3	1203	3	_indication
mediation	12	3	1229	3	_medi_ation
medications	16	4	993	3	_medications
meditation	13	4	1074	3	_meditation
ordination	11	4	941	3	or_dination
perdition	12	4	901	3	perdi__tion
plication	13	3	1168	3	p__lication
precaution	14	4	724	3	pre__caution
predations	13	8	1215	3	pred__ations
predicate	14	4	1178	3	predicat__e
predicated	16	4	914	3	predicat_ed
predicates	15	4	1082	3	predicat_es
predicatory	19	4	556	3	predicatory
predicting	16	4	987	3	predic_ting
predictive	18	4	742	3	predic_tive
predictor	14	4	709	3	predic_t_or
predigestion	16	7	382	3	predigestion
predilection	17	5	410	3	predilection
predomination	18	9	653	3	predomination
prelection	14	15	1129	3	prelec_tion
prelibations	16	12	762	3	prelibations
premeditation	18	5	570	3	premeditation
premigration	17	5	569	3	premigration
preordination	16	5	615	3	preordination
preparation	15	4	927	3	preparation
prevarication	20	5	524	3	prevarication
privation	14	3	1117	3	pr__ivation
production	15	4	789	3	produc_tion
provocation	18	4	735	3	provocation
publication	17	4	657	3	publication
purification	19	4	817	3	purification
radiation	10	3	1339	3	_radi_ation
recitation	12	3	1594	3	_recitation
redaction	12	5	966	3	_redac_tion
rededication	16	4	650	3	rededication
reduction	12	5	990	3	_reduc_tion
reeducation	14	4	593	3	reeducation
reification	16	4	1290	3	_reification
reliction	11	3	1069	3	_relic_tion
relocation	12	3	1211	3	_relocation
replication	15	7	1201	3	_replication
revocation	15	4	1081	3	_revocation
syndication	17	12	496	3	syndication
trepidation	14	4	549	3	trepidation
urtication	12	4	911	3	ur_tication
vindication	17	4	635	3	vindication

Search took 8 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.420	425454.8
2	DLD Change Limit	121633	64	6.783	17932.0
3	Display Results	64	64	0.030	2133.3
	(SQL Overall)	178691	64	7.233	24705.0