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

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

83 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
stashes	10	39	1617	(None)
sashes	9	47	2848	1	s_ashes
slashes	10	36	1911	1	slashes
smashes	12	39	1461	1	smashes
snashes	10	52	1475	1	snashes
stases	6	42	2556	1	stas_es
stashed	11	38	1249	1	stashed
swashes	13	47	1440	1	swashes
abashes	12	5	1037	2	abashes
ashes	8	62	3061	2	__ashes
bashes	11	56	3139	2	_bashes
brashes	12	45	1846	2	brashes
cashes	11	47	2988	2	_cashes
clashes	12	40	1728	2	clashes
crashes	12	46	1840	2	crashes
dashes	10	61	2498	2	_dashes
deashes	11	33	1390	2	deashes
fashes	12	45	2402	2	_fashes
flashes	13	39	1610	2	flashes
gashes	10	57	2515	2	_gashes
gnashes	11	41	957	2	gnashes
hashes	12	50	2480	2	_hashes
lashes	9	48	3100	2	_lashes
leashes	10	35	1440	2	leashes
mashes	11	50	3000	2	_mashes
pashes	11	58	2839	2	_pashes
plashes	12	44	1739	2	plashes
potashes	13	3	783	2	potashes
quashes	19	21	1097	2	quashes
rashes	9	53	3015	2	_rashes
sadhes	10	47	1537	2	s_adhes
sashed	10	56	2294	2	s_ashed
sasses	6	41	2439	2	s_asses
scathes	12	45	1571	2	scathes
shushes	13	35	1030	2	shushes
skoshes	14	24	625	2	skoshes
slashed	11	41	1485	2	slashed
slasher	10	45	1533	2	slasher
slashers	11	33	1361	2	slashers
sloshes	10	38	1180	2	sloshes
slushes	10	35	1441	2	slushes
smashed	13	37	1122	2	smashed
smasher	12	39	1102	2	smasher
smashers	13	33	959	2	smashers
smushes	12	37	1009	2	smushes
snathes	10	48	1649	2	snathes
spathes	12	51	1653	2	spathes
splashes	13	3	750	2	splashes
squashes	20	20	780	2	squashes
stables	9	32	1907	2	stables
stactes	9	19	1463	2	stactes
stades	7	46	2624	2	sta_des
stages	7	56	2949	2	sta_ges
staithes	11	3	895	2	staithes
stakes	10	39	2729	2	sta_kes
stales	6	55	3829	2	sta_les
stances	9	37	1596	2	stances
stanches	13	23	1279	2	stanches
stanes	6	49	3340	2	sta_nes
stapes	8	50	2873	2	sta_pes
staphs	11	44	1103	2	staph_s
staples	9	36	1721	2	staples
starches	13	19	1291	2	starches
stares	6	60	3875	2	sta_res
starves	10	46	1455	2	starves
stash	8	49	1697	2	stash__
stasis	6	31	1687	2	stas_is
states	6	43	3708	2	sta_tes
statues	7	46	1490	2	statues
staves	9	45	2519	2	sta_ves
strasses	8	13	1144	2	strasses
swashed	14	43	1136	2	swashed
swasher	13	40	1151	2	swasher
swashers	14	38	953	2	swashers
swathes	13	41	1551	2	swathes
swishes	13	34	1137	2	swishes
taches	11	42	2417	2	_taches
tasses	6	48	2676	2	_tasses
tastes	6	41	2642	2	_tastes
toshes	9	45	2010	2	_toshes
trashes	10	41	1926	2	trashes
tushes	9	43	1947	2	_tushes
washes	12	44	2549	2	_washes

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.406	440125.6
2	DLD Change Limit	107671	83	3.686	29210.8
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	4.122	43350.6