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

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

81 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
passaging	13	4	561	(None)
massaging	13	4	635	1	massaging
assaying	12	3	600	2	_assaying
assuaging	11	4	412	2	_assuaging
asswaging	14	4	310	2	_asswaging
messaging	13	4	534	2	messaging
packaging	19	4	516	2	packaging
passalong	12	4	252	2	passalong
passing	10	43	1842	2	pass__ing
presaging	13	3	939	2	presaging
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	738	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
managing	12	3	909	3	ma_naging
massacring	15	4	359	3	massacring
massing	10	43	1802	3	mass__ing
mispaging	15	3	780	3	mispaging
missaying	15	3	763	3	missaying
naysaying	16	4	298	3	naysaying
packagings	20	4	254	3	packagings
paging	10	40	2040	3	p___aging
palisading	14	4	389	3	palisading
palpating	14	3	853	3	palpating
palsying	14	3	623	3	pals_ying
pancaking	18	3	638	3	pancaking
panging	11	33	1911	3	pa__nging
parading	12	3	1386	3	pa_rading
parawing	14	3	1058	3	pa_rawing
parbaking	18	7	720	3	parbaking
parging	11	33	1860	3	pa__rging
parlaying	15	3	730	3	parlaying
parsing	10	38	1955	3	pars__ing
partaking	16	9	867	3	partaking
pashing	13	51	2051	3	pa_s_hing
passage	10	3	980	3	passag__e
passaged	12	3	624	3	passag_ed
passages	11	3	951	3	passag_es
passalongs	13	5	190	3	passalongs
passant	9	8	1394	3	passa__nt
passerine	11	4	708	3	passerine
passings	11	40	987	3	pass__ings
passivating	17	4	378	3	passivating
pasting	10	38	2655	3	pa_s_ting
pastoring	12	3	1085	3	pastoring
pasturing	12	3	843	3	pasturing
pausing	10	39	1281	3	paus__ing
pillaging	13	4	555	3	pillaging
pissing	10	39	1480	3	piss__ing
portaging	13	4	684	3	portaging
pshawing	17	3	352	3	p_shawing
pulsating	12	3	634	3	pulsating
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	648	3	tallaging
tasseling	10	3	585	3	tasseling
upstaging	13	4	411	3	upstaging
wassailing	14	4	359	3	wassailing

Search took 8 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.440	406115.9
2	DLD Change Limit	148641	81	7.000	21234.4
3	Display Results	81	81	0.030	2700.0
	(SQL Overall)	178691	81	7.470	23921.2