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

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

89 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
windigo	12	41	595	(None)
indigo	8	38	802	1	_indigo
wendigo	12	84	540	1	wendigo
windigos	13	48	490	1	windigos
indign	8	30	847	2	_indign
indigos	9	34	782	2	_indigos
mendigo	11	50	633	2	mendigo
wendigos	13	43	455	2	wendigos
windage	12	3	793	2	windage
windier	11	34	1216	2	windier
windily	14	3	794	2	windily
winding	12	35	1791	2	winding
windings	13	32	997	2	windings
bandito	10	37	1004	3	bandito
bindi	8	56	1701	3	bindi__
binding	11	38	1938	3	binding
bindings	12	38	1047	3	bindings
bindis	9	46	1458	3	bindi_s
bingo	8	60	2009	3	bin__go
condign	11	4	773	3	condign
dingo	7	47	2079	3	din__go
finding	12	41	1654	3	finding
findings	13	32	844	3	findings
finito	9	3	1030	3	fin_ito
ginkgo	12	33	494	3	gin_kgo
indict	9	31	1557	3	_indict
indie	6	37	2147	3	_indi_e
indies	7	38	2278	3	_indies
indigen	9	31	933	3	_indigen
indigoes	10	27	678	3	_indigoes
indigoid	11	4	387	3	_indigoid
indite	7	35	2032	3	_indite
indium	9	3	950	3	_indium
jingo	13	46	1521	3	jin__go
lentigo	8	4	606	3	lentigo
lindies	8	4	1658	3	lindies
lingo	6	60	2211	3	lin__go
mendigos	12	42	521	3	mendigos
minding	11	33	1789	3	minding
pingo	8	71	2271	3	pin__go
shindig	12	24	424	3	shindig_
shindigs	13	28	420	3	shindigs
wending	12	38	1684	3	wending
widdie	11	34	1073	3	widdi_e
widdies	12	35	1403	3	widdies
widish	13	41	936	3	wi_dish
wilding	12	38	1429	3	wilding
wildings	13	28	793	3	wildings
wildish	14	4	685	3	wildish
wincing	13	34	1390	3	wincing
wind	8	55	3385	3	wind___
windages	13	3	826	3	windages
windbag	14	4	412	3	windbag
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
windiest	12	22	1323	3	windiest
windingly	17	4	532	3	windingly
windle	10	46	1795	3	wind_le
windled	12	37	1348	3	windled
windles	11	35	1849	3	windles
windling	13	22	1226	3	windling
windlings	14	23	672	3	windlings
windmill	14	13	351	3	windmill
window	13	4	736	3	wind_ow
windows	14	4	774	3	windows
windowy	17	4	464	3	windowy
windpipe	16	4	318	3	windpipe
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
windway	17	4	515	3	windway
windy	12	61	1810	3	wind__y
wing	8	63	3922	3	win__g_
wingding	14	3	645	3	wingding
wingdings	15	4	368	3	wingdings
wingier	11	34	1328	3	wingier
winging	12	37	1871	3	winging
wings	9	57	2724	3	win__gs
wingy	12	65	2103	3	win__gy
winier	9	45	2245	3	win_ier
wining	10	36	2505	3	win_ing
winish	12	42	1226	3	win_ish
winking	15	33	1796	3	winking
winning	11	35	1655	3	winning
winnings	12	32	758	3	winnings
wino	7	59	3361	3	win___o

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.390	458182.1
2	DLD Change Limit	134027	89	7.000	19146.7
3	Display Results	89	89	0.033	2697.0
	(SQL Overall)	178691	89	7.423	24072.6