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

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

102 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
marination	12	3	1281	(None)
margination	14	4	743	1	margination
marinations	13	4	1127	1	marinations
carnation	11	3	1294	2	car_nation
darnation	10	3	982	2	dar_nation
emargination	15	5	486	2	emargination
imagination	14	4	719	2	imagination
lamination	12	3	1122	2	lamination
machination	18	10	682	2	machination
marginations	15	4	645	2	marginations
marinating	13	4	1026	2	marinating
pagination	13	4	899	2	pagination
patination	12	3	1257	2	patination
tarnation	9	3	1009	2	tar_nation
urination	9	3	1217	2	_urination
variation	12	3	1239	2	vari_ation
adnation	9	3	1078	3	_a_dnation
agitation	10	3	1122	3	_agitation
agnation	9	3	1172	3	_a_gnation
alienation	10	4	879	3	_alienation
animation	11	3	1368	3	_animation
arcuation	11	4	1058	3	_arcuation
aviation	11	3	1274	3	_avi_ation
calcination	15	4	890	3	calcination
capitation	14	3	1136	3	capitation
carbonation	15	4	585	3	carbonation
carnations	12	3	1135	3	car_nations
catenation	12	4	952	3	catenation
cavitation	15	4	913	3	cavitation
coronation	12	4	1207	3	coronation
crenation	11	4	1292	3	_crenation
damnation	12	3	840	3	da_mnation
darnations	11	3	841	3	dar_nations
deamination	14	4	1154	3	deamination
derivation	14	7	1278	3	derivation
divination	14	13	923	3	divination
domination	13	7	1237	3	domination
emaciation	14	4	928	3	emaci_ation
emanation	11	9	1078	3	ema__nation
emarginations	16	7	415	3	emarginations
evagination	15	4	656	3	evagination
examination	20	5	845	3	examination
fabrication	18	4	660	3	fabrication
fascination	16	4	679	3	fascination
gemination	13	14	1065	3	gemination
germination	14	14	897	3	germination
habitation	15	4	791	3	habitation
herniation	13	4	844	3	herniation
imaginations	15	4	634	3	imaginations
imbrication	17	4	646	3	imbrication
iodination	11	5	998	3	iodination
irrigation	11	4	780	3	irrigation
irritation	10	4	897	3	irritation
laciniation	13	4	663	3	laciniation
lacrimation	15	4	626	3	lacrimation
laminations	13	3	980	3	laminations
maceration	14	4	961	3	maceration
machinations	19	11	576	3	machinations
maculation	14	5	1098	3	maculation
maintain	10	7	772	3	ma_intai_n
marathon	13	4	681	3	mar__athon
marginating	15	4	589	3	marginating
marinading	14	4	561	3	marinading
marinate	10	30	1778	3	marinat__e
marinated	12	25	1317	3	marinat_ed
marinates	11	25	1638	3	marinat_es
mastication	15	6	1029	3	mastication
maturation	12	4	951	3	maturation
mediation	12	3	1229	3	medi_ation
medication	15	4	1117	3	medication
meditation	13	4	1074	3	meditation
metrication	15	4	1065	3	metrication
mitigation	13	4	864	3	mitigation
morulation	12	14	890	3	morulation
motivation	15	4	808	3	motivation
multination	13	4	897	3	multination
mutilation	12	4	975	3	mutilation
narration	9	3	1006	3	nar_ration
navigation	14	4	600	3	navigation
nomination	12	7	1210	3	nomination
ordination	11	4	941	3	ordination
paginations	14	4	775	3	paginations
patinations	13	4	1100	3	patinations
privation	14	3	1117	3	_privation
pronation	11	4	1570	3	_pronation
radiation	10	3	1339	3	radi_ation
ruination	9	3	1127	3	_ruination
rumination	12	4	1083	3	rumination
salivation	13	4	981	3	salivation
sanitation	10	4	1204	3	sanitation
satiation	9	3	1343	3	sati_ation
seriation	9	3	1806	3	seri_ation
striation	9	3	1348	3	stri_ation
supination	12	4	988	3	supination
tarnations	10	3	890	3	tar_nations
termination	13	13	1116	3	termination
urinations	10	3	1069	3	_urinations
vaccination	18	4	646	3	vaccination
validation	14	4	841	3	validation
variations	13	3	1077	3	vari_ations
variegation	15	4	345	3	variegation
vernation	12	3	1108	3	ver_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	140603	0.153	1167915.0
2	DLD Change Limit	140603	102	5.783	24313.2
3	Display Results	102	102	0.063	1619.0
	(SQL Overall)	178691	102	5.999	29786.8