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

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

(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
immigrating	17	4	331	(None)
emigrating	14	6	750	2	_emigrating
immigration	16	4	417	2	immigration
immigrations	17	4	372	2	immigrations
migrating	13	9	1053	2	__migrating
remigrating	15	4	759	2	remigrating
denigrating	14	14	692	3	denigrating
fumigating	17	4	465	3	fumig_ating
imitating	12	3	876	3	i_mi_tating
immigrant	14	5	319	3	immigra__nt
immigrate	14	4	435	3	immigrat__e
immigrated	16	4	331	3	immigrat_ed
immigrates	15	4	402	3	immigrat_es
immigrational	18	5	193	3	immigrational
immolating	15	4	505	3	imm_olating
impetrating	16	4	464	3	impetrating
integrating	13	4	949	3	integrating
invigorating	17	5	298	3	invigorating
irrigating	12	4	595	3	irrig_ating
misrating	12	10	1485	3	__misrating
mitigating	14	4	743	3	mitig_ating
acierating	13	4	831	4	_acierating
ameliorating	15	5	307	4	ameliorating
ammoniating	16	4	406	4	ammoniating
arbitrating	14	4	479	4	arbitrating
aspirating	13	4	836	4	aspi_rating
calibrating	16	4	534	4	calibrating
commiserating	20	5	319	4	commiserating
denitrating	13	12	833	4	denitrating
designating	14	4	607	4	designating
dimidiating	16	4	399	4	dimidiating
disrating	11	7	1455	4	__disrating
dominating	14	4	940	4	domi_nating
emigration	13	22	821	4	_emigration
emigrations	14	18	715	4	_emigrations
geminating	14	4	775	4	gemi_nating
grating	9	39	2318	4	____grating
humiliating	17	4	407	4	humiliating
imbricating	18	4	452	4	imbricating
imbruting	14	4	377	4	i_m_bruting
imipramine	16	6	222	4	i_mipramine
immerging	15	4	410	4	imm_er_ging
immersing	14	4	512	4	imm_er_sing
immigrants	15	5	207	4	immigra_nts
immingling	16	4	243	4	immi_ngling
immixing	20	4	354	4	immi___xing
immuring	13	3	553	4	imm_ur__ing
imparting	14	3	724	4	i_mpar_ting
implicating	18	5	574	4	implicating
importing	14	3	819	4	i_mpor_ting
imprecating	18	4	490	4	imprecating
impregnating	18	5	284	4	impregnating
inaugurating	14	5	283	4	inaugurating
incinerating	15	5	472	4	incinerating
indagating	13	4	526	4	indag_ating
indicating	14	4	969	4	indi_cating
indurating	12	4	924	4	i_ndurating
infighting	18	4	441	4	infig_hting
infiltrating	16	5	325	4	infiltrating
ingrafting	15	4	489	4	i__ngrafting
initiating	11	4	962	4	i_nitiating
insinuating	12	4	453	4	insinuating
instigating	13	4	715	4	instig_ating
intimating	13	4	1082	4	inti_mating
invigilating	17	11	355	4	invigilating
iodinating	12	4	696	4	iodi_nating
irritating	11	4	629	4	irri_tating
isografting	16	5	181	4	i_sografting
iterating	10	3	1425	4	i__terating
itinerating	12	4	523	4	itinerating
laminating	13	4	872	4	lami_nating
levigating	15	4	569	4	levig_ating
librating	12	3	905	4	__librating
ligating	10	22	1228	4	__lig_ating
litigating	12	4	674	4	litig_ating
macerating	15	4	953	4	_macerating
maturating	13	10	857	4	_maturating
meliorating	14	4	656	4	meliorating
micturating	16	4	488	4	micturating
migraine	11	5	786	4	__migra_ine
migration	12	17	970	4	__migration
migrations	13	16	868	4	__migrations
militating	13	4	882	4	mili_tating
misdating	13	10	1066	4	__misdating
miseating	12	12	1543	4	__miseating
misgrading	15	4	682	4	_misgrading
misgrafting	18	4	408	4	_misgrafting
mismating	14	12	1182	4	__mismating
moderating	14	4	880	4	_moderating
navigating	15	4	499	4	navig_ating
nitrating	10	3	1267	4	__nitrating
nominating	13	4	950	4	nomi_nating
numerating	13	5	723	4	num_erating
obligating	14	4	580	4	oblig_ating
pirating	11	3	1451	4	__pi_rating
regrating	11	13	1621	4	__regrating
remigration	14	22	891	4	remigration
remigrations	15	22	779	4	remigrations
revibrating	17	4	557	4	revibrating
ruminating	13	4	814	4	rumi_nating
titrating	10	3	1011	4	__titrating
vibrating	15	3	747	4	__vibrating

Search took 10 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	148819	0.440	406115.9
2	DLD Change Limit	148819	102	9.390	15848.7
3	Display Results	102	102	0.063	1619.0
	(SQL Overall)	178691	102	9.893	18062.4