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

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

59 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
washday	17	4	338	(None)
washdays	18	4	286	1	washdays
sashay	12	3	836	2	sash_ay
washrag	14	4	404	2	washrag
washy	14	59	1184	2	wash__y
ashcan	11	3	584	3	_ashcan
ashlar	9	33	819	3	_ashlar
ashman	11	4	838	3	_ashman
ashram	11	3	905	3	_ashram
ashtray	13	80	555	3	_ashtray
ashy	10	77	1735	3	_ash__y
assay	8	7	1028	3	_as_say
astray	9	56	1554	3	_astray
bashaw	14	34	930	3	bash_aw
cashaw	14	43	979	3	cash_aw
dashy	12	56	1238	3	dash__y
faraday	14	4	563	3	faraday
fishway	19	4	381	3	fishway
kasha	12	47	1072	3	kash_a_
kashas	13	33	1190	3	kash_as
lashkar	14	4	370	3	lashkar
mashy	13	60	1650	3	mash__y
mayday	15	3	588	3	ma_yday
pasha	10	54	1718	3	pash_a_
pashas	11	51	1706	3	pash_as
pathway	18	4	485	3	pathway
payday	15	3	661	3	pa_yday
rashly	12	34	1021	3	rash_ly
sashays	13	3	633	3	sash_ays
shady	12	54	1651	3	__shady
shay	10	71	3334	3	__sh_ay
waddly	14	47	872	3	wa_ddly
waddy	13	53	1299	3	wa__ddy
wady	11	53	2499	3	wa__d_y
walkway	20	4	337	3	walkway
warhead	14	3	660	3	warhead
wash	10	60	3381	3	wash___
washed	13	55	2150	3	wash_ed
washer	12	47	2039	3	wash_er
washers	13	45	1752	3	washers
washes	12	44	2549	3	wash_es
washier	13	36	1115	3	washier
washing	14	51	1928	3	washing
washout	13	4	1013	3	washout
washrags	15	4	389	3	washrags
washtub	15	4	246	3	washtub
washup	14	3	532	3	wash_up
washups	15	3	468	3	washups
waspily	15	3	551	3	waspily
waspy	13	54	1099	3	was__py
wastery	13	46	1099	3	wastery
wasteway	17	4	331	3	wasteway
wastry	12	38	877	3	was_try
waylay	15	3	545	3	wa_ylay
weekday	18	4	196	3	weekday
wisha	11	49	1085	3	wish_a_
workday	18	4	330	3	workday
yashmac	17	4	256	3	yashmac
yashmak	19	4	274	3	yashmak

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	134027	0.423	422437.4
2	DLD Change Limit	134027	59	7.046	19021.7
3	Display Results	59	59	0.016	3687.5
	(SQL Overall)	178691	59	7.485	23873.2