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

Here are the results of your fuzzy-string dictionary search for “formation” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

110 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
formation	14	3	942	(None)
formations	15	3	820	1	formations
deformation	17	4	766	2	deformation
floriation	13	6	779	2	floriation
foliation	12	11	1079	2	foliation
formalin	13	4	731	2	formali_n
formative	17	4	796	2	formative
formulation	16	4	636	2	formulation
furcation	14	4	835	2	furcation
information	16	14	771	2	information
oration	7	16	1771	2	_or_ation
reformation	16	4	841	2	reformation
adoration	10	3	1131	3	ador_ation
aeration	8	3	1993	3	aer_ation
affirmation	19	5	368	3	affirmation
animation	11	3	1368	3	animation
carnation	11	3	1294	3	carnation
cognation	12	3	1075	3	cognation
collation	11	3	1399	3	collation
commotion	15	7	698	3	commotion
conation	10	14	2088	3	co_nation
conformation	19	4	732	3	~~con~~formation
connation	11	3	1426	3	connation
coronation	12	4	1207	3	coronation
corotation	12	4	1097	3	corotation
corrasion	11	4	648	3	corrasion
creation	10	28	1651	3	_creation
cremation	13	5	1164	3	cremation
darnation	10	3	982	3	darnation
deformations	18	4	684	3	deformations
donation	9	15	1378	3	do_nation
dotation	9	14	1273	3	do_tation
duration	9	3	1269	3	dur_ation
fellation	12	3	884	3	fellation
fermion	12	3	676	3	ferm__ion
fetation	11	6	1314	3	f_etation
filiation	12	11	1024	3	filiation
fixation	18	3	707	3	f_ixation
flirtation	13	5	482	3	flirtation
floatation	13	4	468	3	floatation
floriations	14	7	691	3	floriations
flotation	12	6	781	3	flotation
foliations	13	9	994	3	foliations
forestation	14	4	700	3	forestation
formalins	14	4	721	3	formalins
formalise	14	23	978	3	formalise
formalism	16	21	818	3	formalism
formalist	14	19	1064	3	formalist
formality	17	4	699	3	formality
formalize	23	27	1003	3	formalize
formamide	17	4	440	3	formamide
format	11	30	2135	3	format___
formate	12	31	1509	3	format__e
formates	13	28	1429	3	format_es
formatives	18	4	621	3	formatives
formats	12	31	1357	3	format__s
formatted	15	4	488	3	formatted
formatter	14	4	546	3	formatter
formatting	16	4	416	3	formatting
formulations	17	4	564	3	formulations
fornication	16	4	595	3	fornication
foundation	14	4	380	3	foundation
fraction	13	5	948	3	f_raction
friction	13	4	791	3	f_riction
fruition	11	10	610	3	f_ruition
furcations	15	4	753	3	furcations
gemmation	14	4	596	3	gemmation
gyration	12	3	776	3	gyr_ation
himation	13	3	975	3	_himation
informations	17	12	703	3	informations
iodation	9	3	1038	3	io_dation
lobation	10	21	1055	3	lo_bation
location	10	21	1391	3	lo_cation
malformation	19	5	332	3	~~mal~~formation
morulation	12	14	890	3	morulation
narration	9	3	1006	3	narration
nervation	12	6	1024	3	nervation
normative	14	4	889	3	normative
notation	8	14	1460	3	no_tation
novation	11	17	1001	3	no_vation
oblation	10	3	986	3	_oblation
orations	8	15	1580	3	_or_ations
ovation	10	15	1002	3	_o_vation
palmation	13	3	1022	3	palmation
permeation	14	4	1056	3	permeation
portion	9	6	1549	3	por__tion
potation	10	17	1678	3	po_tation
preformation	19	4	647	3	~~pre~~formation
probation	13	4	1218	3	probation
promotion	13	5	950	3	promotion
pronation	11	4	1570	3	pronation
proration	11	4	1598	3	proration
purgation	12	4	739	3	purgation
ration	6	42	2601	3	__r_ation
reformations	17	4	760	3	reformations
rogation	9	16	1205	3	ro_gation
rotation	8	16	1545	3	ro_tation
seriation	9	3	1806	3	seriation
serration	9	4	1406	3	serration
solation	8	9	1615	3	so_lation
solvation	12	3	777	3	solvation
sorption	10	3	751	3	sor_ption
sortition	9	4	670	3	sortition
striation	9	3	1348	3	striation
summation	13	4	780	3	summation
tarnation	9	3	1009	3	tarnation
variation	12	3	1239	3	variation
vernation	12	3	1108	3	vernation
vocation	13	23	1198	3	vo_cation
zonation	17	14	1072	3	zo_nation

Search took 7 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.500	357382.0
2	DLD Change Limit	148641	110	6.156	24145.7
3	Display Results	110	110	0.060	1833.3
	(SQL Overall)	178691	110	6.716	26606.8