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

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

96 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
premigration	17	5	569	(None)
remigration	14	22	891	1	_remigration
emigration	13	22	821	2	__emigration
prefiguration	19	5	345	2	prefiguration
remigrations	15	22	779	2	_remigrations
denigration	13	4	846	3	_denigration
emigrations	14	18	715	3	__emigrations
immigration	16	4	417	3	_immigration
migration	12	17	970	3	___migration
predication	16	4	1243	3	predi_cation
predigestion	16	7	382	3	predigestion
prefigurations	20	5	302	3	prefigurations
preignition	14	5	443	3	pre_ignition
prelibation	15	12	866	3	preli_bation
preparation	15	4	927	3	pre_paration
remigrating	15	4	759	3	_remigrating
resignation	12	4	747	3	_resignation
admiration	13	4	773	4	_admi_ration
amelioration	14	6	400	4	amelioration
arbitration	13	4	647	4	ar_bitration
bromination	15	4	781	4	bromi_nation
cremation	13	5	1164	4	crem___ation
crepitation	15	4	839	4	crepi_tation
crimination	15	4	941	4	crimi_nation
denigrations	14	4	735	4	_denigrations
designation	13	4	748	4	_designation
emigrating	14	6	750	4	__emigrating
fumigation	16	4	562	4	_fumig_ation
gemination	13	14	1066	4	_gemi_nation
germination	14	14	897	4	germi_nation
immigrations	17	4	372	4	_immigrations
irrigation	11	4	780	4	ir_rig_ation
itemization	22	4	834	4	itemi_zation
levigation	14	4	702	4	_levig_ation
melioration	13	6	818	4	_melioration
migrations	13	16	868	4	___migrations
penetration	13	4	989	4	p_enetration
perforation	16	4	900	4	p_erforation
permeation	14	4	1056	4	perm__eation
permutation	15	4	747	4	perm_utation
peroration	12	3	1600	4	p_e_roration
perpetration	16	4	713	4	perpetration
perspiration	16	5	683	4	perspiration
precipitation	19	6	622	4	precipitation
precognition	17	5	388	4	precognition
predation	12	3	1346	4	pre___dation
predications	17	4	1118	4	predi_cations
prediction	15	4	1030	4	predi__ction
predigestions	17	7	328	4	predigestions
predilection	17	5	410	4	predilection
predomination	18	9	653	4	predomi_nation
prefigurative	22	6	207	4	prefigurative
preformation	19	4	647	4	preformation
preignitions	15	5	400	4	pre_ignitions
preinvasion	16	5	246	4	pre_invasion
prelibations	16	12	762	4	preli_bations
premeditation	18	5	570	4	premeditation
premonition	15	4	735	4	prem_onition
premunition	15	4	557	4	prem_unition
prenomination	17	12	675	4	prenomi_nation
preparations	16	4	831	4	pre_parations
preportion	14	4	887	4	pre_por_tion
presentation	14	4	899	4	presentation
preservation	17	7	628	4	preservation
privation	14	3	1117	4	pr__i_vation
procuration	15	4	829	4	pr_ocuration
proliferation	18	5	303	4	proliferation
promulgation	17	12	324	4	promulgation
propagation	16	4	644	4	propag_ation
propitiation	16	5	691	4	propitiation
proration	11	4	1598	4	pr___oration
prorogation	14	4	739	4	prorog_ation
prostration	13	4	1079	4	pr_ostration
recitation	12	3	1594	4	_reci_tation
redigestion	13	8	415	4	_redigestion
refrigeration	17	6	415	4	_refrigeration
registration	13	4	753	4	_registration
rehydration	18	4	464	4	_rehydration
reignition	11	4	489	4	_re_ignition
reiteration	11	4	1216	4	_reiteration
relegation	11	6	1002	4	_releg_ation
remediation	14	4	921	4	_remediation
remigrate	12	4	922	4	_remigrat__e
remigrated	14	4	749	4	_remigrat_ed
remigrates	13	4	858	4	_remigrat_es
remuneration	14	4	693	4	_remuneration
reoperation	13	4	1090	4	_reoperation
reparation	12	6	1272	4	_re_paration
resignations	13	4	688	4	_resignations
respiration	13	5	1119	4	_respiration
restoration	11	4	1209	4	_restoration
rumination	12	4	1083	4	_rumi_nation
termination	13	13	1116	4	termi_nation
transmigration	17	13	338	4	transmigration
trepidation	14	4	549	4	trepi_dation
verbigeration	19	5	286	4	verbigeration

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.406	440125.6
2	DLD Change Limit	124790	96	7.953	15690.9
3	Display Results	96	96	0.060	1600.0
	(SQL Overall)	178691	96	8.419	21224.7