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

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

240 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
passage	10	3	980	(None)
massage	10	3	989	1	massage
passade	10	3	923	1	passade
passaged	12	3	624	1	passaged
passages	11	3	951	1	passages
assuage	8	3	568	2	_assuage
asswage	11	4	467	2	_asswage
brassage	11	4	528	2	brassage
massaged	12	3	675	2	massaged
massager	11	3	687	2	massager
massages	11	5	988	2	massages
message	10	3	783	2	message
package	16	12	801	2	package
passable	12	3	1063	2	passable
passades	11	3	920	2	passades
passado	10	3	705	2	passado
passant	9	8	1394	2	passant
passe	7	55	2569	2	pass__e
passee	8	45	2202	2	pass_ee
passive	12	23	959	2	passive
pawnage	13	3	587	2	pawnage
plussage	11	4	322	2	plussage
postage	10	32	1485	2	postage
presage	10	3	1229	2	presage
repassage	12	4	312	2	repassage
sausage	8	4	719	2	sausage
wastage	11	10	925	2	wastage
adage	7	4	1405	3	_a_dage
ambage	11	5	1060	3	_ambage
anlage	7	25	1423	3	_anlage
ansae	5	57	2097	3	_ansa_e
ansate	6	45	1786	3	_ansate
apanage	10	3	680	3	apanage
assagai	8	4	390	3	_assagai
assai	5	7	1154	3	_assa_i
assail	6	6	1015	3	_assail
assais	6	7	1196	3	_assais
assay	8	7	1028	3	_assa_y
assayed	11	3	559	3	_assayed
assayer	10	3	557	3	_assayer
assays	9	7	790	3	_assays
assign	7	3	678	3	_assign
assize	15	3	863	3	_assize
assuaged	10	4	438	3	_assuaged
assuager	9	4	434	3	_assuager
assuages	9	3	627	3	_assuages
assume	8	9	756	3	_assume
assure	6	6	1077	3	_assure
asswaged	13	4	333	3	_asswaged
asswages	12	5	505	3	_asswages
baggage	12	3	563	3	baggage
bandage	11	3	1102	3	bandage
barrage	10	7	1084	3	barrage
boscage	12	7	653	3	boscage
boskage	14	6	541	3	boskage
brassages	12	4	526	3	brassages
cabbage	14	4	698	3	cabbage
carnage	10	3	1174	3	carnage
cartage	10	3	1259	3	cartage
cascade	12	11	860	3	cascade
casease	9	3	932	3	casease
caseate	9	3	1478	3	caseate
cassaba	11	4	566	3	cassaba
cassata	9	3	814	3	cassata
cassava	12	5	500	3	cassava
cassene	9	31	1154	3	cassene
cassine	9	38	1728	3	cassine
corsage	10	3	980	3	corsage
damage	10	4	1077	3	da_mage
dassie	7	46	1557	3	dass_ie
dissave	11	3	941	3	dissave
dosage	8	28	1000	3	_dosage
dressage	10	4	425	3	dressage
embassage	14	5	189	3	embassage
fissate	10	30	1003	3	fissate
fossae	9	55	1037	3	fossa_e
fossate	10	38	860	3	fossate
garage	8	3	1451	3	ga_rage
garbage	11	3	805	3	garbage
gasbag	10	3	541	3	gasbag_
gasbags	11	3	547	3	gasbags
gavage	11	3	719	3	ga_vage
hassle	9	37	1159	3	hass_le
hastate	10	3	1391	3	hastate
haulage	11	3	691	3	haulage
haylage	14	3	644	3	haylage
hostage	11	31	1123	3	hostage
lasagne	8	4	406	3	la_sagne
lassie	6	49	1774	3	lass_ie
lavage	10	3	826	3	la_vage
manage	9	38	1890	3	ma_nage
massa	7	55	1892	3	massa__
massacre	12	4	474	3	massacre
massagers	12	4	551	3	massagers
massas	8	51	1646	3	massa_s
masse	7	51	2529	3	mass__e
massive	12	28	977	3	massive
messaged	12	3	554	3	messaged
messages	11	3	823	3	messages
messuage	11	4	452	3	messuage
mispage	12	3	1052	3	mispage
misusage	11	4	517	3	misusage
onstage	8	3	836	3	onstage
packaged	18	11	575	3	packaged
packager	17	13	615	3	packager
packages	17	13	873	3	packages
padnag	10	3	607	3	padnag_
padnags	11	3	508	3	padnags
paesan	8	51	1409	3	paesa_n
paesani	9	34	868	3	paesani
paesano	9	33	879	3	paesano
paesans	9	33	1269	3	paesans
page	7	60	3610	3	p___age
paisa	7	60	2107	3	paisa__
paisan	8	44	1707	3	paisa_n
paisana	9	40	1022	3	paisana
paisano	9	42	951	3	paisano
paisans	9	36	1475	3	paisans
paisas	8	43	1749	3	paisa_s
paise	7	50	2833	3	pais__e
palace	10	45	1691	3	pa_lace
palate	8	42	2678	3	pa_late
paleae	8	48	2029	3	palea_e
paleate	9	41	2000	3	paleate
palisade	11	4	583	3	palisade
palmate	11	32	1523	3	palmate
palpate	11	32	1392	3	palpate
pancake	15	3	667	3	pancake
parade	9	47	2064	3	pa_rade
parae	7	63	3570	3	pa_ra_e
parbake	15	3	835	3	parbake
parge	8	58	3185	3	pa__rge
parkade	14	3	758	3	parkade
parsable	12	3	1169	3	parsable
parse	7	52	3699	3	pars__e
parsonage	12	22	558	3	parsonage
partake	13	3	964	3	partake
pascal	10	8	1237	3	pasca_l
pascals	11	6	1001	3	pascals
pase	6	53	4686	3	pa_s__e
pasha	10	54	1718	3	pasha__
pashas	11	51	1706	3	pasha_s
pass	6	52	3995	3	pass___
passably	15	3	725	3	passably
passadoes	12	4	509	3	passadoes
passados	11	4	630	3	passados
passageway	19	5	109	3	passage~~way~~
passaging	13	4	561	3	passaging
passband	13	4	477	3	passband
passed	9	43	2094	3	pass_ed
passel	8	51	1700	3	pass_el
passels	9	39	1302	3	passels
passenger	12	4	341	3	passenger
passer	8	47	2103	3	pass_er
passers	9	47	1775	3	passers
passes	8	60	3047	3	pass_es
passible	12	3	769	3	passible
passim	10	4	1028	3	pass_im
passing	10	43	1842	3	passing
passings	11	40	987	3	passings
passion	9	3	1088	3	passion
passivate	14	4	568	3	passivate
passives	13	22	882	3	passives
passkey	16	3	356	3	passkey
passover	13	13	553	3	passover
passus	8	36	1029	3	pass_us
passuses	10	3	677	3	passuses
pasta	7	66	2453	3	pasta__
pastas	8	54	2287	3	pasta_s
paste	7	49	3295	3	pa_s_te
pastie	8	55	2552	3	pa_stie
pastime	11	46	1197	3	pastime
pasturage	12	4	492	3	pasturage
pasture	9	3	1146	3	pasture
pausal	8	15	1196	3	pausa_l
pause	7	50	2183	3	paus__e
pavane	11	41	1344	3	pa_vane
pawnages	14	3	531	3	pawnages
peage	8	47	2357	3	p__eage
peerage	10	8	980	3	peerage
pelage	9	5	1536	3	p_elage
peonage	10	4	872	3	peonage
pesade	9	3	1110	3	p_esade
pessary	12	4	687	3	pessary
phage	11	51	1367	3	p__hage
piassaba	12	4	243	3	piassaba
piassava	13	4	225	3	piassava
pillage	10	34	1260	3	pillage
pipage	11	9	914	3	p_ipage
pipeage	12	3	620	3	pipeage
pishoge	13	3	669	3	pishoge
pissant	9	10	1250	3	pissant
plage	8	45	2040	3	p__lage
plasmagel	14	4	311	3	plasmagel
plumage	12	4	550	3	plumage
plussages	12	4	329	3	plussages
portage	10	30	1364	3	portage
posse	7	47	2227	3	poss__e
postages	11	28	1532	3	postages
potage	9	27	1590	3	p_otage
pottage	10	33	1060	3	pottage
presaged	12	3	880	3	presaged
presager	11	3	844	3	presager
presages	11	3	1220	3	presages
presale	9	4	1635	3	presale
primage	12	16	914	3	primage
psoae	7	44	1162	3	p_soa_e
pulsate	9	5	1023	3	pulsate
rampage	12	3	745	3	rampage
rassle	6	38	1320	3	rass_le
ravage	10	3	930	3	ra_vage
repassages	13	4	305	3	repassages
restage	8	33	1619	3	restage
sage	5	50	4459	3	___sage
salvage	11	3	819	3	salvage
sapsago	10	4	430	3	sapsago
sassaby	12	4	400	3	sassaby
sausages	9	3	700	3	sausages
savage	10	4	1017	3	sa_vage
stage	6	53	3019	3	__stage
swage	9	49	1956	3	__swage
tallage	8	27	1207	3	tallage
tankage	12	25	777	3	tankage
tannage	8	20	958	3	tannage
tasse	5	48	2184	3	tass__e
tassie	6	60	1702	3	tass_ie
upstage	10	16	744	3	upstage
usage	6	4	1021	3	__usage
vantage	11	10	989	3	vantage
vassal	9	7	924	3	vassa_l
vassalage	13	4	215	3	vassalage
vassals	10	5	795	3	vassals
visage	10	4	908	3	_visage
waftage	14	11	532	3	waftage
wantage	11	11	962	3	wantage
warpage	13	3	640	3	warpage
wassail	10	5	613	3	wassail
wastages	12	10	975	3	wastages
wattage	11	8	698	3	wattage
yardage	12	3	573	3	yardage

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	134027	0.406	440125.6
2	DLD Change Limit	134027	240	6.220	21547.7
3	Display Results	240	240	0.093	2580.6
	(SQL Overall)	178691	240	6.719	26594.9