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

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

96 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
grasses	8	41	1734	(None)
brasses	9	38	1835	1	brasses
frasses	10	43	1451	1	frasses
gasses	7	57	2478	1	g_asses
glasses	8	44	1427	1	glasses
grassed	9	38	1279	1	grassed
grosses	8	45	1768	1	grosses
trasses	7	48	1932	1	trasses
wrasses	10	38	1259	1	wrasses
amasses	9	39	1285	2	amasses
asses	5	56	2928	2	__asses
basses	8	54	2830	2	_basses
biasses	9	49	1165	2	biasses
braises	9	38	1887	2	braises
brashes	12	45	1846	2	brashes
brassed	10	36	1237	2	brassed
brassies	10	36	1353	2	brassies
brisses	9	43	1431	2	brisses
chasses	12	40	1750	2	chasses
classes	9	47	1794	2	classes
crases	8	55	3231	2	cra_ses
crashes	12	46	1840	2	crashes
crasser	9	41	1433	2	crasser
crassest	10	34	1152	2	crassest
cresses	9	42	1981	2	cresses
crosses	9	42	2079	2	crosses
dresses	8	37	1617	2	dresses
drosses	8	45	1382	2	drosses
egresses	9	4	944	2	egresses
erases	6	44	2540	2	era_ses
eyasses	10	38	802	2	eyasses
fraises	10	42	1569	2	fraises
gases	6	56	3399	2	g_a_ses
gashes	10	57	2515	2	g_ashes
gassed	8	52	1763	2	g_assed
gasser	7	50	1777	2	g_asser
gassers	8	47	1463	2	g_assers
gausses	8	30	869	2	gausses
glassed	9	37	1043	2	glassed
glassies	9	40	1227	2	glassies
glosses	8	40	1412	2	glosses
gnashes	11	41	957	2	gnashes
graces	9	45	2349	2	gra_ces
grades	8	49	2631	2	gra_des
graduses	10	4	645	2	graduses
grammes	12	36	1132	2	grammes
granges	9	35	1652	2	granges
grapes	9	51	2312	2	gra_pes
grasped	11	40	906	2	grasped
grasper	10	38	978	2	grasper
graspers	11	33	839	2	graspers
grasps	9	48	925	2	gra_sps
grass	6	61	2520	2	gra_s_s
grassier	9	34	928	2	grassier
grassiest	10	30	951	2	grassiest
grassless	10	3	430	2	grassless
grassy	10	61	909	2	grass_y
grates	7	54	2988	2	gra_tes
graves	10	46	2400	2	gra_ves
gravies	11	3	1409	2	gravies
grazes	16	45	1964	2	gra_zes
greases	8	48	1671	2	greases
grilses	8	31	915	2	grilses
grossed	9	38	1225	2	grossed
grosser	8	43	1314	2	grosser
grossers	9	44	1097	2	grossers
grossest	9	38	1009	2	grossest
grouses	8	46	1654	2	grouses
guesses	8	16	937	2	guesses
gyrases	11	36	831	2	gyra_ses
harasses	11	3	1103	2	harasses
kvasses	14	36	550	2	kvasses
lasses	6	48	2759	2	_lasses
masses	8	50	2871	2	_masses
morasses	10	3	890	2	morasses
ogresses	9	3	847	2	ogresses
passes	8	60	3047	2	_passes
praises	9	41	2110	2	praises
prases	8	44	2902	2	pra_ses
presses	9	35	2315	2	presses
prisses	9	48	1671	2	prisses
prosses	9	40	1951	2	prosses
quasses	16	20	950	2	quasses
raises	6	48	2654	2	_raises
rases	5	54	4721	2	_ra_ses
rashes	9	53	3015	2	_rashes
rassles	7	35	1392	2	_rassles
sasses	6	41	2439	2	_sasses
strasses	8	13	1143	2	strasses
tasses	6	48	2676	2	_tasses
trashes	10	41	1925	2	trashes
tresses	7	37	1954	2	tresses
trusses	7	38	1363	2	trusses
urases	6	37	2356	2	ura_ses
wrasse	9	39	877	2	wrasse_
wrassles	11	37	671	2	wrassles

Search took 5 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	107671	0.266	671770.7
2	DLD Change Limit	107671	96	4.186	25721.7
3	Display Results	96	96	0.033	2909.1
	(SQL Overall)	178691	96	4.485	39841.9