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

Here are the results of your fuzzy-string dictionary search for “foundational” 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
foundational	16	5	285	(None)
foundation	14	4	380	2	foundation__
foundationally	21	6	234	2	foundationally
foundations	15	4	343	2	foundation_s
conditional	14	4	711	3	co_nditional
functional	15	11	667	3	f_un_ctional
nonnational	11	10	783	3	no_nnational
nonrational	11	10	912	3	no_nrational
binational	12	4	637	4	_bin_ational
cognitional	14	5	427	4	cogn_itional
conditionals	15	5	497	4	co_nditionals
connectional	16	4	672	4	connectional
connotational	15	5	415	4	connotational
educational	14	4	487	4	edu_cational
equational	19	4	560	4	equ__ational
fecundation	17	4	357	4	fecundation__
fecundations	18	4	296	4	fecundation_s
fluctuational	18	6	123	4	fluctuational
foundationless	18	7	86	4	foundationless
gradational	13	5	447	4	_gradational
inundation	11	11	617	4	inundation__
inundations	12	12	553	4	inundation_s
junctional	19	10	536	4	_jun_ctional
locational	12	4	659	4	lo__cational
motivational	17	5	391	4	motivational
mutational	12	4	651	4	_mu_tational
national	8	3	1153	4	___n_ational
nonnationals	12	9	489	4	no_nnationals
notational	10	4	812	4	no__tational
nutational	10	4	704	4	_nu_tational
operational	13	4	752	4	_operational
ovational	12	4	685	4	_o__vational
populational	16	5	441	4	populational
refoundation	16	10	279	4	refoundation__
refoundations	17	10	263	4	refoundation_s
rotational	10	4	809	4	ro__tational
sensational	11	4	638	4	_sensational
subnational	13	5	457	4	_subnational
subrational	13	4	549	4	_subrational
summational	15	5	368	4	_summational
vocational	15	4	695	4	vo__cational

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.390	458182.1
2	DLD Change Limit	124790	41	6.970	17903.9
3	Display Results	41	41	0.016	2562.5
	(SQL Overall)	178691	41	7.376	24226.0