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

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

41 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
excavational	24	5	276	(None)
excavation	22	4	543	2	excavation__
excavations	23	4	508	2	excavation_s
excavating	23	4	411	3	excavati_n_g
exceptional	22	5	444	3	exc_eptional
cavatina	13	4	733	4	__cavati_na_
cavatinas	14	4	478	4	__cavati_nas
citational	12	6	646	4	__citational
derivational	16	5	426	4	derivational
dilatational	13	5	277	4	dilatational
educational	14	4	487	4	e_ducational
equational	19	4	560	4	e__quational
escalation	12	4	887	4	escalation__
escalations	13	4	766	4	escalation_s
evasional	12	4	429	4	e___vasional
examinational	22	5	218	4	examinational
excavator	21	4	365	4	excavat_o__r
excavators	22	4	354	4	excavat_o_rs
excisional	19	5	384	4	exc__isional
excitation	19	4	1017	4	excitation__
excitations	20	4	900	4	excitation_s
exclamation	22	10	463	4	exclamation__
exclamations	23	10	410	4	exclamation_s
exhalation	20	4	665	4	exhalation__
exhalations	21	4	602	4	exhalation_s
expansional	20	5	280	4	expa_nsional
expectational	24	5	249	4	expectational
explorational	22	5	255	4	explorational
expositional	21	5	394	4	expositional
gradational	13	5	447	4	_gradational
incantational	15	5	356	4	incantational
inhalational	15	5	304	4	inhalational
innovational	15	5	383	4	innovational
lactational	13	4	465	4	lac_tational
locational	12	4	659	4	loc__ational
motivational	17	5	391	4	motivational
occupational	18	8	300	4	occupational
ovational	12	4	685	4	___ovational
recreational	14	5	517	4	recreational
salvational	14	4	371	4	_salvational
vocational	15	4	695	4	voc__ational

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	124790	0.390	458182.1
2	DLD Change Limit	124790	41	7.830	15937.4
3	Display Results	41	41	0.013	3153.8
	(SQL Overall)	178691	41	8.233	21704.2