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

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

73 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
valedictions	18	5	222	(None)
maledictions	17	5	295	1	maledictions
valediction	17	5	240	1	valediction_
malediction	16	5	311	2	malediction_
addictions	14	12	536	3	_a_ddictions
benedictions	17	5	324	3	benedictions
maledicting	17	5	272	3	maledicti_ng
malefactions	19	5	314	3	malefactions
predictions	16	4	965	3	_predictions
valedictorians	20	7	108	3	valedictorians
valedictory	20	5	174	3	valedict_ory
validations	15	4	724	3	valid_ations
abdications	16	5	765	4	_a_bdications
abductions	15	12	538	4	_a_bductions
addiction	13	14	601	4	_a_ddiction_
additions	11	8	633	4	_a_ddi_tions
adductions	14	10	495	4	_a_dductions
afflictions	19	4	340	4	_afflictions
alleviations	15	5	449	4	alleviations
auditions	10	7	875	4	_a_udi_tions
benediction	16	4	332	4	benediction_
bilections	14	13	650	4	bile__ctions
bolections	14	13	729	4	bole__ctions
claudications	18	5	288	4	claudications
dedications	15	3	1087	4	__dedications
deductions	14	6	713	4	__deductions
depictions	15	4	689	4	__depictions
derelictions	15	4	433	4	derelictions
dictions	11	18	1267	4	____dictions
editions	9	3	1040	4	___edi_tions
eductions	12	6	877	4	___eductions
elections	11	24	1497	4	_ele__ctions
evictions	14	22	862	4	___evictions
expeditions	21	4	463	4	expedi_tions
flections	14	23	921	4	_fle__ctions
indictions	13	3	931	4	__indictions
interdictions	16	6	749	4	interdictions
lections	10	24	1384	4	__le__ctions
lenitions	9	3	947	4	__leni_tions
maledictory	19	6	209	4	maledict_ory
maledicts	14	4	339	4	maledict___s
malefaction	18	5	340	4	malefaction_
malfunctions	19	5	266	4	malfunctions
mediations	13	3	1098	4	__mediations
medications	16	4	993	4	__medications
palliations	13	4	772	4	pal_liations
predications	17	4	1118	4	_predications
prediction	15	4	1030	4	_prediction_
radiations	11	3	1192	4	ra__diations
rarefactions	17	5	241	4	rarefactions
redactions	13	5	913	4	__redactions
rededications	17	4	612	4	rededications
reductions	13	5	958	4	__reductions
reeditions	11	4	765	4	_reedi_tions
relictions	12	3	1002	4	__relictions
remediations	15	4	827	4	remediations
seditions	10	3	901	4	__sedi_tions
seductions	13	6	687	4	__seductions
selections	12	3	1087	4	sele__ctions
valedictorian	19	7	129	4	valedictorian_
valedictories	19	6	169	4	valedictories
validation	14	4	841	4	valid_ation_
validities	14	4	730	4	validi_ti_es
vallations	13	3	909	4	val__lations
valorizations	25	9	779	4	valorizations
valuations	13	4	878	4	val__uations
variations	13	3	1077	4	va__riations
vasodilations	17	5	298	4	vasodilations
venditions	14	4	552	4	v_endi_tions
venesections	17	5	293	4	venesections
vilifications	21	6	674	4	vilifications
vindications	18	4	568	4	v_indications
volitions	12	8	866	4	vol__i_tions

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	124790	0.393	454684.5
2	DLD Change Limit	124790	73	7.360	16955.2
3	Display Results	73	73	0.046	1587.0
	(SQL Overall)	178691	73	7.799	22912.0