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

Here are the results of your fuzzy-string dictionary search for “gamay” with Change Limit: [1] [2] [3]

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.

87 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
gamay	11	64	1911	(None)
gama	7	70	3552	1	gama_
gamas	8	54	3136	1	gamas
gamays	12	63	1091	1	gamays
gamey	11	53	2055	1	gamey
gammy	13	55	1489	1	gammy
gamy	10	54	2753	1	gam_y
agama	8	58	1558	2	agama_
agamas	9	74	1345	2	agamas
agma	7	76	2326	2	agma_
agmas	8	59	1987	2	agmas
ama	5	108	5330	2	_ama_
amah	9	89	2749	2	_amah
amas	6	77	4629	2	_amas
away	10	80	2422	2	_away
camas	9	63	3352	2	camas
campy	14	51	1618	2	campy
daman	8	48	2116	2	daman
damar	8	41	1773	2	damar
gabby	13	55	1295	2	gabby
gaby	10	71	2319	2	ga_by
gaga	6	66	2555	2	gaga_
gagman	10	38	1124	2	gagman
gaily	9	50	2097	2	gaily
gala	5	56	3516	2	gala_
galah	9	59	1763	2	galah
galas	6	57	3164	2	galas
galax	13	53	1446	2	galax
galaxy	17	47	631	2	galaxy
gally	9	50	2617	2	gally
gam	6	70	6006	2	gam__
gamb	9	63	3184	2	gam_b
gamba	10	60	1851	2	gamba
gambas	11	58	1751	2	gambas
gambe	10	62	1921	2	gambe
gambs	10	57	2112	2	gambs
game	7	66	4432	2	gam_e
gamed	9	51	2639	2	gamed
gamely	12	47	1191	2	gamely
gamer	8	49	2894	2	gamer
games	8	62	3855	2	games
gamic	10	39	1620	2	gamic
gamily	12	37	1218	2	gamily
gamin	8	44	2300	2	gamin
gamma	10	61	1610	2	gamma
gammas	11	57	1469	2	gammas
gamp	9	88	3321	2	gam_p
gamps	10	53	2371	2	gamps
gams	7	66	4888	2	gam_s
gamut	8	3	2298	2	gamut
gappy	13	62	1203	2	gappy
gapy	10	63	2091	2	ga_py
gasman	9	29	1174	2	gasman
gassy	9	55	1402	2	gassy
gaudy	10	66	1146	2	gaudy
gauzy	18	48	921	2	gauzy
gawky	16	56	999	2	gawky
gawsy	12	45	909	2	gawsy
gay	7	68	5649	2	g__ay
gayal	9	3	1271	2	gayal
gayly	12	45	1309	2	gayly
gazar	15	46	1298	2	gazar
gemmy	13	52	1105	2	gemmy
gimpy	13	52	1223	2	gimpy
grama	8	56	2028	2	grama_
gramary	13	5	590	2	gramary
gramas	9	43	1720	2	gramas
gray	8	53	2989	2	g_ray
guanay	10	3	791	2	guanay
gummy	13	54	1365	2	gummy
hamal	10	46	2311	2	hamal
hammy	15	51	1343	2	hammy
jammy	19	48	1019	2	jammy
lama	6	66	3529	2	lama_
lamas	7	55	3279	2	lamas
lamby	12	51	1484	2	lamby
mama	8	62	3159	2	mama_
mamas	9	59	3077	2	mamas
mamey	12	54	1883	2	mamey
mammy	11	52	1516	2	mammy
may	8	87	5763	2	__may
ramal	7	46	2224	2	ramal
rammy	12	43	1249	2	rammy
satay	8	47	1846	2	satay
tamal	7	35	2262	2	tamal
tammy	12	40	1322	2	tammy
vampy	15	53	940	2	vampy

Search took 2 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	53800	0.313	570897.8
2	DLD Change Limit	53800	87	1.436	37465.2
3	Display Results	87	87	0.030	2900.0
	(SQL Overall)	178691	87	1.779	100444.6