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

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

85 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
stinking	13	31	1354	(None)
sinking	12	33	2054	1	s_inking
skinking	12	29	977	1	skinking
slinking	13	34	1298	1	slinking
sticking	15	35	1346	1	sticking
stinging	10	32	1345	1	stinging
stinting	9	34	1574	1	stinting
swinking	16	34	1032	1	swinking
blinking	15	35	1062	2	blinking
boinking	15	37	842	2	boinking
chinking	18	32	1089	2	chinking
clinking	15	36	1166	2	clinking
dinking	13	36	1828	2	_dinking
drinking	14	30	891	2	drinking
finking	15	40	1660	2	_finking
inking	11	51	1905	2	__inking
jinking	19	36	1354	2	_jinking
kinking	11	36	1515	2	_kinking
linking	12	38	1825	2	_linking
oinking	12	37	1471	2	_oinking
pinking	14	39	1894	2	_pinking
plinking	15	36	1124	2	plinking
prinking	15	32	1245	2	prinking
reinking	13	3	1102	2	reinking
saining	8	36	2139	2	sain_ing
sainting	9	32	1573	2	sainting
seining	8	40	2077	2	sein_ing
shanking	16	36	1228	2	shanking
shining	11	38	1652	2	shin_ing
shinning	12	32	1102	2	shinning
shirking	16	32	1047	2	shirking
shrinking	17	3	565	2	shrinking
sicking	14	37	2017	2	s_icking
silking	12	37	1559	2	s_ilking
singing	9	32	2142	2	s_inging
sinning	8	39	1844	2	s_inning
skanking	12	28	874	2	skanking
skinning	13	32	789	2	skinning
skunking	12	25	665	2	skunking
slicking	15	37	1259	2	slicking
slinging	10	33	1286	2	slinging
smirking	15	27	723	2	smirking
snicking	15	36	1023	2	snicking
spanking	15	39	1197	2	spanking
spiking	14	43	1288	2	spi_king
spinning	11	33	1081	2	spinning
spunking	15	25	806	2	spunking
stacking	15	42	1508	2	stacking
staining	9	4	1337	2	stain_ing
staking	12	39	1980	2	st_aking
stalking	13	35	1222	2	stalking
standing	10	34	1363	2	standing
stanging	10	40	1365	2	stanging
staning	8	39	2224	2	stan_ing
steeking	13	34	1135	2	steeking
stickling	16	4	700	2	stickling
stiffing	15	24	870	2	stiffing
stifling	12	21	1091	2	stifling
stilling	9	34	1532	2	stilling
stilting	9	33	1240	2	stilting
stimying	14	3	750	2	stimying
stinkbug	15	4	156	2	stinkbug
stinkier	12	27	854	2	stinkier
stinkingly	18	4	384	2	stinkingly
stirring	9	29	965	2	stirring
stocking	15	29	1250	2	stocking
stoking	12	36	1559	2	st_oking
stoning	8	37	1744	2	ston_ing
stooking	13	27	1114	2	stooking
striking	13	30	1223	2	striking
stringing	11	3	975	2	stringing
stroking	13	26	1094	2	stroking
stunning	9	29	846	2	stunning
stunting	9	28	1150	2	stunting
swanking	16	39	996	2	swanking
swinging	13	34	1111	2	swinging
tanking	12	39	1879	2	_tanking
thinking	16	28	986	2	thinking
ticking	14	32	1875	2	_ticking
tinging	9	36	1946	2	_tinging
tining	7	49	2754	2	_tin_ing
tinkling	13	23	923	2	_tinkling
tinning	8	31	1728	2	_tinning
tinting	8	46	2060	2	_tinting
winking	15	33	1796	2	_winking

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	121059	0.390	458182.1
2	DLD Change Limit	121059	85	4.126	29340.5
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	4.546	39307.3