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

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

89 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
smokes	12	48	1434	(None)
mokes	11	46	3103	1	_mokes
smoke	11	50	1582	1	smoke_
smoked	13	43	1172	1	smoked
smoker	12	43	1169	1	smoker
smokers	13	38	932	1	smokers
smokey	15	39	865	1	smokey
sokes	9	50	3142	1	s_okes
spokes	12	44	1721	1	spokes
stokes	10	48	2179	1	stokes
amoks	11	4	1355	2	amok_s
amoles	8	41	2219	2	amoles
besmokes	16	40	636	2	besmokes
blokes	12	38	1388	2	blokes
chokes	15	49	1738	2	chokes
cokes	11	55	3719	2	_cokes
emotes	8	46	2028	2	emotes
evokes	13	45	968	2	evokes
hokes	12	62	3164	2	_hokes
jokes	16	54	2333	2	_jokes
makes	11	53	3685	2	_makes
mikes	11	51	2989	2	_mikes
modes	8	55	3741	2	_modes
moke	10	62	3422	2	_moke_
moles	7	47	4792	2	_moles
momes	9	51	3447	2	_momes
mopes	9	51	3498	2	_mopes
mores	7	62	4964	2	_mores
motes	7	59	4400	2	_motes
moues	7	57	3284	2	_moues
moves	10	61	2842	2	_moves
okes	8	49	3634	2	__okes
osmoles	9	13	836	2	osmoles
osmoses	9	13	812	2	osmoses
pokes	11	61	3301	2	_pokes
sakes	9	55	4075	2	s_akes
scones	8	45	2130	2	scones
scopes	10	47	1959	2	scopes
scores	8	47	2592	2	scores
shakes	13	50	2459	2	shakes
shmoes	11	46	1210	2	shmo_es
shoes	8	54	2966	2	sho_es
shores	9	48	3041	2	shores
shotes	9	53	2191	2	shotes
shoves	12	49	1942	2	shoves
sikes	9	62	3608	2	s_ikes
slakes	10	40	2188	2	slakes
sloes	5	47	2887	2	slo_es
slopes	8	48	2045	2	slopes
smazes	17	43	1166	2	smazes
smeeks	12	42	843	2	smeeks
smiles	8	45	2229	2	smiles
smites	8	39	2192	2	smites
smocked	16	39	822	2	smocked
smocks	14	57	1001	2	smocks
smogs	8	51	1216	2	smo_gs
smokier	13	5	670	2	smokier
smokiest	14	3	788	2	smokiest
smoky	14	38	868	2	smok_y
smolts	8	44	1188	2	smolts
smote	7	58	2028	2	smote_
snakes	10	39	1960	2	snakes
snores	6	43	2432	2	snores
soke	8	54	3626	2	s_oke_
soles	5	55	4792	2	s_oles
sones	5	54	4414	2	s_ones
sooks	9	44	2545	2	sook_s
sores	5	54	5428	2	s_ores
spikes	12	45	2071	2	spikes
spodes	9	48	1743	2	spodes
spoke	11	48	1866	2	spoke_
spoked	13	44	1389	2	spoked
spoken	12	46	1000	2	spoken
spores	8	47	2661	2	spores
stakes	10	39	2729	2	stakes
stoke	9	49	2251	2	stoke_
stoked	11	47	1829	2	stoked
stoker	10	44	1762	2	stoker
stokers	11	45	1518	2	stokers
stoles	6	39	2767	2	stoles
stones	6	51	3003	2	stones
stopes	8	45	2589	2	stopes
stores	6	55	3366	2	stores
stoves	9	38	1892	2	stoves
strokes	11	43	1632	2	strokes
sykes	12	48	1686	2	s_ykes
tokes	9	52	3497	2	_tokes
trokes	10	40	1926	2	trokes
yokes	12	52	2302	2	_yokes

Search took 3 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	82551	0.346	516448.0
2	DLD Change Limit	82551	89	2.140	38575.2
3	Display Results	89	89	0.016	5562.5
	(SQL Overall)	178691	89	2.502	71419.3