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

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

81 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
joshed	17	46	1090	(None)
coshed	12	42	1754	1	coshed
josher	16	43	1296	1	josher
joshes	16	51	1485	1	joshes
moshed	12	45	1749	1	moshed
noshed	10	44	1350	1	noshed
ashed	9	78	2977	2	_ashed
bashed	12	62	2570	2	bashed
boshes	11	47	2188	2	boshes
bossed	9	48	1653	2	bossed
bushed	12	48	2238	2	bushed
cashed	12	51	2435	2	cashed
cosher	11	48	1990	2	cosher
coshes	11	50	2278	2	coshes
cosied	9	48	1988	2	cosied
costed	9	56	2311	2	costed
cowshed	16	3	777	2	cowshed
dashed	11	59	2056	2	dashed
dished	11	43	1871	2	dished
dosed	7	66	2691	2	dos_ed
dossed	8	45	1663	2	dossed
fashed	13	67	2025	2	fashed
fished	13	43	1631	2	fished
gashed	11	63	2197	2	gashed
gushed	11	48	1624	2	gushed
hashed	13	60	2194	2	hashed
hosed	9	58	3098	2	hos_ed
hosted	10	50	2034	2	hosted
hushed	13	44	1667	2	hushed
jessed	14	41	1230	2	jessed
jested	14	44	1650	2	jested
jobbed	18	42	1213	2	jobbed
jogged	16	60	1592	2	jogged
joined	14	46	1307	2	joined
joisted	15	37	917	2	joisted
joked	17	52	1791	2	jo_ked
jolted	14	35	1063	2	jolted
josh	14	51	1761	2	josh__
joshers	17	41	1159	2	joshers
josses	13	51	1768	2	josses
jostled	15	26	708	2	jostled
jotted	14	36	1517	2	jotted
jouked	18	56	815	2	jouked
jousted	15	33	914	2	jousted
jowed	16	47	2442	2	jo_wed
jowled	17	42	1079	2	jowled
joyed	16	48	1183	2	jo_yed
justed	14	42	1577	2	justed
kosher	13	44	1297	2	kosher
lashed	10	56	2521	2	lashed
lushed	10	42	1872	2	lushed
mashed	12	53	2504	2	mashed
meshed	12	44	1593	2	meshed
mosher	11	47	1979	2	mosher
moshes	11	52	2287	2	moshes
mossed	9	48	1889	2	mossed
mushed	12	44	2084	2	mushed
nosed	6	55	2455	2	nos_ed
nosher	9	46	1636	2	nosher
noshes	9	66	1823	2	noshes
ohed	8	78	2518	2	_o_hed
oohed	9	42	1421	2	_oohed
pashed	12	59	2314	2	pashed
pished	12	48	1706	2	pished
poohed	12	39	1252	2	poohed
posed	8	58	2841	2	pos_ed
posher	11	50	1816	2	posher
posted	9	37	2249	2	posted
pushed	12	50	1746	2	pushed
rosed	6	59	3034	2	ros_ed
rushed	10	44	1986	2	rushed
sashed	10	56	2294	2	sashed
shed	8	65	3615	2	__shed
sloshed	11	32	982	2	sloshed
toshes	9	45	2010	2	toshes
tossed	7	42	1522	2	tossed
tushed	10	46	1589	2	tushed
unshed	10	3	1377	2	unshed
washed	13	55	2150	2	washed
wished	13	44	1751	2	wished
wooshed	14	16	740	2	wooshed

Search took 4 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	82551	0.110	1624463.6
2	DLD Change Limit	82551	81	2.920	28270.9
3	Display Results	81	81	0.016	5062.5
	(SQL Overall)	178691	81	3.046	58664.1