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

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

86 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
kashers	14	39	1402	(None)
bashers	12	48	2083	1	bashers
dashers	11	50	1686	1	dashers
kasher	13	49	1503	1	kasher_
koshers	14	48	1180	1	koshers
lashers	10	41	2183	1	lashers
mashers	12	46	2105	1	mashers
rashers	10	40	2091	1	rashers
washers	13	45	1752	1	washers
ashes	8	62	3061	2	_ashe_s
ashlers	10	31	958	2	_ashlers
askers	10	59	1540	2	_askers
aspers	8	62	2031	2	_aspers
asters	6	56	3160	2	_asters
basher	11	51	2381	2	basher_
bashes	11	56	3139	2	bashe_s
basters	9	49	3030	2	basters
bathers	12	47	2036	2	bathers
bushers	12	40	1880	2	bushers
cashes	11	47	2988	2	cashe_s
cashews	15	42	860	2	cashews
cashiers	13	31	888	2	cashiers
casters	9	47	2990	2	casters
clashers	13	42	1399	2	clashers
coshers	12	36	1818	2	coshers
crashers	13	40	1323	2	crashers
dasher	10	43	1898	2	dasher_
dashes	10	61	2498	2	dashe_s
easters	7	51	2568	2	easters
fashes	12	45	2402	2	fashe_s
fathers	13	39	1650	2	fathers
fishers	13	47	1472	2	fishers
flashers	14	39	1265	2	flashers
gasher	10	43	2037	2	gasher_
gashes	10	57	2515	2	gashe_s
gaspers	10	50	1413	2	gaspers
gassers	8	47	1463	2	gassers
gasters	8	56	2429	2	gasters
gathers	11	43	1507	2	gathers
gushers	11	35	1251	2	gushers
hashes	12	50	2480	2	hashe_s
jaspers	16	43	1046	2	jaspers
joshers	17	41	1159	2	joshers
kaisers	11	36	927	2	kaisers
kashas	13	33	1190	2	kash_as
kashered	16	3	640	2	kashered
kashmirs	17	13	224	2	kashmirs
kissers	11	42	1129	2	kissers
kosher	13	44	1297	2	kosher_
lasers	6	49	2570	2	las_ers
lasher	9	48	2453	2	lasher_
lashes	9	48	3100	2	lashe_s
lasters	7	56	2769	2	lasters
lathers	10	43	2188	2	lathers
masers	8	46	2345	2	mas_ers
masher	11	41	2320	2	masher_
mashes	11	50	3000	2	mashe_s
maskers	13	39	1384	2	maskers
masters	9	46	2892	2	masters
moshers	12	40	1784	2	moshers
mushers	12	40	1644	2	mushers
noshers	10	36	1433	2	noshers
pashes	11	58	2839	2	pashe_s
passers	9	47	1775	2	passers
pasters	9	45	3173	2	pasters
pishers	12	38	1575	2	pishers
plashers	13	38	1345	2	plashers
pushers	12	38	1450	2	pushers
quashers	20	18	680	2	quashers
rasers	6	45	2678	2	ras_ers
rasher	9	50	2412	2	rasher_
rashes	9	53	3015	2	rashe_s
raspers	9	44	1592	2	raspers
rasters	7	46	2902	2	rasters
rushers	10	38	1610	2	rushers
sashes	9	47	2848	2	sashe_s
slashers	11	33	1361	2	slashers
smashers	13	33	959	2	smashers
swashers	14	38	953	2	swashers
tasters	7	42	2564	2	tasters
trashers	11	30	1364	2	trashers
ushers	9	44	1553	2	_ushers
washer	12	47	2039	2	washer_
washes	12	44	2549	2	washe_s
wasters	10	40	2659	2	wasters
wishers	13	32	1521	2	wishers

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	107671	0.123	1452772.4
2	DLD Change Limit	107671	86	3.393	31733.3
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	3.546	50392.3