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

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

94 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
crashed	13	42	1420	(None)
cashed	12	51	2435	1	c_ashed
clashed	13	36	1401	1	clashed
crasher	12	46	1616	1	crasher
crashes	12	46	1840	1	crashes
crushed	13	41	1196	1	crushed
trashed	11	35	1470	1	trashed
abashed	13	5	766	2	abashed
ashed	9	78	2977	2	__ashed
bashed	12	62	2570	2	_bashed
brasher	12	45	1524	2	brasher
brashes	12	45	1846	2	brashes
brassed	10	36	1237	2	brassed
brushed	13	38	1121	2	brushed
cached	14	54	1920	2	c_ached
cased	8	60	3241	2	c_as_ed
cashes	11	47	2988	2	c_ashes
cashew	14	43	1145	2	c_ashew
casked	13	48	1551	2	c_asked
ceased	9	49	2078	2	ceas_ed
chased	12	50	1929	2	chas_ed
chasmed	15	47	1017	2	chasmed
chassed	13	47	1213	2	chassed
clasher	12	46	1551	2	clasher
clashes	12	40	1728	2	clashes
clasped	12	36	1044	2	clasped
classed	10	41	1365	2	classed
coached	15	33	1384	2	coached
coalshed	14	3	501	2	coalshed
coasted	10	40	1595	2	coasted
coshed	12	42	1754	2	c_oshed
cowshed	16	3	777	2	cowshed
craaled	10	33	942	2	craaled
crabbed	14	38	887	2	crabbed
cracked	16	35	1474	2	cracked
cradled	11	34	1081	2	cradled
crafted	13	41	977	2	crafted
cragged	12	47	988	2	cragged
crammed	14	37	1012	2	crammed
cramped	14	47	1218	2	cramped
cranched	16	32	1041	2	cranched
craned	9	61	2165	2	cra_ned
cranked	14	38	1284	2	cranked
craped	11	61	2052	2	cra_ped
crapped	14	39	1262	2	crapped
crases	8	55	3231	2	cras_es
crash	10	91	2001	2	crash__
crashers	13	40	1323	2	crashers
crasser	9	41	1434	2	crasser
crated	9	48	2777	2	cra_ted
craved	12	54	1777	2	cra_ved
crawled	13	37	1040	2	crawled
crazed	18	47	1445	2	cra_zed
creased	10	43	1558	2	creas_ed
creeshed	14	3	569	2	creeshed
crested	10	34	1653	2	crested
crisped	12	40	1010	2	crisped
crossed	10	53	1389	2	crossed
crusher	12	44	1232	2	crusher
crushes	12	42	1513	2	crushes
crusted	10	37	1275	2	crusted
dashed	11	59	2056	2	_dashed
deashed	12	34	1130	2	deashed
erased	7	48	1675	2	eras_ed
fashed	13	67	2025	2	_fashed
flashed	14	41	1218	2	flashed
freshed	14	33	1259	2	freshed
gashed	11	63	2197	2	_gashed
gnashed	12	31	752	2	gnashed
graphed	14	9	847	2	graphed
grasped	11	40	906	2	grasped
grassed	9	38	1279	2	grassed
hashed	13	60	2194	2	_hashed
lashed	10	56	2521	2	_lashed
leashed	11	32	1116	2	leashed
mashed	12	53	2504	2	_mashed
pashed	12	59	2314	2	_pashed
plashed	13	37	1264	2	plashed
quashed	20	20	797	2	quashed
rased	6	50	3393	2	_ras_ed
rasher	9	50	2412	2	_rasher
rashes	9	53	3015	2	_rashes
rasped	9	47	1520	2	_rasped
rushed	10	44	1986	2	_rushed
sashed	10	56	2294	2	_sashed
slashed	11	41	1485	2	slashed
smashed	13	37	1122	2	smashed
stashed	11	38	1249	2	stashed
swashed	14	43	1136	2	swashed
thrashed	15	5	536	2	thrashed
trasher	10	44	1613	2	trasher
trashes	10	41	1926	2	trashes
washed	13	55	2150	2	_washed
wrathed	14	29	852	2	wrathed

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	107671	0.766	233278.1
2	DLD Change Limit	107671	94	6.563	16405.8
3	Display Results	94	94	0.030	3133.3
	(SQL Overall)	178691	94	7.359	24282.0