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

Here are the results of your fuzzy-string dictionary search for “windway” 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
windway	17	4	515	(None)
windways	18	4	504	1	windways
midway	15	32	715	2	mi_dway
windbag	14	4	412	2	windbag
windily	14	3	794	2	windily
windowy	17	4	464	2	windowy
windward	16	6	551	2	windward
windy	12	61	1810	2	wind__y
wireway	16	4	604	2	wireway
airway	12	3	769	3	ai_rway
anyway	15	3	480	3	_anyway
benday	12	38	1081	3	bend_ay
bendways	17	4	373	3	bendways
bikeway	19	4	431	3	bikeway
bindery	13	45	982	3	bindery
cindery	13	42	918	3	cindery
endways	14	4	444	3	_endways
fishway	19	4	381	3	fishway
gangway	15	4	423	3	gangway
headway	17	4	555	3	headway
highway	20	4	425	3	highway
inlay	8	52	1432	3	_in_lay
kindly	14	35	884	3	kind_ly
laneway	13	4	527	3	laneway
lifeway	16	4	427	3	lifeway
lindy	9	69	1831	3	lind__y
midday	13	32	750	3	mi_dday
midways	16	38	618	3	mi_dways
noway	11	11	1284	3	__noway
oilway	12	3	574	3	oi_lway
qindar	16	31	717	3	qind_ar
rindy	9	57	1739	3	rind__y
roadway	14	6	461	3	roadway
runaway	13	4	368	3	runaway
runway	12	10	597	3	run_way
sideway	14	4	567	3	sideway
sinewy	12	66	751	3	sinew_y
skidway	18	4	308	3	skidway
tideway	14	4	515	3	tideway
tindery	11	38	935	3	tindery
walkway	20	4	337	3	walkway
widdy	13	61	1218	3	wi_d_dy
widely	13	33	1103	3	wi_dely
widthway	21	4	194	3	widthway
wigwag	14	4	372	3	wi_gwag
wigwam	15	4	472	3	wi_gwam
wildcat	13	4	629	3	wildcat
wildly	13	32	812	3	wild_ly
wincey	14	41	1038	3	win_cey
wind	8	55	3385	3	wind___
windage	12	3	793	3	windage
windbags	15	4	452	3	windbags
winded	11	49	1821	3	wind_ed
winder	10	40	2526	3	wind_er
winders	11	37	2126	3	winders
windfall	15	4	420	3	windfall
windflaw	18	4	229	3	windflaw
windgall	13	4	385	3	windgall
windier	11	34	1216	3	windier
windigo	12	41	595	3	windigo
winding	12	35	1791	3	winding
windlass	12	26	608	3	windlass
windle	10	46	1795	3	wind_le
windled	12	37	1348	3	windled
windles	11	35	1849	3	windles
window	13	4	736	3	wind_ow
windowed	16	3	557	3	windowed
windows	14	4	774	3	windows
windrow	14	4	585	3	windrow
winds	9	54	2560	3	wind__s
windup	12	3	538	3	wind_up
windups	13	3	478	3	windups
windwards	17	6	451	3	windwards
winery	12	50	1427	3	win_ery
winesap	12	6	444	3	winesap
winey	11	53	2543	3	win__ey
wingman	13	3	636	3	wingman
wingy	12	65	2103	3	win__gy
wintery	13	39	974	3	wintery
wintry	12	49	892	3	win_try
winy	10	70	3432	3	win___y
wireways	17	4	583	3	wireways
woadwax	21	4	216	3	woadwax
woodwax	21	4	347	3	woodwax

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.156	1145455.1
2	DLD Change Limit	134027	84	7.686	17437.8
3	Display Results	84	84	0.016	5250.0
	(SQL Overall)	178691	84	7.858	22740.0