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

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

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.

84 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
massaging	13	4	635	(None)
messaging	13	4	534	1	messaging
passaging	13	4	561	1	passaging
assaying	12	3	600	2	_assaying
assuaging	11	4	412	2	_assuaging
asswaging	14	4	310	2	_asswaging
managing	12	3	909	2	ma_naging
massacring	15	4	359	2	massacring
massing	10	43	1802	2	mass__ing
mispaging	15	3	780	2	mispaging
missaying	15	3	763	2	missaying
amassing	11	3	800	3	amass__ing
assagaiing	12	5	164	3	_assagaiing
assailing	10	3	602	3	_assailing
assigning	11	4	467	3	_assigning
assuming	11	3	514	3	_assuming
assuring	9	3	777	3	_assuring
balsaming	14	4	512	3	balsaming
bandaging	14	3	606	3	bandaging
barraging	13	3	738	3	barraging
basseting	12	3	615	3	basseting
cabbaging	17	4	409	3	cabbaging
cascading	15	4	567	3	cascading
caseating	12	3	1174	3	caseating
damaging	13	3	739	3	da_maging
dissaving	14	3	695	3	dissaving
essaying	12	3	503	3	_essaying
garaging	11	3	904	3	ga_raging
gassing	9	42	1633	3	gass__ing
hassling	12	3	680	3	hass_ling
lassoing	9	4	638	3	lass_oing
mandating	13	3	977	3	mandating
mapmaking	20	4	462	3	mapmaking
marshaling	16	4	508	3	marshaling
mascaraing	15	4	425	3	mascaraing
mashing	13	44	2224	3	ma_s_hing
masking	14	51	1661	3	ma_s_king
masoning	11	3	976	3	ma_soning
massage	10	3	989	3	massag__e
massaged	12	3	675	3	massag_ed
massager	11	3	687	3	massag_er
massagers	12	4	551	3	massagers
massages	11	5	988	3	massag_es
mastering	12	23	1530	3	mastering
masting	10	43	2582	3	ma_s_ting
messaline	11	4	687	3	messaline
messing	10	39	1639	3	mess__ing
misassaying	17	5	285	3	misassaying
misdating	13	10	1066	3	misdating
miseating	12	12	1543	3	miseating
misgauging	15	4	390	3	misgauging
mislaying	15	5	791	3	mislaying
mismaking	18	11	802	3	mismaking
mismating	14	12	1182	3	mismating
misnaming	14	4	742	3	misnaming
misrating	12	10	1485	3	misrating
misseating	13	13	1094	3	misseating
misshaping	18	4	439	3	misshaping
missing	10	36	1907	3	miss__ing
misspacing	17	8	498	3	misspacing
misstating	13	12	931	3	misstating
mistaking	16	9	969	3	mistaking
montaging	13	4	654	3	montaging
mossing	10	39	1542	3	moss__ing
mussing	10	40	1554	3	muss__ing
naysaying	16	4	298	3	naysaying
packaging	19	4	516	3	packaging
passalong	12	4	252	3	passalong
passing	10	43	1842	3	pass__ing
presaging	13	3	939	3	presaging
rampaging	15	4	451	3	rampaging
rassling	9	3	901	3	rass_ling
ravaging	13	4	632	3	ra_vaging
restaging	11	24	1085	3	restaging
salvaging	14	6	528	3	salvaging
sashaying	16	4	459	3	sashaying
sassing	8	46	1555	3	sass__ing
savaging	13	5	667	3	sa_vaging
staging	9	38	1837	3	__staging
swaging	12	42	1063	3	__swaging
tallaging	11	4	649	3	tallaging
tasseling	10	3	585	3	tasseling
upstaging	13	4	411	3	upstaging
wassailing	14	4	359	3	wassailing

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.420	425454.8
2	DLD Change Limit	148641	84	6.266	23721.8
3	Display Results	84	84	0.030	2800.0
	(SQL Overall)	178691	84	6.716	26606.8