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

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

95 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
tushing	11	42	1401	(None)
bushing	13	40	1858	1	bushing
gushing	12	40	1422	1	gushing
hushing	14	45	1447	1	hushing
lushing	11	43	1611	1	lushing
mushing	13	42	1763	1	mushing
pushing	13	36	1545	1	pushing
rushing	11	38	1770	1	rushing
tusking	12	42	1206	1	tusking
ashing	10	78	2409	2	_ashing
bashing	13	54	2258	2	bashing
blushing	14	33	933	2	blushing
brushing	14	35	996	2	brushing
bushings	14	34	879	2	bushings
busing	9	64	2059	2	bus_ing
busking	14	41	1657	2	busking
bussing	10	36	1462	2	bussing
busting	10	42	2179	2	busting
busying	13	42	1199	2	busying
cashing	13	50	2255	2	cashing
coshing	13	43	1643	2	coshing
crushing	14	30	1005	2	crushing
cussing	10	38	1427	2	cussing
dashing	12	59	1789	2	dashing
dishing	12	40	1710	2	dishing
dusking	13	39	1205	2	dusking
dusting	9	36	1899	2	dusting
fashing	14	49	1879	2	fashing
fishing	14	39	1386	2	fishing
flushing	15	28	883	2	flushing
fusing	10	44	1595	2	fus_ing
fussing	11	36	1168	2	fussing
gashing	12	51	1923	2	gashing
gusting	9	39	1716	2	gusting
hashing	14	50	2016	2	hashing
husking	15	43	1205	2	husking
joshing	18	51	941	2	joshing
justing	15	36	1516	2	justing
lashing	11	44	2289	2	lashing
lusting	8	36	1932	2	lusting
mashing	13	44	2224	2	mashing
meshing	13	45	1381	2	meshing
moshing	13	42	1488	2	moshing
musing	9	39	1950	2	mus_ing
mussing	10	40	1554	2	mussing
musting	10	32	2107	2	musting
noshing	11	46	1277	2	noshing
ouching	13	43	1490	2	ouching
ousting	8	40	2135	2	ousting
pashing	13	51	2051	2	pashing
pishing	13	43	1437	2	pishing
quashing	21	3	709	2	quashing
ruching	13	36	1293	2	ruching
rushings	12	38	784	2	rushings
rusting	8	38	2126	2	rusting
sashing	11	46	2147	2	sashing
shushing	15	31	774	2	shushing
slushing	12	29	964	2	slushing
smushing	14	28	745	2	smushing
stashing	12	35	1158	2	stashing
sughing	12	35	971	2	sughing
sussing	8	40	1370	2	sussing
tasking	12	46	1632	2	tasking
tasting	8	46	2421	2	tasting
testing	8	60	2105	2	testing
thing	9	66	2298	2	t__hing
tithing	11	35	1389	2	tithing
tossing	8	36	1256	2	tossing
touching	14	32	1134	2	touching
toughing	13	27	855	2	toughing
tousing	8	29	1699	2	tous_ing
tousling	9	3	879	2	tousling
trashing	12	26	1322	2	trashing
trussing	9	26	865	2	trussing
trusting	9	34	1165	2	trusting
tsking	11	42	1042	2	t_sking
tubbing	12	35	1009	2	tubbing
tubing	9	38	1309	2	tu_bing
tucking	14	34	1518	2	tucking
tufting	11	28	987	2	tufting
tugging	10	26	1123	2	tugging
tumping	12	31	1424	2	tumping
tuning	7	40	1684	2	tu_ning
tunning	8	35	1445	2	tunning
tupping	12	34	1166	2	tupping
turfing	11	30	1005	2	turfing
turning	8	37	1318	2	turning
tushie	9	3	972	2	tushi_e
tushies	10	3	1216	2	tushies
tussling	9	3	582	2	tussling
tutting	8	35	1591	2	tutting
tything	14	31	657	2	tything
using	6	63	1796	2	_us_ing
washing	14	51	1928	2	washing
wishing	14	41	1489	2	wishing

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.436	409841.7
2	DLD Change Limit	107671	95	3.766	28590.3
3	Display Results	95	95	0.046	2065.2
	(SQL Overall)	178691	95	4.248	42064.7